A reference vector based multiobjective evolutionary algorithm with Q-learning for operator adaptation

Maintaining a balance between convergence and diversity is a challenge for multiobjective evolutionary optimization. As crossover operators can affect the offspring distribution, an adaptive operator selection and reference vector based evolutionary algorithm (OVEA) for multiobjective optimization i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Swarm and evolutionary computation Ročník 76; s. 101225
Hlavní autoři: Jiao, Keming, Chen, Jie, Xin, Bin, Li, Li
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.02.2023
Témata:
Adaptive operator selection
Multiobjective evolutionary algorithm
Q-learning
Reference vector
Q-learning
Adaptive operator selection
Multiobjective evolutionary algorithm
Reference vector
ISSN:2210-6502
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Maintaining a balance between convergence and diversity is a challenge for multiobjective evolutionary optimization. As crossover operators can affect the offspring distribution, an adaptive operator selection and reference vector based evolutionary algorithm (OVEA) for multiobjective optimization is proposed, where adaptive operator selection (AOS) adopts Q-learning to choose crossover operators, and the reference vector assists individual selection. To make the objective vectors as close to the true Pareto Front (PF) as possible and distributed uniformly along with PF, the different crossover operators and the association between reference vectors and individuals are used to drive the population evolution. The selection range of each reference vector is controlled by the associated population subset, from which an elite individual is selected. Observing the performance of offspring, the appropriate crossover operator is picked up by Q-learning. Finally, the proposed algorithm is evaluated on the benchmark problems with different objective number ranging from 2 to 10 and compared against the state-of-the-art algorithms. The experimental results show that OVEA has remarked advantages over the compared algorithms.
ISSN:2210-6502
DOI:10.1016/j.swevo.2022.101225