Research Repository

AnD: A Many-Objective Evolutionary Algorithm with Angle-based Selection and Shift-based Density Estimation

Liu, Z and Wang, Y and Huang, P (2020) 'AnD: A Many-Objective Evolutionary Algorithm with Angle-based Selection and Shift-based Density Estimation.' Information Sciences, 509. pp. 400-419. ISSN 0020-0255

1s20S0020025518305127main.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview


Evolutionary many-objective optimization has been gaining increasing attention from the evolutionary computation research community. Much effort has been devoted to addressing this issue by improving the scalability of multiobjective evolutionary algorithms, such as Pareto-based, decomposition-based, and indicator-based approaches. Different from current work, we propose an alternative algorithm in this paper called AnD, which consists of an angle-based selection strategy and a shift-based density estimation strategy. These two strategies are employed in the environmental selection to delete poor individuals one by one. Specifically, the former is devised to find a pair of individuals with the minimum vector angle, which means that these two individuals have the most similar search directions. The latter, which takes both diversity and convergence into account, is adopted to compare these two individuals and to delete the worse one. AnD has a simple structure, few parameters, and no complicated operators. The performance of AnD is compared with that of seven state-of-the-art many-objective evolutionary algorithms on a variety of benchmark test problems with up to 15 objectives. The results suggest that AnD can achieve highly competitive performance. In addition, we also verify that AnD can be readily extended to solve constrained many-objective optimization problems.

Item Type: Article
Uncontrolled Keywords: Evolutionary algorithms; many-objective optimization; angle-based selection; shift-based density estimation
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 06 Jul 2018 14:31
Last Modified: 06 Jan 2022 13:51

Actions (login required)

View Item View Item