状态压缩经典问题及代码,TSP问题,状压dp..........................................
2021-08-07 23:39:17 242KB 状压dp tsp问题
1
集装箱装载是货物运输过程中重要的一步,其属于NP-hard问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗传、模拟退火与三空间分割启发式装载算法求解模型,算法中融入局部最优解保存策略来避免局部较好解在后续的算法过程中出现适应度降低的情况。通过强异类算例与弱异类算例对算法进行性能测试,并结合具体的货物装载数据,得出三维装载图与目标函数值。结果表明,该算法应用于集装箱装载有着较好的效果。
2021-08-06 18:16:06 795KB 论文研究
1
四种经典启发式算法求解TSP问题,包括模拟退火(Simulated annealing)、禁忌搜索(Tabu search)、遗传算法(Genetic algorithms)和蚁群算法(Ant colonies)
1
模拟退火算法和遗传算法-模拟退火算法和遗传算法.rar 模拟退火算法和遗传算法讲稿
2021-08-06 16:48:02 652KB matlab
1
【路径规划】基于蚁群算法求解TSP问题matlab源码.md
2021-08-06 09:07:41 19KB matlab 蚁群算法 tsp
1
【TSP问题】基于人工鱼群算法求解TSP问题matlab 源码
2021-08-05 20:04:26 10KB Matlab 人工鱼群 tsp问题
1
【VRP问题】基于模拟退火求解CVRP问题
2021-08-05 20:04:25 15KB Matlab 模拟退火算法 vrp问题
1
【VRP问题】基于模拟退火求解带时间窗的TWVRP问题.
2021-08-05 20:04:24 14KB matlab VRP问题 模拟退火算法
1
快递公司送货 最优化 图模型 多目标动态规划 TSP模型
1
邮政运输网络中的邮路规划和邮车调度 针对邮政物流配送问题建立多目标网络优化模型,通过聚类分析方法化简复杂的邮路网络,并综合运用图论中Floyd、Kruskal、TSP等算法高效快捷地解决该问题。-The postal transport network the Postman planning and Vehicle Management establish a network of multi-objective optimization model for the postal logistics through cluster analysis simplification complex Postman network and the integrated use of graph theory Floyd, Kruskal TSP algorithm quickly and efficiently resolve the issue.
2021-08-04 21:17:48 31KB matlab Floyd Kruskal TSP
1