Binary search based boundary elimination selection in many-objective evolutionary optimization

Guo Yu

doi:10.1016/j.asoc.2017.07.030

Return

Binary search based boundary elimination selection in many-objective evolutionary optimization

2017-11-01

DOI：10.1016/j.asoc.2017.07.030

Original

Save

View PDF

Abstract

En 中文

In many-objective optimization, the balance between convergence and diversity is hard to maintain, while the dominance resistant solutions (DRSs) could further harm the balance particularly in high-dimensional objective space. Thus, this paper proposes a novel selection strategy - boundary elimination selection based on binary search (called BESBS), trying to avoid the impact of DRSs during the optimization and achieve a good balance between the convergence and diversity simultaneously. During the environmental selection, the binary search (BS) is used to adaptively adjust the epsilon value in the epsilon-dominance relationship and assist in detecting the well-distributed neighbors for the elite solutions. Then the epsilon value obtained by BS is used for serving the boundary elimination selection (BES) to guarantee the stability of the elite population. To improve the convergence, BES is mainly designed to select individuals approximating to the ideal point. By modifying the fitness of solutions and choosing solutions in terms of the shuffled sequence of objective axis, the DRSs will be eliminated during the selection. Thus, BESBS could achieve a good balance between the convergence and diversity and avoid the impact from DRSs simultaneously. From a series of experiments with 35 instances, the experimental results have shown that BESBS is competitive against 8 state-of-art many-objective evolutionary algorithms. (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Many-objective optimization problems

Boundary elimination selection

Binary search

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.