Show simple item record

dc.contributor.authorCrawford B.
dc.contributor.authorSoto R.
dc.contributor.authorRiquelme L.
dc.contributor.authorOlguín E.
dc.contributor.authorMisra S.
dc.date.accessioned2020-09-02T22:16:06Z
dc.date.available2020-09-02T22:16:06Z
dc.date.issued2016
dc.identifier10.1007/978-3-319-42085-1_12
dc.identifier.citation9786, , 153-165
dc.identifier.issn03029743
dc.identifier.urihttps://hdl.handle.net/20.500.12728/4193
dc.descriptionThe 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.isoen
dc.publisherSpringer Verlag
dc.sourceApduhan B.O.Murgante B.Misra S.Taniar D.Torre C.M.Rocha A.M.A.C.Wang S.Gervasi O.Stankova E.
dc.subjectBiogeography-Based Optimization Algorithm
dc.subjectMetaheuristics
dc.subjectSet Covering Problem
dc.subjectAlgorithms
dc.subjectArtificial intelligence
dc.subjectEcology
dc.subjectHeuristic algorithms
dc.subjectIndustrial research
dc.subjectProblem solving
dc.subjectBiogeography-based optimization algorithms
dc.subjectCombinatorial problem
dc.subjectEngineering problems
dc.subjectImprove performance
dc.subjectMeta heuristics
dc.subjectOperational research
dc.subjectReal-life problems
dc.subjectSet covering problem
dc.subjectOptimization
dc.titleSet covering problem resolution by Biogeography-Based Optimization Algorithm
dc.typeConference Paper


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record