A binary fruit fly optimization algorithm to solve the set covering problem

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Claudio Torres-Rojas, Cristian Peña, Marco Riquelme-Leiva, Sanjay Misra, Franklin Johnson, Fernando Paredes

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

14 Scopus citations

Abstract

The Set Covering Problem (SCP) is a well known NP-hard problem with many practical applications. In this work binary fruit fly optimization algorithms (bFFOA) were used to solve this problem using different binarization methods. The bFFOA is based on the food finding behavior of the fruit flies using osphresis and vision. The experimental results show the effectiveness of our algorithms producing competitive results when solve the benchmarks of SCP from the OR-Library.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditorsMarina L. Gavrilova, Osvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Carmelo Torre, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Sanjay Misra
PublisherSpringer Verlag
Pages411-420
Number of pages10
ISBN (Print)9783319214092
DOIs
StatePublished - 1 Jan 2015
Event15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canada
Duration: 22 Jun 201525 Jun 2015

Publication series

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

Conference

Conference15th International Conference on Computational Science and Its Applications, ICCSA 2015
CountryCanada
CityBanff
Period22/06/1525/06/15

Keywords

  • Combinatorial optimization problem
  • Fruit Fly Optimization Algorithm
  • Metaheuristics
  • Set Covering Problem

Fingerprint Dive into the research topics of 'A binary fruit fly optimization algorithm to solve the set covering problem'. Together they form a unique fingerprint.

Cite this