蚁群算法及其应用--以快递配送为例作相关研究.doc

摘要 本文主要通过对蚁群算法的相关学习研究，使用其适合解决寻优问题的特点，来对当前的快递配送问题进行相关模型假设求解，从而对当前快递业中存在的问题提出改进意见，对快递配送的路径优化问题加以解决。为了更加使蚁群算法与快递配送适合，我们把TSP应用问题迭代入本文，做一个类比分析，从而得出相关结论，在蚁群算法最优化的前提下尽量达到求解目的。

关键词：蚁群算法 寻优问题 快递配送   路径优化   TSP 

目录

摘要

Abstract

1前言-3

1.1选题背景和意义-3

1.2 所做的主要工作-3

2 蚁群算法-4

2.1 蚁群算法的发展-4

2.2人工蚂蚁相关 -4

2.2.1 蚁群的运动特点-4

2.2.2人工蚂蚁：与自然蚂蚁相对比-4

2.2.3人工蚁群算法-5

2.3 蚁群算法内容-5

2.4 蚁群算法TSP相关-6

3快递配送的相关研究-8

3.1 当前快递配送行业发展背景-8

3.2 快递业主要面临问题-9

3.3 通过蚁群算法解决TSP问题来解决快递配送问题-9

4 以成都市圆通快递配送点为例代入算法-11

4.1 成都市圆通配送点分布-11

4.2 建立相关数据模型-11

5蚁群算法应用于快递配送的启示与结论-13

5.1 启示-13

5.2 结论及期望-13

参考文献-15