- 博客(3)
- 收藏
- 关注
RSS订阅原创 Insertion Algorithm
Insertion Algorithm（插入法）—— 解决VRP问题 结合最邻近法和节省法，依序将顶点插入路径中。实现： 选择离源点最远的顶点作为路线的种子点。根据最邻近点插入法，选择与当前点距离最近的点作为下一插入点，而插入的位置由其中的节省值决定。若未超过容量或时间窗限制，则继续2.；若超过容量或时间窗限制，则跳至1.建立另一条路线。 节省法 思想：按照节省
2016-11-24 10:28:18
735
原创 四城市非对称TSP（模拟禁忌搜索）
file:///Users/CRYSTAL_SMILE/Library/Containers/com.tencent.qq/Data/Library/Application%20Support/QQ/Users/459766164/QQ/Temp.db/B7339214-58DD-40CC-9243-DE9AC205D271.png 假设：禁忌长度为3 1. 禁忌表H为空，初始解Xno
2016-11-11 15:31:23
2344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人