Hybridizing genetic algorithm with differential evolution for solving the unit commitment scheduling problem

Swarm and Evolutionary Computation

Volumn 23, Issue , 2015, Pages 50-64

  Trivedi, Anupam ^a   Srinivasan, Dipti ^a   Biswas, Subhodip ^b   Reindl, Thomas ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b Virginia Polytechnic Institute and State University   (United States)

Author keywords

Differential evolution; Evolutionary algorithm; Genetic algorithm; Hybrid algorithm; Scheduling; Unit commitment

Indexed keywords

CONSTRAINED OPTIMIZATION; ELECTRIC LOAD DISPATCHING; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; SCHEDULING;

CONSTRAINED OPTIMI-ZATION PROBLEMS; DIFFERENTIAL EVOLUTION; HEURISTIC INITIAL POPULATIONS; HYBRID ALGORITHMS; POWER SYSTEM OPTIMIZATION; REAL-PARAMETER OPTIMIZATION; UNIT COMMITMENT SCHEDULING; UNIT-COMMITMENT;

GENETIC ALGORITHMS;

EID: 84937524872     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2015.04.001     Document Type: Article

References (62)

1. A.J. Wood, and B. Wollenberg Power Generation Operation and Control 1996 Wiley New York
2. R. Mallipeddi, and P.N. Suganthan Unit commitment - a survey and comparison of conventional and nature inspired algorithms Int. J. Bio-Inspired Comput. 6 2 2014 71 90
3. T. Senjyu, K. Shimabukuro, K. Uezato, and T. Funabashi A fast technique for unit commitment problem by extended priority list IEEE Trans. Power Syst. 18 2 2003 882 888
4. Z. Ouyang, and S.M. Shahidehpour An intelligent dynamic programming for unit commitment application IEEE Trans. Power Syst. 6 3 1991 1203 1209
5. J.A. Muckstadt, and R.C. Wilson An application of mixed-integer programming duality to scheduling thermal generating systems IEEE Trans. Power Appl. Syst. 87 Pas-72 1968 1968 1978
6. A.I. Cohen, and M. Yoshimura A branch and bound algorithm for unit commitment IEEE Trans. Power Appl. Syst. PAS-102 2 1983 444 451
7. W. Ongsakul, and N. Petcharaks Unit commitment by enhanced adaptive Lagrangian relaxation IEEE Trans. Power Syst. 19 1 2004 620 628
8. S.A. Kazarlis, A.G. Bakirtzis, and V. Petridis A genetic algorithm solution to the unit commitment problem IEEE Trans. Power Syst. 11 1 1996 83 92
9. D. Datta Unit commitment problem with ramp rate constraint using a binary-real-coded genetic algorithm Appl. Soft Comput. 13 2013 3873 3883
10. J. Valenzuela, and A.E. Smith A seeded memetic algorithm for large unit commitment problems J. Heuristics 8 2 2002 173 195
11. T.O. Ting, M.V.C. Rao, and C.K. Loo A novel approach for unit commitment problem via an effective hybrid particle swarm optimization IEEE Trans. Power Syst. 21 1 2006 411 418
12. Y. Xiaohui, S. Anjun, N. Hao, Y. Yanbin, and W. Liang Unit commitment problem using enhanced particle swarm optimization algorithm Soft Comput. 15 1 2011 139 148
13. D.N. Simopoulos, S.D. Kavatza, and C.D. Vournas Unit commitment by an enhanced simulated annealing algorithm IEEE Trans. Power Syst. 21 1 2006 68 76
14. T.W. Lau, C.Y. Chung, K.P. Wong, T.S. Chung, and S.L. Ho Quantum-inspired evolutionary algorithm approach for unit commitment IEEE Trans. Power Syst. 24 3 2009 1503 1512
15. D. Datta, and S. Dutta A binary-real-coded differential evolution for unit commitment problem Electr. Power Energy Syst. 42 2012 517 524
16. K. Chandrasekaran, S. Hemamalini, S.P. Simon, and N.P. Padhy Thermal unit commitment using binary/real coded artificial bee colony algorithm Electr. Power Syst. Res. 84 2012 109 119
17. K. Chandrasekaran, S.P. Simon, and N.P. Padhy Binary real coded firefly algorithm for solving unit commitment problem Inf. Sci. 249 2013 67 84
18. X. Yuan, B. Ji, S. Zhang, H. Tian, and Y. Hou A new approach for unit commitment problem via binary gravitational search algorithm Appl. Soft Comput. 22 2014 249 260
19. H.R. Topcuoglu, B. Demiroz, and M. Kandemir Solving the register allocation problem for embedded systems using a hybrid evolutionary algorithm IEEE Trans. Evol. Comput. 11 5 2007 620 634
20. K. Suresh, and N. Kumarappan Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem Swarm Evol. Comput. 9 2013 69 89
21. M.R. Bonyadi, X. Li, and Z. Michalewicz A hybrid particle swarm with a time-adaptive topology for constrained optimization Swarm Evol. Comput. 18 2014 22 37
22. A. Mousa Hybrid ant optimization system for multiobjective economic emission load dispatch problem under fuzziness Swarm Evol. Comput. 18 2014 11 21
23. F. Neri, and C. Cotta Memetic algorithms and memetic computing optimization: a literature review Swarm Evol. Comput. 2 2012 1 14
24. X. Chen, Y.S. Ong, M.H. Lim, and K.C. Tan A multi-facet survey on memetic computation IEEE Trans. Evol. Comput. 15 5 2011 591 607
25. C-F. Juang A hybrid of genetic algorithm and particle swarm optimization for recurrent network design IEEE Trans. Syst. Man Cybern. Part B: Cybern. 34 2 2004 997 1006
26. H. Duan, Q. Luo, Y. Shi, and G. Ma Hybrid particle swarm optimization and genetic algorithm for multi-UAV Formation Reconfiguration IEEE Comput. Intell. Mag. 8 3 2013 16 27
27. I. Ciornei, and E. Kyriakides Hybrid ant colony-genetic algorithm for global continuous optimization IEEE Trans. Syst. Man Cybern. Part B: Cybern. 42 1 2012 234 245
28. J. Sun, Q. Zhang, and E.P.K. Tsang A new evolutionary algorithm for global optimization Inf. Sci. 169 3-4 2005 249 262
29. S. Ghosh, S. Das, S. Roy, S.K.M. Islam, and P.N. Suganthan A differential covariance matrix adaptation evolutionary algorithm for real parameter optimization Inf. Sci. 182 2012 199 219
30. Y. Fu, M. Ding, C. Zhou, and H. Hu Route planning for unmanned aerial vehicle on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization IEEE Trans. Syst. Man Cybern.: Syst. 43 6 2013 1451 1465
31. B. Xin, J. Chen, J. Zhang, H. Fang, and Z-H. Peng Hybridizing differential evolution and particle swarm optimization to design powerful optimizers: a review and taxonomy IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 42 5 2012 744 767
32. J.A. Vrugt, and B.A. Robinson Improved evolutionary optimization from genetically adaptive multimethod search Proc. Natl. Acad. Sci. U. S. A. 104 2007 708 711
33. J.A. Vrugt, B.A. Robinson, and J.M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Trans. Evol. Comput. 13 2 2009 243 259
34. V.A. Shim, K.C. Tan, H. Tang, Adaptive memetic computing for evolutionary multiobjective optimization, IEEE Trans. Evol. Cybern. 45 (4) (2015) 610-621.
35. J. Vesterstrom, R. Thomsen, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems, Proc. IEEE Congr. Comput. 2 (2004) 1980-1987.
36. K. Deb Multi-objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons Singapore
37. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans. Evol. Comput. 6 April (2) 2002 182 197
38. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 December (6) 2007 712 731
39. H. Li, and Q. Zhang Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II IEEE Trans. Evol. Comput. 12 April (2) 2009 284 302
40. K.H. Han, and J.H. Kim Quantum-inspired evolutionary algorithm for a class of combinatorial optimization IEEE Trans. Evol. Comput. 6 December 2002 580 593
41. P.P. Bonissone, R. Subbu, N. Eklund, and T.R. Kheil Evolutionary algorithms + domain knowledge=real-world evolutionary computation IEEE Trans. Evol. Comput. 10 June (3) 2006 256 280
42. R. Storn, K.V. Price, Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces, International Computer Science Institute, University of Berkley, CA, USA, Technical Report, TR-95-012, 1995.
43. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans. Evol. Comput. 15 1 2011 4 31
44. F. Neri, and V. Tirronen Recent advances in differential evolution: a survey and experimental analysis Artif. Intell. Rev. 33 2010 61 106
45. A. Trivedi, N. Pindoriya, D. Srinivasan, D. Sharma, Improved multi-objective evolutionary algorithm for day-ahead thermal generation scheduling, in: Proc. IEEE Congr. Comput. (2011), 2170-2177.
46. A. Trivedi, D. Srinivasan, D. Sharma, and C. Singh Evolutionary multi-objective day-ahead thermal generation scheduling in uncertain environment IEEE Trans. Power Syst. 28 2 2013 1345 1354
47. N. Padhye, K. Deb, P. Mittal, Boundary handling approaches in particle swarm optimization, in: Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications, vol. 201(3), 2013, pp. 287-298.
48. K. Deb An efficient constraint handling method for genetic algorithms Comput. Methods Appl. Mech. Eng. 186 2-4 2000 311 338
49. A Isaacs, T. Ray, W. Smith, Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems, Proc. IEEE Congr. Comput. (2008), 2780-2787.
50. H.K. Singh, A. Isaacs, T. Ray, W. Smith, Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization, in: AI 2008: Advances in Artificial Intelligence Lecture Notes in Computer Science, vol. 5360, 2008, pp. 104-115.
51. E. Mezura-Montes, and C.A. Coello Coello Constraint-handling in nature-inspired numerical optimization: past, present and future Swarm Evol. Comput. 1 2011 173 194
52. E. Mezura-Montes, and C.A. Coello Coello A simple multimembered evolution strategy to solve constrained optimization problems IEEE Trans. Comput. 9 1 2005 1 17
53. R. Mallipeddi, and P.N. Suganthan Ensemble of constraint handling techniques IEEE Trans. Evol. Comput. 14 4 2010 561 579
54. D. Sudholt Parallel evolutionary algorithms J. Kacprzyk, W. Pedrycz, Handbook of Computational Intelligence 2014 Springer Berlin, Heidelberg 1 40
55. C. Columbus, and S.P. Simon Profit based unit commitment for GENCOs using parallel NACO in a distributed cluster Swarm Evol. Comput. 10 2013 41 58
56. E.-G. Talbi, S. Mostaghim, T. Okabe, H. Ichibushi, G. Rudolph, and C.C. Coello Parallel Approaches for Multiobjective Optimization 2008 Springer Verlag Berlin, Heidelberg 349 372
57. J. Derrac, S. Garcia, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm Evol. Comput. 1 1 2011 3 18
58. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. Part B: Cybern. 26 February (1) 1996 29 41
59. M. Clerc, and J. Kennedy The particle swarm - explosion, stability, and convergence in a multidimensional complex space IEEE Trans. Evol. Comput. 6 February (1) 2002 58 73
60. M. Hauschild, and M. Pelikan An introduction and survey of estimation of distribution algorithms Swarm Evol. Comput. 1 2011 111 128
61. I. Fister, I. Fister Jr., X.-S. Yang, and J. Brest A comprehensive review of firefly algorithms Swarm Evol. Comput. 13 2013 34 46
62. A. Zhou, B. Qu, H. Li, S. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms: a survey of the state of the art Swarm Evol. Comput. 1 2011 32 49