基于Petri网和模拟退火遗传算法的并行测试研究

• 作者: 陈东义 陈光(礻禹) 马敏
• 来源期刊: 仪器仪表学报
• 学科: 工学
• 关键词: 并行测试 时间Petri网 模拟退火遗传算法 任务调度
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 研究通讯
• 页码范围: 331-336
• 页数: 6页
• 分类号: TG1
• 字数: 3622字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3087.2007.02.027

摘要

针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法.首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径.为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索.在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异.为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈光(礻禹)	电子科技大学自动化工程学院	89	1213	20.0	31.0
2	马敏	电子科技大学自动化工程学院	16	199	8.0	14.0
3	陈东义	电子科技大学自动化工程学院	34	269	8.0	15.0