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

基于遗传算法的银行运钞车路线问题的研究

作　者: 黎志良
导　师: 胡亮
学　校: 吉林大学
专　业: 软件工程
关键词: 银行运钞车线路问题遗传算法车辆路由问题旅行商问题
分类号: TP18
类　型: 硕士论文
年　份: 2006年
下　载: 245次
引　用: 1次
阅　读: 论文下载

内容摘要

车辆路由问题(VRP)是现代物流领域研究的重要方面,而银行运钞车路线问题是VRP的一个实际应用,如果只考虑运钞车的路线优化,则可以简化为旅行商问题(TSP)。本文较详细的介绍了现代物流领域的相关概念和物流优化的研究背景,介绍了作为物流系统优化的关键-VRP研究的理论基础和各类优化算法,其中重点介绍了遗传算法(GA)的基本理论和用遗传算法求解银行运钞车路线问题的具体方法、步骤并用C语言编制了应用软件。该应用软件对广东省东莞市农行运钞车系统做了实际测算,取得较好效果,本文还在计算机上把该遗传算法与模拟退火法(SA)做了比较,结果表明在群体规模200以内,用遗传算法较之模拟退火法寻优速度快了3～6倍,获得路线最优解。

全文目录

第一章绪论  7-20
  1.1 物流与物流的配送  7-15
    1.1.1 物流的含义  7-8
    1.1.2 配送与配送中心  8-11
    1.1.3 电子商务与第三方物流  11-15
  1.2 车辆路由问题  15-19
    1.2.1 概述  15-16
    1.2.2 车辆路由问题的分类  16-19
  1.3 银行运钞车线路问题  19-20
第二章银行运钞车线路问题的基本模型  20-26
  2.1 图论基础  20-22
  2.2 银行运钞车线路问题  22-26
第三章银行运钞车线路问题算法理论分析  26-39
  3.1 组合优化与计算复杂性  26-30
    3.1.1 优化技术和组合优化问题  26-27
    3.1.2 计算复杂性  27-30
  3.2 启发式方法理论  30-39
第四章遗传算法的基本理论  39-48
  4.1 自然进化与遗传算法  39-41
  4.2 标准遗传算法过程  41-42
  4.3 遗传算法的特点  42-43
  4.4 遗传算法的理论基础  43-45
  4.5 模式定理  45-46
  4.6 隐并行性  46-48
第五章用遗传算法求解银行运钞车线路问题  48-54
  5.1 问题描述与建模  48-50
  5.2 编码方法的确定  50
  5.3 交叉算子的设计  50-52
  5.4 变异算子的设计  52-53
  5.5 适应度函数的设计  53-54
第六章银行运钞车线路的软件设计  54-64
  6.1 路线优化器的设计  54-59
    6.1.1 结构体类型  54
    6.1.2 初始化方案的实现  54-55
    6.1.3 交叉算子  55-56
    6.1.4 变异算子  56
    6.1.5 应用软件  56-59
  6.2 实验结果分析  59-64
    6.2.1 广东省东莞市农行金库运钞车路线的优化  59-61
    6.2.2 遗传算法与模拟退火算法的比较  61-64
第七章结论  64-66
  7.1 结论  64
  7.2 改进  64-66
参考文献  66-71
摘要  71-72
ABSTRACT  72-74
致谢  74

基于遗传算法的银行运钞车路线问题的研究

内容摘要

全文目录

相似论文