An adaptive penalty based covariance matrix adaptation-evolution strategy

Computers and Operations Research

Volumn 40, Issue 10, 2013, Pages 2398-2417

  Kusakci, Ali Osman ^a   Can, Mehmet ^a  

^a INTERNATIONAL UNIVERSITY OF SARAJEVO   (Bosnia and Herzegovina)

Author keywords

Adaptive penalty; Constrained optimization; Covariance matrix adaptation; Evolution strategies

Indexed keywords

ADAPTIVE PENALTY; CONSTRAINT OPTIMIZATION PROBLEMS; CONVENTIONAL METHODS; COVARIANCE MATRIX ADAPTATION; EQUALITY CONSTRAINTS; EVOLUTION STRATEGIES; SPEED OF CONVERGENCE; UNCONSTRAINED OPTIMIZATION PROBLEMS;

CONSTRAINED OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

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

References (57)

1. J.H. Holland Adaptation in Natural and Artificial Systems 1975 The University Of Michigan Press Ann Arbor, MI
2. Y.W. Yang, J.F. Xu, and C.K. Soh An evolutionary programming algorithm for continuous global optimization European Journal of Operational Research 168 2 2006 354 369 (Pubitemid 41329852)
3. X. Li, and G. Du Inequality constraint handling in genetic algorithms using a boundary simulation method Computers and Operations Research 39 3 2012 521 540
4. S.B. Hamida, and A. Petrowski The need for improving the exploration operators for constrained optimization problems IEEE Evolutionary Computation 2000 1176 1183 La Jolla, CA, USA 2000
5. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1996 1 32 (Pubitemid 126707158)
6. E. Mezura-Montes, and CA. Coello Coello Constraint-handling in nature-inspired numerical optimization: past, present and future Swarm and Evolutionary Computation 1 4 2011 173 194
7. C.A. Coello Coello, and E. Mezura Montes Constraint-handling in genetic algorithms through the use of dominance-based tournament selection Advanced Engineering Informatics 16 3 2002 193 203
8. S.B. Hamida, and M. Schoenauer ASCHEA: new results using adaptive segregational constraint handling Congress On Evolutionary Computation IEEE 2002 884 889
9. P.Y. Ho, and K. Shimizu Evolutionary constrained optimization using an addition of ranking method and a percentage-based tolerance value adjustment scheme Information Sciences 177 14 2007 2985 3004 (Pubitemid 46660006)
10. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization Evolutionary Computation: IEEE 2000 284 294
11. N. Hansen, and A. Ostermeier Completely derandomized self-adaptation in evolution strategies Evolutionary Computation 9 2 2001 159 195
12. X. Yu, and M. Gen Introduction to Evolutionary Algorithms 2010 Springer London
13. A.O. Kusakci, and M. Can Constrained optimization with evolutionary algorithms:a comprehensive review South East Europe Journal of Soft Computing 1 2 2012 16 24
14. Z. Michalewicz Genetic algorithms+data structures=evolution programs 3rd ed. 1996 Springer Berlin
15. C.A. Coello Coello Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art Computer Methods in Applied Mechanics and Engineering 191 11-12 2002 1245 1287 (Pubitemid 34099386)
16. S. Koziel, and Z. Michalewicz Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolutionary Computation 7 1 1999 19 44
17. Hoffmeister F, Sprave J. Problem-independent handling of constraints by use of metric penalty functions. Fifth annual conference on Evolutionary Programming (EP'96): MIT Press; 1996.
18. A. Homaifar, C.X. Qi, and S.H. Lai Constrained optimization via genetic algorithms Simulation 62 4 1994 242 253
19. Joines J, Houck C. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's. 1st IEEE conference on evolutionary computation. Orlando, FL: IEEE; 1994. p. 579-84.
20. A.B. Hadj-Alouane, and J.C.A. Bean Genetic algorithm for the multiple-choice integer program Operations Research 45 1 1997 92 101 (Pubitemid 127684689)
21. Hinterding R. Constrained parameter optimisation: equality constraints. IEEE Congress on Evolutionary Computation. Seoul, South Korea IEEE; 2001. p. 687-92. (Pubitemid 32806406)
22. K. Deb An efficient constraint handling method for genetic algorithms Computer Methods in Applied Mechanics and Engineering 186 2-4 2000 311 338
23. A. Mohammad Nezhad, R. Aliakbari Shandiz, and A. Eshraghniaye Jahromi A particle swarm-BFGS algorithm for nonlinear programming problems Computers and Operations Research 40 4 2013 963 972
24. Hansen N. The CMA evolution strategy: a tutorial. Web Page, 〈http://www.lri.fr/~hansen/cmatutorial.pdf⌠[02.02.12]; 2011.
25. Auger A, Hansen N, Perez Zerpa JM, Ros R, Schoenauer M. Empirical comparisons of several derivative free optimization algorithms. Acte du 9ime colloque national en calcul des structures. Giens; 2009.
26. K. Deb, A. Anand, and D.A. Joshi Computationally efficient evolutionary algorithm for real-parameter optimization Evolutionary Computation 10 4 2002 371 395
27. O. Shir, and T. Bäck T. Runarsson, H.-G. Beyer, E. Burke, J. Merelo-Guervós, L. Whitley, X. Yao, Niche radius adaptation in the CMA-ES niching algorithm parallel problem solving from nature - PPSN IX 2006 Springer Berlin/Heidelberg 142 151
28. N. Hansen, and S. Kern X. Yao, E. Burke, J. Lozano, J. Smith, J. Merelo-Guervós, J. Bullinaria, Evaluating the CMA evolution strategy on multimodal test functions parallel problem solving from nature - PPSN VIII 2004 Springer Berlin/ Heidelberg 282 291
29. C Igel, N Hansen, and S. Roth Covariance matrix adaptation for multi-objective optimization Evolutionary Computation 15 1 2007 1 28
30. Loshchilov I, Schoenauer M, Sebag M. Not all parents are equal for MO-CMA-ES. In: Takahashi RC, Deb K, Wanner E, Greco S., editors. Evolutionary multi-criterion optimization. Berlin/Heidelberg: Springer; 2011. p. 31-45
31. Arnold DV, Hansen NA. (1+1)-CMA-ES for constrained optimisation. Genetic and evolutionary computation conference, GECCO'12. ACM; 2012.
32. O.A. Kramer Review of constraint-handling techniques for evolution strategies Applied Computational Intelligence and Soft Computing 2010 1 2010 1 11
33. D.C. Montgomery Design and analysis of experiments 7th ed. 2008 Wiley
34. Liang JJ, Runarsson TP, Clerc M, Suganthan PN, Coello CAC, Deb K. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization; 2006. p. 251-6.
35. E. Mezura-Montes, and C.A.A Coello Coello Simple multimembered evolution strategy to solve constrained optimization problems IEEE Transactions on Evolutionary Computation 9 1 2005 1 17 (Pubitemid 40337296)
36. Mallipeddi R, Suganthan PN. Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization, Singapore; 2010.
37. Suganthan PN. Performance comparison and analysis.Web Page, 〈http://www3.ntu.edu.sg/home/epnsugan/index-files/ CEC10-Const/CEC2010-COMPARISON2.pdf⌠(30.06.2012); 2010
38. J. Brest, B. Boskovic, and V. Zumer An improved self-adaptive differential evolution algorithm in single objective constrained real-parameter optimization IEEE 2010 1073 1080
39. M.F. Tasgetiren, P.N. Suganthan, Q.-K. Pan, R. Mallipeddi, and S. Sarman An ensemble of differential evolution algorithms for constrained function optimization. In: IEEE congress on evolutionary computation IEEE 2010 1 8
40. T. Takahama, and S. Sakai Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation IEEE 2010 1680 1688
41. Z. Li, J.J. Liang, X. He, and Z. Shang Differential evolution with dynamic constraint-handling mechanism IEEE Congress on Evolutionary Computation 2010 1899 1906
42. J. Tvrdik, and R. Polakova Competitive differential evolution for constrained problems IEEE Congress on Evolutionary Computation: IEEE 2010 1632 1639
43. G. Reynoso-Meza, X. Blasco, J. Sanchis, and M. Martinez Multiobjective optimization algorithm for solving constrained single objective problems IEEE Congress on Evolutionary Computation: IEEE 2010 3418 3424
44. R. Mallipeddi, and P.N. Suganthan Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems IEEE Congress on Evolutionary Computation: IEEE 2010 1907 1914
45. E. Mezura-Montes, M.E. Miranda-Varela, and R. del Carmen Gómez-Ramón Differential evolution in constrained numerical optimization: an empirical study Information Sciences 180 22 2010 4223 4262
46. H.K. Singh, T. Ray, and W. Smith Performance of infeasibility empowered memetic algorithm for CEC 2010 constrained optimization problems IEEE Congress on Evolutionary Computation: IEEE 2010 3770 3777
47. A. Saha, R. Datta, and K. Deb Hybrid gradient projection based Genetic Algorithms for constrained optimization IEEE Congress on Evolutionary Computation: IEEE 2010 2851 2858
48. H.K. Singh, A. Isaacs, T.T. Nguyen, and T. Ray Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems IEEE Congress on Evolutionary Computation: IEEE 2009 3127 3134
49. M. Powell A fast algorithm for nonlinearly constrained optimization calculations G. Watson, Numerical analysis 1978 Springer Berlin/Heidelberg 144 157
50. T. Takahama, S. Sakai, and N. Iwane Constrained optimization by the epsilon constrained hybrid algorithm of particle swarm optimization and genetic algorithm 2005 Springer-Verlag Sydney 389 400
51. T.P. Runarsson Search biases in constrained evolutionary optimization IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 35 2 2005 233 243 (Pubitemid 40654435)
52. P. Chootinan, and A. Chen Constraint handling in genetic algorithms using a gradient-based repair method Computers and Operations Research 33 8 2006 2263 2281 (Pubitemid 41802289)
53. R. Farmani, and J. Wright Self-adaptive fitness formulation for constrained optimization IEEE Transactions on Evolutionary Computation 7 5 2003 445 455
54. S. Garcia, A. Fernandez, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Computing 13 10 2008 959 977
55. S. Holm A simple sequentially rejective multiple test procedure Scandinavian Journal of Statistics 6 2 1979 65 70
56. G. Iacca, F. Neri, E. Mininno, Y.-S. Ong, and M.-H. Lim Ockham's Razor in memetic computing: three stage optimal memetic exploration Information Sciences 188 2012 17 43
57. S.M. Elsayed, R.A. Sarker, and D.L. Essam Integrated strategies differential evolution algorithm with a local search for constrained optimization IEEE Congress on Evolutionary Computation: IEEE 2011 2618 2625.