运筹学经典问题
基于场景,侧重建模和算法求解,对经典问题进行学习。
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 选址问题
场景 | 算法求解 |
---|---|
p-中值 | 有容量约束的p-中值选址问题建模与求解 |
p-中心 | 带容量约束的p-中心选址问题建模与求解 |
覆盖问题 | 最大覆盖选址问题建模与求解 |
6 其他
课题 |
---|
粒子群算法求解多元函数最值问题 |
7 待续
取送货问题(Pick-up and Delivery Problem)
切割余料问题(Cutting Stock Problem)
动态规划
双层规划
…