A genetic algorithm for optimizing switching sequence of service restoration in distribution systems

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1683-1690

  Watanabe, Isamu ^a   Nodu, Makoto ^b  

^a CENTRAL RESEARCH INSTITUTE OF ELECTRIC POWER INDUSTRY   (Japan)

^b CHUO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTION SYSTEMS; GLOBAL OPTIMUM; OPTIMIZATION ALGORITHMS; SERVICE RESTORATION;

COMBINATORIAL CIRCUITS; CONSTRAINT THEORY; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SEQUENTIAL SWITCHING; SWITCHES;

GENETIC ALGORITHMS;

EID: 4344605909     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. K. Aoki, H. Kuwabara, T. Satoh, and M. Kanezashi, "Outage state optimal load allocation by automatic sectionalizing switches operation in distribution systems," IEEE Trans, on Power Delivery, vol. 2, no. 4, pp. 1177-1185, 1987.
2. K. Aoki, K. Nara, M. Itoh, T. Satoh, and H. Kuwabara, "A new algorithm for service restoration in distribution systems," IEEE Trans. on Power Delivery, vol. 4, no. 3, pp. 1832-1839, 1989.
3. C. C. Liu, S. J. Lee, and S. S. Venkata, "An expert system operational aid for restoration and loss reduction of distribution system, " IEEE Trans. on Power Systems, vol. 3, no. 2, pp. 619-626, 1988.
4. H. J. Lee and Y. M. Park, "A restoration aid expert system for distribution substations," IEEE Trans, on Power Delivery, vol. 11, no. 4, pp. 1765-1770, 1996.
5. A. S. Bretas and A. G. Phadke, "Artificial neural networks in power system restoration," IEEE Trans. on Power Delivery, vol. 18, no. 4, pp. 1181-1186, 2003.
6. Y. Y. Hsu and H. C. Kuo, "A heuristic based fuzzy reasoning approach for distribution system service restoration," IEEE Trans. Power Delivery, vol. 9, pp. 948-953, 1994.
7. W. M. Lin and H. C. Chin, "Preventive and corrective for feeder contingencies in distribution systems with fuzzy set algorithm," IEEE Trans. on Power Delivery, vol. 12, pp. 1711-1716, 1997.
8. Q. Zhou, D. Shirmohammadi, and W. H. E. Liu, "Distribution feeder reconfiguration for service restoration and load balancing," IEEE Trans. on Power Systems, vol. 12, no. 2, pp. 724-729, 1997.
9. A. L. Morelato and A. Monticelli, "Heuristic search approach to distribution system restoration," IEEE Trans. on Power Delivery, vol. 4, no. 4, pp. 2235-2241, 1989.
10. D. Shirmohammadi, "Service restoration in distribution networks via network reconfiguration," IEEE Trans. on Power Delivery, vol. 7, no. 2, pp. 952-957, 1992.
11. Y. J. Jeon, J. C. Kim, J. O. Kim, J. R. Shin, and K. Y. Lee, "An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems," IEEE Trans. on Power Delivery, vol. 17, no. 4, pp. 1070-1078, 2002.
12. H.-D. Chiang and R. Jean-Jumeau, "Optimal network reconfigurations in distribution systems: part 1: A new formulation and a solution methodology," IEEE Trans. on Power Delivery, vol. 5, no. 4, pp. 1902-1909, 1990.
13. H.-D. Chiang and R. Jean-Jumeau, "Optimal network reconfigurations in distribution systems: part 2: Solution algorithms and numerical results," IEEE Trans. on Power Delivery, vol. 5, no. 3, pp. 1568-1174, 1990.
14. M. Matos and P. Melo, "Multiobjective reconfiguration for loss reduction and service restoration using simulated annealing," in Proc. of IEEE Budapest Power Tech'99, 1999.
15. S. Toune, H. Fudo, T. Genji, Y. Fukuyama, and Y. Nakanishi, "A reactive tabu search for service restoration in electric power distribution systems," in Proc. of IEEE International Conference on Evolutionary Computation, 1998.
16. T. Genji, T. Oomori, K. Miyazato, N. Hayashi, and Y. Fukuyama, "Service restoration in distribution systems aiming higher utilization rate of feeders," in Proc. of the Fifth Metaheuristics International Conference (MIC2003), 2003.
17. Y. Fukuyama and H. D. Chiang, "A parallel genetic algorithm for service restoration in electric power distribution systems," in Proc. of the 1995 IEEE International Conference on Fuzzy Systems, 1995, pp. 275-282.
18. S. Chavali, A. Pahwa, and S. Das, "A genetic algorithm approach for optimal distribution feeder restoration during cold load pickup," in Proc. of the 2002 Congress on Evolutionary Computation (CEC2002), 2002, pp. 1816-1819.
19. W. P. Luan, M. R. Irving, and J. S. Daniel, "Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks," Proc. of IEE Generation Transmission and Distribution, vol. 149, no. 2, pp. 145-151, 2002.
20. V. Susheela Devi and M. Narasimha Murty, "Stochastic search techniques for post-fault restoration of electrical distribution systems," Sadhana, vol. 25, no. 1, pp. 45-56, 2000.
21. S. Toune, H. Fudo, T. Genji, Y. Fukuyama, and Y. Nakanishi, "Comparative study of modern heuristic algorithms to service restoration in distribution systems," IEEE Trans. on Power Delivery, vol. 17, no. 1, pp. 173-181, 2002.
22. G. R. Raidl and B. A. Julstrom, "Edge sets: An effective evolutionary coding of spanning trees," IEEE Transactions on Evolutionary Computation, vol. 7, no. 3, pp. 225-239, 2003.
23. J. C. Bean, "Genetic algorithms and random keys for sequencing and optimization," ORSA Journal on Computing, vol. 6, no. 2, pp. 154-160, 1994.
24. C. C. Palmer and A. Kershenbaum, "Representing trees in genetic algorithms," in Proc. of the First IEEE Conference on Evolutionary Computation, 1994, pp. 379-384.
25. J. B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem," Proc. of the American Mathematics Society, vol. 7, no. 1, pp. 48-50, 1956.
26. B. A. Julstrom and G. R. Raidl, "Initialization is robust in evolutionary algorithms that encode spanning trees as sets of edges," in the 2002 ACM Symposium on Applied Computing. 2002, pp. 547-552, ACM Press.