Algorithm 1 Pseudo-code of the update of CA and DA in Two Arch .

Wang,Licheng Jiao,Xin Yao

2014-01-01

Abstract:Many-objective optimization problems (ManyOPs) refer, usually, to those multi-objective problems (MOPs) with more than three objectives. Their large numbers of objectives pose challenges to multi-objective evolutionary algorithms (MOEAs) in terms of convergence, diversity, and complexity. Most existing MOEAs can only perform well in one of those three aspects. In view of this, we aim to design a more balanced MOEA on ManyOPs in all three aspects at the same time. Among the existing MOEAs, the two-archive algorithm (Two Arch) is a lowcomplexity algorithm with two archives focusing on convergence and diversity separately. Inspired by the idea of Two Arch, we propose a significantly improved two-archive algorithm (i.e., Two Arch2) for ManyOPs in this paper. In our Two Arch2, we assign different selection principles (indicator-based and Paretobased) to the two archives. In addition, we design a new Lp-normbased (p < 1) diversity maintenance scheme for ManyOPs in Two Arch2. In order to evaluate the performance of Two Arch2 on ManyOPs, we have compared it with several MOEAs on a wide range of benchmark problems with different numbers of objectives. The experimental results show that Two Arch2 can cope with ManyOPs (up to 20 objectives) with satisfactory convergence, diversity, and complexity.