Fireworks explosion can solve the set covering problem
Autor
Crawford B.
Soto R.
Astudillo G.
Olguín E.
Resumen
The Set Covering Problem is a formal model for many practical optimization problems. It consists in finding a subset of columns in a zero/one matrix such that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering Problem we will use a metaheuristic called Fireworks Algorithm (FWA) inspired by the fireworks explosion. Through the observation of the way that fireworks explode is much similar to the way that an individual searches the optimal solution in swarm. Fireworks algorithm consists of four parts, i.e., the explosion operator, the mutation operator, the mapping rule and selection strategy. © Springer International Publishing Switzerland 2016.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
Solving set covering problem with fireworks explosion (2020)
Crawford B.; Soto R.; Astudillo G.; Olguín E.; Misra S. (Springer Verlag, 2016) -
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
A nature inspired intelligent water drop algorithm and its application for solving the set covering problem (2020)
Crawford B.; Soto R.; Córdova J.; Olguín E. (Springer Verlag, 2016)