An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization
Abundant literature is available for the route planning based on meta-heuristic algorithms. However, most researches in this field are developed under normal scenarios (e.g. normal weather conditions). The natural disasters, such as hurricanes, on the contrary, impose hard constraints to these combi...
- Autores:
-
Costa Salas, Yasel José
Sarache Castro, William Ariel
- Tipo de recurso:
- Article of journal
- Fecha de publicación:
- 2014
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/49360
- Acceso en línea:
- https://repositorio.unal.edu.co/handle/unal/49360
http://bdigital.unal.edu.co/42817/
- Palabra clave:
- Ant Algorithms
multiple traveling salesman problem
electrical breakdowns.
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
id |
UNACIONAL2_d3baef7a53be64a634297e859cd6c593 |
---|---|
oai_identifier_str |
oai:repositorio.unal.edu.co:unal/49360 |
network_acronym_str |
UNACIONAL2 |
network_name_str |
Universidad Nacional de Colombia |
repository_id_str |
|
spelling |
Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Costa Salas, Yasel José21d5a91e-58e0-4caa-a967-74671153bc08300Sarache Castro, William Arielc269c5fd-4b02-4b2d-8549-c49d0c9db88d3002019-06-29T08:37:45Z2019-06-29T08:37:45Z2014-08-26https://repositorio.unal.edu.co/handle/unal/49360http://bdigital.unal.edu.co/42817/Abundant literature is available for the route planning based on meta-heuristic algorithms. However, most researches in this field are developed under normal scenarios (e.g. normal weather conditions). The natural disasters, such as hurricanes, on the contrary, impose hard constraints to these combinatorial problems. In this paper, a route-planning problem is solved, specifically, for the repair of electrical breakdowns that occur after natural disasters. The problem is modeled using an assignment-based integer programming formulation proposed for the Multiple Traveling Salesman Problem (mTSP). Moreover, this paper proposes the creative application of an algorithm based on Ant Colony Optimization (ACO), specifically Multi-type Ant Colony System (M-ACS), where each colony represents a set of possible global solutions. Ants cooperate and compete by means of “frequent” pheromone exchanges aimed to find a solution. The algorithm performance has been compared against other ACO variant, showing the efficacy of the proposed algorithm on realistic decision-making.application/pdfspaUniversidad Nacional de Colombia Sede Medellínhttp://revistas.unal.edu.co/index.php/dyna/article/view/45222Universidad Nacional de Colombia Revistas electrónicas UN DynaDynaDyna; Vol. 81, núm. 186 (2014); 304-310 DYNA; Vol. 81, núm. 186 (2014); 304-310 2346-2183 0012-7353Costa Salas, Yasel José and Sarache Castro, William Ariel (2014) An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization. Dyna; Vol. 81, núm. 186 (2014); 304-310 DYNA; Vol. 81, núm. 186 (2014); 304-310 2346-2183 0012-7353 .An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimizationArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTAnt Algorithmsmultiple traveling salesman problemelectrical breakdowns.ORIGINAL45222-217214-1-PB.pdfapplication/pdf1069067https://repositorio.unal.edu.co/bitstream/unal/49360/1/45222-217214-1-PB.pdf55cfc39ed24188d3ccbd4f2a84960387MD51THUMBNAIL45222-217214-1-PB.pdf.jpg45222-217214-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9586https://repositorio.unal.edu.co/bitstream/unal/49360/2/45222-217214-1-PB.pdf.jpg565a7f5008631303c812713277706a20MD52unal/49360oai:repositorio.unal.edu.co:unal/493602023-12-09 23:06:01.673Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co |
dc.title.spa.fl_str_mv |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
title |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
spellingShingle |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization Ant Algorithms multiple traveling salesman problem electrical breakdowns. |
title_short |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
title_full |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
title_fullStr |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
title_full_unstemmed |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
title_sort |
An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
dc.creator.fl_str_mv |
Costa Salas, Yasel José Sarache Castro, William Ariel |
dc.contributor.author.spa.fl_str_mv |
Costa Salas, Yasel José Sarache Castro, William Ariel |
dc.subject.proposal.spa.fl_str_mv |
Ant Algorithms multiple traveling salesman problem electrical breakdowns. |
topic |
Ant Algorithms multiple traveling salesman problem electrical breakdowns. |
description |
Abundant literature is available for the route planning based on meta-heuristic algorithms. However, most researches in this field are developed under normal scenarios (e.g. normal weather conditions). The natural disasters, such as hurricanes, on the contrary, impose hard constraints to these combinatorial problems. In this paper, a route-planning problem is solved, specifically, for the repair of electrical breakdowns that occur after natural disasters. The problem is modeled using an assignment-based integer programming formulation proposed for the Multiple Traveling Salesman Problem (mTSP). Moreover, this paper proposes the creative application of an algorithm based on Ant Colony Optimization (ACO), specifically Multi-type Ant Colony System (M-ACS), where each colony represents a set of possible global solutions. Ants cooperate and compete by means of “frequent” pheromone exchanges aimed to find a solution. The algorithm performance has been compared against other ACO variant, showing the efficacy of the proposed algorithm on realistic decision-making. |
publishDate |
2014 |
dc.date.issued.spa.fl_str_mv |
2014-08-26 |
dc.date.accessioned.spa.fl_str_mv |
2019-06-29T08:37:45Z |
dc.date.available.spa.fl_str_mv |
2019-06-29T08:37:45Z |
dc.type.spa.fl_str_mv |
Artículo de revista |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
dc.type.coarversion.spa.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/ART |
format |
http://purl.org/coar/resource_type/c_6501 |
status_str |
publishedVersion |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/49360 |
dc.identifier.eprints.spa.fl_str_mv |
http://bdigital.unal.edu.co/42817/ |
url |
https://repositorio.unal.edu.co/handle/unal/49360 http://bdigital.unal.edu.co/42817/ |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.spa.fl_str_mv |
http://revistas.unal.edu.co/index.php/dyna/article/view/45222 |
dc.relation.ispartof.spa.fl_str_mv |
Universidad Nacional de Colombia Revistas electrónicas UN Dyna Dyna |
dc.relation.ispartofseries.none.fl_str_mv |
Dyna; Vol. 81, núm. 186 (2014); 304-310 DYNA; Vol. 81, núm. 186 (2014); 304-310 2346-2183 0012-7353 |
dc.relation.references.spa.fl_str_mv |
Costa Salas, Yasel José and Sarache Castro, William Ariel (2014) An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization. Dyna; Vol. 81, núm. 186 (2014); 304-310 DYNA; Vol. 81, núm. 186 (2014); 304-310 2346-2183 0012-7353 . |
dc.rights.spa.fl_str_mv |
Derechos reservados - Universidad Nacional de Colombia |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional Derechos reservados - Universidad Nacional de Colombia http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia Sede Medellín |
institution |
Universidad Nacional de Colombia |
bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/49360/1/45222-217214-1-PB.pdf https://repositorio.unal.edu.co/bitstream/unal/49360/2/45222-217214-1-PB.pdf.jpg |
bitstream.checksum.fl_str_mv |
55cfc39ed24188d3ccbd4f2a84960387 565a7f5008631303c812713277706a20 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
_version_ |
1814089610514399232 |