A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization

Sen Bong Gee, Kay Chen Tan, Hussein A. Abbass

Research output: Journal article publicationJournal articleAcademic researchpeer-review

55 Citations (Scopus)

Abstract

Growing trend of the dynamic multiobjective optimization research in the evolutionary computation community has increased the need for challenging and conceptually simple benchmark test suite to assess the optimization performance of an algorithm. This paper proposes a new dynamic multiobjective benchmark test suite which contains a number of component functions with clearly defined properties to assess the diversity maintenance and tracking ability of a dynamic multiobjective evolutionary algorithm (MOEA). Time-varying fitness landscape modality, tradeoff connectedness, and tradeoff degeneracy are considered as these properties rarely exist in the current benchmark test instances. Cross-problem comparative study is presented to analyze the sensitivity of a given algorithm to certain fitness landscape properties. To demonstrate the use of the proposed benchmark test suite, three evolutionary multiobjective algorithms, namely nondominated sorting genetic algorithm, decomposition-based MOEA, and recently proposed Kalman-filter-based prediction approach, are analyzed and compared. Besides, two problem-specific performance metrics are designed to assess the convergence and diversity performances, respectively. By applying the proposed test suite and performance metrics, microscopic performance details of these algorithms are uncovered to provide insightful guidance to the algorithm designer.

Original languageEnglish
Article number7407653
Pages (from-to)461-472
Number of pages12
JournalIEEE Transactions on Cybernetics
Volume47
Issue number2
DOIs
Publication statusPublished - Feb 2017
Externally publishedYes

Keywords

  • Benchmark test suite
  • dynamic multiobjective optimization
  • evolutionary algorithm

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization'. Together they form a unique fingerprint.

Cite this