A binary cat swarm optimization algorithm for the Non-Unicost set covering problem

Vista sencilla de ítem
dc.contributor.authorCrawford B.es_ES
dc.contributor.authorBerríos N.es_ES
dc.contributor.authorJohnson F.es_ES
dc.contributor.authorParedes F.es_ES
dc.contributor.authorCastro C.es_ES
dc.contributor.authorSoto R.es_ES
dc.contributor.authorNorero E.es_ES
dc.date.accessioned6/22/2022 13:33
dc.date.available6/22/2022 13:33
dc.date.issued2015
dc.description.abstractThe Set Covering Problem consists in finding a subset of columns in a zero-one matrix such that they cover all the rows of the matrix at a minimum cost. To solve the Set Covering Problem we use a metaheuristic called Binary Cat Swarm Optimization. This metaheuristic is a recent swarm metaheuristic technique based on the cat behavior. Domestic cats show the ability to hunt and are curious about moving objects. Based on this, the cats have two modes of behavior: seeking mode and tracing mode. We are the first ones to use this metaheuristic to solve this problem; our algorithm solves a set of 65 Set Covering Problem instances from OR-Library. © 2015 Broderick Crawford et al.es_ES
dc.formatapplication/pdfes_ES
dc.identifier.doi10.1155/2015/578541es_ES
dc.identifier.urihttps://doi.org/10.1155/2015/578541
dc.language.isoenges_ES
dc.publisherHindawi Publishing Corporationes_ES
dc.relation.ispartofMathematical Problems in Engineeringes_ES
dc.rightsinfo:eu-repo/semantics/closedAccesses_ES
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/es_ES
dc.sourceMathematical Problems in Engineeringes_ES
dc.subjectEngineeringes_ES
dc.subjectMathematicses_ES
dc.subject.ocdehttp://purl.org/pe-repo/ocde/ford#2.00.00es_ES
dc.titleA binary cat swarm optimization algorithm for the Non-Unicost set covering problemes_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_ES
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
2. A binary cat swarm optimization algorithm for the Non-Unicost set covering problem.pdf
Tamaño:
1.98 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Artículo