新書推薦:
《
组队:超级个体时代的协作方式
》
售價:HK$
79.4
《
第十三位陪审员
》
售價:HK$
55.2
《
微观经济学(第三版)【2024诺贝尔经济学奖获奖者作品】
》
售價:HK$
159.9
《
Python贝叶斯深度学习
》
售價:HK$
91.8
《
文本的密码:社会语境中的宋代文学
》
售價:HK$
69.0
《
启微·狂骉年代:西洋赛马在中国
》
售價:HK$
80.5
《
有趣的中国古建筑
》
售價:HK$
68.8
《
十一年夏至
》
售價:HK$
78.2
|
內容簡介: |
《网络优化选论》共8章。第1—4章是关于网络流的,其中第1章讲述网络流的基础知识;第2章讲述多商品网络流;第3章研究几个具体的多商品网络流问题;第4章介绍路径泛函。第5—8章是关于车辆路径的,其中第5章综述求解标准车辆路径问题的文献并介绍四种经典模型;第6章讨论绿色车辆路径问题;第7章研究周期车辆路径问题;第8章讨论满载车辆路径问题。每章后面都列出了参考文献。另外,2.4节里的算法2.1、算法2.2,3.1节里的算法3。1,6.1节里的禁忌搜索算法、遗传算法,7.2节里的改进的C-W节约算法、改进的*近邻算法,8.2节里的遗传算法,都是用MATLAB来编程实现的,读者可扫描封底左下角的二维码获得这些算法的MATLAB程序的电子版。
|
目錄:
|
目录 第1章 网络流 1 1.1 预备知识 2 1.2 网络流的基本概念 3 1.3 **网络流问题 6 1.4 应用实例 10 1.5 网络流的两种定义的关系 27 1.5.1 分解算法 27 1.5.2 流的转换 33 1.6 动态介绍 35 参考文献 36 第2章 多商品网络流 38 2.1 基础知识 38 2.2 **多商品网络流问题 42 2.3 分解与转换 46 2.3.1 分解 46 2.3.2 转换 47 2.4 算法 48 2.5 应用实例 57 2.6 动态介绍 61 参考文献 62 第3章 特殊多商品网络流问题 65 3.1 具有全局性公平满意度的**多商品网络流问题 65 3.1.1 问题规划 66 3.1.2 算法 68 3.1.3 算法分析 71 3.1.4 计算实验 74 3.2 扩展的**一致流问题 76 3.2.1 问题规划 76 3.2.2 近似算法 78 3.2.3 算法分析 803.3 *小满意率**普通**流问题 86 3.3.1 问题规划 86 3.3.2 算法 87 3.3.3 算法分析 89 3.4 **满意率*小普通**流问题 90 3.4.1 问题规划 90 3.4.2 算法 91 3.4.3 算法分析 91 3.5 局部带优先权的**多商品网络流问题 92 3.5.1 问题规划 92 3.5.2 算法 94 3.5.3 算法分析 96 3.6 局部带强优先权的多商品网络流问题 97 3.6.1 问题规划 97 3.6.2 算法 98 3.6.3 算法分析 100 3.7 一般双标准多商品网络流问题 101 参考文献 102 第4章 路径泛函 105 4.1 路径系统 105 4.2 路径泛函 107 4.3 路径泛函的应用 107 4.4 总结与展望 111 参考文献 111 第5章 带容量限制的车辆路径问题 112 5.1 问题描述 112 5.2 文献综述 114 5.2.1 传统启发式算法 114 5.2.2 精确算法 114 5.2.3 元启发式算法 116 5.2.4 综述文献介绍 116 5.3 经典模型介绍 117 5.3.1 CVRP0的2-指标车辆流模型 117 5.3.2 CVRP1的2-商品网络流模型 119 5.3.3 CVRP1的集划分模型 1205.3.4 CVRP4(A)的集划分模型 121 5.4 几种传统启发式算法介绍 122 5.4.1 C-W节约算法 122 5.4.2 扫描算法 128 5.4.3 求解旅行商问题(TSP)的3-opt算法 129 5.5 小结 130 参考文献 130 第6章 绿色车辆路径问题 134 6.1 优化油耗的车辆路径问题 134 6.1.1 封闭式优化油耗的车辆路径问题 134 6.1.2 半开放和开放式优化油耗的车辆路径问题 140 6.2 污染路径问题 154 6.2.1 封闭式污染路径问题 155 6.2.2 开放式半开放式污染路径问题 159 6.2.3 时间依赖的污染路径问题 164 6.3 新能源车辆的运输路线优化问题 170 6.3.1 新能源车辆的类型 170 6.3.2 新能源车辆路径问题及数学模型 170 6.4 小结 174 参考文献 174 第7章 周期车辆路径问题 179 7.1 标准周期车辆路径问题 179 7.1.1 标准周期车辆路径问题描述 179 7.1.2 标准周期车辆路径问题文献综述 180 7.1.3 标准周期车辆路径问题的经典模型 180 7.1.4 标准周期车辆路径问题的求解方法 188 7.2 扩展的周期车辆路径问题 192 7.2.1 带同时取送货的周期车辆路径问题 192 7.2.2 开放式周期车辆路径问题 199 7.2.3 带时间窗的周期车辆路径问题 211 7.2.4 带服务选择的周期车辆路径问题 213 7.2.5 柔性周期车辆路径问题 215 7.2.6 多车场周期车辆路径问题 217 7.3 周期车辆路径问题的应用 218 7.3.1 周期车辆路径问题的应用实例 2187.3.2 周期车辆路径问题的综述文献介绍 218 7.4 小结 218 参考文献 219 第8章 满载车辆路径问题 225 8.1 带重载点的满载车辆路径问题 225 8.1.1 文献综述 226 8.1.2 经典模型 228 8.2 不带重载点的满载车辆路径问题 230 8.2.1 文献综述 230 8.2.2 模型与算法 232 8.3 小结 242 参考文献 242 索引 245
|
|