基于共享模型的通用ATS并行测试任务调度算法研究  

Study on Share Model Oriented Task Schedule Algorithm of General ATS Parallel Test

作　　者：卢慧卿[1] 方丹[1] 许爱华[2] 

机构地区：[1]军械工程学院,石家庄050003 [2]武汉军械士官学校,武汉430075

出　　处：《计算机测量与控制》2015年第2期412-416,共5页Computer Measurement &Control

摘　　要：为了完成通用ATS并行测试,寻找任务调度的最优解,介绍了基于遗传算法的共享模型的任务调度算法,利用所提出的遗传操作,对调度问题进行了求解,最后对算法进行了实验验证;结果表明,该算法能够有效解决资源分配和任务调度问题,能快速给出最优调度方案,且对于相同的调度问题,任务完成时间优于其它算法。In order to accomplish the parallel test of ATS,search the optimal scheme of tasks scheduling,the Share Model Oriented Task Schedule Algorithm based on the genetic algorithm are proposed.Using the genetic operation,the scheduling problem is solved under the share model; at last,we verified the algorithm by the simulation experiments.The results indicate that the algorithm can solve resource ports allocation and tasks scheduling problem,and provide the scheduling project rapidly,which exceed other algorithms in getting the optimum solution in task acconplishing time.

关 键 词：自动测试系统 并行测试 共享模型 任务调度 遗传算法 

分 类 号：TP274[自动化与计算机技术—检测技术与自动化装置]