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