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

作     者：陈利安 肖明清 CHEN Li-an;XIAO Ming-qing

作者机构：空军工程大学自动测试系统实验室西安710038 

基　　金：中国人民解放军总装部"十一五"重点预研项目(项目名称 基金编号不公开) 

出 版 物：《微计算机信息》 (Control & Automation)

年 卷 期：2010年第26卷第19期

页      码：160-162页

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

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

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

D　O　I：10.3969/j.issn.2095-6835.2010.19.064

馆 藏 号：203126483...