Evolutionary Constrained Optimization: A Hybrid Approach

作者: Rituparna Datta , Kalyanmoy Deb

DOI: 10.1007/978-81-322-2184-5_10

关键词: Penalty methodFunction (mathematics)Convergence (routing)Constrained optimizationEvolutionary algorithmComputer scienceMathematical optimizationMulti-swarm optimizationEvolutionary programmingHybrid algorithm (constraint satisfaction)

摘要: The holy grail of constrained optimization is the development an efficient, scale invariant, and generic constraint-handling procedure in single- multi-objective problems. Constrained a computationally difficult task, particularly if constraint functions are nonlinear nonconvex. As classical approach, penalty function approach popular methodology that degrades objective value by adding proportional to violation. However, has been criticized for its sensitivity associated parameters. Since inception, evolutionary algorithms (EAs) have modified various ways solve Of them, recent use bi-objective algorithm which minimization violation included as additional objective, received significant attention. In this chapter, we propose combination with manner complementary each other. provides appropriate estimate parameter, while solution unconstrained penalized method induces convergence property overall hybrid algorithm. We demonstrate working on number standard numerical test most cases, our proposed observed take one or more orders magnitude lesser evaluations find minimum accurately than some best-reported existing methodologies.

参考文章(76)
Constraint-Handling in Evolutionary Optimization Springer Publishing Company, Incorporated. ,(2009) , 10.1007/978-3-642-00619-7
Efrén Mezura-Montes, Ana Gabriela Palomeque-Ortiz, Self-adaptive and Deterministic Parameter Control in Differential Evolution for Constrained Optimization Springer, Berlin, Heidelberg. pp. 95- 120 ,(2009) , 10.1007/978-3-642-00619-7_5
Heder S. Bernardino, Helio J. C. Barbosa, Afonso C. C. Lemonge, Leonardo G. Fonseca, On GA-AIS Hybrids for Constrained Optimization Problems in Engineering Springer, Berlin, Heidelberg. pp. 167- 192 ,(2009) , 10.1007/978-3-642-00619-7_8
Angel E. Muñoz Zavala, Arturo Hernández Aguirre, Enrique R. Villa Diharce, Continuous Constrained Optimization with Dynamic Tolerance Using the COPSO Algorithm Springer, Berlin, Heidelberg. pp. 1- 23 ,(2009) , 10.1007/978-3-642-00619-7_1
Abdel-Rahman Hedar, Masao Fukushima, Simplex Coding Genetic Algorithm for the Global Optimization of Nonlinear Functions Springer, Berlin, Heidelberg. pp. 135- 140 ,(2003) , 10.1007/978-3-540-36510-5_17
Cezary Z. Janikow, Zbigniew Michalewicz, Handling Constraints in Genetic Algorithms international conference on genetic algorithms. pp. 151- 157 ,(1991)
Richard H. Byrd, Jorge Nocedal, Richard A. Waltz, Knitro: An Integrated Package for Nonlinear Optimization Springer, Boston, MA. pp. 35- 59 ,(2006) , 10.1007/0-387-30065-1_4
David Corne, Joshua Knowles, Kalyanmoy Deb, Multiobjective Problem Solving from Nature: From Concepts to Applications Springer. ,(2008)
Chih-Hao Lin, Char-Chin Chuang, A rough set penalty function for marriage selection in multiple-evaluation genetic algorithms rough sets and knowledge technology. pp. 500- 507 ,(2007) , 10.1007/978-3-540-72458-2_62