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

Research on parallel test task scheduling based on stochastic genetic algorithm

作　　者：胡雷刚[1] 付新华[1] 肖明清[1] 许明[1] 

机构地区：[1]空军工程大学工程学院自动测试系统实验室,西安710038

出　　处：《电测与仪表》2008年第10期41-45,共5页Electrical Measurement & Instrumentation

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

摘　　要：针对并行自动测试系统开发中测试序列产生问题,提出了基于随机遗传算法测试任务调度方法,算法可以产生大量、高效的并行测试序列,解决了并行自动测试系统开发中的关键问题。文中首先对问题进行科学分析,得出并行测试任务调度是NP完全问题的结论;然后从算法原理、算法流程等方面对并行测试随机遗传调度算法进行了详细阐述;最后通过提高效率37.33%的实例验证了算法的高效性。To solve the problem of test sequence system development progress,the static test task acquirement in the parallel automatic test scheduling algorithm based on Stochastic Genetic Algorithm was proposed. This algorithm got many efficient test sequences, and solved the key problem in the ATS development progress. Firstly, the problem was analyzed, and the conclusion was that the parallel test task scheduling problem was one NP-complete problem. Then, the algorithm was expatiated from the stochastic static scheduling principium and the algorithm flow. Finally,the instance, whose the fine validity of the algorithm. test efficiency was improved 37.33%, explained

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

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]