基于混合遗传算法的并行测试任务调度研究-国外电子测量技术.PDFVIP

基于混合遗传算法的并行测试任务调度研究 秦 勇 梁 旭 北京航空航天大学自动化科学与电气工程学院 北京 摘 要并行测试任务调度核心是将资源合理地分配给测试任务合理排列任务的执行顺序最终使整个系统任务执行时间 最短本文提出了一种基于改进的混合遗传算法的并行任务调度算法并以该算法为基础运用 和 技术实现 了一个任务调度工具软件算法采用一种结合贪婪算法思想的基因编码方式和交叉变异方法设计了尺度变换的适应度函数 采用确定式采样选择方法提高了种群质量试验结果表明该方法及该工具软件可以有效地解决并行测试任务调度问题 关键词并行测试遗传算法任务调度 中图分类号