摘要
并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。基于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.
出处
《计算机应用》
CSCD
北大核心
2010年第7期1902-1905,共4页
journal of Computer Applications
基金
湖南省自然科学基金资助项目(08JJ3124)
关键词
并行测试
任务调度
时间PETRI网
变迁序列
遗传-粒子群优化算法
parallel test
task scheduling
timed Petri net
transition sequences
Genetic Algorithm-Particle Swarm Optimization（GA-PSO） algorithm
