Skip to main content
Log in

Adaptive and Dynamic Ant Colony Search Algorithm for Optimal Distribution Systems Reinforcement Strategy

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The metaheuristic technique of Ant Colony Search has been revised here in order to deal with dynamic search optimization problems having a large search space and mixed integer variables. The problem to which it has been applied is an electrical distribution systems management problem. This kind of issues is indeed getting increasingly complicated due to the introduction of new energy trading strategies, new environmental constraints and new technologies. In particular, in this paper, the problem of finding the optimal reinforcement strategy to provide reliable and economic service to customers in a given time frame is investigated. Utilities indeed need efficient software tools to take decisions in this new complex scenario. In past times, utilities project the load growth for several years and then estimate when the capacity limit will be exceeded. Designers then consider some feasible alternatives and select the optimal one in terms of performance and costs. In this paper, the Distributed Generation, DG, technology considered in compound solutions with the installation of feeder and substations is viewed as a new option for solving distribution systems capacity problems, along several years. The objective to be minimized is therefore the overall cost of distribution systems reinforcement strategy in a given timeframe. An application on a medium size network is carried out using the proposed technique that allows the identification of optimal paths in extremely large or non-finite spaces. The proposed algorithm uses an adaptive parameter in order to push exploration or exploitation as the search procedure stops in a local minimum. The algorithm allows the easy investigation of these kinds of complex problems, and allows to make useful comparisons as the intervention strategy and type of DG sources vary.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. M. Dorigo and G. Di Caro, “Ant Colony Optimization: A new meta-heuristic,” Proceedings of the Congress on Evolutionary Computation CEC 99, vol. 2, pp. 1470–1477, 1999.

  2. M. Dorigo and L.M. Gambardella, Ant Colony System, “ A cooperative learning approach to the Traveling salesman problem,” IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53–66, 1997.

    Article  Google Scholar 

  3. N.S. Sisworahadijo and A.A. El-Keib, “ Unit commitment using the ACS algorithm,” Power Engineering 2002 Proc. of LESCOPE 2002, June 2002, pp. 2–6.

  4. In-Keun Yu, C.S Chou, and Y.H. Song, “Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units Power System Technology,” in POWERCON '98, International Conference, vol. 1, pp. 552–556, 1998.

  5. Jen-Hao Teng and Yi-Hwa Liu, “A novel ACS-based optimum switch relocation method,” IEEE Transactions on Power Systems, vol. 18, no. 1, pp. 113–120, 2003.

    Google Scholar 

  6. Yun-He Hou, Yao-Wu Wu, Li-Juan Lu, and Xin-Yin Xiong, “Generalized ant colony optimization for Economic dispatch of power systems,” in International Conference on Power System Technology, 2002, Proceedings of PowerCon 2002, Vol. 1, Oct. 2002, pp. 225–229.

  7. Yanjun Li, Tie-Jun Wu, and Daviv J. Hill, “An accelerated ant colony algorithm for complex non-linear system optimization,” Proc. of the 2003 IEEE Symposium on Intelligent Control, Houston Texas. Oct. 2003, pp. 709–713.

  8. International Energy Agency, Photovoltaic Power Systems (PVPS) Agreement.

  9. Augugliaro, L. Dusonchet, M.G. Ippolito, and E. Riva Sanseverino, “An Optimal Reinforcement Strategy For Distribution Utilities With Distributed Generation using an Evolutionary Parallel Tabu Search approach,” in Int. Conf. PMAPS 2002 Naples, June 2002.

  10. Shyh-Jier Huang, “Enhancement of hydroelectric generation scheduling using ant colony system based optimisation approaches Energy Conversion,” IEEE Transaction on Energy Conversion, vol. 16, no. 3, pp. 296–30, 2001.

    Google Scholar 

  11. D.E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Favuzza, S., Graditi, G. & Sanseverino, E.R. Adaptive and Dynamic Ant Colony Search Algorithm for Optimal Distribution Systems Reinforcement Strategy. Appl Intell 24, 31–42 (2006). https://doi.org/10.1007/s10489-006-6927-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-006-6927-y

Keywords

Navigation