Optimal Capacitor Placement in Distribution Systems Employing Ant Colony Search Algorithm
Authors:
- 1 August 2005
- journal article
- research article
- Published by Taylor & Francis in Electric Power Components and Systems
- Vol. 33 (8) , 931-946
Abstract
This article introduces an ant colony search algorithm (ACSA) to solve the optimal capacitor placement problem. This ACSA is a relatively new meta-heuristic for solving hard combinational optimization problems. It is a population-based approach that uses exploration of positive feedback as well as greedy search. The ACSA was inspired from the natural behavior of the ant colonies on how they find the food source and bring them back to their nest by building the unique trail formation. Therefore, through a collection of cooperative agents called ants, the near-optimal solution to the capacitor placement problem can be effectively achieved. In addition, in the algorithm, the state transition rule, local pheromone-updating rule, and global pheromone-updating rule are all added to facilitate the computation. Through operating the population of agents simultaneously, the process stagnation can be effectively prevented. Namely the optimization capability can thus be significantly enhanced. Moreover, the capacitor placement problem is a combinatorial optimization problem having an objective function composed of power losses and capacitor installation costs subject to bus voltage constraints, which is commonly solved by employing mathematical programming methods, and will be solved using ACSA in this article. The proposed approach is demonstrated employing two application examples. Numerical results of a small-size example system show that the proposed method can achieve an optimal solution like the exhaustive search, but with much less computational burden. Also, this proposed method is superior to some other methods adopted herein in terms of power loss and costs.Keywords
This publication has 11 references indexed in Scilit:
- Optimal reactive power planning using evolutionary algorithms: a comparative study for evolutionary programming, evolutionary strategy, genetic algorithm, and linear programmingIEEE Transactions on Power Systems, 1998
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Application of evolutionary programming to reactive power planning-comparison with nonlinear programming approachIEEE Transactions on Power Systems, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Optimal selection of capacitors for radial distribution systems using a genetic algorithmIEEE Transactions on Power Systems, 1994
- Shunt capacitor sizing for radial distribution feeders with distorted substation voltagesIEEE Transactions on Power Delivery, 1990
- Optimal capacitor placements in distribution systems. I. A new formulation and the overall problemIEEE Transactions on Power Delivery, 1990
- Capacity Release by Shunt Capacitor Placement on Distribution Feeders: A New Voltage-Dependent ModelIEEE Transactions on Power Apparatus and Systems, 1982
- Optimum Size and Location of Shunt Capacitors for Reduction of Losses on Distribution FeedersIEEE Transactions on Power Apparatus and Systems, 1981
- Optimum Placement of Fixed and Switched Capacitors on Primary Distribution FeedersIEEE Transactions on Power Apparatus and Systems, 1981