Projects per year
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 language | English |
---|---|
Pages (from-to) | 157-171 |
Number of pages | 33 |
Journal | IEEE Transactions on Evolutionary Computation |
Volume | 22 |
Issue number | 1 |
Early online date | 24 Mar 2017 |
DOIs | |
Publication status | Published - 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.Projects
- 1 Finished
-
Evolutionary Computation for Dynamic Optimisation in Network Environments
Yao, X. (Principal Investigator)
Engineering & Physical Science Research Council
25/02/13 → 17/08/17
Project: Research Councils