时间Petri网与GA-PSO算法相结合的并行测试
Parallel test combining timed Petri net with GA-PSO algorithm作者机构:长沙理工大学计算机与通信工程学院长沙410114
出 版 物:《计算机应用》 (journal of Computer Applications)
年 卷 期:2010年第30卷第7期
页 面:1902-1905页
核心收录:
学科分类:08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置]
主 题:并行测试 任务调度 时间Petri网 变迁序列 遗传-粒子群优化算法
摘 要:并行测试任务调度方案在自动测试系统中一直是尚未解决的难题。基于Petri网理论的基础,建立了并行测试的时间Petri网模型,并且首次将遗传-粒子群优化(GA-PSO)算法引入到时间Petri网的变迁序列的寻找过程中,快速地求得了最优调度方案。仿真结果表明,本算法能够以较大的收敛概率快速地收敛,最终得到最优变迁序列。