Abstract
Strategical planning is one of many research fields in the design of electrical distribution systems. The problem of strategical planning is a multiobjective combinatorial problem and the search space may often be quite large concerning to the options. The aim is to identify a strategy of expansion of a given distribution system in a given timeframe. For this problem, the search space is created beforehand by running a multiobjective optimisation algorithm for the optimal design of distribution networks for different load levels related to different years. The sets of Pareto-optimal solutions obtained for each load level at each year are equivalent in terms of the considered objectives, these being minimum losses, installation costs, and minimum unavailability. The problem of the identification of the optimal expansion strategy through these chronologically intermediate solutions leading to the final target configuration at the last year has been solved herein using an ACS (Ant Colony Search) algorithm. In order to verify the efficiency of the ACS algorithm, a small size application has been carried out and results have been compared to those obtained with enumeration. Then, a Simulated Annealing (SA) approach was used for a larger size test problem and results were compared to those obtained using the ACS. For this problem, the ACS demonstrated to be more robust than SA with higher quality results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
V.H. Quintana, H.K. Temraz, and K.W. Hipel, “Two-stage power-system-distribution-planning algorithm,” IEE Proceedings C, Generation, Transmission and Distribution, vol. 140, no. 1, pp. 17–29, 1993.
K. Nara, T. Satoh, K. Aoki, and M. Kitagawa, “Multi-year expansion planning for distribution systems,” IEEE Transactions on Power Systems, vol. 6, no. 3, pp. 952–958, 1991.
K. Nara, T. Satoh, H. Kuwabara, K. Aoki, M. Kitagawa, and T. Ishihara, “Distribution systems expansion planning by multi-stage branch exchange,” IEEE Transactions on Power Systems, vol. 7, no. 1, pp. 208–214, 1992.
H.K. Nara, “Multi-year and multi-state distribution systems expansion planning by multi-stage branch exchange,” IEEE Transactions on Power Delivery, vol. 12, no. 1, pp. 457–463, 1997.
H.K. Temraz and M.M.A. Salama, “A planning model for siting, sizing and timing of distribution substations and defining the associated service area,” in Electric Power Systems Research, Elsevier, vol. 62, pp. 145–151, 2002.
H. Tamaki, H. Kita, and S. Kobayashi, “Multi-objective optimization by genetic algorithms: A review,” in Proc. of IEEE International Conference on Evolutionary Computation, pp. 517–521, 1996.
A. Campoccia, V. Cataliotti, M.G. Ippolito, and G. Morana, “A modular approach to the analysis of innovating solutions for distribution systems strategicale planning,” CIRED (Congrès International des Réseaux Electriques de Distribution), Bruxelles, 8–11 Maggio 1995.
A. Campoccia, M.G. Ippolito, and M.L. Di Silvestre, “Moduli funzionali per la pianificazione strategica di reti di distribuzione,” L'Energia Elettrica, vol. 73, no. 5, pp. 358–367, 1996.
M.G. Ippolito and G. Morana, “Functional models for the technical-economical analysis of not traditional distribution electric systems configurations,” CIRED (Congrès International des Réseaux Electriques de Distribution), Nice (France), 1999.
M.G. Ippolito, G. Morana, and E. Riva Sanseverino, “A modular approach to the strategical planning of distribution systems using a genetic algorithm,” IASTED (International Association of Science and Technology for Development) International Conference, Orlando, Florida, USA, 27–30 October 1997.
M.G. Ippolito, G. Morana, E. Riva Sanseverino, and F. Vuinovich, “NSGA-based multiobjective optimization for modular strategical planning of electric distribution systems,” in IEEE International Conference on Systems, Man and Cybernetics 2001, Tucson Arizona U.S.A., October 2001, pp. 3123–3128.
P.R. McMullen, “An ant colony optimisation approach to addressing a JIT sequencing problem with multiple objectives,” Artificial Intelligence in Engineering, no. 15 Elsevier, pp. 309–317, 2001.
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.
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–301, 2001.
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,” POWERCON '98, International Conference on, vol. 1, pp. 552–556, 1998.
A. Campoccia, M.G. Ippolito, and G. Morana, “La valutazione dell'affidabilità nella pianificazione di configurazioni innovative del sistema elettrico di distribuzione,” 96a Riunione Annuale AEI, Associazione Elettrotecnica ed Elettronica Italiana, Rome, 24–27 September 1995.
K. Deb. Evolutionary Algorithms for Multi-Criterion Optimisation in Engineering Design, Indian Institute of Technology Kanpur: India, 1999.
S. Goss, S. Aron, J.L. Deneubourg, and J.M. Pasteels, “Self-organized shortcuts in the Agentine ant,” Naturwissenshaften, vol. 76, pp. 579–581, 1989.
R. Beckers, J.L. Deneubourg, and S. Goss, “Trials and U-turns in the selection of the shortest path by the ant Lasius niger,” J. Theor. Bio., vol. 159, pp. 397–415, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ippolito, M.G., Morana, G., Sanseverino, E.R. et al. Ant Colony Search Algorithm for Optimal Strategical Planning of Electrical Distribution Systems Expansion. Appl Intell 23, 139–152 (2005). https://doi.org/10.1007/s10489-005-4604-1
Issue Date:
DOI: https://doi.org/10.1007/s10489-005-4604-1