《配送系统优化中两级定位 路径问题建模及算法》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:陈久梅著
  • 出 版 社:北京:科学出版社
  • 出版年份:2014
  • ISBN:9787030403636
  • 页数:151 页
图书介绍:本书研究的主要内容如下:分别建立两级定位-路径问题的两下标、三下标及集分割数学模型,用lingo软件编程完成三下标数学模型的小规模算例求解。针对两级定位-路径问题,提出了启发式算法初始解生成、邻域搜索及路径重连的基本模块及相应策略。融入路径重连及变邻域搜索思想,设计了求解两级定位-路径问题的人工蜂群算法、粒子群算法、人工鱼群算法,并用C-SHARP编程分别实现了上述算法对较大规模算例的求解,实验结果表明,本书所设计算法是有效的。

第1章 绪论 1

1.1 研究背景及意义 1

1.2 研究现状 2

第2章 基本理论概述 9

2.1 配送系统概述 9

2.2 LRP概述 11

2.3 启发式算法概述 15

第3章 2E-LRP建模 19

3.1 问题描述 19

3.2 假设条件 20

3.3 符号说明 20

3.4 数学建模 21

第4章 算法基本模块 44

4.1 初始解生成 44

4.2 邻域搜索 50

4.3 路径重连 76

第5章 求解2E-LRP的人工蜂群算法 96

5.1 基本人工蜂群算法概述 96

5.2 求解2E-LRP的基本人工蜂群算法 99

5.3 求解2E-LRP的路径重连人工蜂群算法 105

5.4 求解2E-LRP的变邻域人工蜂群算法 114

5.5 求解2E-LRP的路径重连变邻域人工蜂群算法 119

第6章 求解2E-LRP的粒子群算法 123

6.1 基本粒子群算法概述 123

6.2 求解2E-LRP的路径重连粒子群算法 125

6.3 求解2E-LRP的路径重连变邻域粒子群算法 130

第7章 求解2E-LRP的人工鱼群算法 135

7.1 基本人工鱼群算法 135

7.2 求解2E-LRP的路径重连人工鱼群算法 138

参考文献 143