基于组合禁忌搜索的并行测试任务调度研究

摘要：

任务调度是研究并行测试技术的核心问题.建立了该问题的数学模型,提出了一种基于组合禁忌搜索的并行测试任务调度方法,通过任务分组的规则构造较好的初始调度序列,利用禁忌搜索迭代寻找最好的调度序列,快速完成基于测试时间最短的任务调度规划.对实例进行了仿真实验,与基本禁忌搜索算法进行比较,仿真结果验证了该组合禁忌搜索算法的高效性和有效性.

关键词：并行测试、分组规则、禁忌搜索、调度序列

所属期刊栏目：27

分类号：TP206+.1;TP301.6(自动化技术及设备)

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

页数：共4页

页码：161-163,185