Computer Science ›› 2017, Vol. 44 ›› Issue (7): 203-209.doi: 10.11896/j.issn.1002-137X.2017.07.036

Previous Articles     Next Articles

Improved Water Wave Optimization Algorithm with Adaptive Control Parameters

LIU Ao, DENG Xu-dong and LI Wei-gang   

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

Abstract: Water wave optimization algorithm(WWO) is a novel population-based optimization algorithm.Despite of its advantages with few controllable parameters,simple operations,and easy implementation,it still risks slow convergence rate and low search precision.To mitigate the aforementioned risks,firstly,a concise yet powerful theoretical analysis was carried out to derive the convergence condition that the control algorithm parameters should satisfy.Then,an improved WWO was proposed to meet the above conditions by incorporating an adaptive algorithm parameters tuning strategy,and it’s expected to further enhance the capability of balancing between global exploration and local exploitation via this strategy.Finally,simulation experiments and statistical comparisons between four algorithms(ApWWO,WWO,FA,MVO) on 10 benchmark functions were conducted.The results show that ApWWO performs significantly better than WWO and FA in terms of search accuracy,speed and robustness,as well as outperforms MVO in five test function.Compared with PSO and GA,ApWWO can yield good performance,which can be affected by the problem’s dimension and population size,and ApWWO also performs well on the permutation flow shop scheduling problem.

Key words: Evolutionary algorithm,Water wave optimization algorithm,Adaptive controlling parameter,Permutation flow shop scheduling

[1] LIU B,WANG L,LIU Y,et al.A unified framework for population-based metaheuristics[J].Annals of Operations Research,2011,186(1):231-262.
[2] GOLDBERG D E,HOLLAND J H.Genetic algorithms and machine learning[J].Machine Learning,1988,3(2):95-99.
[3] POLI R,KENNEDY J,BLACKWELL T.Particle swarm optimization[J].Swarm Intelligence,2007,1(1):33-57.
[4] DORIGO M,BIRATTARI M,STUTZLE T.Ant colony optimization[J].Computational Intelligence Magazine,IEEE,2006,1(4):28-39.
[5] TIAN M C,BO Y M,CHEN Z M,et al.Firefly Algorithm Intelligence Optimized Particle Filter[J].Acta Automatica Sinica,2016,42(1):89-97.(in Chinese) 田梦楚,薄煜明,陈志敏,等.萤火虫算法智能优化粒子滤波[J].自动化学报,2016,42(1):89-97.
[6] GHANBARI A,ETTEFAGH M M.Robust adaptive control of a bio-inspired robot manipulator using bat algorithm [J].Expert Systems with Applications,2016,56(c):164-176.
[7] JIA Y L,LIU S,SONG Y H.Cuckoo search algorithm based on swarm feature feedback [J].Control and Decision,2016,31(6):969-975.(in Chinese) 贾云璐,刘胜,宋颖慧.基于种群特征反馈的布谷鸟搜索算法[J].控制与决策,2016,31(6):969-975.
[8] WANG H,WANG W,SUN H,et al.A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems.
[9] LIN J,ZHANG S.An effective hybrid biogeography-based optimization algorithm for the distributed assembly permutation flow-shop scheduling problem[J].Computers & Industrial Engineering,2016,97:128-136.
[10] ZHENG Y J.Water wave optimization:a new nature-inspiredmetaheuristic [J].Computers & Operations Research,2015,55:1-11.
[11] ZHANG B,ZHENG Y J.Convergence Analysis of Water Wave Optimization Algorithm [J].Computer Science,2016,43(4):41-44.(in Chinese) 张蓓,郑宇军.水波优化算法收敛性分析[J].计算机科学,2016,3(4):41-44.
[12] ZHANG Y J,ZHANG B,XUE J Y.Selection of Key Software Components for Formal Development Using Water Wave Optimization[J].Journal of Software,2016,27(4):933-942.(in Chinese) 郑宇军,张蓓,薛锦云.软件形式化开发关键部件选取的水波优化方法[J].软件学报,2016,27(4):933-942.
[13] PAN Q K,SANG H Y,DUAN J H,et al.An improved fruit fly optimization algorithm for continuous function optimization problems [J].Knowledge-Based Systems,2014,62(5):69-83.
[14] RUEDA J L,ERLICH I.Testing MVMO on learning-based real-parameter single objective benchmark optimization problems[C]∥2015 IEEE Congress on Evolutionary Computation.New York:IEEE Press,2015:1025-1032.
[15] YANG X S.Firefly algorithm,stochastic test functions and design optimisation[J].International Journal of Bio-Inspired Computation,2010,2(2):78-84.
[16] MIRJALILI S,MIRJALILI S M,HATAMLOU A.Multi-verse optimizer:a nature-inspired algorithm for global optimization[J].Neural Computing and Applications,2015,149(3):29-38.
[17] ZHANG H,LI B,ZHANG J,et al.Parameter estimation of nonlinear chaotic system by improved TLBO strategy[J].Soft Computing,2016,20(12):4965-4980.
[18] ZHAO Z S,FENG X,LIN Y Y,et al.Improved rao blackwel-lized particle filter by particle swarm optimization[J].Journal of Applied Mathematics,2013,10(4):15-22.
[19] ZHAO Z S,FENG X,LIN Y Y,et al.Evolved neural network ensemble by multiple heterogeneous swarm intelligence [J].Neurocomputing,2015,149(3):29-38.
[20] LIU B,WANG L,JIN Y H.An effective PSO-based memetic algorithm for flow shop scheduling[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2007,37(1):18-27.
[21] WOLPERT D H,MACREADY W G.No free lunch theorems for optimization [J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .