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

摘要：

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

关键词：任务调度、并行测试、随机遗传算法、测试序列

所属期刊栏目：45

分类号：TP274(自动化技术及设备)

资助基金："十一五"国防预研资助项目51317030105

在线出版日期：2009-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：41-45