Title :
Ranking-Based Elitist Differential Evolution for Many-Objective Optimization
Author :
Jing Xiao ; Kejun Wang
Author_Institution :
Coll. of Autom., Harbin Eng. Univ., Harbin, China
Abstract :
In this paper, a novel evolutionary algorithm for many-objective optimization is proposed. The algorithm adopts a new global ranking method to favor convergence and an improved crowding distance to maintain diversity, new elitist selection strategy Based on fitness evaluation is also designed to guide the search towards a representative approximation of the Pareto-optimal front. In order to validate the proposed algorithm, we perform a comparative study where three state-of-the-art representative approaches are considered. In such a study, a well-known scalable test problem is adopted as well as six different problem sizes, ranging from 3 to 8 objectives. Experimental results prove that our proposed algorithm is highly effective for many-objective problems in comparison to existing multi-objective evolutionary algorithms.
Keywords :
Pareto optimisation; convergence; evolutionary computation; Pareto-optimal front; convergence; elitist selection strategy; fitness evaluation; global ranking method; improved crowding distance; many-objective optimization; ranking-based elitist differential evolution; scalable test problem; Algorithm design and analysis; Convergence; Estimation; Evolutionary computation; Optimization; Sociology; Statistics; Multi-objective evolutionary algorithms; crowding density estimation; differential evolution; elitist selection strategy; many-objective optimization;
Conference_Titel :
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2013 5th International Conference on
Print_ISBN :
978-0-7695-5011-4
DOI :
10.1109/IHMSC.2013.80