運籌學經典問題
側重模組化和算法求解,對經典問題進行學習。
1 旅行商問題(Traveling Salesman Problem,TSP)
智能優化算法類别 | 啟發式算法求解TSP問題系列博文 |
---|---|
進化算法 | 遺傳算法求解TSP問題 |
仿人智能優化算法 | 禁忌搜尋算法求解TSP問題 |
仿自然優化算法 | 模拟退火算法求解TSP問題 |
群智能優化算法 | 蟻群算法求解TSP問題 |
群智能優化算法 | 粒子群算法求解TSP問題 |
總結篇 | 五種常見啟發式算法求解TSP問題 |
改進篇 | 遺傳-粒子群算法&遺傳-禁忌搜尋算法求解TSP問題 |
2 車輛路徑問題(Vehicle Routing Problem,VRP)
場景 | 算法求解 |
---|---|
CVRP | CVRP模組化與求解-基于粒子群算法 |
CVRP | 節約裡程法求解CVRP問題 |
多配送中心VRP | 多配送中心VRP模組化與求解—基于粒子群算法 |
VRPTW | VRPTW模組化與求解—基于粒子群算法 |
3 背包問題(Knapsack problem)
場景 | 算法求解 |
---|---|
01背包 | 考慮體積重量的01背包問題—基于遺傳算法 |
一維裝箱問題 | 考慮體積重量的裝箱問題(貪婪政策裝箱)— 基于遺傳算法 |
一維裝箱問題 | 考慮體積重量的裝箱問題(箱子裝載平衡)— 基于遺傳算法 |
4 最優化方法
最優化方法 |
---|
無限制優化方法 |
限制優化方法 |
5 待續
取送貨問題(Pick-up and Delivery Problem)
設施選址問題(Facilitity Location Problem)
切割餘料問題(Cutting Stock Problem)
…