An Improved Immune Genetic Algorithm for Distribution Network Reconfiguration

On the basis of analyzing the insufficiency of genetic algorithm in the solution of distribution network reconfiguration, an improved immune genetic algorithm (IIGA) is proposed. The key of IIGA lies in the construction of vaccine pool and the design of immune operator. The vaccine pool can be created and updated automatically, and the immune operator consists of vaccination and immunoassay. In addition, the encoding method based on the fundamental loop, hyper-mutation and tournament selection operator with big selection pressure parent-offspring competition are adopted. Simulation results of IEEE 33-bus system and IEEE 69-bus system show that IIGA conforms to the feature of distribution network reconfiguration and can effectively restrain both degeneration and fluctuation phenomena during the evolution; it possesses fast convergence speed while the quantity of the solution is ensured. Comparing with traditional genetic algorithm (CGA) and allied algorithms in related literatures, IIGA promises excellent performance not only in convergence speed but also in quality of solution.

[1]  Chen Xue RECONFIGURATION OF DISTRIBUTION NETWORKS BASED ON FUZZY GENETIC ALGORITHMS , 2000 .

[2]  Zhengcai Fu,et al.  An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems , 2007 .

[3]  E. Lopez,et al.  Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: real application , 2006, IEEE Transactions on Power Systems.

[4]  Z Xu ALMOST SURE STRONG CONVERGENCE OF A CLASS OF GENETIC ALGORITHMS WITH PARENT-OFFSPRINGS COMPETITION , 2002 .

[5]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[6]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[7]  J. J. Grainger,et al.  Distribution feeder reconfiguration for loss reduction , 1988 .

[8]  Koichi Nara,et al.  Method for minimum‐loss reconfiguration of distribution system by tabu search , 2005 .

[9]  C. J. Wu,et al.  Application of immune algorithm to optimal switching operation for distribution-loss minimisation and loading balance , 2003 .

[10]  Jingjing Zhang,et al.  The Application of Hybrid Genetic Particle Swarm Optimization Algorithm in the Distribution Network Reconfigurations Multi-Objective Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

[11]  Ji-Pyng Chiou,et al.  Distribution network reconfiguration for loss reduction by ant colony search algorithm , 2005 .

[12]  YU Yi-xin A HYBRID INTELLIGENT ALGORITHM FOR LOSS MINIMUM RECONFIGURATION IN DISTRIBUTION NETWORKS , 2005 .

[13]  Licheng Jiao,et al.  A novel genetic algorithm based on immunity , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Yin Xiang-gen A GENETIC ALGORITHM BASED ON IMPROVEMENT STRATEGY FOR POWER DISTRIBUTION NETWORK RECONFIGURATION , 2004 .

[15]  Zhou Jia-qi ELECTRICAL DISTRIBUTION NETWORKS RECONFIGURATION USING DYNAMIC PROGRAMMING , 2005 .