A Subspace-Knowledge Transfer Based Dynamic Constrained Multiobjective Evolutionary Algorithm

Dynamic constrained multiobjective optimization problems (DCMOPs) have gained increasing attention in the evolutionary computation field during the past years. Among the existing studies, it is a significant challenge to rationally utilize historical knowledge to track the changing Pareto optima in...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on emerging topics in computational intelligence Vol. 8; no. 2; pp. 1500 - 1512
Main Authors: Chen, Guoyu, Guo, Yinan, Jiang, Min, Yang, Shengxiang, Zhao, Xiaoxiao, Gong, Dunwei
Format: Journal Article
Language:English
Published: Piscataway IEEE 01.04.2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Classification
Dynamic constrained multiobjective optimization
evolutionary algorithm
Evolutionary algorithms
Evolutionary computation
Genetic algorithms
Heuristic algorithms
Kalman filters
Knowledge management
Knowledge transfer
Manifolds
Multiple objective analysis
objective subspace
Optimization
Pareto optimization
Social factors
Subspaces
Time series analysis
Vehicle dynamics
ISSN:2471-285X, 2471-285X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Dynamic constrained multiobjective optimization problems (DCMOPs) have gained increasing attention in the evolutionary computation field during the past years. Among the existing studies, it is a significant challenge to rationally utilize historical knowledge to track the changing Pareto optima in DCMOPs. To address this issue, a subspace-knowledge transfer based dynamic constrained multiobjective evolutionary algorithm is proposed in this article, termed SKTEA. Once a new environment appears, objective space is partitioned into a series of subspaces by a set of uniformly-distributed reference points. Following that, a subspace that has complete time series under certain number of historical environments is regarded as the feasible subspace by the subspace classification method. Otherwise, it is the infeasible one. Based on the classification results, a subspace-driven initialization strategy is designed. In each feasible subspace, Kalman filter is introduced to predict an individual in terms of historical solutions preserved in external storage. The predicted individuals of feasible neighbors are transferred into the infeasible subspace to generate the one, and then an initial population at the new time is formed by integrating predicted and transferred individuals. Intensive experiments on 10 test benchmarks verify that SKTEA outperforms several state-of-the-art DCMOEAs, achieving good performance in solving DCMOPs.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2471-285X
2471-285X
DOI:10.1109/TETCI.2023.3336918