Mostrar el registro sencillo del ítem

A Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem

dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorBerríos N.
dc.contributor.authorJohnson F.
dc.contributor.authorParedes F.
dc.contributor.authorCastro C.
dc.contributor.authorNorero E.
dc.date.accessioned2020-09-02T22:15:36Z
dc.date.available2020-09-02T22:15:36Z
dc.date.issued2015
dc.identifier10.1155/2015/578541
dc.identifier.citation2015, , -
dc.identifier.issn1024123X
dc.identifier.urihttps://hdl.handle.net/20.500.12728/4122
dc.descriptionThe 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.
dc.language.isoen
dc.publisherHindawi Limited
dc.titleA Binary Cat Swarm Optimization Algorithm for the Non-Unicost Set Covering Problem
dc.typeArticle


Ficheros en el ítem

Thumbnail
Nombre:
item_2-s2.0-84937792291.pdf
Tamaño:
1.868Kb
Formato:
PDF
Ver/

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem