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

基于免疫算法的物流配送VRP研究

作　者: 东方
导　师: 徐天芳
学　校: 大连海事大学
专　业: 交通运输规划与管理
关键词: 物流配送车辆路径安排问题免疫算法
分类号: F250
类　型: 硕士论文
年　份: 2006年
下　载: 270次
引　用: 4次
阅　读: 论文下载

内容摘要

物流配送的车辆路径安排问题(Vehicle Routing Problem,VRP)一直是优化科学和现代物流领域研究中的一个前沿和热点问题,其理论涉及很多学科,很多实际问题的理论抽象都可归结为这一类问题,已引起很多学者的极大关注。本文仅研究装货和卸货一体化的物流配送VRP问题,将免疫算法(Immune Algorithm,IA)应用到问题优化中,进行了寻优搜索计算。本文的工作主要有以下几个方面: 首先概述了物流配送VRP的相关理论,分析了一般VRP问题研究的复杂性。其次对免疫优化理论作以介绍,通过比较分析,得出免疫算法比遗传算法具有更好的全局搜索能力和更好的收敛性。然后建立VRP问题的数学模型,将装货和卸货同时考虑在问题研究内。最后将免疫算法应用到物流配送的VRP研究中,通过算法在具体实例中的应用,实现了一种基于免疫算法来解决VRP的寻优搜索过程,得到较好的测试结果。结果证明免疫算法在收敛速度和优化结果上确实优于遗传算法和一般算法。

全文目录

第1章引言  9-13
  1．1 研究目的及意义  9
  1．2 文献综述  9-12
    1．2．1 VRP研究动态  9-10
    1．2．2 优化算法研究综述  10-12
  1．3 本文研究内容及结构安排  12-13
第2章物流配送VRP问题  13-20
  2．1 TSP描述  13-15
    2．1．1 一般TSP  13-14
    2．1．2 mTSP  14-15
  2．2 VRP描述  15-18
    2．2．1 VRP线路的类型  15-16
    2．2．2 VRP问题的分类  16-17
    2．2．2 VRP的一般模型表示  17-18
  2．3 问题分析  18-20
第3章免疫算法理论  20-37
  3．1 免疫算法的生物学基础  20-25
    3．1．1 免疫系统的形态空间  20-21
    3．1．2 免疫应答  21-22
    3．1．3 多样性  22-24
    3．1．4 克隆选择和扩增  24-25
  3．2 免疫优化算法概述  25-29
    3．2．1 免疫算法与免疫系统的对应  25-26
    3．2．2 免疫算法的基本概念  26-27
    3．2．3 免疫算子说明  27-29
  3．3 免疫算法与遗传算法的比较  29-37
    3．3．1 两者关系  29-30
    3．3．2 遗传算法的原理及缺陷  30-31
    3．3．3 免疫算法的原理及优势  31-37
第4章免疫优化算法在VRP中的应用  37-51
  4．1 装卸一体化的物流配送VRP描述  37
  4．2 装卸一体化VRP数学模型  37-40
    4．2．1 前提假设  37-38
    4．2．2 数学模型  38-40
  4．3 免疫算法在装卸一体化VRP中的应用  40-51
    4．3．1 抗体编码  43
    4．3．2 初始抗体的产生  43
    4．3．3 抗体亲和力计算  43-46
    4．3．4 计算抗体浓度  46-47
    4．3．5 产生记忆/抑制细胞  47
    4．3．6 选择、交叉、变异  47-49
    4．3．7 测试结果  49
    4．3．8 结果分析  49-51
第5章结束语  51-52
  5．1 结论  51
  5．2 后续研究工作  51-52
参考文献  52-54
附录免疫算法的收敛性证明  54-59
攻读学位期间公开发表论文  59-60
致谢  60-61
研究生履历  61

基于免疫算法的物流配送VRP研究

内容摘要

全文目录

相似论文