COMPARISONS AMONG CONSTRAINT HANDLING THECHNIQUES IN EVOLUTIONARY ALGORITHMS
Marcia Mayumi Imoto1; Max de Castro Rodrigues1; Solange Guimarães1; Beatriz Souza Leite Pires Lima1
1 Civil Engineering Program - COPPE/Federal University of Rio de Janeiro
doi:10.20906/CPS/CILAMCE2015-0527
Resumo
Difficult to handle, constrained optimization problems are commonly found in many knowledge areas. Several approaches are available to reach reliable and feasible solutions for these problems. In this context, handling the problem imply in finding not only an efficient algorithm but also an adequate method to reliably handle infeasible solutions. The present work investigates some well-known approaches to handle constraints in evolutionary algorithms, measuring its performances in two different searching algorithms. Differential evolution and particle swarm optimization are the evolutionary algorithms used in this work. The well-known CEC 2006 suite of benchmark functions was the set of problems used as case studies. The work highlights the remarkable characteristics of each handling technique as the sensitiveness to the parameter configuration of the algorithms, the stableness in delivering feasible solutions and the amount of best overall solutions.
Palavras-chave: evolutionary algorithms; constraint handling; constrained optimization; differential evolution; particle swarm optimization