面向云计算环境任务调度的改进蚁群算法 |
| |
作者姓名: | 王灵霞 赵宏 |
| |
作者单位: | (兰州文理学院 信息中心,兰州 730000) |
| |
基金项目: | 国家社科基金资助项目(14XTQ004),甘肃省青年科技基金计划项目(1310RJYA004),甘肃省高等学校研究生导师科研项目(1215-04) |
| |
摘 要: | 云计算环境下的任务调度问题是一个NP完全问题,其目的是在各个处理节点上合理分配任务,优化调度策略以保证有效完成任务。以总任务完成时间最短和计算成本最低为优化目标,针对蚁群优化算法易陷入局部最优的缺陷,提出了一种求解该问题的改进蚁群算法。该算法将遗传算法的二点交叉算子融入到蚁群优化算法中, 以提高蚁群优化算法的局部搜索能力。 通过在云仿真平台CloudSim上进行仿真实验,结果表明改进蚁群算法缩短了总任务完成时间,降低了计算成本,从而证明了该算法能有效地解决云计算环境下的任务调度问题,并且其优化能力和收敛速度优于蚁群优化算法和改进离散粒子群算法。
|
关 键 词: | 云计算 任务调度 改进蚁群算法 二点交叉算子 局部优化 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《工业仪表与自动化装置》浏览原始摘要信息 |
|
点击此处可从《工业仪表与自动化装置》下载全文 |
|