遗传算法改进应用于实践研究.docxVIP

遗传算法改进应用于实践研究

目录

一、内容综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

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

1.2遗传算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3改进遗传算法研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.4本文研究内容及结构．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

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

2.1遗传算法基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.1.1模拟生物进化思想．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.1.2遗传算法操作算子．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.2遗传算法基本流程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.3基本遗传算法的局限性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

三、遗传算法改进策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

3.1选择算子改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.1.1基于排序的选择方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.1.2模拟退火选择机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

3.2交叉算子改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.2.1变异交叉操作．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

3.2.2实例交叉策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

3.3变异算子改进．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

3.3.1基于分布的变异方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

3.3.2均匀变异技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

3.4参数自适应调整策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

3.4.1自适应选择压力．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

3.4.2动态调整交叉概率．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

四、改进遗传算法在实践中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．36

4.1优化问题应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

4.1.1工程设计优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

4.1.2生产调度优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

4.2机器学习应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

4.2.1神经网络训练．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

4.2.2支持向量机参数优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

4.3数据挖掘应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

4.3.1模式识别．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

4.3.2聚类分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

五、案例研究．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

5.1问题背景与描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

5.2算法设计与实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51