启发式优化方法在网状多任务筹划中的应用.docxVIP

启发式优化方法在网状多任务筹划中的应用

目录

一、文档简述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

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

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

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

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

二、网状多任务筹划的理论基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1网状多任务的概念与特征．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.1.1网状多任务的定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.1.2网状多任务的结构特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

2.2网状多任务筹划的模型构建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.2.1任务依赖关系建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

2.2.2资源约束条件建模．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

2.3网状多任务筹划的挑战与难点．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

三、启发式优化方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

3.1启发式优化的基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.2常见的启发式优化算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.2.1模拟退火算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.2.2遗传算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

3.2.3粒子群算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

3.2.4蚁群算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

3.3启发式优化算法在任务调度中的应用．．．．．．．．．．．．．．．．．．．．．．31

四、基于启发式优化的网状多任务筹划模型．．．．．．．．．．．．．．．．．．．．33

4.1模型的总体框架设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

4.2关键技术的实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

4.2.1任务分解与合并策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

4.2.2约束条件的处理方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

4.2.3目标函数的优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

4.3模型的算法流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

五、模型实验与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

5.1实验数据与平台．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

5.2实验结果与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

5.2.1不同算法的性能比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

5.2.2模型的有效性验证．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

5.3实验结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

六、启发式优化方法在网状多任务筹划中的应用前景．．．．．．．．．．．．54

6.1应用领域的拓展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．55

6.2算法的改进方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

6.3未来发展趋势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．58

七、