Soft Computing

, Volume 21, Issue 9, pp 2407–2419

Ensemble of many-objective evolutionary algorithms for many-objective problems

  • Yalan Zhou
  • Jiahai Wang
  • Jian Chen
  • Shangce Gao
  • Luyao Teng
Methodologies and Application

DOI: 10.1007/s00500-015-1955-3

Cite this article as:
Zhou, Y., Wang, J., Chen, J. et al. Soft Comput (2017) 21: 2407. doi:10.1007/s00500-015-1955-3
  • 344 Downloads

Abstract

The performance of most existing multiobjective evolutionary algorithms deteriorates severely in the face of many-objective problems. Many-objective optimization has been gaining increasing attention, and many new many-objective evolutionary algorithms (MaOEA) have recently been proposed. On the one hand, solution sets with totally different characteristics are obtained by different MaOEAs, since different MaOEAs have different convergence-diversity tradeoff relations. This may suggest the potential usefulness of ensemble approaches of different MaOEAs. On the other hand, the performance of MaOEAs may vary greatly from one problem to another, so that choosing the most appropriate MaOEA is often a non-trivial task. Hence, an MaOEA that performs generally well on a set of problems is often desirable. This study proposes an ensemble of MaOEAs (EMaOEA) for many-objective problems. When solving a single problem, EMaOEA invests its computational budget to its constituent MaOEAs, runs them in parallel and maintains interactions between them by a simple information sharing scheme. Experimental results on 80 benchmark problems have shown that, by integrating the advantages of different MaOEAs into one framework, EMaOEA not only provides practitioners a unified framework for solving their problem set, but also may lead to better performance than a single MaOEA.

Keywords

Many-objective evolutionary algorithm Ensemble Algorithm portfolios Many-objective optimization 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Yalan Zhou
    • 2
  • Jiahai Wang
    • 1
  • Jian Chen
    • 1
  • Shangce Gao
    • 3
  • Luyao Teng
    • 4
  1. 1.Department of Computer ScienceSun Yat-sen UniversityGuangzhouPeople’s Republic of China
  2. 2.College of InformationGuangdong University of Finance and EconomicsGuangzhouPeople’s Republic of China
  3. 3.Department of Intellectual Information Engineering, Faculty of EngineeringUniversity of ToyamaToyamaJapan
  4. 4.College of Engineering and ScienceVictoria UniversityMelbourneAustralia

Personalised recommendations