Title :
Comparing bio-inspired algorithms in constrained optimization problems
Author :
Mezura-Montes, Efrén ; López-Ramírez, Blanca Cecilia
Author_Institution :
Nat. Lab. on Adv. Informatics (LANIA A.C.), Veracruz
Abstract :
This paper presents a comparison of four bio- inspired algorithms (all seen as search engines) with a similar constraint-handling mechanism (Deb´s feasibility rules) to solve constrained optimization problems. The aim is to analyze the performance of traditional versions of each algorithm based on both, final results and on-line behavior. A set of 24 well- known benchmark problems are used in the experiments. Quality and consistency of results per each algorithm are investigated. Furthermore, two performance measures (number of evaluations to reach a feasible solution and progress ratio inside the feasible region) are utilized to compare the on-line behavior of each approach. Based on the obtained results, some conclusions are established.
Keywords :
constraint handling; optimisation; bioinspired algorithms; constrained optimization problems; constraint handling mechanism; Algorithm design and analysis; Chromium; Constraint optimization; Evolutionary computation; Genetic mutations; Particle swarm optimization; Performance analysis; Proposals; Search engines; Search problems;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424534