A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

63 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number7407653
Pages (from-to)461-472
Journal / PublicationIEEE Transactions on Cybernetics
Volume47
Issue number2
Publication statusPublished - 1 Feb 2017
Externally publishedYes

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.

Research Area(s)

  • Benchmark test suite, dynamic multiobjective optimization, evolutionary algorithm

Citation Format(s)

A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization. / Gee, Sen Bong; Tan, Kay Chen; Abbass, Hussein A.
In: IEEE Transactions on Cybernetics, Vol. 47, No. 2, 7407653, 01.02.2017, p. 461-472.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review