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

• 作者: 李晓白 路辉 闫丽琴
• 来源期刊: 科技与创新
• 关键词: 并行测试 分组规则 禁忌搜索 调度序列
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 网络与通信
• 页码范围: 161-163,185
• 分类号: TP206+.1|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2011.07.064

摘要

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