Cat swarm optimization with different transfer functions for solving set covering problems

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Natalia Berrios, Eduardo Olguín, Sanjay Misra

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

1 Scopus citations

Abstract

This work presents a study of a new binary cat swarm optimization. The cat swarm algorithm is a recent swarm metaheuristic technique based on the behaviour of discrete cats. We test the proposed binary cat swarm optimization solving the set covering problem which is a well-known NP-hard discrete optimization problem with many practical applications, such as: political districting, information retrieval, production planning in industry, sector location and fire companies, among others. To tackle the mapping from a continuous search space to a discrete search space we use different transfer functions, S-shaped family and V-shaped family, which are investigated in terms of convergence speed and accuracy of results. The experimental results show the effectiveness of our approach where the binary cat swarm algorithm produce competitive results solving a portfolio of set covering problems from the OR-Library.

Original languageEnglish
Title of host publicationComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditorsSanjay Misra, Osvaldo Gervasi, Carmelo M. Torre, David Taniar, Elena Stankova, Ana Maria A.C. Rocha, Shangguang Wang, Beniamino Murgante, Bernady O. Apduhan
PublisherSpringer Verlag
Pages228-240
Number of pages13
ISBN (Print)9783319420912
DOIs
StatePublished - 1 Jan 2016
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)
Volume9790
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

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

Keywords

  • Binary cat swarm optimization
  • Metaheuristic
  • Set covering problem

Fingerprint Dive into the research topics of 'Cat swarm optimization with different transfer functions for solving set covering problems'. Together they form a unique fingerprint.

Cite this