An artificial fish swarm optimization algorithm to solve set covering problem

Broderick Crawford, Ricardo Soto, Eduardo Olguín, Sebastián Mansilla Villablanca, Álvaro Gómez Rubio, Adrián Jaramillo, Juan Salas

Producción científica: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

The Set Covering Problem (SCP) consists in finding a set of solutions that allow to cover a set of necessities with the minor possible cost. There are many applications of this problem such as rolling production lines or installation of certain services like hospitals. SCP has been solved before with different algorithms like genetic algorithm, cultural algorithm or firefly algorithm among others. The objective of this paper is to show the performance of an Artificial Fish Swarm Algorithm (AFSA) in order to solve SCP. This algorithm, simulates the behavior of a fish shoal inside water and it uses a population of points in space to represent the position of a fish in the shoal. Here we show a study of its simplified version of AFSA in a binary domain with its modifications applied to SCP. This method was tested on SCP benchmark instances from OR-Library website.

Idioma originalInglés
Título de la publicación alojadaTrends in Applied Knowledge-Based Systems and Data Science - 29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016, Proceedings
EditoresMoonis Ali, Hamido Fujita, Jun Sasaki, Masaki Kurematsu, Ali Selamat
EditorialSpringer Verlag
Páginas892-903
Número de páginas12
ISBN (versión impresa)9783319420066
DOI
EstadoPublicada - 2016
Evento29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016 - Morioka, Japón
Duración: 2 ago. 20164 ago. 2016

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9799
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016
País/TerritorioJapón
CiudadMorioka
Período2/08/164/08/16

Huella

Profundice en los temas de investigación de 'An artificial fish swarm optimization algorithm to solve set covering problem'. En conjunto forman una huella única.

Citar esto