Computer Science ›› 2017, Vol. 44 ›› Issue (5): 218-225.doi: 10.11896/j.issn.1002-137X.2017.05.039

Previous Articles     Next Articles

Improved Water Wave Optimization Algorithm Based on Chaos Optimization and Simplex Method

WU Xiu-li and ZHOU Yong-quan   

  • Online:2018-11-13 Published:2018-11-13

Abstract: Water wave optimization (WWO) algorithm,which is based on shallow water wave theory,is a new nature-inspired metaheuristic,it simulates mimicking shallow water wave motions including propagation,breaking,refraction for globally search in solution space.In order to improve the convergence speed and accuracy of the algorithm,an improved version of water wave optimization which is based on chaos optimization and simplex method(SM) was represented in this paper.It is named CSMWWO.In CSMWWO algorithm,in order to reduce the population which is random initialization influences on the convergence speed and precision of the algorithm,the chaotic optimization strategy was introduced,meanwhile the simplex method which has strong local searching ability was introduced based on chaos optimization strategy to improve the convergence speed of WWO algorithm.CSMWWO is compared with 4 heuristic algorithms including WWO in 12 benchmark functions,experimental results show that the improved algorithm have a certain degree of improvement on calculation accuracy and convergence speed,the proposed hybrid wave optimization algorithm can improve the overall performance of the water wave optimization algorithm.

Key words: Water wave optimization (WWO),Chaos strategy,Simplex method(SM)

[1] ZHENG Y J.Water wave optimization:A new nature-inspired metaheuristic [J].Computers & Operations Research,2015,55:1-11.
[2] The WAMDI Group.The WAM model-a third generation ocean wave prediction model [J].Journal of Physical Oceanography,1988,18(12):1775-1810.
[3] BOOIJ N,RIS R C,HOLTHUIJSEN L H,et al.A third-generation wave model for coastal regions,Part I,Model description and validation[J].Journal of Geophysical Research Oceans,1999,104(C4):7649-7666.
[4] WU X B,LIAO J,WANG Z C.Water Wave Optimization for the Traveling Saleman Problem [J].Intelligent Computing Theories and Methodologies,2015,5:137-146.
[5] ZHANG B,ZHANG M X,ZHANG J F,et al.A Water Wave Optimization Algorithm with Variable Population Size and Comprehensive Learning [C]∥Intelligent Computing Theories and Methodologies,2015,9225:124-136.
[6] ZHENG Y J,ZHANG B.A simplified water wave optimization algorithm[C]∥Evolutionary Computation.IEEE,2015.
[7] AFRABANDPEY H,GHAFFARI M,MIRZAEI A,et al.A Novel Bat Algorithm Based on Chaos for Optimization Task [C]∥Iranian Conference on Intelligent Systems.2014:1-6.
[8] NEUBURGER M,ROTZINGER M,KAISER H.A Simplex Me-thod for Function Minimization[J].Computer Journal,1965,7(4):308-313.
[9] SADRI H.Nonlinear Dynamics and Chaos[J].Journal of Statistical Physics,2015,8(5/6):1635-1636.
[10] ALATAS B,AKIN E.Chaotically encoded particle swarm optimization algorithm and its applications [J].Chaos Solitons & Fractals,2009,41(41):939-950.
[11] ARUNKUMAR R,JOTHIPRAKAS V.Chaotic Evolutionary Al-gorithms for Multi-Reservoir Optimization[J].Water Resources Management,2013,27(15):5207-5222.
[12] CHEN H,ZHOU Y Q,ZHAO G W.Multi-population invasive weed optimization algorithm based on chaotic sequence [J].Journal of Computer Applications,2012,32(7):1958-1961.(in Chinese) 陈欢,周永权,赵光伟.基于混沌序列的多种群入侵杂草算法[J].计算机应用,2012,2(7):1958-1961.
[13] BHARTI K K,SINGH P K.Chaotic gradient artificial bee colony for text clustering [J].Soft Computing,2016,0(3):1113-1126.
[14] MAY R M.Simple mathematical models with very complicated dynamics [J].Nature,1976,261(5560):459-467.
[15] WANG F,QIU Y H.A Novel Particle Swarm Algorithm Using the Simplex Method operator[J].Information and Control,2005,34(5):517-522.(in Chinese) 王芳,邱玉辉.一种引入单纯形法算子的新颖粒子群算法[J].信息与控制,2005,4(5):517-522.
[16] CHEN X,ZHOU Y Q.Hybrid Algorithm Based on Monkey Algorithm and Simple Method[J].Computer Science,2013,40(11):248-254.(in Chinese) 陈信,周永权.基于猴群算法和单纯法的混合优化算法[J].计算机科学,2013,40(11):248-254.
[17] AMGED S,EL-WAKEEL.Design optimization of PM couplings using hybrid Particle Swarm Optimization-Simplex Method (PSO-SM) Algorithm [J].Electric Power Systems Research,2014,6:29-35.
[18] REN X K,HAO R Z,SUN Z X,et al.Quantum Behaved Particle Swarm Optimization Algorithm Based on Simplex Method [J].Microelectronics & Computer,2010,27(1):154-157.(in Chinese) 任小康,郝瑞芝,孙正兴,等.基于单纯形法的量子粒子群优化算法[J].微电子学与计算机,2010,27(1):154-157.
[19] YANG X S.Flower pollination Algorithm for Global optimization [M]∥Unconventional Computation and Natural Computation.2012:240-249.
[20] YANG X S,DEB S.Cuckoo search via Lévy flights[C]∥World Congress on Nature & Biologically Inspired Computing,2009(NaBIC 2009).IEEE,2009:210-214.
[21] YANG X S.A New Metaheuristic Bat-Inspired Algorithm [J].Science,2010,284:65-74.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!