Evolutionary Path Control Strategy for Solving Many-Objective Optimization Problem

Research output: Contribution to journalArticle

Authors

  • Proteek Chandan Roy
  • Md Monirul Islam
  • Kazuyuki Murase
  • Xin Yao

Colleges, School and Institutes

External organisations

  • Mississippi State University
  • Bangladesh University of Engineering and Technology
  • University of Fukui

Abstract

The number of objectives in many-objective optimization problems (MaOPs) is typically high and evolutionary algorithms face severe difficulties in solving such problems. In this paper, we propose a new scalable evolutionary algorithm, called evolutionary path control strategy (EPCS), for solving MaOPs. The central component of our algorithm is the use of a reference vector that helps simultaneously minimizing all the objectives of an MaOP. In doing so, EPCS employs a new fitness assignment strategy for survival selection. This strategy consists of two procedures and our algorithm applies them sequentially. It encourages a population of solutions to follow a certain path reaching toward the Pareto optimal front. The essence of our strategy is that it reduces the number of nondominated solutions to increase selection pressure in evolution. Furthermore, unlike previous work, EPCS is able to apply the classical Pareto-dominance relation with the new fitness assignment strategy. Our algorithm has been tested extensively on several scalable test problems, namely five DTLZ problems with 5 to 40 objectives and six WFG problems with 2 to 13 objectives. Furthermore, the algorithm has been tested on six CEC09 problems having 2 or 3 objectives. The experimental results show that EPCS is capable of finding better solutions compared to other existing algorithms for problems with an increasing number of objectives.

Details

Original languageEnglish
Article number6860317
Pages (from-to)702-715
Number of pages14
JournalIEEE Transactions on Cybernetics
Volume45
Issue number4
Publication statusPublished - 1 Apr 2015

Keywords

  • Evolutionary algorithm, multiobjective optimization, path control strategy, reference vector