Solving set covering problem with fireworks explosion
dc.contributor.author | Crawford, B. | es_ES |
dc.contributor.author | Soto, R. | es_ES |
dc.contributor.author | Astudillo, G. | es_ES |
dc.contributor.author | Olguín, E. | es_ES |
dc.contributor.author | Misra, S. | es_ES |
dc.date.accessioned | 6/22/2022 13:33 | |
dc.date.accessioned | 2022-09-30T16:09:27Z | |
dc.date.available | 6/22/2022 13:33 | |
dc.date.available | 2022-09-30T16:09:27Z | |
dc.date.issued | 2016 | |
dc.description.abstract | To solve the Set Covering Problem we will use a metaheuristic Fireworks Algorithm inspired by the fireworks explosion. Through the observation of the way that fireworks explode is much similar to the way that an individual searches the optimal solution in swarm. Fireworks algorithm (FWA) consists of four parts, i.e., the explosion operator, the mutation operator, the mapping rule and selection strategy. The Set Covering Problem is a formal model for many practical optimization problems. It consists in finding a subset of columns in a zero/one matrix such that they cover all the rows of the matrix at a minimum cost. © Springer International Publishing Switzerland 2016. | es_ES |
dc.format | application/pdf | es_ES |
dc.identifier.doi | 10.1007/978-3-319-42085-1_21 | es_ES |
dc.identifier.uri | https://doi.org/10.1007/978-3-319-42085-1_21 | |
dc.language.iso | eng | es_ES |
dc.publisher | Springer Verlag | es_ES |
dc.rights | info:eu-repo/semantics/closedAccess | es_ES |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | es_ES |
dc.source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | es_ES |
dc.subject | Computer Science | es_ES |
dc.subject | Mathematics | es_ES |
dc.subject.ocde | http://purl.org/pe-repo/ocde/ford#1.02.01 | es_ES |
dc.title | Solving set covering problem with fireworks explosion | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
Archivos
Bloque original
1 - 1 de 1
Cargando...
- Nombre:
- 88. Solving set covering problem with fireworks explosion.pdf
- Tamaño:
- 185.96 KB
- Formato:
- Adobe Portable Document Format