Two Novel Approaches for Many-Objective Optimization

Year
2010
Type(s)
Author(s)
Mario Garza Fabre and Gregorio Toscano Pulido and Carlos A. Coello Coello
Source
In 2010 IEEE Congress on Evolutionary Computation (CEC’2010), 2010
Url
http://doi.org/10.1109/CEC.2010.5585930
yes

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.