A Benchmark Test Suite for Dynamic Evolutionary Multiobjective Optimization
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Article number | 7407653 |
Pages (from-to) | 461-472 |
Journal / Publication | IEEE Transactions on Cybernetics |
Volume | 47 |
Issue number | 2 |
Publication status | Published - 1 Feb 2017 |
Externally published | Yes |
Link(s)
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.
In: IEEE Transactions on Cybernetics, Vol. 47, No. 2, 7407653, 01.02.2017, p. 461-472.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review