- 博客(32)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 VRPTW建模与求解—基于粒子群算法
本文为单配送中心、单车型、车辆封闭、非满载、需求不可拆分、带软时间窗约束的VRP场景建立数学模型，并设计粒子群算法进行求解。
2021-05-31 23:33:57
9075
12
原创 节约里程法求解CVRP问题
节约里程法（CW算法）是针对VRP问题开发的一个贪婪算法，基本思想是不断将合并后距离节约最大的线路进行合并，节约里程法分为两种：序贯法和并列法，两者基本思想一样，区别在于计算过程中处理线路的顺序，序贯法是一辆车一辆车的装，而并列法是允许并行装车。两种方法很难评价优劣，在不同的数据集上存在不同的优劣表现。
2021-05-23 12:04:37
8939
7
原创 考虑体积重量的01背包问题—基于遗传算法
已知货物的重量和体积，在满足背包载重和容积约束的情况下，最大化背包内的物品价值。设计遗传算法进行求解，并使用python编程实现。
2021-05-07 16:19:38
2229
原创 考虑体积重量的装箱问题（贪婪策略装箱）—— 基于遗传算法
考虑重量和体积，在满足箱子载重和容积约束下，最小化箱子使用个数，并追求先装的箱子尽量装满。
2021-05-06 21:23:14
4389
5
原创 多配送中心VRP建模与求解—基于粒子群算法
本文为多配送中心、单车型、车辆封闭、非满载、需求不可拆分的VRP场景建立数学模型，并设计粒子群算法进行求解。
2021-05-04 01:01:18
10772
13
原创 CVRP建模与求解-基于粒子群算法（python实现）
本文为单配送中心、单车型、车辆封闭、非满载、需求不可拆分的VRP场景建立数学模型，并设计粒子群算法进行求解。
2021-04-27 14:50:57
14899
15
原创 遗传-粒子群算法&遗传-禁忌搜索算法求解TSP问题
本文引入粒子群算法和禁忌搜索算法分别对遗传算法进行改进，并设计算法，结合算例验证改进效果。
2021-04-24 23:01:59
7094
6
原创 五种常见启发式算法求解TSP问题-总结篇
总结五种常见启发式算法（遗传算法、禁忌搜索算法、模拟退火算法、蚁群算法和粒子群算法）求解TSP问题的效果，并针对存在的问题进行简单讨论。
2021-04-17 16:11:24
13928
6
TA创建的收藏夹 TA关注的收藏夹
TA关注的人