Self-adaptive and deterministic parameter control in differential evolution for constrained optimization

Studies in Computational Intelligence

Volumn 198, Issue , 2009, Pages 95-120

  Mezura Montes, Efrén ^a   Palomeque Ortiz, Ana Gabriela ^a  

^a National Laboratory of Advanced Informatics Xalapa   (Mexico)

Author keywords

Constrained optimization; Differential evolution; Parameter control; Self adaptation

Indexed keywords

EID: 65549155205     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00619-7_5     Document Type: Article

References (35)

1. Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)
2. Brest, J., Žumer, V., Maučcecc, M.S.: Control Parameters in Self-Adaptive Differential Evolution. In: Filipič, B., Šilc, J. (eds.) Bioinspired Optimization Methods and Their Applications, Ljubljana, Slovenia, October 2006, pp. 35-44. Jožzef Stefan Institute (2006)
3. Chakraborty, U.K. (ed.): Advances in Differential Evolution. Studies in Computational Intelligence Series. Springer, Heidelberg (2008)
4. Coello Coello, C.A.: 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), 1245-1287 (2002)
5. Cruz-Cortés, N., Trejo-Pérez, D., Coello Coello, C.A.: Handling Constraints in Global Optimization using an Artificial Immune System. In: Jacob, C., Pilat,M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 234-247. Springer, Heidelberg (2005)
6. Deb, K.: An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering 186(2/4), 311-338 (2000)
7. Eiben, A., Smith, J.E.: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Heidelberg (2003)
8. Eiben, G., Schut, M.: New Ways to Calibrate Evolutionary Algorithms. In: Siarry, P., Michalewicz, Z. (eds.) Advances in Metaheuristics for Hard Optimization, Natural Computing, pp. 153-177. Springer, Heidelberg (2008)
9. Fogel, L.J.: Intelligence Through Simulated Evolution. Forty years of Evolutionary Programming. John Wiley & Sons, New York (1999)
10. Holland, J.H.: Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. University of Michigan Press, Ann Arbor (1975)
11. Huang, V.L., Qin, A.K., Suganthan, P.N.: Self-adaptative Differential Evolution Algorithm for Constrained Real-Parameter Optimization. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 324-331. IEEE, Los Alamitos (2006)
12. Jong, K.A.D.: Evolutionary Computation. A Unified Approach. MIT Press, Cambridge (2006)
13. Kukkonen, S., Lampinen, J.: Constrained Real-Parameter Optimization with Generalized Differential Evolution. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 911-918. IEEE, Los Alamitos (2006)
14. Lampinen, J.: A Constraint Handling Approach for the Differential Evolution Algorithm. In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC 2002), Piscataway, New Jersey, May 2002, pp. 1468-1473. IEEE Service Center (2002)
15. Landa-Becerra, R., Coello Coello, C.A.: Optimization with Constraints using a Cultured Differential Evolution Approach. In: Beyer, H.G., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), Washington DC, USA, June 2005, vol. 1, pp. 27-34. ACM Press, New York (2005)
16. Liang, J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P., Coello Coello, C., Deb, K.: Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical report, CEC (March 2006), http://www.lania.mx/ ~emezura/documentos/tr_cec06.pdf
17. Liu, J., Lampinen, J.: A fuzzy adaptive differential evolution algorithm. Soft Comput 9(6), 448-462 (2005)
18. Mezura-Montes, E., Coello Coello, C.A.: Identifying On-line Behavior and Some Sources of Difficulty in Two Competitive Approaches for Constrained Optimization. In: 2005 IEEE Congress on Evolutionary Computation (CEC 2005), Edinburgh, Scotland, September 2005, vol. 2, pp. 1477-1484. IEEE Press, Los Alamitos (2005)
19. Mezura-Montes, E., Coello Coello, C.A.: Constrained Optimization via Multiobjective Evolutionary Algorithms. In: Knowles, J., Corne, D., Deb, K. (eds.) Multiobjective Problem Solving from Nature, pp. 53-75. Springer, Heidelberg (2008)
20. Mezura-Montes, E., Coello Coello, C.A., Tun-Morales, E.I.: Simple feasibility rules and differential evolution for constrained optimization. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 707-716. Springer, Heidelberg (2004)
21. Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: Promising Infeasibility and Multiple Offspring Incorporated to Differential Evolution for Constrained Optimization. In: Beyer, H., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), New York, Washington DC, USA, June 2005, vol. 1, pp. 225-232. ACM Press, New York (2005)
22. Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: Modified Differential Evolution for Constrained Optimization. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 332-339. IEEE, Los Alamitos (2006)
23. Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics, 2nd edn. Springer, Heidelberg (2004)
24. Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1), 1-32 (1996)
25. Miettinen, K., Makela, M., Toivanen, J.: Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms. Journal of Global Optimization 27(4), 427-446 (2003)
26. Muñoz-Zavala, A.E., Hernández-Aguirre, A., Villa-Diharce, E.R., Botello-Rionda, S.: PESO+ for Constrained Optimization. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 935-942. IEEE, Los Alamitos (2006)
27. Price, K., Storn, R., Lampinen, J.: Differential Evolution: A Practical Approach to Global Optimization. Natural Computing Series. Springer, Heidelberg (2005)
28. Rechenberg, I.: Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog, Stuttgart (1973)
29. Runarsson, T.P., Yao, X.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 4(3), 284-294 (2000)
30. Schwefel, H.-P. (ed.): Evolution and Optimization Seeking. Wiley, New York (1995)
31. Takahama, T., Sakai, S.: Constrained Optimization by Applying the α Constrained Method to the Nonlinear Simplex Method with Mutations. IEEE Transactions on Evolutionary Computation 9(5), 437-451 (2005)
32. Takahama, T., Sakai, S.: Constrained Optimization by the e Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 308-315. IEEE, Los Alamitos (2006)
33. Tasgetiren, M.F., Suganthan, P.N.: A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 340-354. IEEE, Los Alamitos (2006)
34. Tessema, B., Yen, G.G.: A Self Adaptative Penalty Function Based Algorithm for Constrained Optimization. In: 2006 IEEE Congress on Evolutionary Computation (CEC 2006), Vancouver, BC, Canada, July 2006, pp. 950-957. IEEE, Los Alamitos (2006)
35. Venkatraman, S., Yen, G.G.: A Generic Framework for Constrained Optimization Using Genetic Algorithms. IEEE Transactions on Evolutionary Computation 9(4), 424, 435 (2005)