基于随机遗传算法的并行测试任务调度研究

• 作者: 付新华 肖明清 胡雷刚 许明
• 来源期刊: 电测与仪表
• 学科: 工学
• 关键词: 任务调度 并行测试 随机遗传算法 测试序列
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 总线、自动测试与数据采集系统
• 页码范围: 41-45
• 页数: 5页
• 分类号: TP274
• 字数: 2381字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-1390.2008.10.011

摘要

针对并行自动测试系统开发中测试序列产生问题,提出了基于随机遗传算法测试任务调度方法,算法可以产生大量、高效的并行测试序列,解决了并行自动测试系统开发中的关键问题.文中首先对问题进行科学分析,得出并行测试任务调度是NP完全问题的结论;然后从算法原理、算法流程等方面对并行测试随机遗传调度算法进行了详细阐述;最后通过提高效率37.33%的实例验证了算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明清	空军工程大学工程学院自动测试系统实验室	222	1568	18.0	30.0
2	胡雷刚	空军工程大学工程学院自动测试系统实验室	21	138	7.0	11.0
3	付新华	空军工程大学工程学院自动测试系统实验室	11	93	5.0	9.0
4	许明	空军工程大学工程学院自动测试系统实验室	2	22	2.0	2.0