Show simple item record

Algoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problem

dc.contributor.authorCrawford, B.
dc.contributor.authorSoto, R.
dc.contributor.authorRiquelme, L.
dc.contributor.authorOlguin, E.
dc.date.accessioned2025-10-31T18:32:23Z
dc.date.available2025-10-31T18:32:23Z
dc.date.issued2016
dc.identifier.urihttps://hdl.handle.net/20.500.12805/4619
dc.description.abstractBiogeography-Based Optimization Algorithm (BBOA) is a new kind of global optimization algorithm inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, we proposed BBOA for solving the Set Covering Problem (SCP). The SCP is a classic combinatorial problem from NP-hard list problems, consisting in find a set of solutions that cover a range of needs at the lowest possible cost with certain constraints. Moreover, we proposed a new feature for improve performance of BBOA, improving stagnation in local optimum. Finally, the experiments with BBOA to solve these problems, show very good results.en_US
dc.formatapplication/pdf
dc.language.isospa
dc.publisherIEEE Computer Society
dc.relation.ispartofurn:issn:2166-0735
dc.rightshttps://purl.org/coar/access_right/c_abf2
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectOptimized Logistics and Vehicle Routing Solutionsen_US
dc.subjectInnovative Algorithms for Set Covering Optimizationen_US
dc.titleAlgoritmo de Optimización basado en Biogeografía para resolver el Set Covering Problemes_PE
dc.title.alternativeBiogeography-based optimization algorithm for the Set Covering Problemen_US
dc.typehttps://purl.org/coar/resource_type/c_5794
dc.identifier.doihttps://doi.org/10.1109/CISTI.2016.7521402
dc.subject.ocdehttps://purl.org/pe-repo/ocde/ford#1.02.01
dc.type.otherConference Paper
dc.identifier.journalIberian Conference on Information Systems and Technologies, CISTI
dc.type.versionhttps://purl.org/coar/version/c_970fb48d4fbd8a85


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

https://purl.org/coar/access_right/c_abf2
Except where otherwise noted, this item's license is described as https://purl.org/coar/access_right/c_abf2