Computer Science ›› 2016, Vol. 43 ›› Issue (4): 41-44.doi: 10.11896/j.issn.1002-137X.2016.04.008

Previous Articles     Next Articles

Convergence Analysis of Water Wave Optimization Algorithm

ZHANG Bei and ZHENG Yu-jun   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Taking inspiration from the phenomena of water waves for global optimization,water wave optimization (WWO) is a novel evolutionary algorithm which mimics wave motions including propagation,refraction and breaking for effectively searching in a high-dimensional solution space,which has shown promising performance advantage over a variety of state-of-the-art metaheuristic optimization methods on well-known benchmark problems and real-world engineering problems.The paper theoretically analyzed the convergence conditions of the WWO algorithm.By simplifying the target problem and the parameter setting of the algorithm,we demonstrated that in WWO any individual can guaran-tee the convergence in two special cases:1) when only performing the propagation operation and 2) when only perfor-ming the refraction operation,which respectively happen under two special states of fitness changing.The paper also conducted numerical simulations for the two special cases respectively to validate the above convergence conditions.

Key words: Evolutionary algorithm,Water wave optimization algorithm ,Convergence,Propagation,Refraction

[1] De Jong K A.Evolutionary computation:a unified approach[M].Cambridge:MIT press,2006
[2] Holland J H.Adaptation in Natural and Artificial Systems:AnIntroductory Analysis with Applications to Biology,Control and Artificial Intelligence [M].Cambridge:MIT Press,1992
[3] Kennedy J,Eberhart R.Particle swarm optimization [C]∥IEEE International Conference on Neural Networks.1995:1942-1948
[4] Dorigo M,Caro G D.Ant colony optimization:a new meta-heuristic [C]∥Proceedings of the 1999 Congress on Evolutionary Computation.1999:1470-1477
[5] Geem Z W,Kim J H,Loganathan G V.A new heuristic optimization algorithm:harmony search [J].Simulation,2001,76(2):60-68
[6] Mehrabian A R,Lucas C.A novel numerical optimization algorithm inspired from weed colonization [J].Ecological Informa-tics,2006,1(4):355-366
[7] Simon D.Biogeography-based optimization [J].IEEE Transactions on Evolutionary Computation,2008,12(6):702-713
[8] Rashedi E,Nezamabadi-Pour H,Saryazdi S.GSA:A gravitationalsearch algorithm [J].Information Sciences,2009,179(13):2232-2248
[9] 赵玉新,杨新社,刘利强.新兴元启发式优化算法[M].北京:科学出版社,2013
[10] Srensen K.Metaheuristics—the metaphor exposed[J].International Transactions in Operational Research,2015,22(1):3-18
[11] Zheng Yu-jun,Chen Sheng-yong,Ling Hai-feng.Evolutionaryoptimization for disaster relief operations:a survey[J].Applied Soft Computing,2015,27:553-566
[12] Zheng Yu-jun.Water wave optimization [J].Computers & Ope-rations Research,2015,55(1):1-11
[13] Hasselmann K.On the non-linear energy transfer in a gravity-wave spectrum[J].J.Fluid Mech,1962,12(15):481-500
[14] Booij N,Ris R C,Holthuijsen L H.A third-generation wave model for coastal regions:1.Model description and validation[J].Journal of Geophysical Research:Oceans,1999,104(C4):7649-7666
[15] Huang Hu.Dynamics of Surface Waves in Coastal Waters:Wave-current-bottom Interactions [M].Springer,2009
[16] Liang J J,Qu B Y,Suganthan P N.Problem definitions and eva-luation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization [R].Computational Intelligence Laboratory,Zhengzhou University,Zhengzhou,China,2014
[17] Zheng Yu-jun,Zhang Bei.A simplified water wave optimization algorithm[C]∥Proceedings of the 2015 IEEE Congress on Evolutionary Computation.IEEE Press,New York,2015
[18] Wu Xiao-bei,Liao Jie,Wang Zhi-cheng.Water wave optimiza-tion for the traveling salesman problem [C]∥Proceedings of the 2015 International Conference on Intelligent Computing.2015
[19] Rudolph G.Convergence properties of evolutionary algorithms[M].Kovac,1997
[20] Zhang Qing-fu,Muhlenbein H.On the convergence of a class of estimation of distribution algorithms[J].IEEE Transactions on Evolutionary Computation,2004,8(2):127-136
[21] Li Hong,Wang Yu-ping,Jiao Yong-chang.A New Genetic Algo-rithm for Nonlinear Bilevel Programming Problem and Its Glo-bal Convergence[J].Systems Engineering-Theory & Practice,2005,25(3):62-71(in Chinese) 李宏,王宇平,焦永昌.解非线性两层规划问题的新的遗传算法及全局收敛性[J].系统工程理论与实践,2005,25(3):62-71
[22] Li Wei-bin,Dong Ying-ying,Li Xiao-lin,et al.Application of improved ant colony algorithm in emergency VRP and its convergence analysis[J].Application Research of Computers,2014,31(12):3557-3559(in Chinese) 李卫斌,董影影,李小林,等.改进蚁群算法在应急VRP中的应用及收敛性分析[J].计算机应用研究,2014,31(12):3557-3559

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!