A prediction strategy based on decision variable analysis for dynamic multi-objective optimization
Many multi-objective optimization problems in reality are dynamic, requiring the optimization algorithm to quickly track the moving optima after the environment changes. Therefore, response strategies are often used in dynamic multi-objective algorithms to find Pareto optimal. In this paper, we propose a hybrid prediction strategy based on the classification of decision variables, which consists of three steps. After detecting the environment change, the first step is to analyze the influence of each decision variable on individual convergence and distribution in the new environment. The second step is to adopt different prediction methods for different decision variables. Finally, adaptive selection is applied to the solution set generated in the first and second steps, and solutions with good convergence and diversity are selected to make the initial population more adaptable to the new environment. The prediction strategy can help the solution set converge while maintaining its diversity. The experimental results and performance show that the proposed algorithm is capable of significantly improving the dynamic optimization performance compared with five state-of-the-art evolutionary algorithms.
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.
Citation : Zheng, J., Zhou, Y., Zou, J.,Yang, S., Ou, J. and Hu, Y. (2021) A prediction strategy based on decision variable analysis for dynamic multi-objective optimization. Swarm and Evolutionary Computation, 60, Article 100786.
ISSN : 2210-6502
Research Institute : Institute of Artificial Intelligence (IAI)
Peer Reviewed : Yes