Mostrar el registro sencillo del ítem
Heuristic feasibility and preprocessing for a set covering solver based on firefly optimization
dc.contributor.author | Soto R. | |
dc.contributor.author | Crawford B. | |
dc.contributor.author | Vilches J. | |
dc.contributor.author | Johnson F. | |
dc.contributor.author | Paredes F. | |
dc.date.accessioned | 2020-09-02T22:28:45Z | |
dc.date.available | 2020-09-02T22:28:45Z | |
dc.date.issued | 2015 | |
dc.identifier | 10.1007/978-3-319-18476-0_11 | |
dc.identifier.citation | 347, , 99-108 | |
dc.identifier.issn | 21945357 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/6334 | |
dc.description | The set covering problem is a classic benchmark that has many real applications such as positioning of communications systems, logical analysis, steel production, vehicle routing, and service allocation in general. In this paper, we present an improved firefly algorithm to the efficient resolution of this problem. The firefly algorithm is a recent metaheuristic based on the flashing characteristics of fireflies that attract each other by using their brightness. We improve this approach by incorporating pre-processing and an heuristic feasibility operator resulting in an interesting solver able to clearly outperform the previously reported results obtained from firefly algorithms. © Springer International Publishing Switzerland 2015. | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.source | Silhavy R.Senkerik R.Oplatkova Z.K.Prokopova Z.Silhavy P. | |
dc.subject | Firefly Algorithm | |
dc.subject | Metaheuristic | |
dc.subject | Set Covering Problem | |
dc.subject | Algorithms | |
dc.subject | Amphibious vehicles | |
dc.subject | Artificial intelligence | |
dc.subject | Benchmarking | |
dc.subject | Bioluminescence | |
dc.subject | Heuristic algorithms | |
dc.subject | Optimization | |
dc.subject | Social networking (online) | |
dc.subject | Steelmaking | |
dc.subject | Communications systems | |
dc.subject | Firefly algorithms | |
dc.subject | Logical analysis | |
dc.subject | Metaheuristic | |
dc.subject | Real applications | |
dc.subject | Service allocations | |
dc.subject | Set covering problem | |
dc.subject | Steel production | |
dc.subject | Fire protection | |
dc.title | Heuristic feasibility and preprocessing for a set covering solver based on firefly optimization | |
dc.type | Conference Paper |