Finding solutions of the set covering problem with an Artificial Fish Swarm Algorithm Optimization

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

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

Abstract

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.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditorsBernady O. Apduhan, Beniamino Murgante, Sanjay Misra, David Taniar, Carmelo M. Torre, Ana Maria A.C. Rocha, Shangguang Wang, Osvaldo Gervasi, Elena Stankova
PublisherSpringer Verlag
Pages166-181
Number of pages16
ISBN (Print)9783319420844
DOIs
StatePublished - 2016
Externally publishedYes
Event16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, China
Duration: 4 Jul 20167 Jul 2016

Publication series

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

Conference

Conference16th International Conference on Computational Science and Its Applications, ICCSA 2016
Country/TerritoryChina
CityBeijing
Period4/07/167/07/16

Keywords

  • Artificial Fish Swarm Optimization Algorithm
  • Combinatorial optimization
  • Metaheuristics
  • Set Covering Problem

Fingerprint

Dive into the research topics of 'Finding solutions of the set covering problem with an Artificial Fish Swarm Algorithm Optimization'. Together they form a unique fingerprint.

Cite this