计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 275-281.doi: 10.11896/j.issn.1002-137X.2016.01.059

• 人工智能 • 上一篇    下一篇

具有强开发能力的风驱动优化算法

任作琳,田雨波,孙菲艳   

  1. 江苏科技大学电子信息学院 镇江212003,江苏科技大学电子信息学院 镇江212003,江苏科技大学电子信息学院 镇江212003
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(61401179)资助

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

摘要: 风驱动优化算法是一种新兴的基于群体的迭代启发式全局优化算法。针对风驱动优化算法易陷入局部最优值的问题,实现了5种带有不同变异策略的风驱动优化算法,这些变异策略分别是小波变异策略、混沌变异策略、非均匀变异策略、高斯变异策略以及柯西变异策略。应用不同变异策略的风驱动优化算法对不同维度的经典测试函数进行了仿真实验,并与粒子群优化算法进行了比较。实验结果表明,小波变异风驱动优化算法具有较强的开发能力,可有效跳出局部最优,其寻优速率、收敛精度及算法稳定性均优于粒子群优化算法、风驱动优化算法和其他改进算法。

关键词: 风驱动优化算法,变异,全局优化

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!