A dynamic multi-objective evolutionary algorithm based on genetic engineering and improved particle swarm prediction strategy
Yue Yang,Yongjie Ma,Yan Zhao,Wenping Zhang,Yu Wang
DOI: https://doi.org/10.1016/j.ins.2024.120125
IF: 8.1
2024-01-13
Information Sciences
Abstract:Evolutionary and particle swarm optimisation (PSO) algorithms are widely used to solve various optimisation problems. However, both methods have limitations when applied to dynamic multi-objective optimisation problems. Therefore, we propose a dynamic multi-objective evolutionary algorithm based on genetic engineering and improved particle swarm prediction. Genetic engineering encompasses gene sequencing and editing, whereas improved particle swarm prediction involves enhancing information utilisation and dynamic performance. The improved PSO can be better combined with dynamic multi-objective optimization problems (DMOPs) for predicting changing populations, which we call improved particle swarm prediction. Gene sequencing clarifies the functions of different genes during the evolution process, and gene editing enables the algorithm to effectively avoid local optima. Expanding on this foundation, we redefined the notions of particle and global bests in the PSO strategy to improve the information utilisation. Additionally, we innovatively introduced the concept of acceleration, which greatly enhances the dynamic performance of the PSO. Finally, we conducted two experiments to verify the accuracy of our gene sequencing strategy and the performance of our optimisation algorithm. The results indicate that gene sequencing can effectively classify genes, and the developed optimisation algorithm significantly outperforms similar, state-of-the-art, and classical algorithms in terms of distribution and dynamics on 25 test problems.
computer science, information systems