在这里，我遇到了一个最大流量和最短路径之间的问题，因为两条路径之间可能存在一些捷径，有时如果我只有一只或几只蚂蚁，最好只走一条路径(走捷径)，并以单文件的形式发送我的蚂蚁，但在一定数量的蚂蚁中，最好采用两条路径，而不是使用捷径，两个两个地发送我的蚂蚁，每条路径一个，这样我将把所有蚂蚁从S传递到T的转数最少。这样的算法来解决最大流问题，因为我可以跟踪阻塞流，并通过精确地查看是否值得根据我的蚂蚁来逆转它们，但是没有权重的概念，所以所有的捷
浏览 0提问于2018-07-19得票数 0
我开发了蚁群算法。目前它运行得很好。
在某些情况下，它不能显示最佳路径，而是接近最佳路径。对此的解释是，蚂蚁有自己的眼睛(视觉，它们看边缘长度)，而且它们还可以检测信息素水平。他们自己的眼睛显示，1-2边比1-6边更长更长，所以通常他们会选择1-6边而不是1-2边。
浏览 7提问于2014-05-28得票数 3
1回答
我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知的最大流/分钟切割算法背后的思想和属性仍然适用于乘法而不是加法。这些算法能被调整到最小的产品重量削减吗？如果没有，我可
浏览 2提问于2018-03-10得票数 1
回答已采纳
6回答
我需要找到图上的最小割线。我一直在读关于流网络的文章，但我所能找到的都是最大流算法，如Ford-Fulkerson，push-relabel等。给定最大流-最小割集定理，是否可以使用这些算法中的一种来使用最大流算法在图上找到最小割集？多么?
到目前为止，我找到的最好的信息是，如果我找到“饱和”边，即流量等于容量的边，这些边对应于最小切割。的确，最小割线上的所有边都是饱和的，但我相信也可能有饱和的边在
浏览 6提问于2010-12-19得票数 59
2回答
我的挑战是避免机器人在使用“势场”方法时陷入“局部最小值”。我没有使用“随机游走”的方法来避免机器人陷入困境，而是考虑是否有可能实现A*的变体，它可以作为一种精确的向导，以避免机器人陷入“局部最小值”。有没有一些这样的经验，或者可以参考文献，它以一种比“随机游走”方法更有效的方式避免了局部最小值。
浏览 5提问于2010-02-04得票数 5
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
2回答
我需要一个算法来选择_k_th最大或最小的值。值将为ints。我的导师告诉我使用一个修改的分区算法来找到_k_th最大或最小的值。有什么想法吗？
浏览 6提问于2009-05-21得票数 3
回答已采纳
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加
浏览 11提问于2022-06-02得票数 1
回答已采纳
2回答
我们需要使用滑动窗口找到矩阵中的所有局部最大值(或最小值)。这意味着如果一个像素与它周围窗口中的所有像素相比有一个最小(最大)值，那么它应该被标记为最小(最大)。有一种众所周知的滑动窗口最小值算法，它在向量中找到局部最小值，但在矩阵中找不到
你知道可以解决这个问题的算法吗？
浏览 1提问于2012-05-24得票数 7
1回答
我在研究PCA算法及其背后的理论。我想我理解了它是如何工作的，以及数据降维的思想，以便找到一个新的特性(组件)来最大化数据的方差和最小化错误。我的问题是:在这个算法中，是否同时达到最大方差和最小误差？在这个例子中，洋红/黑线是我的PCA的解决方案。因此，我找到了减少我的二维数据集的一维向量。我找到了这个向量，因为误差(红线的长度)是最小的，并且方差(红色投影点之间的距离)是最大的。因此，如果我需要应用这个算法，如果我只
浏览 0提问于2018-07-01得票数 0
回答已采纳
2回答
我用一只蚂蚁开发了我的蚁群算法，所以它可以找到起点和目标点之间的最短路径。
但是答案的可重复性很差。我在的书中写道，只有一只蚂蚁的算法结果不好，所以我试图添加更多的蚂蚁。是否所有的蚂蚁都应该找到目标，然后更新通过的边？或者每只找到目标的蚂蚁，算法都应该立即更新轨迹？
浏览 5提问于2013-10-13得票数 3
1回答
几乎没有算法来生成渲染球体所需的点，但我找不到一个好的算法，也找不到一个完整的球体算法来为球体的一部分生成点。 让我们假设我有最小/最大纬度，最小/最大经度和球体半径。
浏览 43提问于2019-12-12得票数 0
2回答
我读了一篇文章提到了最大最小聚类算法，但我并不完全理解这个算法的作用。谷歌搜索“最大最小聚类算法”不会产生任何有用的结果。有人知道这个算法是什么意思吗？在第1次迭代中，选择，使ci与C观测值之间的最小欧几里德距离最大化。Max-min聚类比基于密度的聚类算法(例如k-均值)更可取，后者倾向于从密集的非检取数据点组中选择许多示例。
我不太明白黑体部分。
浏览 4提问于2014-10-10得票数 1
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为del
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
在目标搜索算法(第2页)中，信息素沉积是在所有蚂蚁被移动到下一个位置以及蒸发之后进行的。所以，在那个时候，信息素的沉积是通过遍历所有的蚂蚁，更新信息素在它们当前位置的浓度来完成的，不是吗？在目标搜索算法(第2页)中，作者谈到了Check if termination criteria met。那么，这是否意味着检查蚂蚁是否达到了目标呢？目的地)？如果是这样，则应该终止执行。除此之外，我不明白他在第2页的目标寻找算法中这三行是什么意思：
- Control ant distance
浏览 1提问于2014-05-09得票数 4
回答已采纳
1回答
我想用等号的子圆来填充一个圆，以便最大限度地增加子圆的数目，或者最小化子圆之间的空间。理想情况下，该算法应该能够参数化所需的最大/分钟子圆数或子圆之间的最小/最大间距？在计算几何还是布局算法？如果是这样的话，有什么好的算法来解决这个问题呢？
浏览 1提问于2014-05-23得票数 1
回答已采纳
我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的kth最大元素。kth最小/最大元素是什么意思？为了使问题更加具体，请考虑以下(未排序的)数组：
[19, 1, 7, 20, 8,
浏览 1提问于2019-07-25得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
