混合鲸鱼算法及其在组合优化中的应用  

Application of Mixed Whale Algorithm to Combinatorial Optimization

作　　者：胡长远 傅长荣 谷远虎 HU Changyuan;FU Changrong;GU Yuanhu(Civil Engineering Department of Lishui University,323000,Lishui,Zhejiang,PRC;Computer Science and Technology Department of Lishui University,323000,Lishui,Zhejiang,PRC)

机构地区：[1]丽水学院土木工程系,浙江丽水323000 [2]丽水学院计算机科学与技术系,浙江丽水323000

出　　处：《江西科学》2023年第5期955-964,共10页Jiangxi Science

基　　金：丽水学院基金项目(6002HCY01Z)。

摘　　要：为了提高鲸鱼算法的优化能力,提出了一种混合的鲸鱼优化算法(DWOA-SA)。该算法首先通过拉丁超立方体抽样(LHS)初始化种群和逆不完全伽玛函数控制参数→a,采用差异化权重因子调整搜索个体的位置,有利于算法跳出局部最优,平衡了算法的全局和局部搜索能力;然后在气泡网攻击阶段,引入了基于微分演化和修正螺旋位置更新的新算子,提升了搜索个体的位置更新能力;最后改进算法执行后期引入模拟退火策略,以一定概率接受劣质个体,增强了种群多样性,提升了算法的全局探索能力。将该方法在多个测试函数和桁架结构优化问题中进行了验证,并与其他启发式算法进行了比较,数值结果证明了DWOA-SA算法具有更快的收敛速度和更好的收敛精度及稳定性,是一种有效的优化设计方法。To enhance the optimization ability of the whale optimization algorithm(WOA),a mixed WOA(DWOA-SA)was proposed in this paper.Firstly,the population wasinitializedthrough Latin hypercube sampling(LHS)and parametera was controlled by inverse incomplete gamma function.The differential weight factor was used to adjust the location of the search individuals,which was beneficial to jump out of the local optimal algorithm and balance the global and local search capabili-ties of the algorithm.Then in the bubble net attack phase,a new operator based on differential evo-lution and modified spiral position update was introduced to improve the ability of searching individ-ual position update.Finally,the simulated annealing strategy was adopted in the later stage of whale algorithm implementation to accept inferior individuals with a certain probability,which enhanced the population diversity and improved the global exploration ability of the algorithm.The proposed method was verified in several test functions and truss structure optimization problems,and com-pared with other heuristic algorithms.The numerical results proved that the DWOA-SA algorithm has faster convergence speed,better convergence accuracy and stability.Therefore,it turns out tobe an effective optimization design method.

关 键 词：鲸鱼算法 微分演化 模拟退火 逆不完全伽玛函数 组合优化 

分 类 号：TU323.4[建筑科学—结构工程] TU311