An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks

An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks

0.00 Avg rating0 Votes
Article ID: iaor20125412
Volume: 40
Issue: 1
Start Page Number: 24
End Page Number: 32
Publication Date: Jan 2013
Journal: Computers and Operations Research
Authors: , , ,
Keywords: networks, heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.