1回答
我想看看一种遗传算法是否能打败XGBoost，因为这些数据有太多的噪音，很容易被过度拟合。
我想使用一个基于树的模型，这样我就不需要标准化数据了，而且这些特性确实有一些相互关系。
浏览 0提问于2021-04-07得票数 1
回答已采纳
1回答
遗传算法的标绘收敛性
、、、
我正在使用MATLAB中的遗传算法来做一个双目标优化问题。我想知道有没有办法将每一代的人口绘制成3d卷？我的意思是，( f1，f2，n)其中f1是我想要最小化的第一个目标的值，f2是我想要最小化的第二个目标的值，n是迭代的次数，在每次迭代(生成)结束时，遗传算法产生一个由几个点(f1，f2)组成的帕累托公式如何在优化结束时绘制体积图，以可视化遗传算法如何收敛到最终结果？也许可以对每一代的凸包进行插值？
浏览 2提问于2014-12-07得票数 2
2回答
加权图G的最小瓶颈生成树是G的生成树，使得生成树中任意边的最大权最小。MBST不一定是MST (最小生成树)。
请举一个例子，说明这些陈述是有意义的。
浏览 2提问于2013-01-12得票数 35
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的O(n+m)-time算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
1回答
如果有一个具有V个顶点和E个边的图G，并且我已经知道G的最小生成树T，然后如果取E中的一些边，并且它们的权重增加了比如说50，那么这些边可能在最小生成树中，也可能不在最小生成树中。记住上面的场景，有没有办法在线性时间内重新生成新的最小生成树？注意:权重被修改的边数只有5条。
浏览 2提问于2012-10-22得票数 2
4回答
用Kruskal算法可以在最坏的情况下找到O(E log*V)中的最小瓶颈生成树。这是因为每个最小生成树都是最小瓶颈生成树。
但我被课程的面试问题困住了。在最坏的情况下，如何在线性时间内找到最小瓶颈生成树。请注意，我们可以假设在最坏的情况下，我们可以在线性时间内计算n个键的中值。
浏览 23提问于2014-04-05得票数 5
回答已采纳
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:考虑对数)。
浏览 6提问于2013-04-21得票数 0
2回答
最小乘积生成树与最小和生成树不同吗？请解释(如果可能的话).I指的是，添加到最小值的边应该(？)也有最小的产品。
浏览 7提问于2013-10-14得票数 1
回答已采纳
1回答
大家好，如果有人帮我解决这个云计算任务调度的编码(C++，Python)问题，通过启发式(贪婪)和遗传算法，我不知道如何编写我在Google上搜索到的代码，以找到一种能激励我解决问题的代码：2000-8000.First 随机选择任务的大小在1000到1000之间。任务的最后期限应该从区间10-60随机选择。<co
浏览 10提问于2022-12-04得票数 -1
1回答
最小生成树与生成树的区别
、、、、
我一直在阅读生成树的概念及其类型。这就是我所理解的：最小生成树：是一种生成树，其边权之和最小。这是否意味着，在检索MST时，
如果我们在G中遇到一条边较多的路径(与其他路径相比)，但在边权之和上的权重最小(与所有其他路径相比)，我们就不会把它当作MST了吗？当G有多个生成树时，MST的概念才会起作
浏览 3提问于2020-05-02得票数 0
回答已采纳
设T是G的n个顶点和n-1边的树(即生成树)，定义了T的瓶颈边为具有最小权的T的边。如果没有具有较大瓶颈边的生成树，则最大瓶颈树是G的生成树。为下列陈述证明或提供反例：
我认为由于图有唯一的边权，所以G的每个生成树也是唯一的。然后只有一个G的最大生成树，如果我能证明
浏览 1提问于2014-12-10得票数 0
回答已采纳
1回答
最小叶数的生成树
、、、、
因此，我的问题是：
我有一个无向(完全)加权图G=(V，E)，我想用最小叶数()生成所有可能的生成树()，也就是1级顶点的最小数，让我们称这类树为MIN_LEAF。可能，我想直接在所有叶数最少的树中生成()，也就是具有最小总重量的树(请注意，这不一定是最小生成树)。判定树T是否是给定图G的MIN_LEAF的问题是完全的吗？
浏览 7提问于2017-01-16得票数 0
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
如果找到Ga和Gb的最小生成树(分别称为Xa和Xb )，那么用最小加权边将Xa连接到Xb是否仍然形成生成树？生成树是最小生成树吗？
到目前为止这是我的逻辑。我相信将Xa与Xb连接起来至少会形成一棵生成树，这几乎是定义上的。(如果有反例(尽管这会有帮助)，但我不认为它总是会形成最小生成树，因为根据图的结构，您可能
浏览 3提问于2012-04-01得票数 1
回答已采纳
1回答
我手头有一个优化问题，它需要在一个固定的正方形a1，a2 x b1，b2中生成恒定数量的点(x，y)。 存在保持任意两点之间的最小距离的约束。我正在尝试实现一个遗传算法来解决这个问题，对于这个搜索空间中的遗传算法，什么是好的交叉和变异操作？ 目前，我认为对于突变，我们可以对x和y坐标中的每个点进行随机扰动，并且服从正态分布。
浏览 27提问于2020-10-14得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
