×

Biogeography based optimization for water pump switching problem. (English) Zbl 1436.90176

Bennis, Fouad (ed.) et al., Nature-inspired methods for metaheuristics optimization. Algorithms and applications in science and engineering. Cham: Springer. Model. Optim. Sci. Technol. 16, 183-202 (2020).
Summary: 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.
For the entire collection see [Zbl 1432.90007].

MSC:

90C59 Approximation methods and heuristics in mathematical programming
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

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
[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 · Zbl 1062.90514 · doi:10.1016/j.advengsoft.2004.03.012
[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 · doi:10.1109/TPWRS.2010.2043270
[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 · doi:10.1115/1.4001005
[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
[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
[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
[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 · Zbl 1432.76228 · doi:10.1016/j.compfluid.2010.10.024
[9] Geem ZW (2005) Harmony search in water pump switching problem. In: International conference on natural computation. Springer, Berlin/Heidelberg, pp 751-760 · doi:10.1007/11539902_92
[10] Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng 1(2):128-141 · doi:10.1061/(ASCE)0887-3801(1987)1:2(128)
[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
[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
[13] Ma H (2010) An analysis of the equilibrium of migration models for biogeography-based optimization. Inf Sci 180(18):3444-3464 · Zbl 1194.92073 · doi:10.1016/j.ins.2010.05.035
[14] Ma H, Simon D (2011) Blended biogeography-based optimization for constrained optimization. Eng Appl Artif Intell 24(3):517-525 · doi:10.1016/j.engappai.2010.08.005
[15] Mallipeddi R, Suganthan PN (2010) Ensemble of constraint handling techniques. IEEE Trans Evol Comput 14(4):561-579 · doi:10.1109/TEVC.2009.2033582
[16] Rao RV, Savsani VJ (2012) Mechanical design optimization using advanced optimization techniques. Springer Science & Business Media, London · doi:10.1007/978-1-4471-2748-2
[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 · doi:10.1016/j.eswa.2010.05.064
[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 · doi:10.1080/15325001003735176
[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
[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 · doi:10.1016/j.asoc.2014.03.011
[21] Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702-713 · doi:10.1109/TEVC.2008.919004
[22] Simon D (2011) A dynamic system model of biogeography-based optimization. Appl Soft Comput 11(8):5652-5661 · Zbl 1228.90053 · doi:10.1016/j.asoc.2011.03.028
[23] Simon D (2013) Evolutionary optimization algorithms. Wiley, Chichester · Zbl 1280.68008
[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 · Zbl 1216.68252 · doi:10.1109/TSMCB.2010.2051149
[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
[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 · doi:10.1016/j.eswa.2011.05.011
[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 · doi:10.1016/j.eswa.2009.01.054
[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 · doi:10.1166/jctn.2013.3207
[29] Zhang Z, Zeng Y, Kusiak A (2012) Minimizing pump energy in a wastewater processing plant. Energy 47(1):505-514 · doi:10.1016/j.energy.2012.08.048
[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- · doi:10.2528/PIER15040602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.