An Angle-Based Bi-Objective Evolutionary Algorithm for Many-Objective Optimization
Open Access
- 21 October 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 194015-194026
Abstract
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.Keywords
Funding Information
- Key Technologies Research and Development Program of Hebei (19970311D, 20373303D)
- Educational Commission of Hebei Province of China (ZD2018083, ZD2018043, ZD2019134, ZD2020344, QN2020263)
- Start-Up Foundation for the Ph.D. Degree, Hebei GEO University (BQ201322)
- Science and Technology Development Program of Central Guide to Local Government of China (2019ZYYD043)
- International Science and Technology Cooperation Program of Hubei Province (2019AHB059)
- Talent Introduction Project of Hubei University of Arts and Science
- Hubei Superior and Distinctive Discipline Group of Mechatronics and Automobiles (XKQ2019026)
This publication has 44 references indexed in Scilit:
- Improved Metaheuristic Based on the R2 Indicator for Many-Objective Optimization2015
- A New Dominance Relation-Based Evolutionary Algorithm for Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2015
- A Knee Point-Driven Evolutionary Algorithm for Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2014
- An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and DecompositionIEEE Transactions on Evolutionary Computation, 2014
- A set-based genetic algorithm for solving the many-objective optimization problemSoft Computing, 2014
- A survey on multi-objective evolutionary algorithms for many-objective problemsComputational Optimization and Applications, 2014
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- Shift-Based Density Estimation for Pareto-Based Algorithms in Many-Objective OptimizationIEEE Transactions on Evolutionary Computation, 2013
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- A fuzzy definition of "optimality" for many-criteria optimization problemsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2004