A Co-Evolution Algorithm for Solving Many-Objective Problems with Independent Objective Sets
Haosen Liu, Fangqing Gu, Hai‐Lin Liu, Lei Chen · 2019
Numerous of multi-objective evolutionary algorithms have been presented in the past few years. However, most of existing evolutionary algorithms are aimed at the problem whose objectives are conflicting or related. And these algorithms fail to yield satisfactory results on the problems whose objectives are constituted of some independent objective subsets. This paper proposes a co-evolution algorithm for solving many-objective problems with independent objective sets. It decomposes a many-objective optimization problem into a set of subproblems according to relationships among the objectives. Each subproblem is optimized by a subpopulation, simultaneously. We compare the proposed algorithm with three algorithms NSGA-II, MOEA/D and HypE on six problems with independent objective sets. Experimental results have demonstrated that the proposed algorithm performs well on such problems with independent objective sets.