时间Petri网与GA-PSO算法相结合的并行测试  

Parallel test combining timed Petri net with GA-PSO algorithm

作　　者：崔玉爽[1] 乐晓波[1] 周恺卿[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410114

出　　处：《计算机应用》2010年第7期1902-1905,共4页journal of Computer Applications

基　　金：湖南省自然科学基金资助项目(08JJ3124)

摘　　要：并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。基于Petri网理论的基础,建立了并行测试的时间Petri网模型,并且首次将遗传-粒子群优化(GA-PSO)算法引入到时间Petri网的变迁序列的寻找过程中,快速地求得了最优调度方案。仿真结果表明,本算法能够以较大的收敛概率快速地收敛,最终得到最优变迁序列。Parallel test task scheduling in automatic test system is an unsolved problem.Based on the theory of Petri net,a timed Petri net model was established for the parallel test.And GA-PSO algorithm was originally introduced into the procedure of exploring transition sequences of timed Petri net,then the optimal scheduling could be found in a very short period of time.Simulation result shows that the proposed algorithm converges rapidly in a high probability,and an optimal transition sequence is found consequently.

关 键 词：并行测试 任务调度 时间PETRI网 变迁序列 遗传-粒子群优化算法 

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