使用局部搜索,遗传算法,退火算法解决TSP问题(代码加文档)
2021-06-20 12:05:41 58KB 局部搜索 遗传算法 退火算法
1
某食品公司有19个食品销售点,销售点的地理坐标和每天的需求量见表1。每天凌晨都要从仓库(第20号站点)出发将食品运至每个销售点,运送物品后最终返回仓库。现有运送食品的运输车,每台车每日工作 4小时,运输车重载运费2元/吨公里,并且假定街道方向均平行于坐标轴,任意两站点间都可以通过一次拐弯到达。请完成以下问题。 问题1:若只有一辆载重100吨的大型运输车,运输车平均速度为40公里/小时,每个销售点需要用20分钟的时间下货,空载费用0.6元/公里。它送完所有食品并回到仓库,最少需要多少时间(需要给出运输方案,及其对应的总距离,总运费) ? 问题2:若有一种小型运输车,运输车平均速度为50公里/小
2021-06-19 17:07:36 1.16MB 遗传算法 优化调度 VRPSTW问题 TSP问题
1
通过求解旅行商最短路径的问题,采用禁忌搜索的思想,用C#实现了相关的算法,从而求解了旅行商路径最短问题
2021-06-19 12:01:58 44KB 禁忌搜索 C# TSP
1
TSP.cpp 一切众将汇聚聚成影像
2021-06-18 13:00:21 2KB c++ 网络互联
1
经典的遗传算法求解TSP问题
2021-06-16 09:05:49 7KB matlab
1
TSP use some algorithm to solve the TSP. Including Genetic Algorithm(GA),Particle Swarm Optimization(PSO),ant colony optimization(ACO). 利用遗传算法 粒子群算法 蚁群算法 求解旅行商问题 You can get more detail info from my blog. 我的博客中有代码的算法原理,链接如下。 url:
2021-06-15 20:34:20 36KB 附件源码 文章源码
1
lingo-TSP问题,用lingo软件求解tsp问题的案例
2021-06-15 15:10:08 75KB lingo
1
高级算法课程的论文,使用模拟退火算法喝遗传算法求解旅行商问题,使用C++实现,有注释,有论文,详细的说明文档。
2021-06-13 10:13:26 633KB TSP SA GA 优化
1
代码主要实现了基因算法 在视图中右击便可构造城市从而创建地图,也可以清楚城市 创建完地图后,可以使用基因算法寻求TSP优化解
2021-06-10 11:25:59 55KB 基因算法 TSP问题 进化计算
1
利用利用Hopfield神经网络解决旅行商问题(TSP),开发平台为matlab
2021-06-10 10:58:34 9KB Hopfield 旅行商问题 TSP
1