Mostrar el registro sencillo del ítem
Biogeography-Based Optimization Algorithm for solving the set covering problem
dc.contributor.author | Crawford B. | |
dc.contributor.author | Soto R. | |
dc.contributor.author | Riquelme L. | |
dc.contributor.author | Olguín E. | |
dc.date.accessioned | 2020-09-02T22:16:04Z | |
dc.date.available | 2020-09-02T22:16:04Z | |
dc.date.issued | 2016 | |
dc.identifier | 10.1007/978-3-319-33625-1_25 | |
dc.identifier.citation | 464, , 273-283 | |
dc.identifier.issn | 21945357 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/4182 | |
dc.description | Biogeography-Based Optimization Algorithm (BBOA) is a kind of new global optimization algorithm inspired by biogeography. It mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the Set Covering Problem (SCP) is proposed. SCP is a classic combinatorial problem from NP-hard list problems. It consist to find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In addition, we provide a new feature for improve performance of BBOA, improving stagnation in local optimum. With this, the experiment results show that BBOA is very good at solving such problems. © 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 | Biogeography-Based Optimization Algorithm | |
dc.subject | Set Covering Problem | |
dc.subject | Algorithms | |
dc.subject | Artificial intelligence | |
dc.subject | Ecology | |
dc.subject | Global optimization | |
dc.subject | Heuristic algorithms | |
dc.subject | Intelligent systems | |
dc.subject | Problem solving | |
dc.subject | Biogeography-based optimization algorithms | |
dc.subject | Combinatorial problem | |
dc.subject | Engineering problems | |
dc.subject | Global optimization algorithm | |
dc.subject | Improve performance | |
dc.subject | Local optima | |
dc.subject | NP-hard | |
dc.subject | Set covering problem | |
dc.subject | Optimization | |
dc.title | Biogeography-Based Optimization Algorithm for solving the set covering problem | |
dc.type | Conference Paper |