Adaptive Configuration of evolutionary algorithms for constrained optimization

Applied Mathematics and Computation

Volumn 222, Issue , 2013, Pages 680-711

  Elsayed, Saber M ^a   Sarker, Ruhul A ^a   Essam, Daryl L ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; Evolutionary algorithms; Multi method algorithms; Multi operator algorithms

Indexed keywords

ALGORITHM APPROACHES; ALGORITHM FRAMEWORK; BENCH-MARK PROBLEMS; EVOLUTIONARY ALGORITHMS (EAS); MULTI METHODS; MULTI OPERATORS; OPTIMIZATION PROBLEMS; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS; CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; POPULATION STATISTICS;

PROBLEM SOLVING;

EID: 84883297646     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2013.07.068     Document Type: Article

References (87)

1. D. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-Wesley MA
2. H.-C. Kuo, and C.-H. Lin A directed genetic algorithm for global optimization Applied Mathematics and Computation 219 2013 7348 7364
3. K. Deep, K.P. Singh, M. Kansal, and C. Mohan A real coded genetic algorithm for solving integer and mixed integer optimization problems Applied Mathematics and Computation 212 2009 505 518
4. A.A. Taleizadeh, S.T.A. Niaki, M.-B. Aryanezhad, and N. Shafii A hybrid method of fuzzy simulation and genetic algorithm to optimize constrained inventory control systems with stochastic replenishments and fuzzy demand Information Sciences 220 2013 425 441
5. R. Storn, K. Price, Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report, International Computer Science Institute, 1995.
6. S.M. Elsayed, R.A. Sarker, and D.L. Essam An improved self-adaptive differential evolution algorithm for optimization problems IEEE Transactions on Industrial Informatics 9 2013 89 99
7. S.M. Elsayed, R.A. Sarker, and D.L. Essam Self-adaptive differential evolution incorporating a heuristic mixing of operators Computational Optimization and Applications 2013 1 20
8. S.M. Elsayed, R.A. Sarker, and D.L. Essam On an evolutionary approach for constrained optimization problem solving Applied Soft Computing 12 2012 3208 3227
9. I. Rechenberg Evolutions Strategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution 1973 Fromman-Holzboog Stuttgart
10. D.B. Fogel A comparison of evolutionary programming and genetic algorithms on selected constrained optimization problems Simulation 64 1995 397 404
11. G. Xu An adaptive parameter tuning of particle swarm optimization algorithm Applied Mathematics and Computation 219 2012 4560 4569
12. D. Karaboga, and B. Akay A comparative study of artificial bee colony algorithm Applied Mathematics and Computation 214 2009 108 132
13. G. Zhu, and S. Kwong Gbest-guided artificial bee colony algorithm for numerical function optimization Applied Mathematics and Computation 217 2010 3166 3173
14. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied Mathematics and Computation 188 2007 1567 1579
15. R. Sarker, J. Kamruzzaman, and C. Newton Evolutionary optimization (EvOpt): a brief review and analysis International Journal of Computational Intelligence and Applications 3 2003 311 330
16. P. Civicioglu Backtracking search optimization algorithm for numerical optimization problems Applied Mathematics and Computation 219 2013 8121 8144
17. D. Koulouriotis, and A. Xanthopoulos Reinforcement learning and evolutionary algorithms for non-stationary multi-armed bandit problems Applied Mathematics and Computation 196 2008 913 922
18. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1997 67 82
19. A.A. Taleizadeh, F. Barzinpour, and H.-M. Wee Meta-heuristic algorithms for solving a fuzzy single-period problem Mathematical and Computer Modelling 54 2011 1273 1285
20. A.A. Taleizadeh, S.T.A. Niaki, and A. Makui Multiproduct multiple-buyer single-vendor supply chain problem with stochastic demand, variable lead-time, and multi-chance constraint Expert Systems with Applications 39 2012 5338 5348
21. A.A. Taleizadeh, S.T.A. Niaki, and F. Barzinpour Multiple-buyer multiple-vendor multi-product multi-constraint supply chain problem with stochastic demand and variable lead-time: a harmony search algorithm Applied Mathematics and Computation 217 2011 9234 9253
22. J.A. Vrugt, B.A. Robinson, Improved evolutionary optimization from genetically adaptive multimethod search, in: Proceedings of the National Academy of Sciences of the United States of America (PNAS), 2007, pp. 708-711.
23. J.A. Vrugt, B.A. Robinson, and J.M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Transactions on Evolutionary Computation 13 2009 243 259
24. X. Zhang, R. Srinivasan, and M.V. Liew On the use of multi-algorithm, genetically adaptive multi-objective method for multi-site calibration of the SWAT model Hydrological Processes 24 2009 955 969
25. W.M. Spears, Adapting crossover in evolutionary algorithms, in: J.R. McDonnell, R.G. Reynolds, D.B. Fogel (Eds.), The 4th Annual Conference on Evolutionary Programming, 1995, pp. 367-384.
26. A.E. Eiben, I.G. Sprinkhuizen-Kuyper, B.A. Thijssen, Competing crossovers in an adaptive GA framework, IEEE Congress on Evolutionary Computation, 1998, pp. 787-792.
27. Y. Hyun-Sook, and M. Byung-Ro An empirical study on the synergy of multiple crossover operators IEEE Transactions on Evolutionary Computation 6 2002 212 223
28. R. Mallipeddi, S. Mallipeddi, P.N. Suganthan, and M.F. Tasgetiren Differential evolution algorithm with ensemble of parameters and mutation strategies Applied Soft Computing 11 2011 1679 1696
29. R. Mallipeddi, P.N. Suganthan, Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems, in: IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
30. R. Mallipeddi, P.N. Suganthan, Ensemble differential evolution algorithm for CEC 2011 problems, in: IEEE Congress on Evolutionary Computation, 2011, pp. 1557-1564.
31. S. Das, P.N. Suganthan, Problem definitions and evaluation criteria for CEC 2011 competition on testing evolutionary algorithms on real world optimization problems, Technical Report, Jadavpur University, India and Nanyang Technological University, Singapore, 2011.
32. M.F. Tasgetiren, P.N. Suganthan, P. Quan-Ke, R. Mallipeddi, S. Sarman, An ensemble of differential evolution algorithms for constrained function optimization, in: IEEE Congress on Evolutionary Computation., 2010, pp. 1-8.
33. M.F. Tasgetiren, P.N. Suganthan, and Q.-K. Pan An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem Applied Mathematics and Computation 215 2010 3356 3368
34. S.M. Elsayed, R.A. Sarker, and D.L. Essam Multi-operator based evolutionary algorithms for solving constrained optimization Problems Computers and Operations Research 38 2011 1877 1896
35. Y. Wang, Z. Cai, and Q. Zhang Differential evolution with composite trial vector generation strategies and control parameters IEEE Transactions on Evolutionary Computation 15 2011 55 66
36. R. Mallipeddi, S. Mallipeddi, and P.N. Suganthan Ensemble strategies with adaptive evolutionary programming Information Sciences 180 2010 1571 1581
37. T. Back, D. Fogel, and Z. Michalewicz Handbook of Evolutionary Computation 1997 Oxford Univ. Press
38. Z. Skolicki An analysis of island models in evolutionary computation Proceedings of the 2005 Workshops on Genetic and Evolutionary Computation 2005 ACM Washington, DC 386 389
39. Z. Skolicki, K. De Jong, Improving evolutionary algorithms with multi-representation island models. parallel problem solving from nature - PPSN VIII, in: X. Yao, E. Burke, J. Lozano, J. Smith, J. Merelo-Guervós, J. Bullinaria, J. Rowe, P. Tino, A. Kabán, H.-P. Schwefel (Eds.), Springer, Berlin/Heidelberg, 2004, pp. 420-429.
40. J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P.N. Suganthan, C.A. Coello Coello, K. Deb, Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization, Technical Report, Nanyang Technological University, Singapore, 2005.
41. R. Mallipeddi, P.N. Suganthan, Problem definitions and evaluation criteria for the CEC 2010 competition and special session on single objective constrained real-parameter optimization, Technical Report, Nangyang Technological University, Singapore, 2010.
42. R.B. Agrawal, K. Deb, K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Systems 9 1995 115 148
43. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation 10 2002 371 395
44. Z. Michalewicz Genetic algorithms + data structures = evolution programs 1992 Springer-Verlag New York
45. S. Elsayed, R. Sarker, D. Essam, A comparative study of different variants of genetic algorithms for constrained optimization, simulated evolution and learning, in: K. Deb, A. Bhattacharya, N. Chakraborti, P. Chakroborty, S. Das, J. Dutta, S. Gupta, A. Jain, V. Aggarwal, J. Branke, S. Louis, K. Tan (Eds.), Springer, Berlin/Heidelberg, 2010, pp. 177-186.
46. C. García-Martínez, M. Lozano, F. Herrera, D. Molina, and A.M. Sánchez Global and local real-coded genetic algorithms based on parent-centric crossover operators European Journal of Operational Research 185 2008 1088 1113
47. J. Rönkkönen, Continuous multimodal global optimization with differential evolution-based methods, Lappeenranta University of Technology, Lappeenranta, Finland, ISBN 978-952-214-851-3, 2009.
48. T. Chuan-Kang, H. Chih-Hui, Varying number of difference vectors in differential evolution, in: IEEE Congress on Evolutionary Computation, 2009, pp. 1351-1358.
49. E. Mezura-Montes, J.V. Reyes, and C.A. Coello Coello A comparative study of differential evolution variants for global optimization The Eighth Annual Conference on Genetic and Evolutionary Computation 2006 ACM Seattle, Washington, USA 485 492
50. N. Hansen, A. Ostermeier, Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation, in: IEEE Congress on Evolutionary Computation, 1996, pp. 312-317.
51. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2001 159 195
52. T. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 4 2000 284 294
53. L. Chang-Yong, and Y. Xin Evolutionary programming using mutations based on the Lévy probability distribution IEEE Transactions on Evolutionary Computation 8 2004 1 13
54. Y. Xin, L. Yong, and L. Guangming Evolutionary programming made faster IEEE Transactions on Evolutionary Computation 3 1999 82 102
55. E. Mezura-Montes, and C.A. Coello Coello Constraint-handling in nature-inspired numerical optimization: past, present and future Swarm and Evolutionary Computation 1 2011 173 194
56. O. Kramer A review of constraint-handling techniques for evolution strategies Applied Computational Intelligence and Soft Computing 2010 2010 1 19
57. E. Mezura-Montes Constraint-Handling in Evolutionary Optimization Studies in Computational Intelligence 2009 Springer
58. E. Elfeky, R. Sarker, and D. Essam Analyzing the simple ranking and selection process for constrained evolutionary optimization Computer Science and Technology 23 2008 19 34
59. I.G. Tsoulos Solving constrained optimization problems using a novel genetic algorithm Applied Mathematics and Computation 208 2009 273 283
60. A.S.S.M. Barkat Ullah, R. Sarker, D. Cornforth, Search space reduction technique for constrained optimization with tiny feasible space, in: The 10th Annual Conference on Genetic and Evolutionary Computation, Atlanta, GA, USA, 2008, pp. 881-888.
61. H.K. Singh, T. Ray, W. Smith, Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems, in: IEEE Congress on Evolutionary Computation, 2010, pp. 1-8.
62. B. Tessema, and G.G. Yen An adaptive penalty formulation for constrained evolutionary optimization IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 39 2009 565 578
63. S. Kukkonen, J. Lampinen, Constrained real-parameter optimization with generalized differential evolution, in: IEEE Congress on Evolutionary Computation, 2006, pp. 207-214.
64. M.F. Tasgetiren, P.N. Suganthan, A multi-populated differential evolution algorithm for solving constrained optimization problem, in: IEEE Congress on Evolutionary Computation, 2006, pp. 33-40.
65. F.-z. Huang, L. Wang, and Q. He An effective co-evolutionary differential evolution for constrained optimization Applied Mathematics and Computation 186 2007 340 356
66. R. Liu, Y. Li, W. Zhang, L. Jiao, Stochastic ranking based differential evolution algorithm for constrained optimization problem, in: GEC Summit'2009, 2009, pp. 887-890.
67. J. Li, B. Suolang, J.-p. Liu, Urban climatology, energy conservation and thermal performance of Lhasa city, in: Energy and International Conference on Environment Technology, ICEET '09, 2009, pp. 497-500.
68. J. Brest, B. Boškovič, V. Žumer, An improved self-adaptive differential evolution algorithm in single objective constrained real-parameter optimization, in: IEEE Congress on Evolutionary Computation 2010, pp. 1-8.
69. W. Yong, and C. Zixing Combining multiobjective optimization with differential evolution to solve constrained optimization problems IEEE Transactions on Evolutionary Computation 16 2012 117 134
70. E. Mezura-Montes, C.A. Coello Coello, A simple evolution strategy to solve constrained optimization problems.genetic and evolutionary computation - GECCO 2003, in: E. Cantú-Paz, J. Foster, K. Deb, L. Davis, R. Roy, U.-M. O'Reilly, H.-G. Beyer, R. Standish, G. Kendall, S. Wilson, M. Harman, J. Wegener, D. Dasgupta, M. Potter, A. Schultz, K. Dowsland, N. Jonoska, J. Miller (Eds.), Springer, Berlin/Heidelberg, 2003, p. 198.
71. T.P. Runarsson, and X. Yao Search biases in constrained evolutionary optimization IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35 2005 233 243
72. T.P. Runarsson, Approximate evolution strategy using stochastic ranking, in: IEEE Congress on Evolutionary Computation, 2006, pp. 745-752.
73. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng An adaptive tradeoff model for constrained evolutionary optimization IEEE Transactions on Evolutionary Computation 12 2008 80 92
74. E. Mezura-Montes, and C.A.C. Coello An empirical study about the usefulness of evolution strategies to solve constrained optimization problems International Journal of General Systems 37 2008 443 473
75. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2000 311 338
76. K. Jong-Hwan, and M. Hyun Evolutionary programming techniques for constrained optimization problems IEEE Transactions on Evolutionary Computation 1 1997 129 140
77. X. Yu, and B. Wu An adaptive penalty function method for constrained optimization with evolutionary programming Advanced Computational Intelligence and Intelligent Informatics 4 1999 164 170
78. C.A.C. Coello, R.L. Becerra, R. L, A. Becerra, and S.D. Computación Constrained optimization using an evolutionary programming-based cultural algorithm Adaptive Computing in Design and Manufacture VI 2002 Springer London 317 328
79. P. Somasundaram, and K. Kuppusamy Application of evolutionary programming to security constrained economic dispatch Electrical Power & Energy Systems 27 2005 343 351
80. R. Mallipeddi, P.N. Suganthan, B.Y. Qu, Diversity enhanced adaptive evolutionary programming for solving single objective constrained problems, in: IEEE Congress on Evolutionary Computation, 2009, pp. 2106-2113.
81. R. Mallipeddi, and P.N. Suganthan Ensemble of constraint handling techniques IEEE Transactions on Evolutionary Computation 14 2010 561 579
82. E. Mezura-Montes, J.V. Reyes, and C.A.C. Coello A comparative study of differential evolution variants for global optimization The Eighth Annual Conference on Genetic and Evolutionary Computation 2006 ACM Seattle, Washington, USA 485 492
83. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: IEEE Congress on Evolutionary Computation, 2005, pp. 1769-1776.
84. G.A. Jastrebski, D.V. Arnold, Improving evolution strategies through active covariance matrix adaptation, in: IEEE Congress on Evolutionary Computation, 2006, pp. 2814-2821.
85. G.W. Corder, and D.I. Foreman Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach 2009 John Wiley Hoboken, NJ
86. E. Mezura-Montes, J. Velazquez-Reyes, C.A. Coello Coello, Modified differential evolution for constrained optimization, in: IEEE Congress on Evolutionary Computation, 2006, pp. 25-32.
87. T. Takahama, S. Sakai, Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation, in: IEEE Congress on Evolutionary Computation, 2010, pp. 1-9.