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
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;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5585930