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

来源：计算机应用杂志2015年第5期北京时间：

作者：吴勇, 王雪, 赵焕义

单位：1. 西北工业大学 电子信息学院, 西安 710072;2. 中国航空工业集团公司 江西洪都航空工业集团有限责任公司, 南昌 330024

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

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

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