美国本土四十八个州府48个州府所在城市的TSP旅行商回路17110km

最新推荐文章于 2021-01-09 15:47:41 发布
最新推荐文章于 2021-01-09 15:47:41 发布
阅读量8.1k 收藏 4
点赞数 3
分类专栏： 程序设计 文章标签： TSP 哈密顿圈 美国本土四十八个州48个州 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/duzuokanyunqi1/article/details/42038055
版权
通过获取美国本土四十八个州府的经纬度，计算各城市间的球面距离，并运用触摸空洞回溯法，得出最短的旅行商回路为17110公里。这一哈密顿圈接近经典的TSP问题解决方案。
摘要由CSDN通过智能技术生成

美国本土四十八个州府48个州府所在城市的旅行商回路17110km

        在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us，计算了各个城市之间的球面距离，使用触摸空洞回溯法计算出了最短的结果旅行商回路17110km




<

最低0.47元/天 解锁文章
王中正（弥陀）
关注
专栏目录
GA_tsp:TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响，所设计的算法所得到的最优结果是10648，相对误差为0.18818216%
04-28
GA_tsp TSP问题是指假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。使用遗传算法解决att48问题，即48个城市的旅行商问题，该问题目前的最优解是10628，受个别参数影响，所设计的算法所得到的最优结果是10648，相对误差为0.18818216%。 att48.txt ----- 48个城市的坐标 CalDist.m ----- 计算个体的总路径 cro.m --------- 交叉函数 drawTSP.m ----- 根据坐标作图 GA.m ---------- 主函数 mut.m --------- 变异函数 objf.m -------- 适应度函数 pro.m --------- 判断是否需要变异、交叉 sel.m --------- 选择函数
美国各州坐标
weixin_34357887的博客
01-09 4759
2019独角兽企业重金招聘Python工程师标准>>> ...
美国各州，各个城市列表大全 Excel
07-14
本Excel包括2个sheet，一个是各州列表，一个是各城市列表。
美国各州地图
weixin_33786077的博客
01-09 2688
2019独角兽企业重金招聘Python工程师标准>>> ...
列出美国每个州及一个邮编
cjq1234的专栏
04-03 3407
有一个zip表，上面有美国所有的州和邮编，怎么列出一个邮编给每个州？ 每行有两个列，分别是州名和邮编 当时想了好长时间都没有想出来， 后来看别人的开窍了， select state, max(zipcode) from zip group by state group by 很奇妙，但是很难用，主要是思维太怪了。
Matlab.rar_30个城市的tsp_tsp 30城市_城市_旅行商_路线优化
09-22
旅行商问题（Traveling Salesman Problem，简称TSP）是运筹学领域一个经典的组合优化问题，它旨在寻找最短的路径，使得旅行商可以访问每个城市一次并返回起点。在本案例中，我们利用Matlab这一强大的数学计算软件来...
TSP旅行商问题 145个城市 C++解决
09-03
旅行商问题（Traveling Salesman Problem，TSP）是图论中的一个经典问题，它描述了一个旅行商需要访问n个城市，每个城市只访问一次，并在最后返回出发城市，求解如何规划路线使得总行程最短。这个问题在实际中具有...
TensorFlow实现霍普菲尔德网络(Hopfield)解决城市旅行商问题(TSP)
12-19
TensorFlow代码实现霍普菲尔德网络(Hopfield)解决20个城市旅行商问题(TSP)，旅行商问题 TSP 是一个典型的组合优化问题，并且是一个 NP 完全问题，其可能 Hamilton 圈的数目是顶点的数目 n 的指数函数，所以一般很难...
tsp.rar_TSP dynamic_salesman_tsp 旅行商_旅行商_旅行商问题
09-24
旅行商问题（Traveling Salesman Problem，简称TSP）是一个经典的组合优化问题，源于实际生活中的一种经典场景：一个销售员需要拜访多个城市，每个城市只访问一次，并在最后返回出发地，求解出最短的路线。这个看似...
美国城市邮编及经纬度、所属州、所属镇
02-28
整理好的美国城市邮编及经纬度、所属州、所属镇 可根据自己的需求使用
美国各州分布图
xiaoshengforever的专栏
10-30 1万+
州名（州名缩写） 首府名  州名（州名缩写）  首府名  亚拉巴马 Alabama -- AL 蒙哥马利 　Montgomery  蒙大拿 Montana -- MT 海伦娜　　　　　 Helena   阿拉斯加 Alaska -- AK 朱诺 　Juneau   内布拉斯加 Nebraska -- NE 林肯　　　
美国地图及各州简介
热门推荐
程序员「阿基米东」的编程之旅
11-06 15万+
美国地图美国概况1、关于南北方，北方人觉得南方人傻，南方人叫北方人Yankee(北方佬的别称)，其实这个词本来是英国人统称美国人的，后来又被南方人用来形容北方人。2、相较而言，美国东北各州属于传统贵族，有钱而不失矜持；西部太平洋边的则属于新晋青年，时尚前卫有冲劲。3、美国精华的地方是东北各州，纽约当然最精华，而曼哈顿的上东区则是精华中的精华，华尔街各大金融机构的富人就住在这。4、新英格兰地区6州：缅
模拟退火算法求解TSP问题－－转载
勇气凛凛
04-30 3096
一、问题描述　　旅行商问题，即TSP问题（Travelling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路经的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 图1 TSP问题的示意图 二、遍历算法　　一个最容易想到的方法是利用排列组合的方法把所有的
美国13509个城镇的经纬度和TSP旅行商回路
duzuokanyunqi的专栏
02-03 8656
美国13509个城镇的经纬度和TSP旅行商回路         在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.         我认为，下面这个表里面标示的经纬度，第一个
中国34个三十四个省会城市的货郎担回路15531千米
duzuokanyunqi的专栏
12-20 1万+
中国34个三十四个省会城市的货郎担回路15531千米 在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算出了最短的几个哈密顿圈，最短的一个就是中国三十四个城市的货郎担回路了。需要说明的是三十四个城市之间的距离与原来三十一个城市之间的老距离不一样。
贪心算法讲解（集合覆盖问题，旅行商问题求解）
总裁余（余登武）博客
01-09 2110
本文通过教室调度问题，集合覆盖问题 ，旅行商问题。来讲解贪心算法。有代码。语言python。
tsp旅行商三十个城市matlab模拟退火
最新发布
11-22
% TSP旅行商问题的30个城市的坐标 cities = [0.4000 0.4439 0.2439 0.1463 0.1707 0.2293 0.2293 0.7610 0.5171 0.9414 0.8732 0.6536 0.6878 0.5219 0.8488 0.3609 0.6683 0.2536 0.6195 0.2634 0.3443 0...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值