腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
是否所有的TSP
算法
都会给出相同的最佳路由?
、
、
我只是想知道TSP的所有
算法
是否都会给出相同的
最优
路径?我认为情况会是这样的,但我实现了分支和界限和A*,它们对相同的输入都给出了非常不同的结果,我只是想知道这是否正常?
浏览 2
提问于2013-01-18
得票数 0
回答已采纳
1
回答
谷歌地图JavaScript应用编程接口,查找欧拉教程
、
、
、
我正在尝试为google地图创建一个脚本,它计算出一个经过给定区域内所有街道的
最优
(或接近
最优
)的
路线
。我想出了一个想法:2)我使用DirectionsService.route()找到一条
最优
路径,将1)中的随机点设置为路点。这个
算法
,假设我有足够的路点,应该是很好的。问题是,directionsService允许多达8个路点,这对于我的需求来说是相当严格的限制(我需要大约100个路点才能让这个
算法
正常工作。
浏览 0
提问于2014-03-07
得票数 0
1
回答
如何判断随机
算法
是否可以使用?
、
据我所知,随机
算法
可能会给出错误的answer.For例子,使用收缩
算法
来解决图的最小割集问题,您需要运行
算法
n^2*ln(n)次,这样不能得到正确答案的可能性最多为1/n。
浏览 0
提问于2016-11-06
得票数 0
回答已采纳
1
回答
平面图中任意两点之间的
最优
路线
、
、
、
、
我正在寻找一种
算法
,在平面图(平面图)中找到任意两点之间的最佳
路线
。我有附上的图像来说明我想要达到的目标。在图像中,目标是将中空点连接到任何其他点,同时最小化交点(在这种情况下没有交点)。 所以,我只想要一个
算法
,找到平面图中任意两点之间的
最优
路径,所谓
最优
,我指的是具有最少交叉点的最短路径。如果有人能给我指出正确的方向来开始,我会非常感激的。
浏览 22
提问于2017-01-31
得票数 1
回答已采纳
3
回答
以价格和距离为约束的多路由节点间的优化
、
、
我正在设计一个Android应用程序,试图在这样的情况下找到一个
最优
的解决方案:对于这类问题,有没有某种
算法
、公式或模型?
浏览 2
提问于2013-04-23
得票数 0
1
回答
基于
算法
的起重机自动化实现
、
、
、
我想知道一个基本的
算法
来寻找最短的集装箱装卸
路线
。我研究了集装箱装卸的
最优
路线
,所有的答案对我来说都太复杂了。Zhang et al.(2002)使用混合整数规划(MIP)模型来找出区间之间起重机移动的时间和
路线
,从而最小化堆场中的总延误工作量。我做了一些研究,发现集装箱装卸有一个常规的操作模式。它被称为“门框”
路线
。如果你以前听说过或看过它,请一定要帮助我,并给我一些建议。
浏览 0
提问于2012-05-15
得票数 1
1
回答
遗传
算法
求解旅行商问题的对抗性。在同一条
路线
上的相反路径之间
、
我正在写一个遗传
算法
来解决一类旅行商问题(TSP)。像标准的TSP一样,我的变体没有方向的概念。在标准的TSP中,由于需要形成一条返回起始城市的线路,因此对于任何
最优
解,都应该有两条相等的
最优
路线
,即该线路周围的两条相反的
路线
。在遗传
算法
中,我会想象有时会出现相同(或相似)路径的好解决方案,但在不同的基因型中会以相反的方向编码。我还可以想象,这些相反
路线
之间的大多数交叉往往会相互对抗,我的意思是它们的后代将不适合,因为它们试图仅从相反的方向优化相同/相似的<e
浏览 0
提问于2015-12-15
得票数 1
2
回答
有
算法
在多项式时间内求k-tsp (旅行商)的
最优
值吗?
、
、
我读了的文章,它建议(第1025页最后一段)有一个多项式时间
算法
来寻找一个k-tsp问题的
最优
使用二进制搜索。使用二进制搜索将意味着有一个
算法
,以检查是否存在一个解决方案与cost<X,该
算法
用于二进制搜索。我搜索了一下这个
算法
,唯一能找到的
算法
是非确定性
算法
(这非常微不足道),但很明显,我正在寻找一个确定性
算法
。如有任何帮助/链接,将不胜感激。编辑 我指的是寻找
最优
解的价值,而不是寻找<e
浏览 6
提问于2011-12-22
得票数 1
回答已采纳
2
回答
如何找到尽可能长的路由?
、
路线
上的不同地点是燃料库(例如n1 @ d1、n2 @ d2等)而且司机可以在
路线
上的任何地方卸油。我正在寻找一个
算法
(或一些想法来找到一个),以找到可以达到的最大距离,这取决于起始燃料和
路线
上的油库。
浏览 0
提问于2012-12-11
得票数 4
回答已采纳
1
回答
如何通过可选的路径点计算从起点到目的地的地图路径?
、
、
假设我想画一条从旧金山到纽约的航行
路线
。大约有一千种服务可以免费做到这一点。也有许多服务可以解决旅行推销员问题,计算出一条经过6个城市的
路线
,计算出
最优
的顺序。这些都是已解决的问题。现在让我们假设我想画一个从SF到纽约的
路线
,停在电动汽车充电器从一个数据库沿途。我该怎么搞清楚这件事?有没有一种
算法
,我可以用来简化这一点?或者我可以使用OSRM ()来帮助我,而不是依赖公共API。我们可以用暴力迫使它
浏览 1
提问于2016-04-18
得票数 1
回答已采纳
1
回答
贪婪
算法
与
最优
子结构
、
在上,贪婪
算法
仅适用于具有
最优
子结构的问题。 如何证明贪婪
算法
产生全局
最优
解?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
通过C查找从A到B的最短路径
、
我正在设计一个室内
路线
规划的
算法
。我希望在座的有才华的人能给我一些建议。我想知道他们之间是否有折衷的办法..
浏览 15
提问于2017-06-24
得票数 2
回答已采纳
2
回答
最优
算法
我想知道解决这个问题的最佳
算法
是什么?PS :我只想知道这样的列表的数量,所以我确信不需要创建所有的列表。(我在代码中所做的方式)我在
算法
方面一点也不好,所以请原谅这个冗长的问题。
浏览 2
提问于2012-04-08
得票数 1
回答已采纳
3
回答
一个
最优
的
算法
会不会不完整?
一个完整的
算法
是一个
算法
,如果有一个解决方案,如果有。
最优
算法
是一种
算法
,它的任何解的返回都是
最优
的,换句话说,没有比返回的解更好的解。 这意味着
最优
性是建立在完全性的基础上的,对吧?这意味着一个
算法
不可能是
最优
的,而是不完整的。还是我搞错了?
浏览 1
提问于2018-02-16
得票数 1
回答已采纳
4
回答
当局部
最优
解等于全局
最优
解时?关于贪心
算法
的思考
、
、
最近我一直在研究一些贪婪的
算法
问题。我对局部
最优
感到困惑。如你所知,贪婪
算法
是由局部
最优
选择组成的。但是组合局部
最优
决策并不一定意味着全局
最优
,对吧?但如果我们添加一个12美分的硬币,贪婪
算法
就会失败,因为(1×12+3×1)使用的硬币比(1×10+1×5)多。 考虑一些经典的贪婪
算法
,例如Huffman,Dijkstra。在我看来,这些
算法
是成功的,因为它们没有退化的情况,这意味着局部
最优
步骤的组合总是等于全局<e
浏览 5
提问于2011-06-29
得票数 9
回答已采纳
2
回答
TSP
最优
巡游
、
、
、
我写了一个细菌进化
算法
来解决TSP问题。我选择XQF131实例()来测试我的
算法
。这个问题是用协和
算法
解决的,
最优
路径是564。但我计算了显示的
最优
线路长度,它是567,2029。()使用我的
算法
,我找到了更好的解决方案566,4142。我的问题是:协和
算法
是如何工作的?它计算
最优
解或近似值? 谢谢你的回答!
浏览 2
提问于2015-04-28
得票数 4
2
回答
最优
分类
算法
、
我想知道,从下面的分类
算法
中,哪一种是
最优
的(就内存和处理能力而言),以及哪一种分类
算法
被广泛使用?K近邻(KNN)
算法
谢谢!
浏览 2
提问于2010-12-03
得票数 1
回答已采纳
4
回答
车辆路径
算法
?
我读过背包
算法
吗?我能做得更好吗?
浏览 10
提问于2012-12-07
得票数 1
回答已采纳
3
回答
最优
算法
是不是一个完整的
算法
?
我确实理解,一个完整的
算法
是,如果有一个解决方案,
算法
能够找到它,而
最优
算法
是设法找到一个成本最低的解决方案。谢谢。
浏览 1
提问于2014-04-09
得票数 5
回答已采纳
1
回答
在前面关于航空公司
路线
的问题上展开
、
、
如果
路线
中的停靠点数量不是由用户指定的,则给出的答案有效,但是如果停靠点/连接的数量由用户显式指定,则此解决方案将如何更改?因此,它不会是一个
最优
路线
问题(尽管它仍然是),它将更接近于找到一条正好有N个停靠点(节点)的
路线
,同时仍然是某种程度上的
最优
。
浏览 1
提问于2011-02-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习中的最优化算法总结
算法之车辆路线优化问题-jsprit
走近流行强化学习算法:最优Q-Learning
蚁群算法在水资源最优分配上的应用
中科大提出快速选出最优子集新算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券