Indicator and reference points co-guided evolutionary algorithm for many-objective optimization problems

doi:10.1016/j.knosys.2017.10.025

Return

Indicator and reference points co-guided evolutionary algorithm for many-objective optimization problems

2018-01-01

PRE

Chong Zhou *

Maocai Wang

Xiangping Li

DOI：10.1016/j.knosys.2017.10.025

Original

Save

Abstract

En 中文

A key issue for many-objective optimization is how to balance both convergence and diversity. In this paper, we propose indicator and reference points co-guided evolutionary algorithm, called IREA, to solve many-objective optimization. Indicator I epsilon+ can promote good performance on convergence, while reference points can maintain good performance on diversity. Thus, we innovatively combine them through association operator. Association operator first assigns solutions in population to a reference point. Solutions associated with the same reference point constitute a cluster. Then, new population is updated by solutions selected layer by layer from each cluster based on indicator. In addition, to produce better offspring, a binary tournament mating selection is adopted. Finally, the proposed algorithm is compared with six state-of-the-art algorithms on the two well-known test problems. Experimental results indicate that the proposed algorithm can achieve promising performance in terms of generational distance, spacing and Hypervolume metrics. Especially, for the problem with irregular Pareto front, the proposed algorithm also obtains competitive performance. (C) 2017 Elsevier B.V. All rights reserved.

Keywords:

Many-objective Optimization

Convergence

Diversity

Indicator

Reference points