An Angle-Based Bi-Objective Evolutionary Algorithm for Many-Objective Optimization

• Main Authors: Feng Yang, Shenwen Wang, Jiaxing Zhang, Na Gao, Jun-Feng Qu
• Format: Article
• Language: English
• Published: IEEE 2020-01-01
• Series: IEEE Access
• Subjects: Many-objective optimization; evolutionary algorithm; convergence; diversity; bi-objective
• Online Access: https://ieeexplore.ieee.org/document/9234590/

One of the main difficulties in solving many-objective optimization is the lack of selection pressure. For an optimization problem, its main purpose is to obtain a nondominated solution set with better convergence and diversity. In this paper, two estimation methods are proposed to convert a many-objective optimization problem into a simple bi-objective optimization problem, that is, the convergence and diversity estimation methods, so as to greatly improve the probability of certain dominance relation between solutions, and then increase the selection pressure. Based on the proposed estimation methods, a new many-objective evolutionary algorithm, termed ABOEA, is proposed. In the convergence estimation method, we use a modified ASF function to solve the performance degradation of the traditional norm distance on the irregular Pareto front. In the diversity estimation method, we innovatively propose a diversity estimation method based on the angle between solutions. Empirical experimental results demonstrate that the proposed algorithm shows its competitiveness against the state-of-art algorithms in solving many-objective optimization problems. Two estimation methods proposed in this paper can greatly improve the performance of algorithms in solving many-objective optimization problems.