面向云计算环境任务调度的改进蚁群算法

• 作者: 王灵霞 赵宏
• 来源期刊: 工业仪表与自动化装置
• 关键词: 云计算 任务调度 改进蚁群算法 二点交叉算子 局部优化
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 科研论坛
• 页码范围: 3-6,42
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

云计算环境下的任务调度问题是一个NP完全问题，其目的是在各个处理节点上合理分配任务，优化调度策略以保证有效完成任务。以总任务完成时间最短和计算成本最低为优化目标，针对蚁群优化算法易陷入局部最优的缺陷，提出了一种求解该问题的改进蚁群算法。该算法将遗传算法的二点交叉算子融入到蚁群优化算法中，以提高蚁群优化算法的局部搜索能力。通过在云仿真平台CloudSim上进行仿真实验，结果表明改进蚁群算法缩短了总任务完成时间，降低了计算成本，从而证明了该算法能有效地解决云计算环境下的任务调度问题，并且其优化能力和收敛速度优于蚁群优化算法和改进离散粒子群算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵宏	兰州文理学院信息中心	12	57	5.0	6.0
2	王灵霞	兰州文理学院信息中心	11	52	5.0	6.0