仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2008年
1期
33-37
,共5页
自动测试系统%并行测试%死锁%Petri网%自适应遗传算法
自動測試繫統%併行測試%死鎖%Petri網%自適應遺傳算法
자동측시계통%병행측시%사쇄%Petri망%자괄응유전산법
在自动测试系统中,很多任务需要并行测试.测试过程比串行测试复杂,较容易出现死锁现象,因此提出一种基于Petri网和自适应遗传算法(adaptive genetic algorithm)的死锁预防策略.在该策略中,首先为自动测试系统建立一个Petri网模型,然后将Petri网的状态方程作为约束条件,最后求出模型的发射序列即系统中无死锁的任务调度路径.Petri网的发射序列求解一直是NP问题,针对这种情况,引入自适应遗传算法对可行解空间进行全面的搜索,可得到所有无死锁的路径.最后,通过雷达接收机的并行测试例子,和启发式算法搜索进行对比,进一步体现了该死锁预防策略的优越性.
在自動測試繫統中,很多任務需要併行測試.測試過程比串行測試複雜,較容易齣現死鎖現象,因此提齣一種基于Petri網和自適應遺傳算法(adaptive genetic algorithm)的死鎖預防策略.在該策略中,首先為自動測試繫統建立一箇Petri網模型,然後將Petri網的狀態方程作為約束條件,最後求齣模型的髮射序列即繫統中無死鎖的任務調度路徑.Petri網的髮射序列求解一直是NP問題,針對這種情況,引入自適應遺傳算法對可行解空間進行全麵的搜索,可得到所有無死鎖的路徑.最後,通過雷達接收機的併行測試例子,和啟髮式算法搜索進行對比,進一步體現瞭該死鎖預防策略的優越性.
재자동측시계통중,흔다임무수요병행측시.측시과정비천행측시복잡,교용역출현사쇄현상,인차제출일충기우Petri망화자괄응유전산법(adaptive genetic algorithm)적사쇄예방책략.재해책략중,수선위자동측시계통건립일개Petri망모형,연후장Petri망적상태방정작위약속조건,최후구출모형적발사서렬즉계통중무사쇄적임무조도로경.Petri망적발사서렬구해일직시NP문제,침대저충정황,인입자괄응유전산법대가행해공간진행전면적수색,가득도소유무사쇄적로경.최후,통과뢰체접수궤적병행측시례자,화계발식산법수색진행대비,진일보체현료해사쇄예방책략적우월성.