An artificial fish swarm optimization algorithm to solve set covering problem

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Eduardo Olguín, Sebastián Mansilla Villablanca, Álvaro Gómez Rubio, Adrián Jaramillo, Juan Salas

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationTrends 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
EditorsMoonis Ali, Hamido Fujita, Jun Sasaki, Masaki Kurematsu, Ali Selamat
PublisherSpringer Verlag
Pages892-903
Number of pages12
ISBN (Print)9783319420066
DOIs
StatePublished - 1 Jan 2016
Event29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016 - Morioka, Japan
Duration: 2 Aug 20164 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9799
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference29th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2016
CountryJapan
CityMorioka
Period2/08/164/08/16

Keywords

  • Artificial fish swarm optimization algorithm
  • Combinatorial optimization
  • Metaheuristics
  • Set covering problem

Fingerprint Dive into the research topics of 'An artificial fish swarm optimization algorithm to solve set covering problem'. Together they form a unique fingerprint.

Cite this