Finding solutions of the set covering problem with an Artificial Fish Swarm Algorithm Optimization
Autor
Crawford B.
Soto R.
Olguín E.
Misra S.
Villablanca S.M.
Rubio Á.G.
Jaramillo A.
Salas J.
Resumen
The Set Covering Problem (SCP) is a matrix that is composed of zeros and ones and consists in finding a subset of zeros and ones also, in order to obtain the maximum coverage of necessities with a minimal possible cost. In this world, it is possible to find many practical applications of this problem such as installation of emergency services, communications, bus stops, railways, airline crew scheduling, logical analysis of data or rolling production lines. SCP has been solved before with different nature inspired algorithms like fruit fly optimization algorithm. Therefore, as many other nature inspired metaheuristics which imitate the behavior of population of animals or insects, Artificial Fish Swarm Algorithm (AFSA) is not the exception. Although, it has been tested on knapsack problem before, the objective of this paper is to show the performance and test the binary version of AFSA applied to SCP, with its main steps in order to obtain good solutions. As AFSA imitates a behavior of a population, the main purpose of this algorithm is to make a simulation of the behavior of fish shoal inside water and it uses the population as points in space to represent the position of fish in the shoal. © Springer International Publishing Switzerland 2016.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
An artificial fish swarm optimization algorithm to solve set covering problem (2020)
Crawford B.; Soto R.; Olguín E.; Villablanca S.M.; Rubio Á.G.; Jaramillo A.; Salas J. (Springer Verlag, 2016) -
Conference Paper
An approach to solve the Set Covering Problem with the Soccer League Competition algorithm (2020)
Jaramillo A.; Crawford B.; Soto R.; Misra S.; Olguín E.; Rubio Á.G.; Salas J.; Villablanca S.M. (Springer Verlag, 2016) -
Conference Paper
Solving the set covering problem with a binary black hole inspired algorithm (2020)
Rubio Á.G.; Crawford B.; Soto R.; Olguín E.; Misra S.; Jaramillo A.; Villablanca S.M.; Salas J. (Springer Verlag, 2016)