一种基于混沌和单纯形法的水波优化算法

doi:10.11896/j.issn.1002-137X.2017.05.039

摘要/Abstract

摘要： 水波优化(Water Wave Optimization,WWO)算法是一种基于浅水波理论的新兴元启发式优化算法,通过模拟水波的传播、碎浪、折射操作在解空间中进行全局搜索。为提高算法的收敛速度和精度,提出了一种基于混沌(Ch-aotic)优化和单纯形法(Simplex Method,SM)的水波优化算法,简称为CSMWWO。在CSMWWO算法中,引入了混沌优化策略来降低随机初始化的种群对收敛速度和求解精度的影响,在混沌优化策略的基础上又引入了局部搜索能力较强的单纯形法来提高WWO算法的收敛速度。将CSMWWO与包括WWO在内的4个启发式算法在12个基本测试函数上进行了测试,结果表明改进后的算法在计算精度和收敛速度上都有一定程度的提高,所提出的混合水波优化算法能改进水波优化算法的整体性能。

关键词: 水波优化,混沌策略,单纯形法

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)

吴秀丽,周永权. 一种基于混沌和单纯形法的水波优化算法[J]. 计算机科学, 2017, 44(5): 218-225. https://doi.org/10.11896/j.issn.1002-137X.2017.05.039

WU Xiu-li and ZHOU Yong-quan. Improved Water Wave Optimization Algorithm Based on Chaos Optimization and Simplex Method[J]. Computer Science, 2017, 44(5): 218-225. https://doi.org/10.11896/j.issn.1002-137X.2017.05.039

参考文献

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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed