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

Broderick Crawford, Ricardo Soto, Natalia Berrios, Eduardo Olguín, Sanjay Misra

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

4 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications - 16th International Conference, ICCSA 2016, Proceedings
EditoresSanjay Misra, Osvaldo Gervasi, Carmelo M. Torre, David Taniar, Elena Stankova, Ana Maria A.C. Rocha, Shangguang Wang, Beniamino Murgante, Bernady O. Apduhan
EditorialSpringer Verlag
Páginas228-240
Número de páginas13
ISBN (versión impresa)9783319420912
DOI
EstadoPublicada - 2016
Publicado de forma externa
Evento16th International Conference on Computational Science and Its Applications, ICCSA 2016 - Beijing, China
Duración: 4 jul. 20167 jul. 2016

Serie de la publicación

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

Conferencia

Conferencia16th International Conference on Computational Science and Its Applications, ICCSA 2016
País/TerritorioChina
CiudadBeijing
Período4/07/167/07/16

Huella

Profundice en los temas de investigación de 'Cat swarm optimization with different transfer functions for solving set covering problems'. En conjunto forman una huella única.

Citar esto