基于H-ABC算法的并行测试任务优化研究

作     者：和枫 王晓明 叶志鹏 沈海阔 HE Feng;WANG Xiaoming;YE Zhipeng;SHEN Haikuo

作者机构：北京宇航系统工程研究所北京100076 北京交通大学北京100044 

出 版 物：《导弹与航天运载技术（中英文）》 (Missiles and Space Vehicles)

年 卷 期：2023年第5期

页      面：146-152页

学科分类：0711[理学-系统科学] 07[理学] 08[工学] 

主　　题：并行测试 时序递归搜索 邻域搜索 局部搜索 

摘      要：并行测试任务调度是缩短多个大型测试进程最终完成时间的有效方法,许多研究人员致力于在不违反技术测试顺序的前提下探索测试任务进度优化。对于本项目的优化问题而言,每个测试任务在可用资源上均有各自的资源依赖关系。因此,保证各测试任务依赖资源无冲突的前提下设计有效的算法,满足既定任务间的既定时序关系,而中国对此类问题鲜有讨论。通过对每个任务编码以及输入既定各测试任务间的时序约束与任务与资源间的依赖关系,设计有效的人工蜂群启发式算法(H-ABC)进行优化,以获得各测试任务在其相应资源上的先后安排,同时使得最终测试项目的完成时间最小化。