Skip to main content

Enhanced Bat Algorithm for Solving Non-Convex Economic Dispatch Problem

  • Conference paper
  • First Online:
Recent Advances on Soft Computing and Data Mining (SCDM 2020)

Abstract

Bat algorithm lags behind other modern metaheuristic algorithms in terms of search efficiency, due to premature convergence. Once trapped in any sub-optimal region, the algorithm is unable to escape because of deficiency in population diversity. To address this, an enhanced Bat Algorithm (EBA) is introduced in this paper. The EBA algorithm comes with adaptive exploration and exploitation capability, as well as, additional population diversity. This enables EBA improve its convergence ability to find even better solutions towards the end of search process, where standard BA is often trapped. To illustrate effectiveness of the proposed method, EBA is applied on non-linear, non-convex economic dispatch problem with a power generation system comprising of twenty thermal units. The experimental results suggest that EBA not only saved power generation cost but also reduced transmission losses, more efficiently as compared to original BA and other methods reported in literature. The EBA algorithm also showed enhanced convergence ability than BA towards the end of iterations.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abdi H, Fattahi H, Lumbreras S (2018) What metaheuristic solves the economic dispatch faster? a comparative case study. Electr Eng 100(4):2825–2837

    Article  Google Scholar 

  2. Pal HK, Jain K, Pandit M (2011) Performance analysis of metaheuristic techniques for nonconvex economic dispatch. In: International conference on susttainable energy intelligent systems (SEISCON 2011), pp 396–402

    Google Scholar 

  3. Fergougui AE, Ladjici AA, Benseddik A, Amrane Y (2018) Dynamic economic dispatch using genetic and particle swarm optimization algorithm. In: 2018 5th International conference on control, decision and information technologies (CoDIT), pp 1001–1005

    Google Scholar 

  4. Habachi R, Touil A, Boulal A, Charkaoui A, Echchatbi A (2019) Resolution of economic dispatch problem of the morocco network using crow search algorithm. Indones J Elect Eng Comput Sci 13(1):347–353

    Article  Google Scholar 

  5. Hussain K, Salleh MNM, Cheng S, Shi Y (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev, pp 1–43

    Google Scholar 

  6. Fister I, Yang XS, Fong S, Zhuang Y (2014) Bat algorithm: recent advances. In: 2014 IEEE 15th International symposium on computational intelligence and informatics (CINTI), pp 163–167

    Google Scholar 

  7. Chawla M, Duhan M (2015) Bat algorithm: a survey of the state-of-the-art. Appl Artif Intell 29(6):617–634

    Article  Google Scholar 

  8. Yang XS (2010) A new metaheuristic bat-inspired algorithm. Stud Comput Intell 284:65–74

    MATH  Google Scholar 

  9. Adarsh BR, Raghunathan T, Jayabarathi T, Yang XS (2016) Economic dispatch using chaotic bat algorithm. Energy 96:666–675

    Article  Google Scholar 

  10. Biswal S, Barisal AK, Behera A, Prakash T (2013) Optimal power dispatch using bat algorithm. In: 2013 International conference on energy efficient technologies for sustainability, pp 1018–1023

    Google Scholar 

  11. Wulandhari LA, Komsiyah S, Wicaksono W (2018) Bat algorithm implementation on economic dispatch optimization problem. Procedia Comput Sci 135:275–282

    Article  Google Scholar 

  12. Dinh B, Nguyen T, Quynh N, Dai L (2018) A novel method for economic dispatch of combined heat and power generation. Energies 11(11):3113

    Article  Google Scholar 

  13. Meng X, Gao XZ, Liu Y, Zhang H (2015) A novel bat algorithm with habitat selection and doppler effect in echoes for optimization. Expert Syst Appl 42(17):6350–6364

    Article  Google Scholar 

  14. Liang H, Liu Y, Shen Y, Li F, Man Y (2018) A hybrid bat algorithm for economic dispatch with random wind power. IEEE Trans Power Syst 33(5):5052–5061

    Article  Google Scholar 

  15. Al-Betar MA, Awadallah MA, Faris H, Yang XS, Khader AT, Alomari OA (2018) Bat-inspired algorithms with natural selection mechanisms for global optimization. Neurocomputing 273:448–465

    Article  Google Scholar 

  16. Gandomi AH, Yang XS (2014) Chaotic bat algorithm. J Comput Sci 5(2):224–232

    Article  MathSciNet  Google Scholar 

  17. Mitić M, Vuković N, Petrović M, Miljković Z (2018) Chaotic metaheuristic algorithms for learning and reproduction of robot motion trajectories. Neural Comput Appl 30(4):1065–1083

    Article  Google Scholar 

  18. Tu D, Wang E, Zhang F (2019) An intelligent wireless sensor positioning strategy based on improved bat algorithm. In: 2019 International conference on intelligent transportation, big data and smart city (ICITBS) (2019)

    Google Scholar 

  19. Reddy MP, Ganguli R (2018) Enhancement structures for the bat algorithm. In: 2018 IEEE symposium series on computational intelligence (SSCI), pp 601–608

    Google Scholar 

  20. Cui Z, Li F, Zhang W (2019) Bat algorithm with principal component analysis. Int J Mach Learn Cybern 10(3):603–622

    Article  Google Scholar 

  21. Ghosh S, Kaur M, Bhullar S, Karar V (2019) Hybrid abc-bat for solving short-term hydrothermal scheduling problems. Energies 12(3):551

    Article  Google Scholar 

  22. Ferdowsi A, Farzin S, Mousavi SF, Karami H (2019) Hybrid bat and particle swarm algorithm for optimization of labyrinth spillway based on half and quarter round crest shapes. Flow Meas Instrum 66:209–217

    Article  Google Scholar 

  23. Gunji B, Deepak BBVL, Saraswathi MBL, Mogili UR (2019) Optimal path planning of mobile robot using the hybrid cuckoo-bat algorithm in assorted environment. Int J Intell Unmanned Syst 7(1):35–52

    Article  Google Scholar 

  24. Ponmalar PS, Kumar JS, Harikrishnan R (2017) Bat-firefly localization algorithm for wireless sensor networks. In: 2017 IEEE international conference on computational intelligence and computing research (ICCIC) (2017)

    Google Scholar 

  25. Kennedy J, Eberhart R (1995) Particle swarm optimization (pso). In: Proc. IEEE international conference on neural networks, Perth, Australia, pp 1942–1948

    Google Scholar 

  26. Su CT, Lin CT (2000) New approach with a hopfield modeling framework to economic dispatch. IEEE Trans Power Syst 15(2):541–545

    Article  Google Scholar 

  27. Modiri-Delshad M, Rahim NA (2014) Solving non-convex economic dispatch problem via backtracking search algorithm. Energy 77:372–381

    Article  Google Scholar 

  28. Udgir M, Dubey HM, Pandit M (2013) Gravitational search algorithm: a novel optimization approach for economic load dispatch. In: 2013 Annual international conference on emerging research areas and 2013 international conference on microelectronics, communications and renewable energy, pp 1–6

    Google Scholar 

  29. Bhattacharya A, Chattopadhyay PK (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Syst Appl 37(5):3605–3615

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank University of Electronic Science and Technology of China (UESTC) and National Natural Science Foundation of China (NSFC) for supporting this research under Grant No. 61772120.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kashif Hussain .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hussain, K. et al. (2020). Enhanced Bat Algorithm for Solving Non-Convex Economic Dispatch Problem. In: Ghazali, R., Nawi, N., Deris, M., Abawajy, J. (eds) Recent Advances on Soft Computing and Data Mining. SCDM 2020. Advances in Intelligent Systems and Computing, vol 978. Springer, Cham. https://doi.org/10.1007/978-3-030-36056-6_39

Download citation

Publish with us

Policies and ethics