天天看點

運籌學經典問題—持續更新ing運籌學經典問題

運籌學經典問題

側重模組化和算法求解,對經典問題進行學習。

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)

繼續閱讀