一种基于Petri网和AGA算法的测试系统死锁预防策略

• 作者: 夏侯士戟 马敏 黄建国
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: 自动测试系统 并行测试 死锁 Petri网 自适应遗传算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP202
• 字数: 2744字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3087.2008.01.007

摘要

在自动测试系统中,很多任务需要并行测试.测试过程比串行测试复杂,较容易出现死锁现象,因此提出一种基于Petri网和自适应遗传算法(adaptive genetic algorithm)的死锁预防策略.在该策略中,首先为自动测试系统建立一个Petri网模型,然后将Petri网的状态方程作为约束条件,最后求出模型的发射序列即系统中无死锁的任务调度路径.Petri网的发射序列求解一直是NP问题,针对这种情况,引入自适应遗传算法对可行解空间进行全面的搜索,可得到所有无死锁的路径.最后,通过雷达接收机的并行测试例子,和启发式算法搜索进行对比,进一步体现了该死锁预防策略的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄建国	电子科技大学自动化工程学院	94	689	13.0	23.0
2	马敏	电子科技大学自动化工程学院	16	199	8.0	14.0
3	夏侯士戟	电子科技大学自动化工程学院	13	159	6.0	12.0