Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | en |
| Published: |
Universidad Nacional de Colombia
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=49631663038 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866815535795142656 |
|---|---|
| author | Yasel José Costa-Salas |
| author_facet | Yasel José Costa-Salas |
| contents | An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization Yasel José Costa-Salas William Ariel Sarache-Castro Ingeniería Ant Algorithms electrical breakdowns multiple traveling salesman problem 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. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663038 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| format | Artículo científico |
| id | redalyc_49631663038 |
| language | en |
| publishDate | 2014 |
| publisher | Universidad Nacional de Colombia |
| spellingShingle | An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization Yasel José Costa-Salas Ingeniería Ant Algorithms electrical breakdowns multiple traveling salesman problem An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization Yasel José Costa-Salas William Ariel Sarache-Castro Ingeniería Ant Algorithms electrical breakdowns multiple traveling salesman problem 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. 2014 artículo científico 0012-7353 https://www.redalyc.org/articulo.oa?id=49631663038 en http://www.redalyc.org/revista.oa?id=496 Dyna application/pdf Universidad Nacional de Colombia Dyna (Colombia) Num.186 Vol.81 |
| title | An alternative solution for the repair of electrical breakdowns after natural disasters based on ant colony optimization |
| topic | Ingeniería Ant Algorithms electrical breakdowns multiple traveling salesman problem |
| url | https://www.redalyc.org/articulo.oa?id=49631663038 |