时间Petri网与遗传—蚁群算法相结合的并行测试研究

作     者：肖良清 乐晓波 XIAO Liang-qing,YUE Xiao-bo(Department of Computer & Communication Engineering,Changsha University of Science and Technology,Changsha 410076,China)

作者机构：长沙理工大学计算机与通信工程学院长沙410076 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2009年第21卷第23期

页      面：7648-7651,7654页

核心收录：

学科分类：08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 

基　　金：湖南省自然科学基金(08JJ3124) 

主　　题：并行测试 任务调度 时间Petri网 变迁序列 遗传—蚁群算法 

摘      要：自动测试系统中并行测试任务调度方案一直是尚未解决的难题。在基于Petri网理论的基础上,建立了并行测试的时间Petri网模型,并且首次将遗传—蚁群算法引入到时间Petri网的变迁序列的寻找过程中,快速地求得了最优调度方案。仿真结果表明,该算法能够以较大的收敛概率快速地收敛,最终得到最优变迁序列。