首页|期刊导航|计算机科学与探索|混合增强黑翅鸢优化算法及其应用

混合增强黑翅鸢优化算法及其应用OA

Hybrid Enhanced Black-Winged Kite Optimization Algorithm and Its Applications

中文摘要英文摘要

针对黑翅鸢优化算法(BKA)收敛速度慢和易陷入局部最优的局限性,提出了一种混合增强黑翅鸢优化算法(HEBKA),旨在提升算法的全局搜索能力和优化性能.HEBKA通过引入红尾鹰优化算法替换BKA的攻击阶段,并结合Bernoulli混沌映射作为攻击调节因子,以简化算法流程并显著增强全局搜索能力,从而有效提高收敛效率.借鉴黑寡妇优化算法的信息素机制,HEBKA将种群划分为优秀个体和劣质个体两类:对优秀个体实施迁徙操作以引导种群向最优解方向移动,而对劣质个体施加随机扰动以增加种群的多样性,从而减少对领导者迁徙的盲目依赖,避免种群过早收敛.当种群出现聚集现象时,HEBKA针对最优个体引入正交试验-准反射扰动策略,通过正交试验设计高效探索解空间,并利用准反射机制引入适度扰动,进一步增强算法跳出局部最优的能力.为验证HEBKA的改进效果,在CEC2017测试函数集上开展了仿真实验,与多种优化算法进行收敛性分析及Wilcoxon非参数统计检验,结果表明HEBKA在收敛速度、优化精度和鲁棒性方面均显著优于对比算法,展现出优秀的全局搜索能力和稳定性.HEBKA被应用于二维和三维旅行商问题(TSP)的求解,通过在实际复杂优化问题中的表现,验证了其高效性和应用潜力.

To address the limitations of the black-winged kite algorithm(BKA),which suffers from slow convergence and a tendency to get trapped in local optima,a hybrid enhanced black-winged kite algorithm(HEBKA)is proposed to signifi-cantly improve global search capability and optimization performance.HEBKA replaces the attack phase of BKA with the red-tailed hawk optimization algorithm and incorporates Bernoulli chaotic mapping as an attack adjustment factor.This modification streamlines the algorithmic process and substantially enhances global search efficiency,thereby accelerating convergence.Inspired by the pheromone mechanism of the black widow optimization algorithm,HEBKA divides the population into elite and inferior individuals.Elite individuals undergo migration operations to guide the population toward the global optimum,while inferior individuals are subjected to random perturbations to increase population diversity.This strategy reduces the blind reliance on leader migration,preventing premature convergence.When population clustering occurs,HEBKA applies an orthogonal experiment-based quasi-reflection perturbation strategy to the optimal individual.This approach leverages orthogonal experimental design to efficiently explore the solution space and introduces controlled perturbations via quasi-reflection to effectively escape local optima.To validate the effectiveness of these improvements,simulation experiments are conducted on the CEC2017 benchmark functions.Comparative analyses of convergence performance and Wilcoxon nonparametric statistical tests demonstrate that HEBKA significantly outperforms other algorithms in terms of convergence speed,optimization accuracy,and robustness,showcasing its superior global search capabilities and stability.HEBKA is applied to solving two-dimensional and three-dimensional traveling salesman problems(TSP),verifying its efficiency and practical potential in addressing complex real-world optimization challenges.

王玉芳;程培浩;闫明

天津财经大学统计学院,天津 300221天津财经大学统计学院,天津 300221天津财经大学管理科学与工程学院,天津 300221

信息技术与安全科学

黑翅鸢优化算法红尾鹰优化算法劣质个体分类策略正交试验-准反射扰动旅行商问题

black-winged kite optimization algorithmred-tailed hawk optimization algorithmclassification strategies for inferior individualsorthogonal experiment-based test-quasi-reflection perturbationtraveling salesman problem

《计算机科学与探索》 2026 (1)

99-121,23

国家社会科学基金(19CGL002)国家自然科学基金(12301610)天津财经大学优秀青年教师支持计划.This work was supported by the National Social Science Foundation of China(19CGL002),the National Natural Science Foundation of China(12301610),and the Support Plan for Outstanding Young Teachers at Tianjin University of Finance and Economics.

10.3778/j.issn.1673-9418.2504008

评论