Genetic, Simulated Annealing and Tabu Search Algorithms: Three Heuristic Methods for Oprtimal Reconfiguration and Compensation of Distribution Networks

摘要

In this paper three heuristic methods for radial distribution networks reconfguration and capacitor control are presented. A Simulated Annealing algorithm (SA), a Genetic Algorithm (GA) and a Tabu Search algorithm (TS) with some adaptations have been applied and compared. Basic GA, SA and TS procedures, with particu- lar reference to the combinatorial OPtimization problems, are presented and adaptations are described in de- tail. Three demonstration sofware have been developed to implement the three algorithms and the perfor- mances of the three methods are then compared in terms of computation time and statistical quality' of obtai- ned solutions. Test results demonstrate that the TS algorithm type outperform the other heuristics.