时间Petri网与CAGA算法相结合的并行测试研究  

RESEARCH ON PARALLEL TEST COMBINING TIMED PETRI NET WITH CAGA

作　　者：葛云生[1] 汤泓[1] 乐晓波[2] 潘小海[3] 

机构地区：[1]桂林理工大学信息科学与工程学院,广西桂林541004 [2]长沙理工大学计算机与通信工程学院,湖南长沙410114 [3]国防科技大学卫星导航中心,湖南长沙410073

出　　处：《计算机应用与软件》2014年第11期100-104,共5页Computer Applications and Software

基　　金：广西自然科学基金项目(2012GXNSFBA053172)

摘　　要：在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型,并首次用元胞遗传算法(CAGA)对模型中的变迁序列进行搜索,快速得到最好的测试序列。通过仿真结果表明,该算法展示了很好的收敛效果,并且与已有的研究成果相比更具优势。In parallel test,the test sequence for the task has always been a research focus and difficult problem.We use timed Petri net to construct the parallel test system model,and use for the first time the cellular automaton-genetic algorithm（ CAGA） to search the transition sequence in the model,and get the best test sequence rapidly.It is demonstrated through simulation results that the algorithm shows quite good convergence effect,and has more advantages compared with existing research results.

关 键 词：并行测试 时间PETRI网 变迁序列 元胞遗传算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]