CAJ | 학술논문

在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型，并首次用元胞遗传算法（ CAGA）对模型中的变迁序列进行搜索，快速得到最好的测试序列。通过仿真结果表明，该算法展示了很好的收敛效果，并且与已有的研究成果相比更具优势。
재병행측시적연구중대우임무적측시차서일직시개연구중점급난제。용시간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.