Skip to main content
SpringerLink
Log in

A hybrid evolutionary algorithm for distribution feeder reconfiguration

  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

This paper presents a new method to reduce the distribution system loss by feeder reconfiguration. This new method combines self-adaptive particle swarm optimization (SAPSO) with shuffled frog-leaping algorithm (SFLA) in an attempt to find the global optimal solutions for the distribution feeder reconfiguration (DFR). In PSO algorithm, appropriate adjustment of the parameters is cumbersome and usually requires a lot of time and effort. Thus, a self-adaptive framework is proposed to improve the robustness of PSO. In SAPSO the learning factors of PSO coevolve with the particles. SFLA is combined with the SAPSO algorithm to improve its performance. The proposed algorithm is tested on two distribution test networks. The results of simulation show that the proposed algorithm is very powerful and guarantees to obtain the global optimization in minimum time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kim H, Ko Y, Jung K H. Artificial neural-network based feeder reconfiguration for loss reduction in distribution systems. IEEE Tran. Power Del, 1993, 8: 1356–1366

    Article  Google Scholar 

  2. Taylor T, Lubkeman D. Implementation of heuristic search strategies for distribution feeder reconfiguration. IEEE Trans Power Del, 1990, 5: 239–245

    Article  Google Scholar 

  3. Kashem M A, Ganapathy V, Jasmon G B. Network reconfiguration for load balancing in distribution networks. In: Proc Inst Elect Eng-Gener, Transm, Distrib, 1999, 146: 563–567

    Article  Google Scholar 

  4. Jeon Y J, Kim J C. Network reconfiguration in radial distribution system using simulated annealing and tabu search. In: Proc IEEE Power Eng Soc Winter Meeting, 2000, 4: 2329–2333

    Google Scholar 

  5. Lin W M, Cheng F S, Tsay M T. Distribution feeder reconfiguration with refined genetic algorithm. In: Proc Inst Elect Eng-Gener, Transm, Distrib, 2000, 147: 349–354

    Article  Google Scholar 

  6. Morton A B, Mareels I M Y. An efficient brute-force solution to the network reconfiguration problem. IEEE Trans Power Del, 2000, 15: 996–1000

    Article  Google Scholar 

  7. Goswami S K, Basu S K. A new algorithm for the reconfiguration of distribution feeders for loss minimization. IEEE Trans Power Del, 1992, 7: 1484–1491

    Article  Google Scholar 

  8. Lopez E, Opaso H. Online reconfiguration considering variability demand: Applications to real networks. IEEE Trans Power Syst, 2004, 19: 549–553

    Article  Google Scholar 

  9. Debaprya D. A fuzzy multi-objective approach for network reconfiguration of distribution systems. IEEE Trans Power Del, 2006, 21: 202–209

    Google Scholar 

  10. Niknam T. A New hybrid algorithm for multiobjective distribution feeder reconfiguration. Cybernetics and Systems: An Intl J, 2009, 40: 1–20

    Article  Google Scholar 

  11. Niknam T. An efficient hybrid evolutionary based on PSO and ACO algorithms for distribution feeder reconfiguration, accepted for future publication in European Transaction on Electrical Power, doi: 10.1002/etep.339, 2009

  12. Niknam T. An efficient hybrid evolutionary algorithm based on PSO and HBMO algorithms for multi-objective Distribution Feeder Reconfiguration. Energy Conv Manag, 2009, 50: 2074–2082

    Article  Google Scholar 

  13. Liu L, Chen X. Reconfiguration of distribution networks based on fuzzy genetic algorithms (in Chinese). Proc CSEE, 2000, 20: 66–69

    Google Scholar 

  14. Bi P, Liu J, Liu C. A Refined genetic algorithm for power distribution network reconfiguration (in Chinese). Autom Elec Power Syst, 2002, 26: 57–61

    Google Scholar 

  15. Shirmohammadi D, Hong H W. Reconfiguration of electric distribution networks for resistive line loss reduction. IEEE Trans Power Syst, 1998, 4: 1492–1498

    Google Scholar 

  16. Li Z K, Chen X Y, Yu K, et al. A hybrid particle swarm optimization approach for distribution network reconfiguration problem. IEEE Power Energy Soc General Meeting, 2007. 1–7

  17. Yu J M, Zhang F, Ni F, et al. Improved genetic algorithm with infeasible solution disposing of distribution network reconfiguration. IEEE Intel Syst, 2009, 2: 48–52

    Google Scholar 

  18. Liu B S, Xie K G, Zhou Ji Q. Electrical distribution networks reconfiguration using dynamic programming. Proc CSEE, 2005, 25: 29–34

    MATH  Google Scholar 

  19. Ge S Y, Liu Z F, Yu Y X. An improved Tabu search for reconfiguration of distribution systems. Power Syst Technol, 2004, 29: 22–26

    Google Scholar 

  20. Ma X F, Zhang L Z, Kong L Y. Reconfiguration of distribution networks based on family eugenics based evolution algorithms. Proc CSEE, 2004, 24: 97–102

    Google Scholar 

  21. Meng W C, Qiu J J. An artificial immune algorithm to distribution network reconfiguration. Proc CSEE, 2006, 26: 25–29

    Google Scholar 

  22. Su C T, Lee C S. Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution. IEEE Trans Power Del, 2003, 18: 1022–1027

    Article  Google Scholar 

  23. Chiou J P, Chang C F, Su C T. Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems. IEEE Trans Power Syst, 2005, 20: 668–674

    Article  Google Scholar 

  24. Cheng H, Kou C C. Netwok reconfiguration in distribution system using simulated annealing. Elec Power Syst Res, 1994, 29: 227–238

    Article  Google Scholar 

  25. Viswanadha Raju G K, Bijwe P R. An efficient algorithm for minimum loss reconfiguration of Distribution system based on sensitivity and heuristics. IEEE Trans Power Syst, 2008, 23: 1280–1287

    Article  Google Scholar 

  26. Ahuja A, Das S, Pahwa A. An AIS-ACO hybrid approach for multiobjective distribution system reconfiguration. IEEE Trans Power Syst, 2007, 22: 1101–1111

    Article  Google Scholar 

  27. Elbeltagi E, Hegazy T, Grierson D. Comparison among five evolutionary-based optimization algorithms. Adv Eng Inform, 2005, 19: 43–53

    Article  Google Scholar 

  28. Carlisle A, Dozier G. An off-the-shelf PSO. In: Proc IEEE International Workshop Particle Swarm Optimization, USA, 2001. 1–6

  29. Sakthivel V P, Bhuvaneswari R, Subramanian S. Multi-objective parameter estimation of induction motor using particle swarm optimization. Eng Appl Artif Intel, doi:10.1016/j.engappai.2009.06.004, 2009

  30. Taylan Das M, Canan Dulger L. Signature verification (SV) toolbox: Application of PSO-NN. Engg Appl Artif Intel, 2009, 22: 688–694

    Article  Google Scholar 

  31. He Q, Wang L. An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intel, 2007, 20: 88–89

    Google Scholar 

  32. Eusuff M, Lansey K. Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag, 2003, 129: 10–25

    Article  Google Scholar 

  33. Zhang X C, Hu X M, Cui G Z, et al. An improved shuffled frog leaping algorithm with cognitive behavior. IEEE Intel Contl Autom, 2008, 16: 6197–6202

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronic and Electrical Department, Shiraz University of Technology, Shiraz, Iran

    Taher Niknam & Ehsan Azad Farsani

Authors
  1. Taher Niknam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ehsan Azad Farsani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taher Niknam.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Niknam, T., Azad Farsani, E. A hybrid evolutionary algorithm for distribution feeder reconfiguration. Sci. China Technol. Sci. 53, 950–959 (2010). https://doi.org/10.1007/s11431-010-0116-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-010-0116-2

Keywords

Search

Navigation