文献类型：期刊文章

作　　者：王灵霞[1] 赵宏[1]

机构地区：[1]兰州文理学院信息中心,兰州730000

出　　处：《工业仪表与自动化装置》

基　　金：国家社科基金资助项目(14XTQ004);甘肃省青年科技基金计划项目(1310RJYA004);甘肃省高等学校研究生导师科研项目(1215-04)

年　　份：2016

期　　号：2

起止页码：3-6

语　　种：中文

收录情况：ZGKJHX、普通刊

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

关 键 词：云计算 任务调度 改进蚁群算法 二点交叉算子  局部优化  

分 类 号：TP393]