Recent harmony search algorithms for 0–1 optimization problems
Autor
Crawford B.
Soto R.
Guzmán N.
Johnson F.
Paredes F.
Resumen
The Set Covering Problem (SCP) has long been concentrating the interest of many researchers in the field of Combinatorial Optimization. SCP is a 0–1 integer programming problem that consists in finding a set of solutions which allow to cover a set of needs at the lowest cost possible. There are many applications of these kind of problems, the main ones are: location of services, files selection in a data bank, simplification of boolean expressions, balancing production lines, among others. Different metaheuristics have been proposed to solve it. Here, we present the possibilities to solve Set Covering Problems with Harmony Search. © Springer International Publishing Switzerland 2015.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
A teaching-learning-based optimization algorithm for solving set covering problems (2020)
Crawford B.; Soto R.; Aballay F.; Misra S.; Johnson F.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
A XOR-based ABC algorithm for solving set covering problems (2020)
Soto R.; Crawford B.; Lizama S.; Johnson F.; Paredes F. (Springer Verlag, 2016) -
Conference Paper
Modified binary firefly algorithms with different transfer functions for solving set covering problems (2020)
Crawford B.; Soto R.; Riquelme-Leiva M.; Peña C.; Torres-Rojas C.; Johnson F.; Paredes F. (Springer Verlag, 2015)