Improved Population Prediction Strategy for Dynamic Multi-Objective Optimization Algorithms Using Transfer Learning

Many real-world optimization problems have dynamic multiple objectives and constrains, such problems are called dynamic multi-objective optimization problems (DMOPs). Although many dynamic multi-objective evolutionary algorithms (DMOEAs) have been proposed to solve DMOPs, how to effectively track th...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2021 IEEE Congress on Evolutionary Computation (CEC) s. 103 - 110
Hlavní autori: Liu, Zhening, Wang, Handing
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 28.06.2021
Predmet:
Dynamic multi-objective optimization
evolutionary algorithm
Evolutionary computation
Heuristic algorithms
Machine learning algorithms
Prediction algorithms
Prediction methods
Sociology
Transfer learning
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Many real-world optimization problems have dynamic multiple objectives and constrains, such problems are called dynamic multi-objective optimization problems (DMOPs). Although many dynamic multi-objective evolutionary algorithms (DMOEAs) have been proposed to solve DMOPs, how to effectively track the optimal solutions in dynamic environments is still a major challenge for dynamic multi-objective optimization. Two classical DMOEAs, population prediction strategy (PPS) and transfer learning based DMOEA (Tr-DMOEA) are validated to have great performance because they integrate machine learning mechanism for optimization. However, there are still some disadvantages in both algorithms. In this paper, we propose a combined algorithm to make up the respective disadvantages of PPS and Tr-DMOEA. Our algorithm retains the prediction method of PPS considering sufficient historical information. Then, we improve the prediction strategy in Tr-DMOEA to further modify the solutions provided by PPS. These modified solutions finally construct the initial population for optimization in the new environment. The experiment results indicate that our algorithm has the overall best performance comparing with PPS and Tr-DMOEA on the test problems.
DOI:10.1109/CEC45853.2021.9504877