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...

Full description

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