学位论文 > 优秀研究生学位论文题录展示

基于改进蚁群算法的物流配送路径问题研究

作　者: 张建民
导　师: 恰汗·合孜尔
学　校: 新疆农业大学
专　业: 农业机械化工程
关键词: 物流配送路径优化蚁群算法混沌变异
分类号: F252
类　型: 硕士论文
年　份: 2010年
下　载: 91次
引　用: 0次
阅　读: 论文下载

内容摘要

物流配送路径问题是一典型的组合优化问题,属于NP完全问题,具有很高的计算复杂性;目前还没有任何算法能在一个确定的多项式时间内找到其精确解,只能在一合理的运行时间内找出与精确解尽可能接近的近似解。蚁群算法作为一种新兴的启发式搜索算法,具有智能搜索、全局优化、鲁棒性、正反馈等优点,已成功地应用于解决路径优化及其他一系列组合优化问题。针对蚁群算法求解物流配送路径问题易陷入早熟、停滞、局部最优的缺点,提出了混沌、变异与最大最小蚂蚁算法相融合的改进蚁群算法。在仿真实验中,分别采用最大最小蚂蚁算法、加入混沌的最大最小蚂蚁算法、加入变异A的最大最小蚂蚁算法、加入混沌和变异A的最大最小蚂蚁算法对VRP测试库中的EIL22问题进行测试;在满足配送约束条件的前提下,测试求解到的最优结果分别为:420km,407km,413km,399km。由仿真实验结果及实例计算可以得出结论:在最大最小蚂蚁算法中加入混沌或变异,对物流配送路径问题的求解是有效的;在最大最小蚂蚁算法中同时加入混沌和变异能够有效提高蚁群算法的全局寻优能力,对于物流配送路径问题的求解能够得出比较好的结果。

全文目录

摘要  3-4
Abstract  4-6
第1章绪论  6-12
  1.1 物流配送路径问题概述  6-7
  1.2 国内外研究现状分析  7-10
  1.3 论文的研究意义  10
  1.4 蚁群算法的改进之处  10-11
  1.5 论文的研究内容  11
  1.6 论文的组织结构  11-12
第2章物流配送路径问题的研究  12-17
  2.1 配送模式分类  12
  2.2 物流配送路径问题的分类  12-14
  2.3 物流配送路径问题描述及数学模型  14-16
  2.4 本章小结  16-17
第3章蚁群算法在物流配送路径问题中的应用  17-31
  3.1 蚁群算法基本原理及分析  17-22
  3.2 蚁群算法在物流配送路径问题中的应用  22-23
  3.3 蚁群算法各参数对物流配送路径问题求解的影响  23-27
  3.4 实例计算  27-30
  3.5 本章小结  30-31
第4章改进蚁群算法在物流配送路径问题中的应用  31-43
  4.1 混沌理论与蚁群算法的融合  31-35
  4.2 遗传变异与蚁群算法的融合  35-38
  4.3 混沌理论、遗传变异与蚁群算法的融合  38-40
  4.4 改进蚁群算法在物流配送路径问题中的应用  40-42
  4.5 本章小结  42-43
第5章总结与展望  43-45
  5.1 论文总结  43
  5.2 研究展望  43-45
参考文献  45-48
致谢  48-49
作者简历  49

基于改进蚁群算法的物流配送路径问题研究

内容摘要

全文目录

相似论文