测控技术2017，Vol.36Issue(12)：67-70,75,5.
基于GSPN和人工免疫算法的并行测试任务调度研究
Research on Task Scheduling for Parallel Test System Based on GSPN and Artificial Immune Algorithm
摘要
Abstract
In order to solve the problems of complex task scheduling and difficult optimization in automatic test system,a task scheduling optimization algorithm based on generalized stochastic Petri nets (GSPN) and artificial immune algorithm is proposed.At first,a GSPN model for the parallel test system is established,then the fired transition sequence is used as the task scheduling path of parallel test.The immune clone selection algorithm (ICSA) is used to solve the problem of task scheduling in parallel test system.In order to get the optimal scheduling scheme with shortest time,an adaptive clone selection operator is put forward to search the optimal task scheduling path.The proposed algorithm is verified in certain parallel test system for radar.Simulation results show that compared with the improved hybrid genetic algorithm (IHGA),this algorithm can find the optimal task scheduling sequence more easily and test more efficiently.关键词
并行测试/任务调度/广义随机Petri网/人工免疫/免疫克隆选择Key words
parallel test/task scheduling/generalized stochastic Petri net/artificial immune/immune clone selection分类
信息技术与安全科学引用本文复制引用
管晗,李文海,王怡苹..基于GSPN和人工免疫算法的并行测试任务调度研究[J].测控技术,2017,36(12):67-70,75,5.基金项目
海军航空工程学院2015科研关键技术培育项目 （）
