DocumentCode
2323900
Title
Two novel approaches for many-objective optimization
Author
Garza-Fabre, Mario ; Toscano-Pulido, Gregorio ; Coello, Carlos A Coello
Author_Institution
Inf. Technol. Lab., CINVESTAV-Tamaulipas, Tamaulipas, Mexico
fYear
2010
fDate
18-23 July 2010
Firstpage
1
Lastpage
8
Abstract
In this paper, two novel evolutionary approaches for many-objective optimization are proposed. These algorithms integrate a fine-grained ranking of solutions to favor convergence, with explicit methodologies for diversity promotion in order to guide the search towards a representative approximation of the Pareto-optimal surface. In order to validate the proposed algorithms, we performed a comparative study where four state-of-the-art representative approaches were considered. In such a study, four well-known scalable test problems were adopted as well as six different problem sizes, ranging from 5 to 50 objectives. Our results indicate that our two proposed algorithms consistently provide good convergence as the number of objectives increases, outperforming the other approaches with respect to which they were compared.
Keywords
Pareto optimisation; convergence; evolutionary computation; Pareto-optimal surface; convergence; evolutionary approaches; fine-grained ranking; many-objective optimization; Algorithm design and analysis; Clustering algorithms; Convergence; Euclidean distance; Optimization; Proposals;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location
Barcelona
Print_ISBN
978-1-4244-6909-3
Type
conf
DOI
10.1109/CEC.2010.5585930
Filename
5585930
Link To Document