%0 Journal Article
%T 基于图染色理论和遗传蜂群算法的并行测试任务调度
%A 吴勇
%A 王雪
%A 赵焕义
%J 计算机应用
%D 2015
%X ？针对并行测试中任务优化调度这一关键性问题,提出了一种图染色理论和遗传蜂群算法相结合的任务调度优化算法.首先,建立了基于图染色理论的并行测试任务关系模型,用图来描述测试任务占用仪器资源的情况;然后,在测试任务关系模型的基础上,将遗传算法特有的交叉、变异操作与人工蜂群(abc)算法相结合搜索最优解,能够有效避免算法早熟并且加速算法收敛;最终得到并行度最大的任务分组方案.经仿真验证,所提方法能有效地实现并行测试,提高自动测试系统的测试效率.
%K 并行测试
%K 遗传蜂群算法
%K 图染色理论
%K 自动测试系统
%K 任务调度
%U http://www.joca.cn/CN/abstract/abstract18123.shtml