TJPNSEC : Vol. 1 (2010) , No. 1 pp.65-78

A Hybrid Selection Strategy Using Scalarization and Adaptive epsilon-Ranking for Many-objective Optimization

Aguirre Hernan¹⁾, Tanaka Kiyoshi²⁾

1) International Young Researcher Empowerment Center, Shinshu University
1) Faculty of Engineering, Shinshu University

Summary: This work proposes a hybrid strategy in a two-stage search process for many-objective optimization. The first stage of the search is directed by a scalarization function and the second one by Pareto selection enhanced with Adaptive epsilon-Ranking. The scalarization strategy drives the population towards central regions of objective space, aiming to find solutions with good convergence properties to seed the second stage of the search. Adaptive epsilon-Ranking balances the search effort towards the different regions of objective space to find solutions with good convergence, spread, and distribution properties. We test the proposed hybrid strategy on MNK-Landscapes and DTLZ problems, showing that performance can improve significantly. Also, we compare the effectiveness of applying either Adaptive epsilon-Ranking or NSGA-II's non-domination sorting & crowding distance in the second stage, clarifying the necessity of Adaptive epsilon-Ranking. In addition, we include a comparison with two substitute assignment distance methods known to be very effective to improve convergence on many-objective problems, showing that the proposed hybrid approach can find solutions with similar or better convergence properties on highly complex problems, while achieving better spread and distribution.

Keywords:

hybrid strategy, scalarization, adaptive epsilon-ranking, many-objective optimization, MNK-landscapes

進化計算学会論文誌

Transaction of the Japanese Society for Evolutionary Computation