Skip to main content
SpringerLink
Log in

Biogeography Based Optimization for Water Pump Switching Problem

  • Chapter
  • First Online:
Nature-Inspired Methods for Metaheuristics Optimization

Part of the book series: Modeling and Optimization in Science and Technologies ((MOST,volume 16))

Abstract

This chapter introduces the basic concepts of biogeography based optimization (BBO) algorithm and its application to a combinatorial water switching problem. Water switching optimization is a pump scheduling problem which considers minimization of total electrical energy requirement as an objective function. Pump status (switch on/switch off) of pumping stations are considered as a discrete (binary) decision variables for the optimization problem. Suction and discharge pressure are considered as constraints in the procedure. A case study with 10 pumping station and 40 pumps is presented for the experimentation. The performance of BBO is tested against other state-of-the art algorithms that includes genetic algorithm (GA), branch & bound method (B&B), harmony search (HS) algorithm, particle swarm optimization (PSO) and ant colony optimization (ACO) algorithms. Water pump switching problem is also investigated by using different constraint handling techniques and by considering different pump situations in a pumping station. The Computational results indicate that BBO is an appropriate algorithm to solve water pump switching problem and is effective over other optimization methods. Moreover, 20 alternative optimum solutions are presented to demonstrate water switching problem as a multi-modal problem with different optimum solutions and the search capability of BBO to find alternate optimum solutions.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover 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

Abbreviations

E :

pumping energy (hp)

Q :

flow rate (cfs)

P :

pump pressure (psi)

x :

binary variable

n :

pumping station

m :

pump

η :

motor-pump efficiency

γ:

specific weight (lb/ft3)

L :

lower limit

U :

upper limit

D :

discharge

L :

pressure loss

S :

suction

References

  1. Arora P, Kundra H, Panchal VK (2012) Fusion of biogeography based optimization and artificial bee colony for identification of natural terrain features. Int J Adv Comput Sci Appl 3(10):107–111

    Google Scholar 

  2. Barán B, von Lücken C, Sotelo A (2005) Multi-objective pump scheduling optimisation using evolutionary strategies. Adv Eng Softw 36(1):39–47

    Article  Google Scholar 

  3. Bhattacharya A, Chattopadhyay PK (2010) Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch. IEEE Trans Power Syst 25(4):1955–1964

    Article  Google Scholar 

  4. Bonaiuti D, Zangeneh M, Aartojarvi R, Eriksson J (2010) Parametric design of a waterjet pump by means of inverse design, CFD calculations and experimental analyses. J Fluids Eng 132(3):031104

    Article  Google Scholar 

  5. Di Barba P, Dughiero F, Mognaschi ME, Savini A, Wiak S (2016) Biogeography-inspired multiobjective optimization and MEMS design. IEEE Trans Magn 52(3):1–4

    Google Scholar 

  6. Du D, Simon D, Ergezer M (2009) Biogeography-based optimization combined with evolutionary strategy and immigration refusal. In: Systems, man and cybernetics, 2009, October, SMC 2009, IEEE international conference on. IEEE, pp 997–1002

    Google Scholar 

  7. Ergezer M, Simon D, Du D (2009) Oppositional biogeography-based optimization. In: Systems, man and cybernetics, 2009, October, SMC 2009, IEEE international conference on. IEEE, pp 1009–1014

    Google Scholar 

  8. Fan J, Eves J, Thompson HM, Toropov VV, Kapur N, Copley D, Mincher A (2011) Computational fluid dynamic analysis and design optimization of jet pumps. Comput Fluids 46(1):212–217

    Article  Google Scholar 

  9. Geem ZW (2005) Harmony search in water pump switching problem. In: International conference on natural computation. Springer, Berlin/Heidelberg, pp 751–760

    Chapter  Google Scholar 

  10. Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng 1(2):128–141

    Article  Google Scholar 

  11. Kundra H, Sood M (2010) Cross-country path finding using hybrid approach of PSO and BBO. Int J Comput Appl 7(6):15–19

    Google Scholar 

  12. Lohokare MR, Pattnaik SS, Devi S, Panigrahi BK, Das S, Bakwad KM (2009) Intelligent biogeography-based optimization for discrete variables. In: Nature & biologically inspired computing, 2009, December, NaBIC 2009, World Congress on. IEEE, pp 1088–1093

    Google Scholar 

  13. Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444–3464

    Article  Google Scholar 

  14. Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517–525

    Article  Google Scholar 

  15. Mallipeddi R, Suganthan PN (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14(4):561–579

    Article  Google Scholar 

  16. Rao RV, Savsani VJ (2012) Mechanical design optimization using advanced optimization techniques. Springer Science & Business Media, London

    Book  Google Scholar 

  17. Roy PK, Ghoshal SP, Thakur SS (2010a) Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function. Expert Syst Appl 37(12):8221–8228

    Article  Google Scholar 

  18. Roy PK, Ghoshal SP, Thakur SS (2010b) Multi-objective optimal power flow using biogeography-based optimization. Electr Power Compon Syst 38(12):1406–1426

    Article  Google Scholar 

  19. Savsani VJ, Rao RV, Vakharia DP (2009) Discrete optimisation of a gear train using biogeography based optimisation technique. Int J Des Eng 2(2):205–223

    Google Scholar 

  20. Savsani P, Jhala RL, Savsani V (2014) Effect of hybridizing biogeography-based optimization (BBO) technique with artificial immune algorithm (AIA) and ant colony optimization (ACO). Appl Soft Comput 21:542–553

    Article  Google Scholar 

  21. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  22. Simon D (2011) A dynamic system model of biogeography-based optimization. Appl Soft Comput 11(8):5652–5661

    Article  Google Scholar 

  23. Simon D (2013) Evolutionary optimization algorithms. Wiley, Chichester

    Google Scholar 

  24. Simon D, Ergezer M, Du D, Rarick R (2011) Markov models for biogeography-based optimization. IEEE Trans Syst Man Cybern B Cybern 41(1):299–306

    Article  Google Scholar 

  25. Song Y, Liu M, Wang Z (2010) Biogeography-based optimization for the traveling salesman problems. In: Computational science and optimization (CSO), 2010, May, Third international joint conference on. IEEE, vol 1, pp 295–299

    Google Scholar 

  26. Wang L, Xu Y (2011) An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Syst Appl 38(12):15103–15109

    Article  MathSciNet  Google Scholar 

  27. Wang JY, Chang TP, Chen JS (2009) An enhanced genetic algorithm for bi-objective pump scheduling in water supply. Expert Syst Appl 36(7):10249–10258

    Article  Google Scholar 

  28. Wang G, Guo L, Duan H, Wang H, Liu L, Shao M (2013) Hybridizing harmony search with biogeography based optimization for global numerical optimization. J Comput Theor Nanosci 10(10):2312–2322

    Article  Google Scholar 

  29. Zhang Z, Zeng Y, Kusiak A (2012) Minimizing pump energy in a wastewater processing plant. Energy 47(1):505–514

    Article  Google Scholar 

  30. Zhang Y, Wang S, Dong Z, Phillip P, Ji G, Yang J (2015) Pathological brain detection in magnetic resonance imaging scanning by wavelet entropy and hybridization of biogeography-based optimization and particle swarm optimization. Prog Electromagn Res 152:41–58

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Pandit Deendayal Petroleum University, Gandhinagar, Gujarat, India

    Vimal Savsani & Vivek Patel

  2. Department of Mathematics and Statistics, Thompson Rivers University, Kamloops, BC, Canada

    Mohamed Tawhid

Authors
  1. Vimal Savsani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vivek Patel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Tawhid
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Ecole Central de Nantes, Nantes cedex 3, France

    Fouad Bennis

  2. Department of Civil Engineering, Indian Institute of Technology Guwahati, Guwahati, Assam, India

    Rajib Kumar Bhattacharjya

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Savsani, V., Patel, V., Tawhid, M. (2020). Biogeography Based Optimization for Water Pump Switching Problem. In: Bennis, F., Bhattacharjya, R. (eds) Nature-Inspired Methods for Metaheuristics Optimization. Modeling and Optimization in Science and Technologies, vol 16. Springer, Cham. https://doi.org/10.1007/978-3-030-26458-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-26458-1_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-26457-4

  • Online ISBN: 978-3-030-26458-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation