A 2-level metaheuristic for the set covering problem
Autor
Valenzuela C.
Crawford B.
Soto R.
Monfroy E.
Paredes F.
Resumen
Metaheuristics are solution methods which combine local improvement procedures and higher level strategies for solving combinatorial and nonlinear optimization problems. In general, metaheuristics require an important amount of effort focused on parameter setting to improve its performance. In this work a 2-level metaheuristic approach is proposed so that Scatter Search and Ant Colony Optimization act as "low level" metaheuristics, whose parameters are set by a "higher level" Genetic Algorithm during execution, seeking to improve the performance and to reduce the maintenance. The Set Covering Problem is taken as reference since is one of the most important optimization problems, serving as basis for facility location problems, airline crew scheduling, nurse scheduling, and resource allocation. © 2006-2012 by CCC Publications.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Article
Parameter tuning of metaheuristics using metaheuristics (2020)
Crawford B.; Valenzuela C.; Soto R.; Monfroy E.; Paredes F. (2013) -
Article
A 2-level approach for the set covering problem: Parameter tuning of artificial bee colony algorithm by using genetic algorithm (2020)
Crawford B.; Soto R.; Palma W.; Johnson F.; Paredes F.; Olguín E. (Springer Verlag, 2014) -
Conference Paper
Comparing cuckoo search, bee colony, firefly optimization, and electromagnetism-like algorithms for solving the set covering problem (2020)
Soto R.; Crawford B.; Galleguillos C.; Barraza J.; Lizama S.; Muñoz A.; Vilches J.; Misra S.; Paredes F. (Springer Verlag, 2015)