集群系统任务调度算法

• 作者: 周静波 王文豪 蒋道霞 高尚兵
• 来源期刊: 南昌大学学报（理科版）
• 学科: 工学
• 关键词: 集群系统 任务调度 GA算法 SA算法 混沌遗传退火算法
• 年，卷（期）: 2016,（4）
• 页码范围: 403-408
• 页数: 6页
• 分类号: TP391.41
• 字数: 4954字
• 语种: 中文

摘要

任务调度是集群系统的关键技术之一，针对总线结构 DAG模型下的任务调度问题，提出一种基于混沌改进的遗传模拟退火算法，简称Chaos-GSA。该算法在原有遗传模拟退火算法的基础上引入混沌系统，改进种群初始化方法和交叉、变异算子，提高算法的收敛速度，并在降温时考虑染色体资源平均利用率，使具有较大资源利用率的个体更容易被选择。实验结果表明：该算法与传统 GSA算法相比，有明显的优越性，可以减少时间跨度，提高资源的利用率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋道霞		46	157	6.0	8.0
2	王文豪		30	277	9.0	16.0
3	周静波		18	127	8.0	10.0
4	高尚兵		55	294	9.0	15.0