| 基于改进DE的云计算任务调度算法 |
| |
| 引用本文： | 朱宇航,郑丽英,邬开俊.基于改进DE的云计算任务调度算法[J].兰州铁道学院学报,2013(1):101-106. |
| |
| 作者姓名： | 朱宇航 郑丽英 邬开俊 |
| |
| 作者单位： | 兰州交通大学电子与信息工程学院 |
| |
| 基金项目： | 国家社会科学基金(12CGL004);甘肃省自然科学基金(1112RJZA051) |
| |
| 摘 要： | 差分进化算法DE(Differential Evolution)具有记忆个体最优解和种群内部信息共享的特点,是一种基于实数编码的、具有保优思想的简单、高效的新型进化算法.针对云计算任务调度问题,提出了一种考虑时间和成本约束的基于改进DE的调度算法(TCDE).该算法采用随机初始化种群,合法化修复变异个体,并采用贪婪直接交叉,在变异操作之后,加入新的选择机制,防止交叉操作破坏变异出的优良个体.在仿真实验中分别进行了TCDE与只考虑时间的TDE、只考虑成本的CDE的功能验证实验,TDE与遗传算法的性能对比实验.实验结果证明:改进后的差分进化算法能够适用于云计算环境下的任务调度问题,并取得良好的调度效果.
|
| 关 键 词： | 云计算 差分进化算法 任务调度 时间 成本 |
Task Scheduling Algorithm in Cloud Computing Based on Improved DE |
| |
| ZHU Yu-hang,ZHENG Li-ying,WU Kai-jun.Task Scheduling Algorithm in Cloud Computing Based on Improved DE[J].Journal of Lanzhou Railway University,2013(1):101-106. |
| |
| Authors: | ZHU Yu-hang ZHENG Li-ying WU Kai-jun |
| |
| Institution: | (School of Electronic and Information Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
