An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks
Autor: | Alexander J. Benavides, Paulo Morelato França, Marcus Ritt, Luciana S. Buriol |
---|---|
Rok vydání: | 2013 |
Předmět: |
Electric power distribution
Mathematical optimization General Computer Science business.industry Reliability (computer networking) Sampling (statistics) Sample (statistics) Management Science and Operations Research Iterated function Modeling and Simulation Path (graph theory) Local search (optimization) business Metaheuristic Mathematics |
Zdroj: | Computers & Operations Research. 40:24-32 |
ISSN: | 0305-0548 |
DOI: | 10.1016/j.cor.2012.05.006 |
Popis: | We present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. |
Databáze: | OpenAIRE |
Externí odkaz: |