基于图染色理论和遗传蜂群算法的并行测试任务调度

摘要：

针对并行测试中任务优化调度这一关键性问题,提出了一种图染色理论和遗传蜂群算法相结合的任务调度优化算法.首先,建立了基于图染色理论的并行测试任务关系模型,用图来描述测试任务占用仪器资源的情况;然后,在测试任务关系模型的基础上,将遗传算法特有的交叉、变异操作与人工蜂群(A BC)算法相结合搜索最优解,能够有效避免算法早熟并且加速算法收敛;最终得到并行度最大的任务分组方案.经仿真验证,所提方法能有效地实现并行测试,提高自动测试系统的测试效率.

关键词：并行测试、遗传蜂群算法、图染色理论、自动测试系统、任务调度

所属期刊栏目：35

分类号：TP202(自动化技术及设备)

资助基金：航空科学基金资助项目20125553032,20135153031,20135553035

在线出版日期：2015-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1280-1283,1289