An approach to solve the Set Covering Problem with the Soccer League Competition algorithm
Autor
Jaramillo A.
Crawford B.
Soto R.
Misra S.
Olguín E.
Rubio Á.G.
Salas J.
Villablanca S.M.
Resumen
The Soccer League Competition algorithm (SLC) is a new nature-based metaheuristic approach to solve optimization problems. It gets its basis model from the interaction between soccer teams and their players in a soccer league competition, where each player (feasible solution) compete for victory and be the best player. This paper presents a review of the underlaying SLC model and a practical approach to solve the Set Covering Problem using SLC and Python as programming language and tested over a widely OR-Library SCP benchmarks to obtain convergence capability and effectiveness of the implementation. © Springer International Publishing Switzerland 2016.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Solving the set covering problem with the soccer league competition algorithm (2020)
Jaramillo A.; Crawford B.; Soto R.; Villablanca S.M.; Rubio Á.G.; Salas J.; Olguín E. (Springer Verlag, 2016) -
Conference Paper
Finding solutions of the set covering problem with an Artificial Fish Swarm Algorithm Optimization (2020)
Crawford B.; Soto R.; Olguín E.; Misra S.; Villablanca S.M.; Rubio Á.G.; Jaramillo A.; Salas J. (Springer Verlag, 2016) -
Conference Paper
Using the Soccer League Competition algorithm to solve the set covering problem [Utilizando el Algoritmo del Campeonato de Futbol para resolver el Problema del Conjunto de Cobertura] (2020)
Jaramillo A.; Gomez A.; Mansilla S.; Salas J.; Crawford B.; Soto R.; Olguin E. (IEEE Computer Society, 2016)