An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems

IEEE Transactions on Power Delivery

Volumn 17, Issue 4, 2002, Pages 1070-1078

  Jeon, Young Jae ^a   Kim, Jae Chul ^a   Kim, Jin O ^b   Shin, Joong Rin ^c   Lee, Kwang Y ^d  

^a Soongsil University   (South Korea)

^b Hanyang University   (South Korea)

^c Konkuk University   (South Korea)

^d The Pennsylvania State University   (United States)

Author keywords

Combinatorial optimization problem; Cooling schedule; Distribution system; Loss minimization; Network reconfiguration; Perturbation mechanism; Power flow; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; EXPERT SYSTEMS; LARGE SCALE SYSTEMS; NONLINEAR PROGRAMMING; PERTURBATION TECHNIQUES; SIMULATED ANNEALING;

LOSS MINIMIZATION;

ELECTRIC POWER DISTRIBUTION;

EID: 0036814898     PISSN: 08858977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRD.2002.803823     Document Type: Article

References (22)

1. A. Merlin and H. Back, "Search for a minimum loss operating spanning tree configuration for urban power distribution System," in Proc. 5th Power Syst. Computation Conf. (PSCC), Cambridge, U.K., 1975, Paper 1.2/6.
2. D. Shirmohammadi and H.W. Hong, "Reconfiguration of electric distribution networks for resistive losses reduction," IEEE Trans. Power Delivery, vol. 4, pp. 1402-1498, Apr. 1989.
3. K. Aoki, T. Ichimori, and M. Kanezashi, "Normal state optimal load allocation in distribution systems," IEEE Trans. Power Delivery, vol. PWRD-2, pp. 147-155, Jan. 1987.
4. S. Civanlar, J.J. Grainger, and S.H. Lee, "Distribution feeder reconfiguration for loss reduction," IEEE Trans. Power Delivery, vol. 3, pp. 1217-1223, July 1988.
5. M.E. Baran and F.F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing," IEEE Trans. Power Delivery, vol. 4, pp. 1401-1407, Apr. 1989.
6. C.C. Liu, S.J. Lee, and S.S. Venkata, "Au expert system optimal aid for restoration and loss reduction of distribution systems," IEEE Trans. Power Delivery, vol. 3, pp. 619-625, May 1988.
7. H.D. Chiang and R.M. Jean-Jumeau, "Optimal network reconfiguration distribution System: Part 1: A new formulation and a solution methodology," IEEE Trans. Power Delivery, vol. 5, pp. 1902-1909, Nov. 1990.
8. _, "Optimal network reconfigurations in distribution system: Part 2: A solution algorithm and numerical results," IEEE Trans. Power Delivery, vol. 5, pp. 1568-1574, July 1990.
9. H.C. Chang and C.C. Kuo, "Network reconfiguration in distribution systems using simulated annealing," Elect. Power Syst. Res., vol. 29, no. 3, pp. 227-238, 1994.
10. D. Jiang and R. Baldick, "Optimal electric distribution system switch reconfiguration and capacitor control," IEEE Trans. Power Syst., vol. 11, pp. 890-897, May 1996.
11. C.T. Su and C.S. Lee, "Feeder reconfiguration and capacitor setting for loss reduction of distribution systems," Elect. Power Syst. Res., vol. 58, no. 2, pp. 97-102, 2001.
12. K. Nara, A. Shiose, M.Kitagawa, and T. Ishihara, "Implementation of genetic algorithm for distribution system loss minimum reconfiguration," IEEE Trans. Power Syst., vol. 7, pp. 1044-1051, Aug. 1992.
13. F. Glover and M. Laguna, Tabu Search. Norwell, MA: Kluwer, 1997.
14. D. Bouchard, M. Salama, and A. Chikhani, "Survey of modern techniques for distribution feeder reconfiguration for loss minimization," Int. J. Eng. Intell. Syst. Elect. Eng. Commun., vol. 6, no. 3, pp. 173-182, Sept. 1998.
15. K. Nara, "State of the arts of the modern heuristics application to power systems," in IEEE PES Winter Meeting, Singapore, January 2000.
16. V. Laarhoven and E. Aarts, Simulated Annealing: Theory and Application. Holland: D. Reidel, 1987.
17. E. Aarts and J. Korst, Simulated Annealing and Boltzman Machines. New York: Wiley, 1989.
18. S. Kirkpatrick, C.D. Gelatto, and M.P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, May 1983.
19. V. Cerny, "Thermodynamical approach to the traveling salesman problem: An efficient simulated algorithm," J. Optim. Theory Applicat., vol. 45, no. 1, pp. 41-51, 1985.
20. G. Wang and N. Ansari, "Searching for optimal frame patterns in an integrated TDMA communication system using mean field annealing," IEEE Trans. Neural Networks, vol. 9, pp. 1292-1300, Nov. 1998.
21. A.H. Mantawy, Y.L. Abdel-Magid, and S.Z. Selim, "A simulated annealing algorithm for unit commitment," IEEE Trans. Power Syst., vol. 13, pp. 197-204, Feb. 1998.
22. S. Kirkpatrick and E. Stoll, "A very fast shift-register sequence random number generator," J. Comput. Phys., vol. 40, no. 2, pp. 517-526, Apr. 1981.