改进遗传算法在动态资源调控中的应用与算法设计.docx

改进遗传算法在动态资源调控中的应用与算法设计

目录

改进遗传算法在动态资源调控中的应用与算法设计（1）．．．．．．．．．．5

内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1研究背景．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2动态资源调控概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3遗传算法在动态资源调控中的应用现状．．．．．．．．．．．．．．．．．．．．．8

遗传算法基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1遗传算法的起源与发展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.2遗传算法的基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.3遗传算法的运算机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

动态资源调控需求分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.1动态资源调控的特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.2动态资源调控的挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

3.3遗传算法在动态资源调控中的应用需求．．．．．．．．．．．．．．．．．．．．16

改进遗传算法的设计与实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

4.1遗传算法的改进方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

4.2选择算子的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

4.2.1适应性选择策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

4.2.2质量适应度选择方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

4.3交叉算子的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

4.3.1多点交叉策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

4.3.2混合交叉方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

4.4变异算子的改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

4.4.1灵敏度自适应变异．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

4.4.2模式变异技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

4.5遗传算法的并行化设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

改进遗传算法在动态资源调控中的应用实例．．．．．．．．．．．．．．．．．36

5.1实例一．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

5.2实例二．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

5.3实例三．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

实验设计与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

6.1实验环境与参数设置．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

6.2实验数据准备．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

6.3实验结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

6.3.1遗传算法性能对比．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

6.3.2改进遗传算法的优化效果．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

7.1研究结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

7.2研究不足与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

7.