基于混合遗传退火算法的并行测试任务调度优化

被引：23

作者：

夏锐

肖明清

程进军

机构：

[1] 空军工程大学工程学院二系自动测试系统实验室

来源：

系统仿真学报 | 2007年 / 15期

关键词：

自动测试系统; 并行测试; 混合遗传退火算法; 并行率; 任务调度;

D O I：

10.16182/j.cnki.joss.2007.15.059

中图分类号：

TP18 [人工智能理论]; TP274 [数据处理、数据处理系统];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 0804 ; 080401 ; 080402 ; 081002 ;

摘要：

并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。

引用

页码：3564 / 3567

页数：4