云计算环境下基于遗传蚁群算法的任务调度研究

• 作者: 周涛 张雨 李芳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 云计算 蚁群算法 遗传算法 任务调度
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP301.6
• 字数: 4504字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1206-0039

摘要

对云计算中任务调度进行了研究，针对云计算的编程模型框架，提出一种融合遗传算法与蚁群算法的混合调度算法。在该求解方法中，遗传算法采用任务-资源的间接编码方式，每条染色体代表一种具体调度方案；选取任务平均完成时间作为适应度函数，再利用遗传算法生成的优化解，初始化蚁群信息素分布。既克服了蚁群算法初期信息素缺乏，导致求解速度慢的问题，又充分利用遗传算法的快速随机全局搜索能力和蚁群算法能模拟资源负载情况的优势。通过仿真实验将该算法和遗传算法进行比较，实验结果表明，该算法是一种云计算环境下有效的任务调度算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李芳	上海理工大学管理学院	55	507	12.0	21.0
2	周涛	上海理工大学管理学院	15	194	6.0	13.0
3	张雨	上海理工大学管理学院	2	60	2.0	2.0