改进模拟退火算法在云任务调度中的应用研究.docx

改进模拟退火算法在云任务调度中的应用研究

目录

改进模拟退火算法在云任务调度中的应用研究（1）．．．．．．．．．．．．．．4

内容描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

云任务调度相关理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.1云计算基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.2云任务调度模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

2.3云任务调度评价指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.4模拟退火算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.5模拟退火算法在任务调度中的应用．．．．．．．．．．．．．．．．．．．．．．．．17

基于模拟退火算法的云任务调度模型．．．．．．．．．．．．．．．．．．．．．．．19

3.1调度问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

3.2基本模拟退火算法模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.3初始解生成策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

3.4适应度函数设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

3.5温度控制策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

基于模拟退火算法的改进研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

4.1改进算法设计思路．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

4.2改进算法具体策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

4.2.1改进的邻域搜索策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

4.2.2改进的温度更新机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

4.2.3改进的退火终止条件．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

4.3改进算法性能分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

实验仿真与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

5.1实验环境与数据设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.2实验结果展示．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.2.1调度性能对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

5.2.2算法收敛性分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

5.3实验结论与讨论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

6.1研究结论总结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

6.2研究不足与局限性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

6.3未来研究方向展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

改进模拟退火算法在云任务调度中的应用研究（2）．．．．．．．．．．．．．53

内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

1.1研究背景与意义