Mostrar el registro sencillo del ítem
A bi-objetive Cat Swarm Optimization algorithm for set covering problem
dc.contributor.author | Crawford B. | |
dc.contributor.author | Soto R. | |
dc.contributor.author | Caballero H. | |
dc.contributor.author | Olguín E. | |
dc.date.accessioned | 2020-09-02T22:15:36Z | |
dc.date.available | 2020-09-02T22:15:36Z | |
dc.date.issued | 2016 | |
dc.identifier | 10.1007/978-3-319-33625-1_44 | |
dc.identifier.citation | 464, , 491-500 | |
dc.identifier.issn | 21945357 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/4123 | |
dc.description | In this paper, we study a classical problem in combinatorics and computer science, Set Covering Problem. It is one of Karp’s 21 NP-complete problems, using a new and original metaheuristic, Cat Swarm Optimization. This algorithm imitates the domestic cat through two states: seeking and tracing mode. The OR-Library of Beasley instances were used for the benchmark with additional fitness function, thus the problem was transformed from Mono-objective to Bi-objective. The Cat Swarm Optimization finds a set solution non-dominated based on Pareto concepts, and an external file for storing them. The results are promising for further continue in future work optimizing this problem. © Springer International Publishing Switzerland 2016. | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.source | Silhavy R.Senkerik R.Oplatkova Z.K.Silhavy P.Prokopova Z. | |
dc.subject | Cat swarm optimization | |
dc.subject | Evolutionary algorithm | |
dc.subject | Multiobjective cat swarm optimization | |
dc.subject | Multiobjective problems | |
dc.subject | Pareto dominance | |
dc.subject | Swarm optimization | |
dc.subject | Algorithms | |
dc.subject | Artificial intelligence | |
dc.subject | Computational complexity | |
dc.subject | Evolutionary algorithms | |
dc.subject | Intelligent systems | |
dc.subject | Multiobjective optimization | |
dc.subject | Classical problems | |
dc.subject | External files | |
dc.subject | Fitness functions | |
dc.subject | Multi-objective problem | |
dc.subject | Pareto dominance | |
dc.subject | Set covering problem | |
dc.subject | Swarm optimization | |
dc.subject | Swarm optimization algorithms | |
dc.subject | Optimization | |
dc.title | A bi-objetive Cat Swarm Optimization algorithm for set covering problem | |
dc.type | Conference Paper |