Comparing Cuckoo Search, Bee Colony, Firefly Optimization, and Electromagnetism-Like Algorithms for Solving the Set Covering Problem
| dc.contributor.author | Soto, Ricardo | |
| dc.contributor.author | Crawford, Broderick | |
| dc.contributor.author | Galleguillos, Cristian | |
| dc.contributor.author | Barraza, Jorge | |
| dc.contributor.author | Lizama, Sebastian | |
| dc.contributor.author | Munoz, Alexis | |
| dc.contributor.author | Paredes, Fernando | |
| dc.date.accessioned | 2024-07-05T14:32:11Z | |
| dc.date.available | 2024-07-05T14:32:11Z | |
| dc.date.issued | 2015 | |
| dc.description | Misra, Sanjay/0000-0002-3556-9331; Galleguillos, Cristian/0000-0001-9460-8719; Crawford, Broderick/0000-0001-5500-0188 | en_US |
| dc.description.abstract | The set covering problem is a classical model in the subject of combinatorial optimization for service allocation, that consists in finding a set of solutions for covering a range of needs at the lowest possible cost. In this paper, we report various approximate methods to solve this problem, such as Cuckoo Search, Bee Colony, Firefly Optimization, and Electromagnetism-Like Algorithms. We illustrate experimental results of these metaheuristics for solving a set of 65 non-unicost set covering problems from the Beasley's OR-Library. | en_US |
| dc.identifier.doi | 10.1007/978-3-319-21404-7_14 | |
| dc.identifier.isbn | 9783319214047 | |
| dc.identifier.isbn | 9783319214030 | |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.issn | 1611-3349 | |
| dc.identifier.scopus | 2-s2.0-84948971651 | |
| dc.identifier.uri | https://doi.org/10.1007/978-3-319-21404-7_14 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14411/752 | |
| dc.language.iso | en | en_US |
| dc.publisher | Springer-verlag Berlin | en_US |
| dc.relation.ispartof | 15th International Conference on Computational Science and Its Applications (ICCSA) -- JUN 22-25, 2015 -- Banff, CANADA | en_US |
| dc.relation.ispartofseries | Lecture Notes in Computer Science | |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | Combinatorial optimization | en_US |
| dc.subject | Set covering problem | en_US |
| dc.subject | Cuckoo search algorithm | en_US |
| dc.subject | Bee colony algorithm | en_US |
| dc.subject | Firefly optimization algorithm | en_US |
| dc.subject | Electromagnetism-Like algorithm | en_US |
| dc.title | Comparing Cuckoo Search, Bee Colony, Firefly Optimization, and Electromagnetism-Like Algorithms for Solving the Set Covering Problem | en_US |
| dc.type | Conference Object | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Misra, Sanjay/0000-0002-3556-9331 | |
| gdc.author.id | Galleguillos, Cristian/0000-0001-9460-8719 | |
| gdc.author.id | Crawford, Broderick/0000-0001-5500-0188 | |
| gdc.author.scopusid | 24403038600 | |
| gdc.author.scopusid | 23395875300 | |
| gdc.author.scopusid | 55761197000 | |
| gdc.author.scopusid | 56732706700 | |
| gdc.author.scopusid | 56989906300 | |
| gdc.author.scopusid | 56819679100 | |
| gdc.author.scopusid | 56962766700 | |
| gdc.author.wosid | Misra, Sanjay/K-2203-2014 | |
| gdc.author.wosid | Galleguillos, Cristian/C-7756-2014 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.access | metadata only access | |
| gdc.coar.type | text::conference output | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | Atılım University | en_US |
| gdc.description.departmenttemp | [Soto, Ricardo; Crawford, Broderick; Galleguillos, Cristian; Barraza, Jorge; Lizama, Sebastian; Munoz, Alexis; Vilches, Jose] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile; [Soto, Ricardo] Univ Autonoma Chile, Santiago, Chile; [Soto, Ricardo] Univ Cient Sur, Lima, Peru; [Crawford, Broderick] Univ Cent Chile, Santiago, Chile; [Crawford, Broderick] Univ San Sebastian, Santiago, Chile; [Misra, Sanjay] Atilim Univ, Ankara, Turkey; [Paredes, Fernando] Univ Diego Portales, Escuela Ingn Ind, Santiago, Chile | en_US |
| gdc.description.endpage | 202 | en_US |
| gdc.description.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q3 | |
| gdc.description.startpage | 187 | en_US |
| gdc.description.volume | 9155 | en_US |
| gdc.identifier.openalex | W987776631 | |
| gdc.identifier.wos | WOS:000364988700014 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 4.0 | |
| gdc.oaire.influence | 2.9815894E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 1.7431994E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 3.9551747 | |
| gdc.openalex.normalizedpercentile | 0.92 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 7 | |
| gdc.plumx.crossrefcites | 7 | |
| gdc.plumx.mendeley | 4 | |
| gdc.plumx.scopuscites | 6 | |
| gdc.scopus.citedcount | 6 | |
| gdc.wos.citedcount | 6 | |
| relation.isOrgUnitOfPublication | 50be38c5-40c4-4d5f-b8e6-463e9514c6dd | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 50be38c5-40c4-4d5f-b8e6-463e9514c6dd |