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

Vista sencilla de ítem
dc.contributor.authorCrawford, B.es_ES
dc.contributor.authorSoto, R.es_ES
dc.contributor.authorBerrios N.es_ES
dc.contributor.authorOlguín, E.es_ES
dc.contributor.authorMisra, S.es_ES
dc.date.accessioned6/22/2022 14:20
dc.date.accessioned2022-06-22T20:03:33Z
dc.date.available6/22/2022 14:20
dc.date.available2022-06-22T20:03:33Z
dc.date.issued2016
dc.description.abstractThis 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. © Springer International Publishing Switzerland 2016.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1007/978-3-319-42092-9_18es_ES
dc.identifier.urihttps://doi.org/10.1007/978-3-319-42092-9_18
dc.language.isoen_USes_ES
dc.publisherSpringer Verlages_ES
dc.publisher.countryDEes_ES
dc.relation.ispartofLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)es_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)es_ES
dc.subjectComputer Sciencees_ES
dc.subjectMathematicses_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.02.04es_ES
dc.titleCat swarm optimization with different transfer functions for solving set covering problemses_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
32. Cat swarm optimization with different transfer functions for solving set covering problems.pdf
Tamaño:
222.5 KB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Ponencia de congreso