一种基于分枝定界法的串行测试任务调度算法

• 作者: 李昕 路辉
• 来源期刊: 航空学报
• 学科: 工学
• 关键词: 串行测试任务调度算法 分枝定界法 图论 自动测试 建模
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 电子与自动控制
• 页码范围: 131-135
• 页数: 5页
• 分类号: TP206+.1
• 字数: 3493字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6893.2008.01.020

摘要

目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率.针对这个问题,建立了基于图论的串行测试任务时序模型,用"图"来描述串行任务的测试时间与测试顺序的关系,将实际工程问题转化为图论中的数学问题.在任务时序模型的基础上,提出了一个串行测试任务调度算法.对于多个需要串行测试的任务,利用该算法可以得到测试时间最短的串行任务序列.该算法是借助整数规划问题中分枝定界法的思想实现的,通过相关理论和具体实例对算法的正确性和复杂性进行了分析.在实际系统中对该算法进行了实验验证,结果表明给定任务的测试效率提高了40%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	路辉	北京航空航天大学电子信息工程学院	37	156	7.0	10.0
2	李昕	北京航空航天大学电子信息工程学院	7	40	3.0	6.0