Metaheuristics for variable-size mixed optimization problems: A unified taxonomy and survey

Many real world optimization problems are formulated as mixed-variable optimization problems (MVOPs) which involve both continuous and discrete variables. MVOPs including dimensional variables are characterized by a variable-size search space. Depending on the values of dimensional variables, the nu...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Swarm and evolutionary computation Ročník 89; s. 101642
Hlavní autor:	Talbi, El-Ghazali
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.08.2024 Elsevier
Témata:	Computer Science Decomposition-based optimization Metaheuristics Mixed optimization Mixed variable programming Mixed-variable optimization problem Variable-size mixed-variable optimization problem Variable-space design Mixed-variable optimization problem Metaheuristics Variable-size mixed-variable optimization problem Mixed optimization Mixed variable programming Decomposition-based optimization Variable-space design Metaheuristics, Mixed-variable optimization problem, Variable-size mixed-variable optimization problem, Mixed optimization, Mixed variable programming, Variable-space design, Decomposition-based optimization
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í:	Many real world optimization problems are formulated as mixed-variable optimization problems (MVOPs) which involve both continuous and discrete variables. MVOPs including dimensional variables are characterized by a variable-size search space. Depending on the values of dimensional variables, the number and type of the variables of the problem can vary dynamically. MVOPs and variable-size MVOPs (VMVOPs) are difficult to solve and raise a number of scientific challenges in the design of metaheuristics. Standard metaheuristics have been first designed to address continuous or discrete optimization problems, and are not able to tackle VMVOPs in an efficient way. The development of metaheuristics for solving such problems has attracted the attention of many researchers and is increasingly popular. However, to our knowledge there is no well established taxonomy or comprehensive survey for handling this important family of optimization problems. This paper presents an unified taxonomy for metaheuristic solutions for solving VMVOPs in an attempt to provide a common terminology and classification mechanisms. It provides a general mathematical formulation and concepts of VMVOPs, and identifies the various solving methodologies than can be applied in metaheuristics. The advantages, the weaknesses and the limitations of the presented methodologies are discussed. The proposed taxonomy also allows to identify some open research issues which needs further in-depth investigations.
ISSN:	2210-6502
DOI:	10.1016/j.swevo.2024.101642