本书研究的主要内容如下:分别建立两级定位-路径问题的两下标、三下标及集分割数学模型,用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]]>