Dynamic Multi-Objectives Optimization with a Changing Number of Objectives

Renzhi Chen, Ke Li, Xin Yao

Research output: Contribution to journalArticlepeer-review

52 Citations (Scopus)
325 Downloads (Pure)

Abstract

Existing studies on dynamic multi-objective optimization focus on problems with time-dependent objective functions, while the ones with a changing number of objectives have rarely been considered in the literature. Instead of changing the shape or position of the Paretooptimal front/set when having time-dependent objective functions, increasing or decreasing the number of objectives usually leads to the expansion or contraction of the dimension of the Paretooptimal front/set manifold. Unfortunately, most existing dynamic handling techniques can hardly be adapted to this type of dynamics. In this paper, we report our attempt toward tackling the dynamic multi-objective optimization problems with a changing number of objectives. We implement a dynamic two-archive evolutionary algorithm which maintains two co-evolving populations simultaneously. In particular, these two populations are complementary to each other: one concerns more about the convergence while the other concerns more about the diversity. The compositions of these two populations are adaptively reconstructed once the environment changes. In addition, these two populations interact with each other via a mating selection mechanism. Comprehensive experiments are conducted on various benchmark problems with a time-dependent number of objectives. Empirical results fully demonstrate the effectiveness of our proposed algorithm.
Original languageEnglish
Pages (from-to)157-171
Number of pages33
JournalIEEE Transactions on Evolutionary Computation
Volume22
Issue number1
Early online date24 Mar 2017
DOIs
Publication statusPublished - Feb 2018

Keywords

  • changing objectives
  • decomposition-based method
  • Multi-objective optimization, dynamic optimization
  • evolutionary algorithms

Fingerprint

Dive into the research topics of 'Dynamic Multi-Objectives Optimization with a Changing Number of Objectives'. Together they form a unique fingerprint.

Cite this