如何使用贪婪启发式算法解决具有固定起点和终点的旅行商问题？
贪婪启发式算法是一种常用于解决旅行商问题（Traveling Salesman Problem，TSP）的算法。TSP是一个经典的组合优化问题，目标是找到一条路径，使得旅行商从起点出发，经过所有城市后回到终点，并且路径的总长度最短。
使用贪婪启发式算法解决TSP问题的步骤如下：
- 确定起点和终点：在问题中给定了固定的起点和终点，因此可以直接使用这两个点作为路径的起点和终点。
- 确定城市集合：将除起点和终点外的所有城市作为待访问的城市集合。
- 初始化路径和长度：将起点作为当前路径的起点，将终点作为当前路径的终点，路径长度初始化为0。
- 贪婪选择：从当前城市集合中选择一个离当前城市最近的城市作为下一个访问的城市。
- 更新路径和长度：将选择的城市添加到当前路径中，并更新路径长度。
- 更新当前城市和城市集合：将选择的城市设为当前城市，从城市集合中移除该城市。
- 重复步骤4-6，直到所有城市都被访问过。
- 添加最后一段路径：将最后一个访问的城市与终点之间的路径添加到当前路径中，并更新路径长度。
- 返回结果：返回最终得到的路径和长度。
贪婪启发式算法的优势在于简单易实现，并且在解决小规模问题时具有较好的效果。然而，由于贪婪算法的贪婪选择策略可能导致局部最优解，因此不能保证得到全局最优解。对于大规模问题，可能需要使用其他更复杂的算法来获得更好的解决方案。
在腾讯云的产品中，可以使用云服务器（CVM）提供的计算资源来实现贪婪启发式算法的运行。此外，云数据库（CDB）可以用于存储城市之间的距离信息，云函数（SCF）可以用于实现算法的具体逻辑。具体产品信息和介绍可以在腾讯云官网上找到。
参考链接：
相关·内容
2回答
如果用动态规划方法求解旅行商问题，它能给出比贪婪方法更好的可行解吗？
我知道，在最优解方面，贪婪算法被用来求解TSP，但是当顶点数(即城市)非常大时，它变得更加复杂，并且需要指数时间。
那么，到底哪种方法会更好呢？
浏览 2提问于2019-02-05得票数 1
2回答
将路点添加到A*图搜索
、、、、
我能够使用A*计算起点和终点之间的最佳路线。现在，我正在通过将A*应用于我的点的所有排列中的对来包括我的起点和终点之间的路点。
示例：
我想从点1到点4。另外，我想通过点2和3。
我计算(1，2，3，4)的排列：
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
然
浏览 5提问于2010-06-19得票数 5
4回答
假设我有一组散落在XY平面上的点，我有两个点，即开始点和终点，在XY平面上的任何位置。我想找出起点和终点之间的最短路径，而不触及零散点。路径必须保持一定的偏移量(即假设路径有一定的宽度)。如何在编程中解决这类问题，机器学习中是否有算法？
浏览 12提问于2017-09-06得票数 0
回答已采纳
1回答
假设我有一组断开连接的道路，就像在一样。每个路由都有Start和Finish点，可能是相同的(如果路由是循环的)。路由可以是“打开”(不同的开始/完成)或“关闭”(相同的开始/完成)。对于封闭路线，可以将确切的入口/出口点定义为起始点/终点。
还定义了“全局”START和FINISH点。
如何找到访问所有线路所需的最低“成本”(距离或持续时间)，从“全局”开始，从“全局”开始，从开始到完成(或从结束到开始)，以及在“全局”结束时完成旅程？
我熟悉Dijkstra算法，但我不确定它是否可以在这种情况下使用。
每个两点之间的距离和/或持续时间是已知的(可以计算)。我认为每条路线的距离/持续时间并不
浏览 2提问于2014-07-16得票数 0
回答已采纳
我正在使用随机森林从Sklearn的特点的重要性。然而，特征的重要性可能通过改变射频中的random_state参数而改变。我想知道是否有任何方法来获得强大的功能重要性与射频？
浏览 2提问于2020-02-11得票数 0
回答已采纳
2回答
如何修复这个线型文件？
、、、
我正在从自动生成的点shapefile创建一条线。当我第一次在ArcGIS中创建这条线时，我得到了一条这样的线，因为点没有按顺序排列： ? 之后，我根据它的位置对点进行了排序，得到了一条如下所示的线： ? 但是无法创建这样的行： ? 请给我在ArcGIS或R编程中修复这个问题的任何解决方案。如果您需要shapefile，我可以为您提供。
浏览 30提问于2020-06-27得票数 0
是否有人知道TSP算法的一个变体的实现，而不需要返回到起点，而是保持“必须通过”的要求(有固定的起点和终点)？谢谢！)
浏览 1提问于2015-04-16得票数 2
回答已采纳
我有一个城市列表，以及两个相邻城市之间的距离。给定起点和终点城市，我需要找到它们之间的最佳路线，因为它必须在一定的天数内完成。
什么算法可以实现这一点？
编辑:例如，你以city1开头，以city7结尾。你有这个城市和前一个城市之间的距离。您有2天的时间来完成旅程，并且您希望每天的距离大致相等。路线也是定义的，也就是说，你按照已经定义的顺序通过城市，唯一的变化是你每天要经过哪些城市和多少个城市。
City1、0 City2、3 City3、4 City4、1 City5、4 City6、3 City7、2
浏览 4提问于2015-12-20得票数 1
我正在为即将到来的测试复习一下，想知道是否有人可以重复一下问题的b部分。这是发出去的复习表中的文本，但我不确定b部分到底在问什么。我猜更严格地说，什么是“产生一个不到0/1背包问题最优解的1%的解”。
a)解决背包问题的以下实例，即，给出所选每个对象的分数和最优背包的值。显示步骤：
背包容量C= 100
**在这里他列出了对象、它们的值和权重。在表中**
b) 10pt给出了一个具有两个对象的示例，表明用于分数背包问题的相同贪婪方法(略有修改，如果不适合，则去掉贪婪方法选择的最后一个对象)产生的解小于0/1背包问题的最优解的1%。
浏览 1提问于2012-11-26得票数 0
2回答
我的公司最近购买了HERE平台的企业许可证。在我正在开发的应用程序中，我需要解决旅行商问题，这意味着给定一个起点、一个终点和它们之间的几个“路点”，它必须计算出从A-n-B出发的最优路线。
例如，如果这三个地址的顺序如下
1. London
2. Moscow
3. Paris
如果不优化它，我会得到一条从伦敦到莫斯科，然后从那里返回巴黎的路线。这些地址的最佳路由是
1. London
2. Paris
3. Moscow
一个真实的例子是
- Start: Budapest
- End: Paris
- Waypoint 1: Berlin
- Waypoint 2: Vienna
- Wa
浏览 1提问于2014-08-12得票数 0
所采用的路径不必在预定的顶点结束。基本上，旅行商问题，除了一个顶点可以被多次访问。
编辑:最多可有10,000个折点和边
浏览 1提问于2011-09-03得票数 2
2回答
非对称旅行商的启发式算法
、、、、
我使用A*来解决非对称旅行商问题。我的状态表示有4个变量：
1-访问过的城市(列表)
2-未显示的城市(列表)
3-当前城市(整数)
4-当前成本(整数)
然而，尽管我发现了许多路径构造算法，如最近邻、k-opt等，但我找不到一个适合A*的启发式算法，它是一个h(n)函数，它接受一个状态作为输入，并返回一个与该状态的质量相对应的整数。
所以我的问题是，有这样的启发式方法吗？有什么建议吗？
提前感谢
浏览 4提问于2016-11-27得票数 0
请解释一下“爬山”和“贪婪”算法的区别。
似乎两者都很相似，我怀疑“爬山”是一种算法；它似乎是一种优化。这是正确的吗？
浏览 1提问于2011-11-09得票数 27
回答已采纳
2回答
我读到了一些几何路由算法，它说当在主算法的一个版本中使用启发式算法时，它可能会提高性能，但会失去渐近最优性。
为什么会这样呢？我们应该更喜欢渐近最优性而不是更好的性能吗？有没有一个人应该倾向于渐近最优的典型情况？是否有已知的基准？
浏览 1提问于2013-07-15得票数 0
回答已采纳
4回答
看起来最好的复杂度应该是线性O(n)。
无关紧要，我说的是贪婪的算法。
有时贪婪是值得的？
在我感兴趣的具体情况下，我感兴趣的是计算变化。
假设你需要找35美分的零钱。你有1，5，10，25的硬币。贪心算法，编码简单，可以快速、轻松地解决这个问题。首先抓取25美分，最高值在35，然后是10美分，以完成总数。这将是最好的情况。当然，在一些糟糕的情况下，这种贪婪算法也会有问题。我说的是确定这类问题的最佳案例复杂性。
浏览 5提问于2011-10-10得票数 2
回答已采纳
2回答
我试图实现一个问题的解决方案，这个问题归结为区间覆盖。通过搜索，我知道这通常是用贪婪的方法解决的，但我自己的第一个想法是使用广度优先搜索。我开始假设区间的联合是一个区间，并且所有的间隔都是封闭的。问题是：
给定k个闭区间的找到一个元素尽可能少的子集，使得从原始集合到一个区间中的每个点都在找到的子集中的一个区间内。
我的想法是在图中工作，其中区间是顶点，如果对应的区间重叠，两个顶点就形成一个无向边。在特殊情况下，当联合是一个区间时，我可以选择包含端点和起始点的节点，具有最大长度的节点，而最小长度之间的路径是最优解。我的问题是:如何有效地构建区间图，从而避免查看每一对间隔。我尝试过不同的方法来对
浏览 6提问于2011-09-25得票数 1
1回答
是否有可能通过贪婪算法而不是动态规划(如Huffman算法)来构造最优二叉树(OBST)？如果是这样的话，为什么在建造OBST时首选DP？
浏览 3提问于2013-04-04得票数 0
1回答
我在研究A*算法。我有以下问题：
是否可以在同一搜索过程中使用不同的启发式方法？对于某些节点，我有从每个节点到终端节点的实际成本。对于这些节点，我是否可以使用这个代价作为启发式，而对于其他节点(我不知道结束节点的成本)，我可以使用欧几里德或其他度量来计算启发式方法吗？我试过这个，但是算法找不到终点节点！
我有一部分搜索空间是用A*搜索的。搜索空间已经增加(我指的是原始搜索空间周围的边界)。如何使用原始搜索过程中的信息，使新的搜索过程在增加的空间搜索更加知情？(如果有与这些主题相关的论文，请通知我！)
非常感谢你提供的任何信息。
浏览 2提问于2014-01-23得票数 1
回答已采纳
2回答
假设我们在2D平面上有一个图，图中有n节点和每对节点之间的边，其权重等于欧几里得距离。最初的问题是找到这个图的MST，很清楚如何使用Prim算法或Kruskal算法来解决这个问题。
现在假设我们有k额外的节点，我们可以将它们放在2D平面上的任何整数点上。问题是找到这些节点的位置，以便新图具有尽可能小的MST，如果不需要使用所有这些额外节点的话。
显然不可能找到精确的解决方案(在多时间内)，但目标是找到最佳的近似解决方案(可以在1秒内找到)。也许你可以想出一些最有效的方法来抛出可能的解决方案，或者提供一些文章，其中涵盖了类似的问题。
浏览 0提问于2017-10-16得票数 3
2回答
将列表划分为多个子集
、、、
我有一个项目列表，我希望将其划分为子集。为了便于讨论，我们假设它们是文件。我希望每个子集包含最多5个文件，如果可能的话，子集中文件的总大小要小于1MB。如果单个文件超过1MB，则它应该单独位于一个子集中。
我写了一个稍微更通用的形式，使用一个通用的“项目度量”而不是文件大小。但我怀疑有一种更简单和/或更好的方法来做到这一点。有什么建议吗？
下面是我得到的信息：
public static IEnumerable<IEnumerable<T>> InSetsOf<T>(this IEnumerable<T> source, int maxItems
浏览 3提问于2011-12-22得票数 4
回答已采纳
3回答
现在我有一个无向图。每个边表示顶点之间的距离。每个顶点包含一个数字(让我们称它们为点数)。我试图得到最大的点数，同时使用最小的距离。我对我能走的最大距离有一个限制，所以我不需要到达每个顶点。我可以从任何顶点开始，在任何顶点结束(我不需要返回原点)。
现在，我认为通过动态规划是可能的，但我不完全确定如何设置这个问题。
任何帮助如何设置它/正确的算法使用将不胜感激！
浏览 0提问于2015-06-24得票数 4
回答已采纳
4回答
我有困难在一个简单的精英风格的游戏，我正在编写的人工智能的寻路程序。
这个游戏中的世界是由“虫洞”连接的几个“系统”，一艘船可以从它所在的系统跳到它每轮连接一次的任何系统。AI仅限于知道它应该知道的事情；它不知道哪些链接来自它从未去过的系统(尽管它可以从它所看到的系统中找到它，因为链接是双向的)。AI的其他部分根据其库存中的货物以及它所通过的系统的价值来决定船舶需要进入哪个系统。
问题是，我不知道如何处理找到目标系统路径的问题。我不能使用A*；没有办法确定与另一个系统的“距离”，而不对它进行修改。我也需要这个算法是有效的，因为它将需要运行约100次，每次球员轮流。
有人知道合适的算法吗？
浏览 7提问于2014-01-05得票数 2
回答已采纳
2回答
效率与贪婪的最佳第一
、、、
考虑到以下迷宫：
|||||||||||||||||||||||||||||||||||||
| | | | | | | |
| ||||||| | ||| | ||| ||| ||||||| | |
| | | | | | | |
||||| ||||| ||| | | | ||| ||||| | |||
| | | | | | | | | | | | | |
| ||| | | | ||| ||||| ||| | ||| ||| |
| | | | |
浏览 2提问于2015-02-22得票数 1
在我的课本中，我注意到这两种算法的工作原理几乎完全相同，我试图理解它们之间的主要区别。
教科书使用A*来遍历这个例子，就像它使用最佳优先搜索一样。
任何帮助都将不胜感激。
浏览 5提问于2015-12-12得票数 18
回答已采纳
1回答
TSP-度量的逼近证明
、、、、
我被以下问题卡住了：
考虑以下启发式:从只包含一个顶点的巡游开始。在每一步中，找到离巡视图的某个顶点距离较短的巡视图外的顶点。设v是外顶点，u是内顶点。在教程中的u后面添加v。假设您的边遵循三角形距离属性。我们如何证明这个启发式是TSP度量问题的2-近似？
有人知道怎么开始吗？
提前感谢
浏览 3提问于2014-06-16得票数 1
2回答
我有一个请求:我有一个点的列表，对于每个点，我都有X，Y坐标。
我的目标是找到这些点之间的最佳路径(我必须使用所有的点)。例如：
A (xa，ya)，B (xb，yb)，C (xc，yc)，D (xd，yd)，E (x，y)我使用计算两点之间的欧几里得距离
我的最佳路径是: D，E，A，C，B
我该怎么做呢？
浏览 0提问于2012-04-15得票数 1
这个问题已经被以类似的方式问了几次，但我找到的现有答案中没有一个对我有实际帮助。
问题:我有一个固定的起点，一个固定的目的地，以及介于两者之间的许多目的地。从期望的起点开始，我想计算沿所有目的地点行进并在给定目的地点结束的最短可能路线。
对于我必须解决的特定问题，我需要一个非常快速的解决方案。据我所知，我的问题与所有对最短路径问题有关。
然而，我不知道这些数据如何根据我拥有的数据进行扩展(每条路线可能有数百个中间目的地，可以在智能手机上计算)。
我也在想，这是否可以转化为一个经典的TSP问题(然后再来)，这样我就可以使用Concorde TSP库，据说它有很好的性能。
所以:你能推荐一个我的问
浏览 0提问于2013-11-26得票数 2
给定一个具有n个顶点的加权无向图，我面临着找到一条连接直线上每个顶点的权重最小的路径的问题。起初，我认为这是寻找最小生成树的问题，但事实并非如此。在生成树的情况下，在一个顶点上可能有分支，或者度数可能大于2。我需要找到的是一条线性路径，即除了末端顶点之外的所有顶点的阶数恰好为2。起始顶点和结束顶点可以是n个顶点中的任何一个。
我的是贪婪的方法，即
first chose any vertex, maintain a sum
check all its neighbors such that the cost of reaching it is
least among all
浏览 0提问于2012-02-01得票数 3
我已经实现了一个A*算法来解决15个难题。我做了一个研究，寻找一些可行的或可接受的启发式方法，寻找快速的解决方案，我发现使用4*曼哈顿距离作为启发式方法总是在不到一秒的时间内解决任何15个难题。我试过了，效果很好。我试着找出答案，但我找不到。
有人能解释这一点吗？
浏览 1提问于2012-10-26得票数 4
回答已采纳
请随意重新命名这个问题..。
问题是：
我有一个数字'n‘自动吸尘器在地板上有一个数字'k’的污点。为了以最有效的方式清洁地板，把吸尘器分配到脏点的最佳方法是什么？
详细信息：
地板由一个不加权的图表示，图上随机放置n/k。
最多一个真空吸尘器可以分配到一个脏地方。
忽略两个吸尘器可能会撞到对方的可能性。
清洁地点的时间与此无关。只是他们之间的距离
记住k可能大于n
这是什么“问题”？
您将如何实现它的解决方案？
我考虑了计算所有可能的对之间的距离('n‘* 'k')，按升序排序，并匹配真空吸尘器和脏点，以确保不把两个清洁剂送
浏览 4提问于2011-10-28得票数 2
3回答
理解单目标迷宫的启发式算法
、、、、
我有一个迷宫，如下所示：
||||||||||||||||||||||||||||||||||||
| P|
| ||||||||||||||||||||||| |||||||| |
| || | | ||||||| || |
| || | | | | |||| ||||||||| || |||||
| || | | | | || || |
| || | | | | | |||| ||| |||||| |
| | | | | | || |||||||
浏览 2提问于2015-02-23得票数 5
考虑到有一个15平方的谜题，我们将使用星型搜索来解决这个难题。启发式函数是曼哈顿距离。
现在，一个由成本T的人提供的解决方案，我们不确定这个解是否是最优的。在提供了这些信息之后，
能用成本< T找到更好的解决方案吗？
是否有可能优化搜索算法的性能？
对于这个问题，我考虑了几种方法。
h(x) = MAX_INT如果g(x) >= T.，即当解大于T时f(x)值最大。
如果g(x) >= T，则将搜索节点更改为关闭状态。
浏览 1提问于2014-05-19得票数 0
回答已采纳
我在处理战争游戏。我有一个我的基地，B(x,y)，我可以发送攻击敌人的名单(他们在我自己的基地之间有基地)。每个基地B都可以在一个R范围内攻击(所有基地的半径相同)。我怎么能找到我的基地能够攻击尽可能多的敌人基地，但使用我的基地的最小数量？
我将问题简化为找到覆盖最大区域所需的最小基地数(及其坐标)。我想知道是否有一个更好的方法比观察所有可能的组合，因为基地的数目可能达到数千。
例子:如果攻击半径是10，而我在一个正方形和它的中心有五个基地：(0,0)，(10,0)，(10,10)，(0,10)，(5,5)，那么答案是只需要前四个，因为中心的一个区域已经被其他的区域覆盖了。
注释1解决方案必须
浏览 6提问于2014-10-10得票数 0
回答已采纳
基本上，在权重为欧氏距离的图中，像Dijkstra算法这样的东西是否真的是必要的，还是直接到达目的地的路径总是最短的？
我真的要求对这个问题给出一个一般性的答案，但是我认为对于下面的情况来说，这总是正确的。
==================================
我几乎100%确信，如果边缘形成规则多边形，情况就是这样。
这些路径没有死角，即从任意顶点v1到任何其他顶点v2都存在某种路径。
所谓正多边形，我指的是图是由n顶点的规则多边形的边连接而形成的，而不是在此过程中形成其他多边形。
n = 5
. .
. .
. .
. .
. .
.
浏览 4提问于2015-04-10得票数 1
回答已采纳
2回答
免责声明:我几乎没有Java背景，因为我主要是一名C#开发人员。
希望有A*算法的java实现。
是的，我在网上看到了许多相同的版本，我无法在它们之间做出选择。
我正在寻找一个A*算法实现，使用java的所有新功能，使算法更快(即使是一点点)。原因是我们在上实现了路径查找，因此，性能是最重要的。
有什么建议(至少在哪里可以找到)吗？
浏览 0提问于2011-01-07得票数 12
回答已采纳
1回答
我有一个领料单(仓库中要领料的物品列表)已经按照所需的顺序排序了。每一项都有宽度、长度和高度。当我报告一个挑选清单时，首先我必须选择一个包裹，以便将这些物品放在某个地方。包也有宽度、长度和高度(假设是一个填充rate=100%)。领料单上的物料数量只能被整数整除。要回答的问题是:如果我想最小化包的数量，我应该使用多少个包？我如何知道包的顺序？(这样每次我开始报告挑选列表或开始一个新的包时，我就知道要挑选哪个包了？
对我来说，这些是一些变量和固定的数字。
Item FIXED
Item Quantity FIXED
Item Width FIXED
Item Lenght FIXED
浏览 20提问于2018-01-13得票数 0
1回答
最少旅行次数
、、、
我有latitude和longitude点的N societies，order count的这些社团，我也有latitude和longitude点的仓库，卡车将从那里部署，并将被发送到这些不同的社会(如亚马逊交付)。一辆卡车可以运送maximum 350 orders (订单数< 350)。因此，没有必要考虑订单数量超过350的项目(我们通常会派两辆卡车或一辆更大的卡车)。现在我需要确定一种模式，在这种模式下，卡车的部署方式应该是最少的旅行次数。
考虑到我们确定两个社会或仓库之间的距离是'X‘从脚本是准确的，我们如何解决这个问题？我首先认为我们可以用子集和问题来解决它，也许？在我
浏览 1提问于2019-01-23得票数 2
回答已采纳
1回答
我是kotlin的初学者，我正在kotlin开发algo。我的目标是通过所有的点找到最短的路径。目前，我的阿尔法正试图找到从一个点到另一个点的最短距离，但我无法改进它。注意: MapDataPoint是具有坐标(纬度和经度)的对象，状态由字符串表示。
fun findClosestPoint(latLng: LatLng, points: List<MapDataPoint>): MapDataPoint {
var latestClosestPoint: MapDataPoint? = null
points.forEach {
浏览 3提问于2021-05-28得票数 0
回答已采纳
1回答
为了优化容量，我在C#中设置了一个“简单”的编程挑战。在我的第一次尝试中，我没有做得很好(正如下面描述的那样)，所以我想看看是否有一个标准化的算法来完成这个任务，而没有使用AI/启发式技术，因为我根本不知道它们。我相信有一种已知的方法可以这样做，因为这个问题可能适用于常见的情况，如CPU和其他资源的负载平衡。
我给自己设置的问题。我有三个集装箱。
1集装箱-容量15
集装箱2-容量30
3集装箱-容量15
所有的集装箱都是空的，所以有足够的容量。
我也有20个项目。为了一份长长的清单，我不会把它们全部列出来。但它们很简单，可以像
项目1-数额3
项目2-数额8
浏览 1提问于2011-06-02得票数 4
回答已采纳
1回答
scipy中的旅行推销员
、、、
如何在python中解决旅行商问题？我没有找到任何库，应该有一种方法使用scipy函数进行优化或其他库。
我的hacky-extremelly lazy-pythonic暴力解决方案是：
tsp_solution = min( (sum( Dist[i] for i in izip(per, per[1:])), n, per) for n, per in enumerate(i for i in permutations(xrange(Dist.shape[0]), Dist.shape[0])) )[2]
其中Dist (numpy.array)是距离矩阵。如果Dist太大，这将永远花费时
浏览 4提问于2014-08-31得票数 12
回答已采纳
最近我一直在研究一些贪婪的算法问题。我对局部最优感到困惑。如你所知，贪婪算法是由局部最优选择组成的。但是组合局部最优决策并不一定意味着全局最优，对吧？
以找零为例:用最少的硬币制造15美分，如果我们有10美分，5美分和1美分的硬币，那么你可以用一个10美分和一个5美分来实现这一点。但如果我们添加一个12美分的硬币，贪婪算法就会失败，因为(1×12+3×1)使用的硬币比(1×10+1×5)多。
考虑一些经典的贪婪算法，例如Huffman，Dijkstra。在我看来，这些算法是成功的，因为它们没有退化的情况，这意味着局部最优步骤的组合总是等于全局最优。我没理解错吧？
如果我的理解是正确的，有没有一
浏览 5提问于2011-06-29得票数 9
回答已采纳
2回答
解决8-益智游戏
、、、、
我正试着用C++编写一个包含8个益智游戏的解算器，但我在做的时候遇到了很多问题。该程序目前正在工作，但它需要太多的步骤来解决这个难题。我的意思是，有时它可以找到最优解，有时它需要400步才能解决它。我的主要疑问如下..假设我有这样的图表(这只是一个草稿)：
我使用曼哈顿距离作为启发式函数。在第一步之后，我们有了两个状态，其中f(n)=5，所以我扩展了树。在展开后，我仍然得到了f(n)=2的两个状态。这是我的疑问。我是否仍然需要扩展树，直到得到唯一的最低f(n)？
提前感谢！
浏览 1提问于2013-03-26得票数 4
回答已采纳
我正在进行一项医疗内容交付系统的可用性研究，我计划在我的启发式evaluation.However中使用CHI论文中的一些启发式方法。由于重点领域与论文略有不同，我不确定是否所有的启发式方法都适用，以及我是否应该将它们用作指导方针。
你将如何处理这种情况，你会创建自己的启发式规则，还是使用现有的启发式规则并对其进行调整以适应您的流程？
谢谢
浏览 0提问于2011-04-28得票数 0
回答已采纳
2回答
我有一段时间忙于机器人的运动规划，有一段时间我想探索“势场”方法提供的机会的可能性。我的挑战是避免机器人在使用“势场”方法时陷入“局部最小值”。我没有使用“随机游走”的方法来避免机器人陷入困境，而是考虑是否有可能实现A*的变体，它可以作为一种精确的向导，以避免机器人陷入“局部最小值”。
有没有一些这样的经验，或者可以参考文献，它以一种比“随机游走”方法更有效的方式避免了局部最小值。
浏览 5提问于2010-02-04得票数 5
4回答
我正在寻找一种方法来找到通过杂货店的最短路径，访问一个位置列表(购物清单)。路径应从指定的起始位置开始，并可在多个结束位置结束(有多个结账柜台)。此外，我在路径上有一些预定义的约束，比如“购物清单上的项目x需要是路径上的最后一项、倒数第二项或倒数第三项”。对于给定的路径，有一个函数将返回true或false。最后，这需要在CPU能力有限的情况下(在智能手机上)在一秒左右的时间内计算出来。如果这是不可能的，那么近似最优路径也是可以的。
这个是可能的吗？到目前为止，我认为我需要从计算列表中每一项之间的距离开始，使用类似A*或Dijkstra的东西。然后，我应该将其视为旅行推销员问题吗？因为在我的问
浏览 0提问于2010-03-27得票数 14
2回答
谁能告诉我，我如何比较TSP最优和启发式？我已经实现了TSP，但不知道如何比较它们。实际上，我如何找到TSP的最优成本？有什么方法或猜测吗？
谢谢
浏览 1提问于2011-12-04得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
