求解单机调度问题的启发式算法研究.pdf
2022-07-12 09:13:14 3.29MB 文档资料
连续消耗型突发事件应急物资的调度模型及算法研究.pdf
2022-07-12 09:12:30 5.64MB 文档资料
2022年电工杯获奖,代码全,最终拿了二等奖。 本文针对一个类旅行商问题,并未沿用传统思路,而是将其视作一个车辆规划模型, 使用搜索的方式列出可能性,再通过启发式算法来对所有的可能性做出选择,能够在保 证准确率的同时,极大的缩短模型运行的时间,达到更高的效率。 问题一中,针对一个类旅行商问题,本文建立了一个基于模拟退火(SA)和深度优 先搜索(DFS)的类旅行商问题(TSP)求解模型,得出的最优解共计配送里程 582km。 问题二中,对于多个路径叠加的问题,本文建立了一个基于粒子群优化(PSO)的 广度优先搜索(BFS)模型,共计配送时间 380 分钟。 问题三中,针对并非常规的 TSP 问题,本文将其视作一个车辆路径问题(VRP),使 用 K-means 的方法进行划分,然后建立了一个基于遗传算法的车辆路径规划模型,最终 的结果有超过 50%的概率能够收敛到全局最优。 问题四中,对于一个更复杂的路径规划问题,依然先使用 K-means 的方法对整个图 进行分区,分区后再将每个区视作一共车辆路径规划问题,建立了一个基于遗传算法的 车辆路径规划模型。 本文最大的特色是本文选择带入
NLNS+VND 元启发式算法: 可以解决以下几类问题: (基于站的和自由浮动的)自行车共享系统中的静态完全再平衡问题。 (对称)旅行商问题(STSP) 多旅行商问题 (mTSP) 1 商品提货配送旅行商问题(1-PDTSP) 带时间窗的旅行推销员问题 (TSPTW) 容量车辆路径问题 (CVRP) 带时间窗的容量车辆路径问题 (CVRPTW)
2022-06-10 09:06:39 17KB julia 算法
启发式算法实现15数码问题 python实现code+运行结果
2022-06-08 16:06:22 50KB python 启发式算法 源码软件 开发语言
针对目标的布局启发式算法.docx
2022-05-31 09:10:08 108KB 启发式算法 文档资料 算法
二维矩形排样问题的启发式算法.docx
2022-05-29 19:07:02 2.54MB 启发式算法 算法
助力每一个梦想,压缩文件汇总了不同场景下无人机与车辆的配送问题,并完整的编写了代码文件,提供11页文档思路仅供参考。
2022-05-29 14:27:25 23.7MB 网络 文档资料
1
针对物流供应链中发生的应急事件,第四方物流需要快速调运应急物资来协调处理。文章设计了基于SOA的第四方物流应急物资管理系统,包括决策支持和常规管理两大模块。在决策支持中,设计和实现了应急物资指派决策和运输方案决策;在常规管理中,对应急物资需求、储备、指派和运输管理进行了有效模拟和实现。系统借助GPS技术实现车载终端定位监控,采用GoogleeMaps技术实现可视化标注。在管理过程中,采用服务封装发布应急物资管理信息,利于系统与第三方物流公司之间的信息交互。
2022-05-26 19:31:13 1.86MB 自然科学 论文
1
这里用Tabu搜索算法去解决N皇后的问题 只要点击菜单上的“查找Queens”便可以进行搜索
1