An Aggregated Pairwise Comparison-Based Evolutionary Algorithm for Multi-Objective and Many-Objective Optimization.

Xueyi Wang,Lianbo Ma,Shujun Yang,Min Huang,Xingwei Wang,Junfei Zhao,Xiaolong Shen

DOI: https://doi.org/10.1016/j.asoc.2020.106641

IF: 8.7

2020-01-01

Applied Soft Computing

Abstract:As the number of objectives increases, the ability of Pareto optimality in providing enough comparability among alternative solutions would be deteriorated seriously. In order to address this issue, this paper proposes a simple yet efficient fitness evaluation approach based on the piecewise aggregated pairwise comparisons (PAPC)(1) with the assistance of the two-stage selection strategy. The advantages of the proposed PAPC are threefold: (1) all the optimal solutions of the PAPC fitness being less than 0 are non-dominated solutions, (2) for the dominated solutions, PAPC is a metric of the distance to the non-dominated solution front, and (3) for the non-dominated solutions, PAPC rewards the diversity and penalizes the clustering behavior. Accordingly, PAPC can increase the comparability among candidate solutions with an explicit consideration of the convergence and diversity. Then, we develop a two-stage selection strategy and a niching strategy to assist PAPC to maintain diversity of solutions. We conduct experiments on a suite of test problems with up to 10 objectives, where the algorithm is also extended to handle constrained problems. The experimental results validate the effectiveness of the proposed algorithm on both multi-objective optimization problems and many-objective optimization problems. (C) 2020 Elsevier B.V. All rights reserved.