计算机科学与探索2026，Vol.20Issue(1)：99-121,23.DOI:10.3778/j.issn.1673-9418.2504008
混合增强黑翅鸢优化算法及其应用
Hybrid Enhanced Black-Winged Kite Optimization Algorithm and Its Applications
摘要
Abstract
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.关键词
黑翅鸢优化算法/红尾鹰优化算法/劣质个体分类策略/正交试验-准反射扰动/旅行商问题Key words
black-winged kite optimization algorithm/red-tailed hawk optimization algorithm/classification strategies for inferior individuals/orthogonal experiment-based test-quasi-reflection perturbation/traveling salesman problem分类
信息技术与安全科学引用本文复制引用
王玉芳,程培浩,闫明..混合增强黑翅鸢优化算法及其应用[J].计算机科学与探索,2026,20(1):99-121,23.基金项目
国家社会科学基金(19CGL002) （19CGL002）
国家自然科学基金(12301610) （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. （19CGL002）
