Dynamic Multi-Objective Evolutionary Algorithms: An Overview

Evolutionary algorithms have been widely explored and applied in optimization problems. The introduction of multi-objective evolutionary algorithms (MOEAs) has facilitated the adaptation and creation of new methods to handle more complex and realistic optimizations, such as dynamic multi-objective o...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Learning and nonlinear models Ročník 21; číslo 2; s. 55 - 82
Hlavní autoři: Guerrero-Peña, Elaine, Araújo, Aluízio, Garrozi, Cícero
Médium: Journal Article
Jazyk:angličtina
Vydáno: 31.12.2023
ISSN:1676-2789, 1676-2789
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í:Evolutionary algorithms have been widely explored and applied in optimization problems. The introduction of multi-objective evolutionary algorithms (MOEAs) has facilitated the adaptation and creation of new methods to handle more complex and realistic optimizations, such as dynamic multi-objective optimization problems (DMOPs). A dynamic MOEA (DMOEA) can be constructed by changing the MOEA structure and variation operators used to solve DMOPs. Furthermore, DMOEAs can implement change-detection strategies and mechanisms to handle the dynamics of the environment. DMOEAs are often designed to solve unconstrained DMOPs. However, several studies have been conducted to solve dynamic constrained MOPs and more recently, to solve dynamic many-objective optimization problems. There are many real-world DMOPs; however, few DMOEAs have been evaluated with respect to those problems. Evaluation of algorithm performance is an essential aspect of using DMOEAs. Several measures used to validate MOEAs have been adapted to assess DMOEAs and quantitatively compare them. This paper presents a broad review of DMOEAs. The information is summarized and organized according to current research branches. Furthermore, a more general classification scheme for DMOEAs is proposed, based on the method of incorporating diversity to solve DMOPs.
ISSN:1676-2789
1676-2789
DOI:10.21528/lnlm-vol21-no2-art5