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...

Full description

Saved in:
Bibliographic Details
Published in:Learning and nonlinear models Vol. 21; no. 2; pp. 55 - 82
Main Authors: Guerrero-Peña, Elaine, Araújo, Aluízio, Garrozi, Cícero
Format: Journal Article
Language:English
Published: 31.12.2023
ISSN:1676-2789, 1676-2789
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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