- 博客(3)
- 收藏
- 关注
原创 Insertion Algorithm
Insertion Algorithm(插入法)—— 解决VRP问题 结合最邻近法和节省法,依序将顶点插入路径中。实现: 选择离源点最远的顶点作为路线的种子点。根据最邻近点插入法,选择与当前点距离最近的点作为下一插入点,而插入的位置由其中的节省值决定。若未超过容量或时间窗限制,则继续2.;若超过容量或时间窗限制,则跳至1.建立另一条路线。 节省法 思想:按照节省
2016-11-24 10:28:18 788
原创 四城市非对称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 2386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人