Multi-operator based evolutionary algorithms for solving constrained optimization problems

Computers and Operations Research

Volumn 38, Issue 12, 2011, Pages 1877-1896

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

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; Differential evolution; Genetic algorithm; Operator ensemble

Indexed keywords

ALGORITHM FRAMEWORK; CONSTRAINED OPTIMIZATION PROBLEMS; DIFFERENTIAL EVOLUTION; MULTIPLE SEARCH; OPERATOR ENSEMBLE; SEARCH OPERATORS; STATE-OF-THE-ART ALGORITHMS; TEST INSTANCES;

BIOLOGY; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS;

MATHEMATICAL OPERATORS;

EID: 79955056563     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.03.003     Document Type: Article

References (61)

1. Liang JJ, Suganthan PN. Dynamic multi-swarm particle swarm optimizer with a novel constraint-handling mechanism. In: IEEE Congress Evolutionary Computation (CEC2006), 2006. p. 916.
2. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison Wesley Publishing Corporation, Inc. Reading, MA
3. P. Chootinan, and A. Chen Constraint handling in genetic algorithms using a gradient-based repair method Comput Oper Res 33 2006 2263 2281 (Pubitemid 41802289)
4. Storn R, Price K. Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report TR95-012, International Computer Science Institute, Berkeley, CA, 1995.
5. Q.-K. Pan, P.N. Suganthan, L. Wang, L. Gao, and R. Mallipeddi A differential evolution algorithm with self-adapting strategy and control parameters Comput Oper Res 38 1 2011 394 408
6. Rechenberg I. Evolutions strategie: Optimierung Technischer Systeme nach Prinzipien der biologischen Evolution. Fromman-Holzboog, Stuttgart, 1973.
7. L.J. Fogel, A.J. Owens, and M.J. Walsh Artificial intelligence through simulated evolution 1966 John Wiley and Sons New York
8. H. Sarimveis, and A. Nikolakopoulos A line up evolutionary algorithm for solving nonlinear constrained optimization problems Comput Oper Res 32 6 2005 1499 1514
9. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Trans Evol Comput 1 1 1997 67 82 (Pubitemid 127771019)
10. D.H. Wolpert, and W.G. Macready Coevolutionary free lunches IEEE Trans Evol Comput 9 6 2005 721 735 (Pubitemid 41829475)
11. Mallipeddi R, Suganthan PN. Differential Evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems. In: Proceeding of the IEEE congress on evolutionary computation, 2010, p. 190714.
12. Murata T, Ishibuchi H. Positive and negative combination effects of crossover and mutation operators in sequencing problems. In: Proceedings of the IEEE conference on evolutionary computation, Nagoya, Japan, 1996. p. 1705.
13. W.M. Spears Adapting crossover in evolutionary algorithms J.R. McDonnell, R.G. Reynolds, D.B. Fogel, In: Proceedings of the 4th annuual conference on evolutionary programming 1995 MIT Press Cambridge, MA 367 384
14. Eiben AE, Sprinkhuizen-Kuyper IG, Thijssen BA. Competing crossovers in an adaptive GA framework. In: Proceedings of the IEEE conference on evolutionary computation, Anchorage, AK, 1998. p. 787792.
15. H.-S. Yoon, and B.-R. Moon An empirical study on the synergy of multiple crossover operators IEEE Trans Evol Comput 6 2 2002 212 223 (Pubitemid 34555374)
16. R. Mallipeddi, S. Mallipeddi, and P.N. Suganthan Differential evolution algorithm with ensemble of parameters and mutation strategies Appl Soft Comput 2010
17. Tasgetiren MF, Suganthan PN, Pan Q, Mallipeddi R, Sarman S. An ensemble of differential evolution algorithms for constrained function optimization. In: Proceedings of the IEEE CEC, 2010. p. 96775.
18. R. Mallipeddi, and P.N. Suganthan Differential evolution algorithm with ensemble of populations for global numerical optimization OPSEARCH 46 2 2009 184 213
19. Tasgetiren MF, Suganthan PN. A multi-populated differential evolution algorithm for solving constrained optimization problem. In: Proceedings of the IEEE CEC, 2006. p. 3340.
20. Elsayed SM, Sarker RA, Essam DL. A three-strategy based differential evolution algorithm for constrained optimization, Lecture notes in computer science, vol. 6443. Neural information processing theory and algorithms, 2010. p. 58592.
21. Mallipeddi R, Suganthan PN. 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.
22. Liang JJ, Runarsson TP, Mezura-Montes E., Clerc M, Suganthan PN, Coello CAC, et al. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore, 2005.
23. Z. Michalewicz Genetic algorithmsdata structures=evolution programs 1992 Springer-Verlag New York
24. Nomura T. An analysis on crossover for real number chromosomes in an infinite population size. In: Proceedings of the international joint conference on artificial intelligence (IJCAI97), 1997. p. 93641.
25. A.H. Wright Genetic algorithms for real parameter optimization G.J.E. Rawlins, Foundations of genetic algorithms I 1991 Morgan Kaufmann San Mateo 205 218
26. N.J. Radcliffe Equivalence class analysis of genetic algorithms Complex Syst 5 2 1991 183 205
27. Voigt H, Mühlenbein H. Fuzzy recombination for breeder genetic algorithm. In: Proceeding of the sixth international conference on genetic algorithms, 1995. p. 10411.
28. K. Deb, and R.B. Agrawal Simulated binary crossover for continuous search space Complex Syst 9 1995 115 148 (Pubitemid 126034016)
29. Ono I, Kobayashi S. A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover. In: Proceedings of the 7th ICGA, 1997. p. 24653.
30. Tsutsui S, Yamamura M, Higuchi T. Multi-parent recombination with simplex crossover in real coded genetic algorithms. In: Proceedings of the genetic evolutionary computation conference (GECCO99), 1999. p. 65764.
31. K. Deb, A. Anand, and D. Joshi A computationally efficient evolutionary algorithm for real-parameter evolution IEEE Trans Evol Comput 10 4 2002 371 395
32. L.J. Eshelman, and J.D. Schaffer Real-coded genetic algorithms and interval-schemata In: Foundations of genetic algorithms, vol. 2 1993 187 202
33. F. Herrera, M. Lozano, and D. Molina Continuous scatter search: an analysis of the integration of some combination methods and improvement strategies Eur J Oper Res 169 2 2006 450 476 (Pubitemid 41375701)
34. Takahashi M, Kita H. A Crossover operator using independent component analysis for real-coded genetic algorithms. In: Proceedings of the IEEE congress on evolutionary computation, 2002. p. 6439.
35. Barkat-Ullah ASSM, Sarker R, Cornforth D. Search space reduction technique for constrained optimization with tiny feasible space. In: GECCO08, Atlanta, GA, USA, 2008. p. 8818.
36. Singh HK, Ray T, Smith W. Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems. In: Proceedings of the IEEE congress on evolutionary computation (CEC2010), Barcelona, Spain, 2010. p. 18.
37. S. Tsutsui, M. Yamamura, and T. Higuch Theoretical analysis of simplex crossover for real-coded genetic algorithms Lect Notes Comput Sci 1917 2000 365 374
38. 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 Eur J Oper Res 185 3 2008 1088 1113 (Pubitemid 47498808)
39. Rönkkönen J. Continuous multimodal global optimization with differential evolution-based methods, Thesis for the degree of Doctor of Science, Lappeenranta University of Technology, Lappeenranta, Finland, ISBN 978-952-214-851-3, 2009.
40. E.Z. Elfeky, R. Sarker, and D. Essam Analyzing the simple ranking and selection process for constrained evolutionary optimization J Comput Sci Technol 23 1 2008 19 34 (Pubitemid 351191237)
41. R. Storn, and K. Price Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces Global Optim 11 1997 341 359 (Pubitemid 127502202)
42. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans Evol Comput 13 2009 398 417
43. Mezura-Montes E, Reyes JV, Coello CAC. A comparative study of differential evolution variants for global optimization. In: Genetic evolutionary computation conference (GECCO), 2006. p. 48592.
44. Iorio A, Li X. Solving rotated multi-objective optimization problems using differential evolution. In: Australian conference on artificial intelligence, Cairns, Australia, 2004. p. 86172.
45. K.V. Price, R.M. Storn, and J.A. Lampinen Differential evolution: a practical approach to global optimization. Natural computing series 2005 Springer
46. Gamperle R, Muller SD, Koumoutsakos A. Parameter study for differential evolution. In: WSEAS NNA-FSFS-EC, Interlaken, Switzerland, 2002. p. 2938.
47. J. Ronkkonen, S. Kukkonen, and K.V. Price Real parameter optimization with differential evolution In: IEEE congress on evolutionary computation (CEC), vol. 1 2004 506 513
48. K. Deb An efficient constraint handling method for genetic algorithms Comput Methods Appl Mech Eng 186 24 2000 311 338
49. Elsayed SM, Sarker RA, Essam DL. A comparative study of different variants of genetic algorithms for constrained optimization. Lecture notes in computer science, vol. 6457, Simulated evolution and learning, 2010. p. 17786.
50. C. Ting, and C. Huang Varying number of difference vectors in differential evolution In: IEEE congress on evolutionary computation (CEC) 2009 1351 1358
51. Mezura-Montes, E; Velazquez-Reyes, J & Coello, CAC. Modified differential evolution for constrained optimization. In: Proceedings of the IEEE congress on evolutionary computation (CEC2006), Vancouver, BC, 2006b. p. 2532.
52. H. Abbass The self-adaptive pareto differential evolution algorithm In: IEEE congress on evolutionary computation 2002 831 836
53. Liang JJ, Zhigang S, Zhihui L. Coevolutionary comprehensive learning particle swarm optimizer. In: Proceeding of the IEEE congress on evolutionary computation, 2010. p. 18.
54. Takahama T, Sakai S. Constrained optimization by the constrained differential evolution with an archive and gradient-based mutation. In: IEEE congress on evolutionary computation (CEC), 2010. p. 16808.
55. Brest J, Bõskovič B, Žumer V. An improved self-adaptive differential evolution algorithm in single objective constrained real-parameter optimization. In: Proceedings of the IEEE congress on evolutionary computation, 2010. p. 190714.
56. G.W. Corder, and D.I. Foreman Nonparametric statistics for non-statisticians: a step-by-step approach 2009 John Wiley Hoboken, NJ
57. B. Tessema, and G. Yen. An adaptive penalty formulation for constrained evolutionary optimization IEEE Trans Syst Man Cybern Pt A 39 3 2009 565 578
58. Y. Wang, Z. Cai, Y. Zhou, and W. Zeng An adaptive tradeoff model for constrained evolutionary optimization IEEE Trans Evol Comput 12 1 2008 80 92 (Pubitemid 351330333)
59. E. Mezura-Montes, and C.A.C. Coello A simple multimembered evolution strategy to solve constrained optimization problems IEEE Trans Evol Comput 9 1 2005 1 17 (Pubitemid 40337296)
60. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Trans Evol Comput 4 3 2000 284 294
61. Storn R. On the usage of differential evolution for function optimization. In: Biennial conference of the North American fuzzy information processing society, 1996. p. 51923.