融合动态概率阈值和自适应变异的鲸鱼优化算法  

Whale optimization algorithmcombined with dynamic probability threshold anda adaptive mutation

作　　者：毕孝儒[1] 牟琦[2] 龚尚福[2] BI Xiao-ru;MU Qi;GONG Shang-fu(Chongqing South Translation College,SISU,Chongqing 4011204,China;College of Computer Science and Technology,Xi'an University of Science and Technology,Xi'an 710054,China)

机构地区：[1]四川外国语大学重庆南方翻译学院,重庆401120 [2]西安科技大学计算机学院,陕西西安710054

出　　处：《微电子学与计算机》2019年第12期78-83,88,共7页Microelectronics & Computer

基　　金：国家自然科学基金项目(U1261114);重庆市教育委员会自然科学与技术研究项目(KJQN201802301);重庆市教育委员会自然科学与技术研究项目(KJ1602101);重庆市大学生创新创业基金项目(2017-GX-385,CQGJ17137B,18SKGH177,2018-GX-388)

摘　　要：针对基本鲸鱼优化算法在非线性优化问题中存在的收敛精度低、易陷入局部最优解的问题,提出一种融合动态概率阈值和自适应变异的鲸鱼优化算法.首先,利用Fuch混沌和反向学习生成均匀的初始种群;其次,设计基于双曲余弦函数的动态调整概率阈值以协调算法全局搜索与局部开采能力,采用可变权重对鲸鱼位置更新公式修正,提高收敛速度和精度;最后,对鲸鱼精英个体引入自适应变异策略,以避免算法陷入局部最优解而搜索停滞.对13个基准测试函数仿真实验,结果表明,与基本GWO算法、PSO算法以及鲸鱼优化算法相比,该算法具有更好的求解精度、收敛速度.To overcome the deficiencies in optimizing the nonlinear problem of traditional whale optimization algorithm(WOA),including Low convergence accuracyand Easily falling into local optimum in late iteration.,an whale optimization algorithm combined with dynamic probability threshold and adaptive mutation(PTMWOA)is proposed.Fuch chaos and opposition-based learning are used to initialize the population which can generate a population of uniform distribution.Dynamic probability threshold of adaptive adjustment is designed to coordinate the exploration and exploitation ability,and variable weight is applied to revise the updating formula for more precise search.Adaptive mutation strategy based is introduced to the optimum whale location to avoid falling into local optimum.Simulation results on 13 benchmark functions show that the proposed algorithm has better performance on solution,and convergence rate than GWO,PSO and WOA algorithms.

关 键 词：鲸鱼优化算法 Fuch混沌映射 动态概率阈值 自适应变异 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]