DocumentCode :
1634178
Title :
An evolutionary algorithm for constrained multi-objective optimization
Author :
Jiménez, Fernando ; Gómez-Skarmeta, Antonio F. ; Sánchez, Gracia ; Deb, Kalyanmoy
Author_Institution :
Departamento de Ingenieria de la Informacion y las Comunicaciones, Campus de Espinardo, Murcia, Spain
Volume :
2
fYear :
2002
fDate :
6/24/1905 12:00:00 AM
Firstpage :
1133
Lastpage :
1138
Abstract :
The paper follows the line of the design and evaluation of new evolutionary algorithms for constrained multi-objective optimization. The evolutionary algorithm proposed (ENORA) incorporates the Pareto concept of multi-objective optimization with a constraint handling technique and with a powerful diversity mechanism to obtain multiple nondominated solutions through the simple run of the algorithm. Constraint handling is carried out in an evolutionary way and using the min-max formulation, while the diversity technique is based on the partitioning of search space in a set of radial slots along which are positioned the successive populations generated by the algorithm. A set of test problems recently proposed for the evaluation of this kind of algorithm has been used in the evaluation of the algorithm presented. The results obtained with ENORA were very good and considerably better than those obtained with algorithms recently proposed by other authors
Keywords :
constraint handling; evolutionary computation; optimisation; ENORA; Pareto concept; constrained multi-objective optimization; constraint handling technique; diversity mechanism; evolutionary algorithms; min-max formulation; multiple nondominated solutions; radial slots; search space partitioning; Aggregates; Computational modeling; Constraint optimization; Evolutionary computation; Mechanical engineering; Paper technology; Pareto optimization; Partitioning algorithms; Testing; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
Type :
conf
DOI :
10.1109/CEC.2002.1004402
Filename :
1004402
Link To Document :
بازگشت