基于蚁群算法的测试任务调度优化方法

• 作者: 梁洁 申立群 胡涛 马晨辉
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 任务调度 并行测试 蚁群算法 资源均衡度
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 研究简报
• 页码范围: 1310-1316
• 页数: 7页
• 分类号: TJ765.4+3
• 字数: 4745字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1093.2019.06.023

摘要

复杂系统测试通常存在任务复杂、测试时间长、资源浪费等问题,对资源和任务进行合理调度具有重要实用价值.提出基于蚁群算法的测试任务并行任务调度优化方法,对测试问题进行描述,与蚁群算法结合,设计了启发函数、状态转移规则;根据算法流程获得测试时间最短的任务调度序列;针对任务序列多解的问题,提出资源均衡度的评价标准,得到最优的资源任务调度序列.基于蚁群算法解决了复杂测试系统任务调度问题,对某实际测试系统资源任务集进行调度仿真,并与随机穷举法对比验证算法的有效性,结果表明该方法能大大节约测试时间.测试实例与当前常用的半串行测试进行对比,测试效率提升了43.07％;所得结果为最短测试时间任务调度序列中资源均衡度最高的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡涛	哈尔滨工业大学仪器科学与工程学院	17	301	8.0	17.0
2	申立群	哈尔滨工业大学仪器科学与工程学院	6	28	3.0	5.0
3	马晨辉		4	8	2.0	2.0
4	梁洁	哈尔滨工业大学仪器科学与工程学院	2	4	1.0	2.0