Hydrologic Cycle Optimization Part II: Experiments and Real-World Application

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 other 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.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Dingyi Zhang,et al.  A hybrid approach to artificial bee colony algorithm , 2015, Neural Computing and Applications.

[3]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[4]  Ben Niu,et al.  Improved Bacterial Foraging Optimization Algorithm with Information Communication Mechanism , 2014, 2014 Tenth International Conference on Computational Intelligence and Security.

[5]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[6]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[7]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[8]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[9]  Shuai Li,et al.  A Modified Bacterial Foraging Optimization Algorithm for Global Optimization , 2016, ICIC.

[10]  Ben Niu,et al.  A Novel Bacterial Foraging Optimizer with Linear Decreasing Chemotaxis Step , 2010, 2010 2nd International Workshop on Intelligent Systems and Applications.

[11]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[12]  Yunlong Zhu,et al.  A novel bionic algorithm inspired by plant root foraging behaviors , 2015, Appl. Soft Comput..

[13]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .