使用模拟退火求解物流配送路径的规划问题

本文将分享一种在业界被广为使用的优化搜索算法——模拟退火。该算法是一种全局的优化搜索算法，被大量运用于解决物流车辆的调度问题或者是物流配送的路径规划问题。其思想源自物理热力学，假设有一固体处于高温状态，在某一温度管理算法的控制下逐渐降温，而固体内的分子排布也随着温度的变化而变化，直到温度降低至人为阈值或者是零度时，将固体内的最终分子排布视作最优解序列。

本文由以下三个部分组成：

1. 模拟退火的基本原理解析与核心细节剖析；
2. 模拟退火算法的 Java 实现；
3. 模拟退火的车辆路径规划问题的小型地图实战演练。

阅读全文: http://gitbook.cn/gitchat/activity/5d2542109ed4df13d8cc3acd

您还可以下载 CSDN 旗下精品原创内容社区 GitChat App ， GitChat 专享技术内容哦。