Abstract
A novel Hydrologic cycle Optimization (HCO) is proposed by simulating the natural phenomena of the hydrologic cycle on the earth. Three operators are employed in the algorithm: flow, infiltration, evaporation and precipitation. Flow step simulates the water flowing to lower areas and makes the population converge to better areas. Infiltration step executes neighborhood search. Evaporation and precipitation step could keep diversity and escape from local optima. The proposed algorithm is verified on ten benchmark functions and applied to a real-world problem named Nurse Scheduling Problem (NSP) with several comparison algorithms. Experiment results show that HCO performs better on most benchmark functions and in NSP than the comparison algorithms. In Part I, the background and theory of HCO are introduced firstly. And then, experimental studies on benchmark and real world problems are given in Part II.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Holland, J.: Genetic algorithms. Sci. Am. 267(1), 66–72 (1992)
Koza, J.R., Poli, R.: Genetic programming. Search Methodologies, 127–164 (2005)
Kennedy J., Eberhart R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Appl. Math. Comput. 214(1), 108–132 (2009)
Passino, K.M.: Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst. Mag. 22, 52–67 (2002)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13495-1_44
Shi, Y.: Brain storm optimization algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21515-5_36
Eskandar, H., Sadollah, A., Bahreininejad, A., et al.: Water cycle algorithm – a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput. Struct. 110–111(10), 151–166 (2012)
Schlesinger, W.H., Bernhardt, E.S.: The global water cycle. In: Biogeochemistry (Third Edition), pp. 399–417. Academic Press, Boston (2013). Chap. 10
White, J.: A closer look: the hydrologic cycle. Calif. Agric. 419(2), 191–198 (2012)
Sadollah, A., Eskandar, H., Kim, J.H.: Water cycle algorithm for solving constrained multi-objective optimization problems. Appl. Soft Comput. 27, 279–298 (2015)
Niu, B., Fan, Y., Zhao, P., Xue, B., Li, L., Chai, Y.: A novel bacterial foraging optimizer with linear decreasing chemotaxis step. In: 2nd International Workshop on Intelligent Systems and Applications, pp. 1–4. Institute of Electrical and Electronics Engineers (IEEE), Wuhan (2010)
Acknowledgement
This work is supported by the National Natural Science Foundation (Grant No. 61703102, 71571120), Natural Science Foundation of Guangdong (Grant No. 2015A030310274, 2015A030313649), and Project of Department of Education of Guangdong Province (No. 2015KQNCX157). And the authors are very grateful to the anonymous reviewers for their valuable suggestions and comments to improve the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yan, X., Niu, B. (2018). Hydrologic Cycle Optimization Part I: Background and Theory. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-93815-8_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93814-1
Online ISBN: 978-3-319-93815-8
eBook Packages: Computer ScienceComputer Science (R0)