Mostrar el registro sencillo del ítem
Set covering problem resolution by Biogeography-Based Optimization Algorithm
dc.contributor.author | Crawford B. | |
dc.contributor.author | Soto R. | |
dc.contributor.author | Riquelme L. | |
dc.contributor.author | Olguín E. | |
dc.contributor.author | Misra S. | |
dc.date.accessioned | 2020-09-02T22:16:06Z | |
dc.date.available | 2020-09-02T22:16:06Z | |
dc.date.issued | 2016 | |
dc.identifier | 10.1007/978-3-319-42085-1_12 | |
dc.identifier.citation | 9786, , 153-165 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/4193 | |
dc.description | The research on Artificial Intelligence and Operational Research has provided models and techniques to solve many industrial problems. For instance, many real life problems can be formulated as a Set Covering Problem (SCP). The SCP is a classic NP-hard combinatorial problem consisting in find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In this work, we use a recent metaheuristic called Biogeography-Based Optimization Algorithm (BBOA) inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the SCP is proposed. In addition, to improve performance we provide a new feature for the BBOA, which improve stagnation in local optimum. Finally, the experiment results show that BBOA is a excellent method for solving such problems. © Springer International Publishing Switzerland 2016. | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.source | Apduhan B.O.Murgante B.Misra S.Taniar D.Torre C.M.Rocha A.M.A.C.Wang S.Gervasi O.Stankova E. | |
dc.subject | Biogeography-Based Optimization Algorithm | |
dc.subject | Metaheuristics | |
dc.subject | Set Covering Problem | |
dc.subject | Algorithms | |
dc.subject | Artificial intelligence | |
dc.subject | Ecology | |
dc.subject | Heuristic algorithms | |
dc.subject | Industrial research | |
dc.subject | Problem solving | |
dc.subject | Biogeography-based optimization algorithms | |
dc.subject | Combinatorial problem | |
dc.subject | Engineering problems | |
dc.subject | Improve performance | |
dc.subject | Meta heuristics | |
dc.subject | Operational research | |
dc.subject | Real-life problems | |
dc.subject | Set covering problem | |
dc.subject | Optimization | |
dc.title | Set covering problem resolution by Biogeography-Based Optimization Algorithm | |
dc.type | Conference Paper |