摘要：在货物配送中往往会出现运输效率的问题，在货物配送中，只有合理设计车辆配送线路，才能保证配送效率高。本文将针对成都市锦江区红旗超市货物配送中存在的问题进行研究，对红旗超市货物配送问题建立数学模型，编写基本遗传算法的MATLAB程序，并对该问题进行求解；对于基本遗传算法的不足，运用累积概率，采用Inver-over算子取代传统的交叉算子和变异算子，探索出改进的遗传算法，对本文的问题再次进行求解，最后用C++编程实现改进的遗传算法，证明该算法的可行性。

关键词：遗传算法 货物配送 累积概率 Inver-over算子

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 研究现状-1

1.3.1国外研究现状-2

1.3.2国内研究现状-2

1.4 研究的主要内容与结构-2

1.4.1研究的主要内容-2

1.4.2本文的结构-2

2 红旗超市货物配送存在问题的初探-4

2.1 红旗超市货物配送存在的问题-4

2.2 红旗超市货物配送存在问题的一般描述-4

2.1.1限制条件-4

2.1.2红旗超市货物配送存在问题的一般描述-4

3 红旗超市货物配送问题模型的建立-6

3.1 数学模型中的变量-6

3.1.1变量的定义-6

3.1.2变量的取值范围-6

3.2 数学模型-6

3.2.1目标函数-6

3.2.2约束条件-7

3.2.3约束条件的含义-7

4遗传算法的简介-8

4.1 遗传算法的定义-8

4.2 遗传算法的特点-8

4.3 遗传算法的优缺点-8

4.3.1优点-8

4.3.2缺点-8

4.4 遗传算法的基本机理-8

4.5 遗传算法的基本操作步骤-9

5应用遗传算法对红旗超市货物配送问题进行求解-10

5.1 染色体编码-10

5.2 适应度计算-10

5.3 遗传操作-10

5.3.1选择操作-10

5.3.2交叉操作-10

5.3.3变异操作-11

5.4 参数控制-11

5.5 终止条件-11

5.6 问题求解-11

6 改进的遗传算法-15

6.1累积概率-15

6.1.1定义-15

6.1.2计算过程-15

6.1.3计算公式-15

6.2 Inver-Over算子-15

6.2.1基本思想-15

6.2.2算法优点-16

6.2.3算法流程-16

6.2.4计算过程-16

6.3 改进遗传算法的求解步骤-16

6.4 问题求解-16

6.5 结果分析-19

7 结论-20

参考文献-21

致谢-22