基于多目标遗传退火算法的并行测试任务调度
并行测试的任务调度优化是并行测试技术的核心问题之一。首先建立了并行测试任务调度问题的数学模型；给出了并行率和加速比的定义；设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。该算法充分利用了遗传退火算法优异的全局最优搜索能力来寻找多目标综合要求最高的并行任务序列。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。
并行测试 遗传退火算法 任务调度优化 并行率 加速比 资源约束
夏锐 肖明清 程进军
空军工程大学工程学院二系自动测试系统实验室 西安 710038
国内会议
合肥
中文
420-423
2007-10-01（万方平台首次上网日期，不代表论文的发表时间）