基于混合人工蜂群算法的并行测试任务优化研究  

Research on Parallel Test Task Optimization Based on Hybrid Artificial Bee Colony Algorithm

作　　者：毛志宾 任慧敏[2] 鲁承金 沈海阔[1] MAO Zhibin;REN Huimin;LU Chengjin;SHEN Haikuo(School of Mechanical and Electronic Control Engineering,Beijing Jiaotong University,Beijing 100044,China;Beijing Aerospace Automatic Control Institute,Beijing 100854,China;Beijing Aerospace Wanyuan Technology Co.,Ltd.,Beijing 100176,China)

机构地区：[1]北京交通大学机械与电子控制工程学院,北京100044 [2]北京航天自动控制研究所,北京100854 [3]北京航天万源科技有限公司,北京100176

出　　处：《计算机测量与控制》2024年第2期36-41,49,共7页Computer Measurement &Control

摘　　要：并行测试技术可以同时进行多个任务的测试,提高资源利用率,节约测试成本;并行测试调度问题是一种复杂的组合优化问题,是并行测试技术的核心要素;并行测试系统作为并行测试技术的载体,自身的性能和求解效率尤其重要;文章对并行测试完成时间极限定理进行了研究,建立了并行测试任务调度的数学模型,分析了传统元启发式算法求解并行测试问题的不足,提出了基于动态规划的递归搜索技术和人工蜂群算法相结合的混合人工蜂群算法,并采用整数规划精确算法和遗传算法对混合人工蜂群算法进行验证;得出结论采用混合人工蜂群算法进行并行测试任务的调度节约了接近50%的时间,降低了约20%的硬件资源占用,提高了测试效率,可以满足工程实际的应用。Parallel testing technology can perform testing on multiple tasks simultaneously,improve resource utilization,and save testing cost;Parallel test scheduling problem is a complex combinatorial optimization problem,and it is the core element of parallel test technology;As the carrier of parallel testing technology,it is particularly important for the performance and solving efficiency of parallel testing systems;The limit theorem of parallel test completion time is studied,the mathematical model of parallel test task scheduling is established,and the shortcomings of traditional meta heuristic algorithms are analyzed to solve parallel test problems.A hybrid artificial bee colony algorithm based on the combination of the recursive search technology of dynamic programming and artificial bee colony algorithm is proposed,and the precise algorithm of integer programming and genetic algorithm verify the hybrid artificial bee colony algorithm;The conclusion is that the scheduling parallel testing tasks saves nearly 50%of time by using hybrid artificial bee colony algorithm,it reduces about 20%of hardware resource usage,and improves testing efficiency,the algorithm can meet practical engineering applications.

关 键 词：并行测试 任务调度 人工蜂群算法 时序递归搜索 测试效率 

分 类 号：TP15[自动化与计算机技术—控制理论与控制工程]