摘要
针对基于有限资源并行测试任务调度困难、资源配置不合理、测试效率低下问题,提出一种并行任务调度优化算法,以蚁群算法为基础,在求得必须进行串行测试任务测试时间前提下,将可并行测试任务根据测试任务间约束关系和测试资源约束关系,合理安排在串行测试区间里,从而获得完成所有测试任务最短测试时间的任务调度序列。仿真结果表明,与自适应混沌免疫算法相比,该算法能得到更优的任务调度序列,测试效率更高。
Parallel task scheduling optimization algorithm based on ant colony algorithm was proposed to solve the problems of limited resource-based parallel task scheduling,unreasonable resource allocation and low test efficiency.Under the premise of obtaining the test time of the serial test tasks,the parallel test tasks were arranged in the serial test interval reasonably according to the constraint relation between the test tasks and the constraint relation between the test resources,so as to obtain the task scheduling sequence with the shortest time to complete all the test tasks.The simulation results show that this algorithm can get better task scheduling sequence and test efficiency compared with the adaptive chaotic immune algorithm.
作者
李冬予
田小川
刘念
李环
王东丽
王涛
LI Dongyu;TIAN Xiaochuan;LIU Nian;LI Huan;WANG Dongli;WANG Tao(China Academy of Lunch Vehicle Technology,Beijing 100076,China)
出处
《兵器装备工程学报》
CSCD
北大核心
2021年第6期219-222,229,共5页
Journal of Ordnance Equipment Engineering
关键词
有限资源
并行测试
任务调度
资源配置
蚁群算法
limited resource
parallel test
task scheduling
resources allocation
ant colony optimization
