物流配送车辆路径问题双种群混合遗传算法

目录

声明

1研究背景及意义

1.1研究现状及总结

1.2研究内容与组织结构

2车辆路径问题及求解方法

2.1车辆路径问题要素

2.2车辆路径问题分类

2.3启发式算法

2.4遗传算法

2.5模拟退火算法

2.6禁忌搜索算法

3两类改进遗传算法求解CVRP

3.1 CVRP问题描述

3.2 CVRP数学模型

3.3整数映射编码遗传算法

3.4遗传禁忌混合搜索算法

3.5仿真实验与分析

4双种群混合遗传算法求解CVRP

4.1种群初始化

4.2遗传算子

4.3种群I变邻域搜索

4.4种群II移民策略

4.5种群信息交换

4.6子路径再优化

4.7算法复杂度分析

5.1参数设置

5.2算例求解

5.3结果分析

6总结与展望

6.1总结

6.2展望

致谢

参考文献