| 网格任务调度问题求解的萤火虫算法 |
| |
| 引用本文： | 张拓,王建平.网格任务调度问题求解的萤火虫算法[J].重庆邮电大学学报(自然科学版),2015,27(5):654-659. |
| |
| 作者姓名： | 张拓 王建平 |
| |
| 作者单位： | 1. 合肥工业大学电气与自动化工程学院 安徽合肥230009;淮北职业技术学院建筑工程系,安徽淮北235000;2. 合肥工业大学电气与自动化工程学院 安徽合肥230009 |
| |
| 基金项目： | 安徽省“十二五”科技攻关计划项目（11010402183) |
| |
| 摘 要： | 为了获得更优的网格任务调度方案,针对网格环境特点以及标准萤火虫算法存在的不足,提出了一种基于改进萤火虫算法的网格任务调度优化模型.对网格任务调度优化问题进行了分析,建立了网格任务调度的数学模型,引入非均匀变异算子和自适应步长的搜索策略,加快算法的求解速度和精度,并将改进萤火虫算法用于网格任务调度问题求解,通过萤火虫之间的信息共享和交流找到网格任务调度最优方案,采用仿真对比实验对其有效性和优越性进行测试.结果表明,相对于其他网格任务调度优化算法,改进萤火虫算法可以快速、准确地找到网格任务的最优调度方案,提高了计算资源的利用率,保证了网格系统负载均衡,尤其对于大规模网格任务调度问题,具有更加明显的优势.
|
| 关 键 词： | 网格任务 萤火虫算法 调度模型 自适应步长 |
| 收稿时间： | 2014/12/27 0:00:00 |
| 修稿时间： | 7/5/2015 12:00:00 AM |
Glowworm swarm algorithm for solving grid task, scheduling optimization problem |
| |
| ZHANG Tuo and WANG Jianping.Glowworm swarm algorithm for solving grid task, scheduling optimization problem[J].Journal of Chongqing University of Posts and Telecommunications,2015,27(5):654-659. |
| |
| Authors: | ZHANG Tuo and WANG Jianping |
| |
| Abstract: | |
| |
| Keywords: | grid tasks glowworm swarm optimization algorithm scheduling model adaptive step strategy |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
|
