RT Journal Article
T1 Deep Memetic Models for Combinatorial Optimization Problems: Application to the Tool Switching Problem
A1 Amaya, Jhon Edgar
A1 Cotta-Porras, Carlos
A1 Fernández-Leiva, Antonio José
A1 García Sánchez, Pablo
K1 Algoritmos evolutivos
AB Memetic algorithms are techniques that orchestrate the interplay between population-based and trajectory-based algorithmic components. In particular, some memetic models can be regarded under this broad interpretation as a group of autonomous basic optimization algorithms that interact among them in a cooperative way in order to deal with a specific optimization problem, aiming to obtain better results than the algorithms that constitute it separately. Going one step beyond this traditional view of cooperative optimization algorithms, this work tackles deep meta-cooperation, namely the use of cooperative optimization algorithms in which some components can in turn be cooperative methods themselves, thus exhibiting a deep algorithmic architecture. The objective of this paper is to demonstrate that such models can be considered as an efficient alternative to other traditional forms of cooperative algorithms. To validate this claim, different structural parameters, such as the communication topology between the agents, or the parameter that influences the depth of the cooperative effort (the depth of meta-cooperation), have been analyzed. To do this, a comparison with the state-of-the-art cooperative methods to solve a specific combinatorial problem, the Tool Switching Problem, has been performed. Results show that deep models are effective to solve this problem, outperforming metaheuristics proposed in the literature.
PB Springer
YR 2020
FD 2020
LK https://hdl.handle.net/10630/35047
UL https://hdl.handle.net/10630/35047
LA eng
NO J.E. Amaya, C. Cotta, A.J. Fernández Leiva, P. García Sánchez, Deep Memetic Models for Combinatorial Optimization Problems: Application to the Tool Switching Problem [Full-text View-only] , Memetic Computing 12:3–22, 2020
NO inisterio Español de Economía y Competitividad: projects Ephemech (https://ephemech.wordpress.com/) (TIN2014-56494-C4-1-P), and DeepBio (https://deepbio.wordpress.com) (TIN2017-85727-C4-01-P)
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026