基于自适应权重和模拟退火的鲸鱼优化算法

doi:10.3969/j.issn.0372-2112.2019.05.003

电子学报 ›› 2019, Vol. 47 ›› Issue (5): 992-999.DOI: 10.3969/j.issn.0372-2112.2019.05.003

所属专题：优秀论文(2022)；粒子群优化算法

基于自适应权重和模拟退火的鲸鱼优化算法

褚鼎立, 陈红, 王旭光

国防科技大学电子对抗学院, 61477部队, 安徽合肥 230037

收稿日期:2018-04-20 修回日期:2018-07-11 出版日期:2019-05-25
- 作者简介:
- 褚鼎立 男,1993年出生,山东烟台人.现为国防科技大学硕士研究生,主要研究方向为智能优化算法、盲源分离算法.E-mail:1240699100@qq.com;陈红女,1965年7月出生,安徽东至人.现为国防科技大学电子对抗学院教授、硕士生导师.主要研究方向为通信信号处理和调制识别.E-mail:hplanhf@126.com
- 基金资助:
- 国家自然科学基金 (No.61571446）; 安徽省自然科学基金 (No.KY13C152）

Whale Optimization Algorithm Based on Adaptive Weight and Simulated Annealing

CHU Ding-li, CHEN Hong, WANG Xu-guang

61477 Bridge and Institute of Electronic Countermeasure, National University of Defense Technology, Hefei, Anhui 230037, China

Received:2018-04-20 Revised:2018-07-11 Online:2019-05-25 Published:2019-05-25
- Supported by:
- National Natural Science Foundation of China (No.61571446); Natural Science Foundation of Anhui Province (No.KY13C152)

摘要/Abstract

摘要： 针对鲸鱼优化算法容易陷入局部极值和收敛速度慢的问题，提出了一种结合自适应权重和模拟退火的鲸鱼优化算法.通过改进的自适应权重策略来调整算法的收敛速度，通过模拟退火增强鲸鱼优化算法的全局寻优能力.仿真实验中计算了18个测试函数，对比了粒子群算法、海豚回声定位算法和标准鲸鱼算法并进行统计分析，同时比较了单独结合自适应权重和模拟退火对鲸鱼优化的影响，结果表明，改进的算法在测试函数的极值计算中，计算精度和收敛速度方面都有了明显提升，验证了改进算法的有效性.

关键词: 智能优化算法, 鲸鱼优化算法, 自适应权重, 模拟退火算法

Abstract: Aiming at the problem that whale optimization algorithm is easy to fall into local extreme value and slow convergence speed,this paper proposes a whale optimization algorithm based on adaptive weight and simulated annealing.The improved convergence weight strategy is used to adjust the convergence speed of the algorithm,and the global optimization ability of the whale optimization algorithm is enhanced by simulated annealing.In the simulation experiment,18 test functions were calculated and the genetic algorithm,the particle swarm optimization algorithm and the standard whale algorithm were compared and statistically analyzed.At the same time,the influence of the adaptive weight and simulated annealing on the whale optimization is compared.The results show that the improved algorithm has a significant improvement in the calculation of the extremum of the test function,and the effectiveness of the improved algorithm is verified.

Key words: intelligent optimization algorithm, whale optimization algorithm(WOA), adaptive weight, simulated annealing(SA)

中图分类号:

TP301.6

褚鼎立, 陈红, 王旭光. 基于自适应权重和模拟退火的鲸鱼优化算法[J]. 电子学报, 2019, 47(5): 992-999.

CHU Ding-li, CHEN Hong, WANG Xu-guang . Whale Optimization Algorithm Based on Adaptive Weight and Simulated Annealing[J]. Acta Electronica Sinica, 2019, 47(5): 992-999.

参考文献

[1] Coit D.Genetic algorithms and engineering design[J].Engineering Economist,1998,43(4):379-381.
[2] Eberhart R,Kennedy J.A new optimizer using particle swarm theory[A].MHS'95.Proceedings of the Sixth International Symposium on Micro Machine and Human Science[C].IEEE,2002.39-43.
[3] 王磊,潘进,焦李成.免疫算法[J].电子学报,2000,28(7):96-101. WANG L,PAN J,JIAO L C.The immune algorithm[J].Acta Electronica Sinica,2000,28(7):96-101.(in Chinese)
[4] Dorigo M,Maniezzo V,Colorni A.Ant system:optimization by a colony of cooperating agents.[J].IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A,1996,26(1):29.
[5] 李晓磊.一种新型的智能优化方法-人工鱼群算法[D].浙江大学,2003.
[6] 任子晖,王坚,高岳林.马尔科夫链的粒子群优化算法全局收敛性分析[J].控制理论与应用,2011,28(4):462-466. REN Z H,WANG J,GAO Y L.The global convergence analysis of particle swarm optimization based on Markov chain[J].Control Theory & Applications,2011,28(4):462-466.(in Chinese)
[7] 陈侃松,阮玉龙,戴磊,等.区域分割的自适应变异粒子群算法[J].电子学报,2017,45(8):1849-1855. Chen K S,Ruan Y L,Dai L,et al.Regional-segmentation self-adapting variation particle swarm optimization[J].Acta Electronica Sinica,2017,45(8):1849-1855.(in Chinese)
[8] 申元霞,曾传华,王喜凤,等.并行协作骨干粒子群优化算法[J].电子学报,2016,44(7):1643-1648. SHEN Y X,ZENG C H,WANG X F,et al.A parallel-cooperative bare-bone particle swarm optimization algorithm[J].Acta Electronica Sinica,2016,44(7):1643-1648.(in Chinese)
[9] Mirjalili S,Lewis A.The whale optimization algorithm[J].Advances in Engineering Software,2016,95:51-67.
[10] 龙文,蔡绍洪,焦建军,等.求解大规模优化问题的改进鲸鱼优化算法[J].系统工程理论与实践,2017,37(11):2983-2994. LONG W,CAI S H,JIAO J J,et al.Improved whale optimization algorithm for large scale optimization problems[J].Systems Engineering-Theory & Paractice,2017,37(11):2983-2994.(in Chinese)
[11] 郭振洲,王平,马云峰,等.基于自适应权重和柯西变异的鲸鱼优化算法[J].微电子学与计算机,2017,34(9):20-25. GUO Z Z,WANG,MA Y F,et al.Whale optimization algorithm based on adaptive weight and Cauchy mutation[J].Microelectronics & Computer,2017,34(9):20-25.(in Chinese)
[12] 赵志刚,黄树运,王伟倩.基于随机惯性权重的简化粒子群优化算法[J].计算机应用研究,2014,31(2):361-363. ZHAO Z G,HUANG S Y,WANG W Q.Simplified particle swarm optimization algorithm based on stochastic inertia weight[J].Application Research of Computers,2014,31(2):361-363.(in Chinese)
[13] 杜晓昕,张剑飞,郭媛,等.基于柯西-高斯动态消减变异的果蝇优化算法研究[J].计算机工程与科学,2016,38(6):1171-1176. DU X X,ZHANG J F,GU Y,et al.A fruit fly optimization algorithm with Cauchy-Gaussian dynamic reduction mutation[J].Computer Engineering & Science,2016,38(6):1171-1176.(in Chinese)
[14] Kaveh A,Farhoudi N.A new optimization method:Dolphin echolocation[J].Advances in Engineering Software,2013,59(5):53-70.
[15] Ardizzon G,Cavazzini G,Pavesi G.Adaptive acceleration coefficients for a new search diversification strategy in particle swarm optimization algorithms[J].Information Sciences,2015,299(C):337-378.
[16] Shi Y,Eberhart R.Modified particle swarm optimizer[A].Proc of IEEE ICEC Conference,Anchorage[C].IEEE,1998.69-73.
[17] 赵志刚,林玉娇,尹兆远.基于自适应惯性权重的均值粒子群优化算法[J].计算机工程与科学,2016,38(03):501-506. ZHAO Z G,LIN Y J,YIN Z Y.A mean particle swarm optimization algorithm based on adaptive inertia weight[J].Computer Engineering & Science,2016,38(03):501-506.(in Chinese)
[18] Huang X,Zhang J,Zhan Z H.Faster particle swarm optimization with random inertia weight[J].Computer Engineering & Design,2009,30(3):647-432.
[19] 高尚.模拟退火算法中的退火策略研究[J].航空计算技术,2002,32(4):20-22. GAO S.Research on annealing strategy in simulated annealing algorithm[J].Aeronautical Computing Technique,2002,32(4):20-22.(in Chinese)
[20] Dasgupta S,Papadimitriou C H,Vazirani U V.Algorithms[M].China Machine Press,2009.15-18.
[21] Fang W,Sun J,Chen H,et al.A decentralized quantum-inspired particle swarm optimization algorithm with cellular structured population[J].Information Sciences,2016,330(C):19-48.
[22] Mirjalili S,Mirjalili S M,Lewis A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69(3):46-61.

基于自适应权重和模拟退火的鲸鱼优化算法

Whale Optimization Algorithm Based on Adaptive Weight and Simulated Annealing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	蒋伟进, 张婉清, 陈萍萍, 陈君鹏, 孙永霞, 刘权. 基于IWOA群智感知中数量敏感的任务分配方法[J]. 电子学报, 2022, 50(10): 2489-2502.
[2]	郑威迪, 李志刚, 贾涵中, 高闯. 基于改进型鲸鱼优化算法和最小二乘支持向量机的炼钢终点预测模型研究[J]. 电子学报, 2019, 47(3): 700-706.
[3]	肖子雅, 刘升. 精英反向黄金正弦鲸鱼算法及其工程优化研究[J]. 电子学报, 2019, 47(10): 2177-2186.
[4]	赵世杰, 高雷阜, 于冬梅, 徒君. 基于变因子加权学习与邻代维度交叉策略的改进CSA算法[J]. 电子学报, 2019, 47(1): 40-48.
[5]	戴忠华, 周穗华, 单珊. 基于模拟退火算法的舰船磁场高精度建模方法[J]. 电子学报, 2018, 46(6): 1524-1529.
[6]	石剑, 刘忠乐, 周敏佳, 文无敌. 一种基于离散Fréchet距离的磁场相似性度量方法[J]. 电子学报, 2018, 46(4): 856-861.
[7]	韩红桂, 卢薇, 乔俊飞. 一种基于多样性信息和收敛度的多目标粒子群优化算法[J]. 电子学报, 2018, 46(2): 315-324.
[8]	张新明, 王霞, 康强, 程金凤. GWO与ABC的混合优化算法及其聚类优化[J]. 电子学报, 2018, 46(10): 2430-2442.
[9]	田波, 蔡述庭. 面向GEO卫星网络的多速率多播拥塞控制机制[J]. 电子学报, 2016, 44(7): 1599-1604.
[10]	齐现英, 刘伯强, 徐建伟. 基于不确定性信息融合的高密度椒盐噪声降噪方法[J]. 电子学报, 2016, 44(4): 878-885.
[11]	邵鹏, 吴志健, 周炫余, 邓长寿. 基于折射原理反向学习模型的改进粒子群算法[J]. 电子学报, 2015, 43(11): 2137-2144.
[12]	吴刚. 一种基于隐式多项式曲线的形状自适应描述方法[J]. 电子学报, 2014, 42(3): 505-511.
[13]	唐贵进, 朱秀昌, 刘天亮. 一种基于局部可信视差的立体图像误码掩盖算法[J]. 电子学报, 2013, 41(4): 781-786.
[14]	孙晨伟, 陶海红, 王莹, 吕红丽. 大型阵列降维-和差多波束形成的联合优化算法[J]. 电子学报, 2013, 41(3): 519-525.
[15]	许鹏飞, 苗启广, 李伟生, 张军英. 基于函数复杂度的自适应模拟退火和禁忌搜索新算法[J]. 电子学报, 2012, 40(6): 1218-1222.