An ensemble learning based prediction strategy for dynamic multi-objective optimization

• Published in: Applied soft computing Vol. 96; p. 106592
• Main Authors: Wang, Feng, Li, Yixuan, Liao, Fanshu, Yan, Hongyang
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.11.2020
• Subjects: Dynamic multi-objective evolutionary algorithm; Ensemble learning; Prediction strategy; Ensemble learning; Prediction strategy; Dynamic multi-objective evolutionary algorithm
• ISSN: 1568-4946; 1872-9681
• DOI: 10.1016/j.asoc.2020.106592

Prediction strategies are widely-used in dynamic multi-objective evolutionary algorithms (DMOEAs). However, the characteristics of the environmental changes are different and only use one single prediction model cannot react to the changes effectively. The mismatching of the changes and prediction models may make the predicted results inaccurate and unstable. To overcome this shortage, an ensemble learning based prediction strategy (ELPS) is proposed in this paper to help algorithms re-initialize a new population after a change is detected. There are four base prediction models in ELPS, i.e., linear prediction model (LP), knee point-based autoregression model (KP-AR), population-based autoregression model (P-AR) and random re-initialization model (RND). Once a change happens, these four base prediction models are trained by the historical information with ensemble learning and a strong prediction model can be constructed on these four base prediction models. The final re-initialized population is generated by this strong prediction model to react to the new environment. With the help of ELPS, the re-initialized population can adapt different environmental changes and improve the performance on prediction accuracy and robustness. The experimental results show that, compared with other state-of-the-art prediction strategies on benchmark test suite, ELPS has better performance on dealing with dynamic multi-objective optimization problems. •An ensemble learning-based prediction strategy (ELPS) is proposed.•A new linear prediction model is proposed to help re-initialize new population.•A new knee point-based autoregression model is proposed to track the change of PS/PF.•The new proposed ELPS–DMOEA can achieve great performance on both accuracy and robustness.