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

• 作者: 肖明清 陈利安
• 来源期刊: 科技与创新
• 关键词: 自动测试系统 并行测试 任务调度 遗传禁忌算法
• 年，卷（期）: 2010,（19）
• 页码范围: 160-162
• 分类号: TP273
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.19.064

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖明清	空军工程大学自动测试系统实验室	222	1568	18.0	30.0
2	陈利安	空军工程大学自动测试系统实验室	11	76	5.0	8.0