网格环境中一种改进的蚁群任务调度算法

• 作者: 曾文 李肯立 黄漾
• 来源期刊: 计算机应用研究
• 关键词: 网格 任务调度 蚁群算法 GridSim
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 455-458,462
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.02.013

摘要

针对在蚁群算法中初始参数设置对算法收敛性能的影响较大,提出了一种新的改进蚁群算法NACA(new ant colony algorithm),针对蚁群算法中的四个关键参数随机编码,得到初始的染色体,从而获得一组较优解；再利用遗传算法的优点对上一步的结果单点顺序交叉、对换变异、选择操作以产生更好的解；然后以这组数据为蚁群算法下一次的工作备选值,并进行最大次数的循环迭代直至停止,即求得参数组合的近似最优解.将它应用于网格系统任务调度中,系统的性能得到了明显的改善.仿真模拟结果表明,所提出的算法具有更短的调度长度和更宽的适应性,当任务已知时,执行时间约缩短了21.7％,且负载变化时对网格中各处理器资源的影响大大减小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学信息科学与工程学院	130	931	16.0	22.0
2	曾文	湖南铁路科技职业技术学院机车车辆系	13	5	1.0	1.0
3	黄漾	湖南铁路科技职业技术学院信息技术系	13	5	2.0	2.0