A scalable test suite for dynamic multiobjective optimization

Date

2019-02-15

Advisors

Journal Title

Journal ISSN

ISSN

2168-2267

Volume Title

Publisher

IEEE

Type

Article

Peer reviewed

Yes

Abstract

Dynamic multiobjective optimization (DMO) has gained increasing attention in recent years. Test problems are of great importance in order to facilitate the development of advanced algorithms that can handle dynamic environments well. However, many of the existing dynamic multiobjective test problems have not been rigorously constructed and analyzed, which may induce some unexpected bias when they are used for algorithmic analysis. In this paper, some of these biases are identified after a review of widely used test problems. These include poor scalability of objectives and, more important, problematic overemphasis of static properties rather than dynamics making it difficult to draw accurate conclusion about the strengths and weaknesses of the algorithms studied. A diverse set of dynamics and features is then highlighted that a good test suite should have. We further develop a scalable continuous test suite, which includes a number of dynamics or features that have been rarely considered in literature but frequently occur in real life. It is demonstrated with empirical studies that the proposed test suite is more challenging to the DMO algorithms found in the literature. The test suite can also test algorithms in ways that existing test suites cannot.

Description

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.

Keywords

Adversarial examples, dynamic multiobjective optimization (DMO), Pareto front, scalable test problems

Citation

Jiang, S., Kaiser, M., Yang, S., Kollias, S. and Krasnogor, N. (2019) A scalable test suite for dynamic multiobjective optimisation. IEEE Transactions on Cybernetics 50 (6), pp. 2814 - 2826

Rights

Research Institute

Institute of Artificial Intelligence (IAI)