基于遗传禁忌算法的并行测试任务调度

摘要：

并行测试任务优化调度是并行测试技术的核心内容之一.针对并行测试任务调度复杂、难以优化的难题,结合遗传算法的早熟收敛特性和禁忌搜索法自适应优点,提出了解决此问题的遗传禁忌算法.可充分利用其优异的全局最优搜索能力来寻找具有最大并行率的任务序列,避免算法早熟.建立了并行测试任务调度的数学模型:设计了一种满足资源约束与任务时序约束的基因编码方法.给出了实例运算,结果证明了该算法的有效性及优越性.

关键词：自动测试系统、并行测试、任务调度、遗传禁忌算法

所属期刊栏目：26

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

资助基金：中国人民解放军总装部"十一五"重点预研项目

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

页数：共3页

页码：160-162