摘要
Dynamic multiobjective optimization problems (DMOPs) usually involve multiple conflicting objectives that change over time. A good evolutionary algorithm should be able to quickly track the moving Pareto optimal front (POF) and Pareto optimal set (POS) over time. To solve DMOPs, a predictive method is proposed herein based on grey prediction model, which is composed of three essential ingredients. The first one is that the population is divided into multiple clusters, which can help the population to preserve diversity throughout the evolutionary process. The second one is that the individuals used to detect environmental changes are taken from different clusters, which in turn help the proposed algorithm to detect environmental changes more promptly and accurately. The third one is to build the grey prediction model by using the centroid point of each cluster when detecting the environmental change, and then generate the initial population. Empirical results show that the proposed algorithm can deal with dynamic environments and track the varying POS and POF effectively and efficiently, and achieve better performances on most test problems than several selected state-of-the-art algorithms.
学科与关键词
- A novel predictive method based on key points for dynamic multi-objective optimizationWang, Chunfeng; Yen, Gary G.*; Zou, FeiEXPERT SYSTEMS WITH APPLICATIONS, 2022, 190: 116127.被引 14
- A dynamic multi-objective evolutionary algorithm using adaptive reference vector and linear predictionZheng, Jinhua; Wu, Qishuang*; Zou, Juan; Yang, Shengxiang; Hu, YaruSwarm and Evolutionary Computation, 2023, 78: 101281.被引 7
- A New Method for Dynamic Multi-Objective Optimization Based on Segment and Cloud PredictionNi, Peng; Gao, Jiale; Song, Yafei*; Quan, Wen*; Xing, Qinghua2020, 12(3): 465.被引 2
