遗传算法在制造业装备数量优化中的应用研究.docxVIP

遗传算法在制造业装备数量优化中的应用研究

目录

文档概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

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

1.1.1制造业发展现状与挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.1.2设备资源配置核心地位．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

1.1.3优化方法研究价值．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

1.2国内外研究综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.2.1遗传算法理论研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

1.2.2设备组合优化问题研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

1.2.3遗传算法与装备优化结合分析．．．．．．．．．．．．．．．．．．．．．．．．．．21

1.3研究内容与框架．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

1.3.1主要研究工作概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

1.3.2技术路线与实现步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

1.4本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

遗传算法核心原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

2.1演化思想与算子定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

2.1.1生物进化隐喻．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

2.1.2选择算子机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.1.3交叉算子机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.1.4变异算子机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

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

2.2.1种群初始化环节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

2.2.2适应度评估环节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

2.2.3选择操作环节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.2.4交叉操作环节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.2.5变异操作环节．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

2.3基本遗传算法的改进策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

2.3.1参数自适应调整．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．58

2.3.2选择算子的多样性维持．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

2.3.3混合算子设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．63

2.4本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．66

制造业装备数量优化问题描述与建模．．．．．．．．．．．．．．．．．．．．．．．68

3.1问题提出与系统分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70

3.1.1生产线/车间运行特性．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

3.1.2装备配置现实约束．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．76

3.1.3优化目标设定．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．78

3.2数学模型建立．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．79

3.2.1集合与变量定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．81

3.2.2目标函数构建．．．．．