毕业设计（论文）-基于改进蚁群算法的物配送路径优化.docx

中国矿业大学2014届本科生毕业论文 第 PAGE \* MERGEFORMAT 5页目 录第一章 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc388877166 第一章 绪论 PAGEREF _Toc388877166 \h 2 HYPERLINK \l _Toc388877167 1.1研究背景 PAGEREF _Toc388877167 \h 2 HYPERLINK \l _Toc388877168 1.2 本文研究目的和意义 PAGEREF _Toc388877168 \h 3 HYPERLINK \l _Toc388877169 1.2.1本文研究目的 PAGEREF _Toc388877169 \h 3 HYPERLINK \l _Toc388877170 1.2.2本文研究的意义 PAGEREF _Toc388877170 \h 4 HYPERLINK \l _Toc388877171 1.3本论文的主要工作 PAGEREF _Toc388877171 \h 5 HYPERLINK \l _Toc388877172 第二章 路径优化研究现状与分析 PAGEREF _Toc388877172 \h 6 HYPERLINK \l _Toc388877173 2.1研究现状 PAGEREF _Toc388877173 \h 6 HYPERLINK \l _Toc388877174 2.2研究方法 PAGEREF _Toc388877174 \h 7 HYPERLINK \l _Toc388877175 第三章 各种智能优化算法介绍 PAGEREF _Toc388877175 \h 7 HYPERLINK \l _Toc388877176 3.1 智能优化算法 PAGEREF _Toc388877176 \h 7 HYPERLINK \l _Toc388877177 3.1.1禁忌有哪些信誉好的足球投注网站算法 PAGEREF _Toc388877177 \h 7 HYPERLINK \l _Toc388877178 3.1.2 模拟退火算法 PAGEREF _Toc388877178 \h 8 HYPERLINK \l _Toc388877179 3.1.3遗传算法 PAGEREF _Toc388877179 \h 9 HYPERLINK \l _Toc388877180 3.1.4 粒子群优化算法 PAGEREF _Toc388877180 \h 9 HYPERLINK \l _Toc388877181 3.1.5 神经网络算法 PAGEREF _Toc388877181 \h 10 HYPERLINK \l _Toc388877182 第四章 基于蚁群算法—系统开发基本思想 PAGEREF _Toc388877182 \h 10 HYPERLINK \l _Toc388877183 4.1物流配送的问题描述 PAGEREF _Toc388877183 \h 10 HYPERLINK \l _Toc388877184 4.2数学模型的建立 PAGEREF _Toc388877184 \h 11 HYPERLINK \l _Toc388877185 4.3约束条件 PAGEREF _Toc388877185 \h 11 HYPERLINK \l _Toc388877186 4.4优化目标 PAGEREF _Toc388877186 \h 12 HYPERLINK \l _Toc388877187 4.5优化配送路线的蚁群算法 PAGEREF _Toc388877187 \h 12 HYPERLINK \l _Toc388877188 4.5.1基本思想 PAGEREF _Toc388877188 \h 12 HYPERLINK \l _Toc388877189 4.5.2 算法实现 PAGEREF _Toc388877189 \h 13 HYPERLINK \l _Toc388877190 4.6TSP问题概述 PAGEREF _Toc388877190 \h 14 HYPERLINK \l _Toc388877191 4.7基于蚁群算法求解旅行商问题（TSP）的基本流程 PAGEREF _Toc388877191 \h 14 HYPERLINK \l _Toc388877192 4.8 VRP相关问题论述 PAGEREF _Toc388877192 \h 17 HYPERLINK \l _Toc388877193 第五章 蚁群算法的改进 PAGEREF _Toc388877193 \h 18 HYPERLINK \l _Toc3888