A Novel ACS-Based Optimum Switch Relocation Method

A cooperative agent algorithm, the ant colony system (ACS), for optimum switch relocation is proposed. Switch relocation is a useful tool for distribution automation, since it can reduce the interruption costs without additional capital investments. The formulation of switch relocation is a combinatorial optimization problem with nonlinear and nondifferential objective function. The authors choose the ACS to solve the problem since it has the characteristics of positive feedback, distributed computation, and the use of a constructive greedy heuristic. One of the main goals of this paper is to investigate the applicability of the ACS-based algorithm in the power system optimization problems. Test results show that the proposed ACS-based algorithm can offer a near-optimum solution for switch relocation. The comparisons of the proposed method with a genetic-algorithm-based method are also shown in the test results to demonstrate the values of the proposed method.