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. DOI https://doi.org/10.1016/j.ins.2018.06.063
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. DOI https://doi.org/10.1016/j.ins.2018.06.063
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. DOI https://doi.org/10.1016/j.ins.2018.06.063
Abstract
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: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 06 Jul 2018 14:31 |
Last Modified: | 30 Oct 2024 20:29 |
URI: | http://repository.essex.ac.uk/id/eprint/22458 |
Available files
Filename: 1s20S0020025518305127main.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 3.0