基于改进蚁群算法的云环境任务调度研究

• 作者: 王永贵 韩瑞莲
• 来源期刊: 计算机测量与控制
• 关键词: 蚁群优化算法 遗传算法 云计算 任务调度
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 设计与应用
• 页码范围: 1203-1204,1211
• 分类号: TP311.5
• 语种: 中文

摘要

针对蚁群优化算法(ACO)在解决大规模的组合优化问题时容易陷入搜索速度慢和局部最优的缺陷,进行算法的改进;结合遗传算法全局收敛的优点,将遗传算法融入到蚁群优化算法的每一次迭代中,加快其收敛速度,并引入逆转变异策略,避免了蚁群优化算法陷人局部最优;深入研究了改进的蚁群优化算法在云计算环境中的任务调度策略,并通过扩展云计算仿真平台CloudSim实现了模拟仿真;实验结果表明,此算法能够缩短云环境下的任务平均运行时间,提高了资源利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永贵	辽宁工程技术大学软件学院	47	293	10.0	15.0
2	韩瑞莲	辽宁工程技术大学电子与信息工程学院	2	94	2.0	2.0