Adaptive neighborhood selection for many-objective optimization problems

Date

2017-12-06

Advisors

Journal Title

Journal ISSN

ISSN

1568-4946

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

It is generally accepted that conflicts between convergence and distribution deteriorate with an increase in the number of objectives. Furthermore, Pareto dominance loses its effectiveness in many-objectives optimization problems (MaOPs), which have more than three objectives. Therefore, a more valid selection method is needed to balance convergence and distribution. This paper presents a many-objective evolutionary algorithm, called Adaptive Neighborhood Selection for Many-objective evolutionary algorithm(ANS-MOEA), to deal with MaOPs. This method defines the performance of each individual by two types of information, convergence information (CI) and distribution information (DI). In the critical layer, a well-converged individual is selected first from the population, and its neighbors, calculated by DI, are pushed into neighbor collection (NC) soon afterwards. Then, the proper distribution of the population is ensured by competition individuals with large DI go back to the population and individuals with small DI remain in the collection. Four state-of-the-art MaOEAs are selected as the competitive algorithms to validate ANS-MOEA. The experimental results show that ANS-MOEA can solve a MaOP and generate a set of remarkable solutions to balance convergence and distribution.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link

Keywords

Many-objective optimization problems, Critical layer, Distribution, Convergence, Neighborhoods, Selection mechanism

Citation

Zou, J. et al. (2018) Adaptive neighborhood selection for many-objective optimization problems. Applied Soft Computing, 64, pp.186-198.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)