Computer Science ›› 2016, Vol. 43 ›› Issue (1): 275-281.doi: 10.11896/j.issn.1002-137X.2016.01.059

Previous Articles     Next Articles

Improved Wind Driven Optimization Algorithm with Strong Development Ability

REN Zuo-lin, TIAN Yu-bo and SUN Fei-yan   

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

Abstract: The wind driven optimization (WDO) algorithm is a population-based iterative heuristic global optimization algorithm.However,in order to deal with the problem that WDO algorithm is easily trapped into local optima,we introduced five WDO algorithms based on different mutation strategies.They are wavelet mutation strategy,chaotic mutation strategy,non-uniform mutation strategy,Gaussian mutation strategy and Cauchy mutation strategy.Different WDO mutation strategies were used to implement simulation experiments for several typical test functions and compared with particle swarm optimization (PSO) algorithm.Experiments show that the WDO with wavelet mutation (WDOWM) algorithm has a strong developing ability,which has capability to jump out of the local optima.The WDOWM algorithm is superior to the PSO algorithm,WDO algorithm and other improved WDO algorithms in terms of convergence rate,convergence accuracy and stability.

Key words: Wind driven optimization algorithm,Mutation,Global optimization

[1] Bayraktar Z,Komurcu M,Werner D H.Wind Driven Optimization (WDO):A novel nature-inspired optimization algorithm and its application to electromagnetics[C]∥2010 IEEE Antennas and Propagation Society International Symposium (APSURSI).IEEE,2010:1-4
[2] Bayraktar Z,Komurcu M,Bossard J A,et al.The wind driven optimization technique and its application in electromagnetics[J].IEEE Transactions on Antennas and Propagation,2013,61(5):2745-2757
[3] Bhandari A K,Singh V K,Kumar A,et al.Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur’s entropy[J].Expert Systems with Applications,2014,41(7):3538-3560
[4] Sun J,Wang X,Huang M,et al.A Cloud Resource Allocation Scheme Based on Microeconomics and Wind Driven Optimization[C]∥2013 8th China Grid Annual Conference (China Grid).IEEE,2013:34-39
[5] Wang An-long,He Jian-hua,Chen Song,et al.Research on QPSO Algorithm of Double Core Disturbance[J].Computer Engineering,2014,40(7):193-196(in Chinese) 王安龙,何建华,陈松,等.双心扰动量子粒子群优化算法研究[J].计算机工程,2014,40(7):193-196
[6] Liu Shi-shi,Liu Shi-da.Atmospheric Dynamics(one)[M].The second edition.Beijing:Peking University Press,2011:1-10(in Chinese) 刘式适,刘式达.大气动力学(上)[M].第二版.北京:北京大学出版社,2011:1-10
[7] Ling S H,Iu H H C,Chan K Y,et al.Hybrid Particle Swarm Optimization With Wavelet Mutation and Its Industrial Applications[J].IEEE Transactions on Systems,Man,and Cyberne-tics—part B:Cybernetics,2008,38(3):743-763
[8] Jia Dong-li,Zhang Jia-shu.Niche particle swarm optimizationcombined with chaotic mutation[J].Control and Decision,2007,22(1):117-120(in Chinese) 贾东立,张家树.基于混沌变异的小生境粒子群算法[J].控制与决策,2007,22(1):117-120
[9] Zhu Hong-qiu,Yang Chun-hua,Gui Wei-hua,et al.ParticleSwarm Optimization with Chaotic Mutation[J].Computer Scie-nce,2010,37(3):215-217(in Chinese) 朱红求,阳春华,桂卫华,等.一种带混沌变异的粒子群优化算法[J].计算机科学,2010,37(3):215-217
[10] Zhao Xin-chao,Liu Guo-li,Liu Hu-qiu,et al.Particle Swarm Optimization Algorithm Based on Non-Uniform Mutation and Multiple Stages Perturbation[J].Chinese Journal of Computers,2014,7(9):2060-2061 (in Chinese) 赵新超,刘国莅,刘虎球,等.基于非均匀变异和多阶段扰动的粒子群优化算法[J].计算机学报,2014,7(9):2060-2061
[11] Mo Yuan-bin,Liu Fu-yong,Zhang Yu-nan.Artificial glowworm swarm optimization algorithm with Gauss mutation[J].Application Research of Computers,2013,30(1):121-123(in Chinese) 莫愿斌,刘付永,张宇楠.带高斯变异的人工萤火虫优化算法[J].计算机应用研究,2013,30(1):121-123
[12] Wang Shuai-qun,Ao-ri-ge-le,Gao Shang-ce,et al.New Strategy Based on Selection of Mutation Operator[J].Computer Science,2014,41(9):225-228(in Chinese)王帅群,敖日格乐,高尚策,等.一种新的变异因子选择策略[J].计算机科学,2014,41(9):225-228

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!