학술논문

Research of global ranking based many-objective optimization.
Document Type
Journal
Author
Xiao, Jing (PRC-HRBEU-CA) AMS Author Profile; Bi, Xiao Jun (PRC-HRBEU-IC) AMS Author Profile; Wang, Ke Jun (PRC-HRBEU-CA) AMS Author Profile
Source
Journal of Software. Ruanjian Xuebao (J. Softw.) (20150101), 26, no.~7, 1574-1583. ISSN: 1000-9825 (print).
Subject
90 Operations research, mathematical programming -- 90C Mathematical programming
  90C59 Approximation methods and heuristics
Language
English
Chinese
Abstract
Summary: ``Many-Objective optimization problem (MOP) with more than four objectives are among the most difficult problems in the field of evolutionary multi-objective optimization. In fact, existing multi-objective evolutionary algorithms (MOEAs) can not fulfill the engineering requirement of convergence, diversity and stability. In this paper, a new kind of many-objective evolutionary algorithm is proposed. The algorithm adopts a global ranking technique to favor convergence by improving selection pressure without need of the user's preference or objective information, avoiding loss of rationality and credibility due to the use of relaxed Pareto domination relations. In addition, a new global density estimation method based on the harmonic average distance is presented. Finally, a new elitist selection strategy is designed. Simulation results on ${\rm DTLZ}\{1,2,4,5\}$ test problems with $4{\sim}30$ objectives show that the proposed algorithm consistently provides good convergence as the number of objectives increases, outperforming five state-of-the-art MOEAs.''