Implementacija algoritma kolonije mrava za optimalnu rekonfiguraciju distributivne mreže

Energija, ekonomija, ekologija, 1-2 (2020), (str. 50-57)

АУТОР(И): Predrag Mršić, Nikola Rajaković

Е-АДРЕСА: predrag.mrsic@etf.unibl.org, rajakovic@etf.bg.ac.rs

Download Full Pdf   

DOI: 10.46793/EEE20-1-2.050M

САЖЕТАК:

U radu je analizirana mogućnost primjene algoritma kolonije mrava za rekonfiguraciju distributivne mreže u cilju minimizacije gubitaka aktivne snage. Algoritam kolonije mrava je metaheuristički metod baziran na populaciji koji se koristi za rješavanje različitih kombinatornih zadataka. Inspirisan je ponašanjem kolonije mrava u prirodi. Efikasnost algoritma je testirana na IEEE test mrežama sa 33 i 69 čvorova. Takođe, rezultati rekonfiguracije dobijeni algoritmom kolonije mrava su upoređeni sa rezultatima koje daju druge heurističke i metaheurističke metode.

КЉУЧНЕ РЕЧИ:

rekonfiguracija, distributivna mreža, algoritam kolonije mrava, minimizacija gubitaka aktivne snage            

ЛИТЕРАТУРА:

  • M. Gers, Distribution System Analysis and Automation, London, United Kingdom: The Institution of Engineering and Technology, 2014.
  • Rajaković, D. Tasić, Distributivne i industrijske mreže, drugo izdanje, Akademska misao, Beograd, 2008.
  • Merlin, H. Buck, „Search for a Minimal-Loss Operating Spanning Tree Configuration in an Urban Power Distribution System,“ 5th Power System Computation Conference (PSCC), Cambridge, U.K., September 1975.
  • Popović, D. Bekut, V. Treskanica, Specijalizovani DMS algoritmi, Novi Sad: DMS Group, Jun 2004.
  • L. Iborra, J. R. Santos, E. R. Ramos, „Mixed-Integer Linear Programming Model for Solving Reconfiguration Problems in Large-Scale Distribution Systems,“ Electric Power Systems Research, vol. 88, pp. 137-145, July 2012.
  • Augugliaro, L. Dusonchet, S. Mangione, „Optimal Re-configuration of Distribution Network or Loss Reduction Using Non-linear Programming,“ European Transactions on Electrical Power, vol. 1, no. 6, pp. 317-324, 1991.
  • A. Jabr, R. Singh, B.C. Pal, „Minimum Loss Network Reconfiguration Using Mixed-Integer Convex Programming,“ IEEE Transactions on Power Systems, vol. 27, no. 3, pp. 1106-1115, December 2012.
  • Y. Fan, L. Zhang, J. D. McDonald, „Distribution Network Reconfiguration: Single Loop Optimization,“ IEEE Transactions on Power Systems, vol. 11, no. 3, pp. 1643-1647, August 1996.
  • A. M. Zin, A. K. Ferdavani, A. B. Khaiduddin, M. M. Naeini, „Reconfiguration of Radial Electrical Distribution Network Through Minimum-Current Circular-Updating- Mechanism Method,” , vol. 27, no. 2, p. 968–974, May,“ IEEE Transactions on Power Systems, vol. 27, no. 2, pp. 968-974, May 2012.
  • Stojanović, „Branch Exchange Approach to Power Loss Reduction in Reconfiguration Problem of Balanced Distribution Networks,“ International Journal of Mechanical Engineering and Automation, vol. 2, no. 3, pp. 142-149, December 2014.
  • Blum, A. Roli, „Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,“ ACM Computing Surveys, vol. 35, no. 3, pp. 268-308, September 2003.
  • J. Jeon, J. C. Kim, J.O. Kim, J. R. Shin, K. Y. Lee, „An Efficient Simulated Annealing Algorithm for Network Reconfiguration in Large-Scale Distribution Systems,“ IEEE Transactions on Power Delivery, vol. 17, no. 4, pp. 1070-1078, Ocoter 2002.
  • Y. Abdelaziz, F. M. Mohamed, S. F. Mekhamer, M. A .L. Badr, „Distribution System Reconfiguration Using a Modified Tabu Search Algorithm,“ Electric Power Systems Research, vol. 80, no. 8, pp. 943-953, August 2010.
  • Bahadoorsingh, J. V. Milanovic, Y. Zhang, C. P. Gupta, J. Dragovic, „Minimization of Voltage Sag Costs by Optimal Reconfiguration of Distribution Network Using Genetic Algorithms,“ IEEE Transactions on Power Delivery, vol. 2, no. 4, p. 2271 – 2278, October 2007.
  • H. Song, G. S. Wang, A. T. Johns, P. Y. Wang, „Distribution Network Reconfiguration for Loss Reduction Using Fuzzy Controlled Evolutionary Programming,“ IEE Proceedings – Generation, Transmission and Distribution, Jul 1997.
  • T. Su, C. F. Chang, J. P. Chiouc, „Distribution Network Reconfiguration for Loss Reduction by Ant Colony Search Algorithm,“ Electric Power Systems Research, vol. 75, no. 2-3, pp. 190-199, August 2005.
  • Y. Abdelaziz, F. M. Mohammed, S. F. Mekhamer, M. A. L. Badr, “Distribution Systems Reconfiguration Using a Modified Particle Swarm Optimization Algorithm,” Electric Power Systems Research, vol. 79, no. 11, p. 1521 – 1530, November 2009.
  • Swarnkar, N. Gupta, K.R. Niazi, „Adapted Ant Colony Optimization for Efficient Reconfiguration of Balanced and Unbalanced Distribution Systems for Loss Minimization“, Swarm and Evolutionary Computation, vol. 1, no. 3, pp. 129-137, September 2011.
  • S. Pereira, K. Vittori, G. R. M. da Costa, „Ant Colony Based Method for Reconfigura-tion of Power Distribution System to Reduce Losses,“ 2008 IEEE/PES Transmission and Distribution Conference and Exposition: Latin America, 13-15.
  • Dorigo, M. Birattari, T. Stiitzle, „Ant colony optimization: artificial ants as a computational intelligence technique.,“ IEEE Computational Intelligence Magazine, vol. 1, no. 4, p. 28-39.
  • Ahuja, A. Pahwa, „Using Ant Colony Optimization for Loss Minimization in Distribution Networks,“ Proceedings of the 37th Annual North American Power Symposium, Ames, IA, USA, USA, October 2005.
  • A. Ghorbani, S.H. Hosseinian, B. Vahidi, “ Application of Ant Colony System Algorithm to Distribution Networks Reconfiguration for Loss Reduction,“ 2008 11th International Conference on Optimization of Electrical and Electronic Equipment, Brasov, Romania, May 2008.
  • Dorigo and T. Stützle, Ant Colony Optimization, The MIT Press, Cambridge, Massachusetts, London, England, 2004.
  • Christine Solnon, Ant Colony Optimization and Constraint Programming, John Wiley & Sons, 2010.
  • Mendoza, R. López, D. Morales, E. López, P. Dessante, R. Moraga, „Minimal Loss Reconfiguration Using Genetic Algorithms With Restricted Population and Addressed Operators: Real Application“, IEEE Transactions on Power Systems, vol. 21, no. 2, pp. 948-954, May 2006.
  • G. Talbi, Metaheuristics from Design to Implementation, New Jersey, Canada: John Wiley & Sons, 2009.
  • A. M. Zin, A. K. Ferdavani, A. B. Khaiduddin, M. M. Naeini, „Reconfiguration of Radial Electrical Distribution Network Through Minimum-Current Circular-Updating- Mechanism Method,” , vol. 27, no. 2, p. 968–974, May,“ IEEE Transactions On Power Systems, vol. 27, no. 2, pp. 968-974, May 2012.
  • Shirmohammadi and H. W. Hong, “Reconfiguration of Electric Distribution Networks for Resistive Line Loss Reduction,” IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1492-1498, Apr. 1989.
  • Chen, F. Zhang, Y. Zhang, „Distribution Network Reconfiguration Based on Simulated Annealing Immune Algorithm,“ Energy Procedia, vol. 12, pp. 271-277, September 2011.
  • Zhigang, „Study on Distribution Network Reconfiguration Based on Genetic Simulated Annealing Algorithm,“ CICED 2008, China International Conference on Electricity Distribution, Guangzhou, China, 11-13 December 2008.
  • Xiong, H. Cheng, L. Yao, M. Bazargan, „Switch Group Based Tabu Search Algorithm for Distribution Network Reconfiguration,“ Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, Nanjing, China, 6-9 April 2008.