Manifold clustering-based prediction for dynamic multiobjective optimization

Date

2023-01-28

Advisors

Journal Title

Journal ISSN

ISSN

2210-6510

Volume Title

Publisher

Elsevier

Type

Article

Peer reviewed

Yes

Abstract

Prediction-based evolutionary algorithms have gained much attention in solving dynamic multiobjective optimization problems due to their impressive performance in tracking the changing Pareto set (PS). Current approaches focus on developing learning or estimation models to reveal the dynamic regularities from the correlations between the historical PSs. However, the underlying knowledge in the PS itself, such as the neighborhood distribution of the individuals and their local correlation in the decision space, is ignored which may affect prediction accuracy and the quality of the predicted population. Therefore, a manifold clustering-based predictor is proposed in this paper. A manifold learning method is introduced to preprocess the historical PSs to find and reserve the intrinsic neighborhood relationship of the individuals. As a result, a number of local linear manifolds are extracted from each historical PS, and the individuals in a population are divided into several clusters according to the different linear manifolds they attach to. The individuals belonging to one cluster can be regarded as linearly correlated and may have a similar moving trend. Thus, the subsequent prediction is conducted in units of the cluster and multiple prediction models are built to predict the new PS in a decomposition manner. Finally, an initial population with good diversity and distribution can be generated for the new environment. The proposed algorithm is tested on a variety of commonly-used benchmark problems and compared with eight state-of-the-art algorithms. Experimental results confirm the efficacy of the proposed algorithm, especially on the problems with nonlinear correlation between the decision variables.

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

Dynamic multiobjective optimization, Evolutionary algorithm, Manifold clustering, Prediction

Citation

Yan, L., Qi, W., Qin, A.K., Yang, S., Gong, D., Qu, B. and Liang. J. (2023) Manifold clustering-based prediction for dynamic multiobjective optimization. Swarm and Evolutionary Computation, 77, 101254

Rights

Research Institute

Institute of Artificial Intelligence (IAI)