Locality-Based Multiobjectivization for the HP Model of Protein Structure Prediction

Year
2012
Type(s)
Author(s)
Mario Garza-Fabre and Gregorio Toscano-Pulido and Eduardo Rodriguez-Tello
Source
In 2012 Genetic and Evolutionary Computation Conference (GECCO’2012), 2012
Url
https://doi.org/10.1007/978-3-642-29124-1_16

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.