腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用启发式和数学规划方法可以求解NP硬problem吗?
、
、
、
我有一个
遗传算法
和混合整数规划模型的并行机器调度问题.但是数学模型要花太多的时间来解决问题,而不太可能的
遗传算法
需要较少的时间,但没有给出
最优
解
。因此,我很好奇,是否不可能从
遗传算法
中获得
解
,并将它们作为数学编程的起点。事实上,这有可能吗?
浏览 3
提问于2016-05-24
得票数 1
回答已采纳
2
回答
带顶N
解
的
遗传算法
、
、
、
基本上,我需要使用Java (得分最高的
解
)找到
遗传算法
的顶级N个解决方案。我正在使用Jenetics库作为
遗传算法
,但我无法找到如何在不侵入库源代码的情况下获得这些结果。
浏览 3
提问于2014-10-08
得票数 0
回答已采纳
1
回答
遗传算法
改进
、
、
、
在
遗传算法
中,我如何选择这三个元素(2-2-3)从结果中得到
最优
解
,或者是否有具体的方程来确定它们与我想要找到
最优
解
的元素数之间的关系,如果可能的话,我如何改进
遗传算法
,因为我致力于寻找这两个轨道之间的最短距离
浏览 1
提问于2021-12-26
得票数 -2
2
回答
不依赖于初始
解
的优化算法
我知道一些优化算法,比如爬山,模拟退火,
遗传算法
。我想知道是否有任何优化算法不依赖于初始
解
,至少不像这三个算法那么多。
浏览 2
提问于2012-02-23
得票数 0
4
回答
遗传算法
-更好的交叉/变异算法?
、
对于具有随机交叉边界和随机位点处随机变异数的基本
遗传算法
实现,会产生大量劣势子代,并留下
最优
解
被偶然发现。这浪费了大量的CPU,用户不知道什么时候找到
最优
解
,因为它可能总是“下一个”。
浏览 1
提问于2014-06-10
得票数 2
2
回答
在
遗传算法
中使用模式的目的到底是什么?
、
、
模式究竟如何帮助
遗传算法
获得
最优
解
?模式意味着模板,这是否意味着群体中的每个人都将拥有相同的模式?
浏览 0
提问于2012-05-11
得票数 2
2
回答
用气体优化函数
、
、
首先,对不起,如果这不是这个问题的正确堆栈交换,那么它可能更适合数学。
浏览 2
提问于2014-08-04
得票数 1
回答已采纳
1
回答
在TSP问题中,哪种方法会产生较短的行程:最近邻法还是
遗传算法
?
、
、
、
、
在过去的几天里,我注意到一些 演示了使用
遗传算法
的TS解决方案。 在TSP问题中,哪种方法会产生较短的行程:最近邻法还是
遗传算法
?
浏览 1
提问于2008-12-10
得票数 4
回答已采纳
3
回答
预置一种
遗传算法
我正在研究一个非常大规模的问题,我有一个启发式算法,它给出了一个相当好的解决方案,此外,
遗传算法
的启发式效果也很好。我想知道是否有任何增益的预播种
遗传算法
与启发式解决方案,如果是的话,如何。
浏览 4
提问于2013-10-23
得票数 2
回答已采纳
1
回答
Python中的性能任务
、
、
我们国家有IT专家。通常,它们是用Java、C或C++编写的。我猜大约一年左右,它们还包括其他语言,如python。我试图用Python解决前几年的一个任务,叫做Letters,但我总是失败。任务是编写一段代码,计算相邻字母之间的最小移位次数,以便将一个字符串转换为另一个字符串。这里有一个例子:7 AABCDDD DDDBCAA作为输出,您必须返回单个值,这是最小移位数。它必须
浏览 2
提问于2020-03-23
得票数 0
3
回答
C#有序组合算法
、
、
、
我正在尝试开发一个c#应用程序,它将在一定的限制和成本范围内生成所有可能的排列列表。例如,我有一个包含80个工作的列表。每个作业都有一个值(1-5) (通常是3),每个工程师都有他们能做的数量限制,通常值是20。从这里,我想挑选一个初始的开始作业,并生成一个列表,列出所有可能的作业组合(从开始作业开始),直到限制为20,然后按权重的总和排序。权重最低的路由将获胜,并被分配给工程师。我的问题是,我不知道如何处理这个问题--什么样的数据结构最好
浏览 0
提问于2010-09-15
得票数 6
1
回答
我应该使用哪种图形算法来寻找所有给定目的地中最快的路线?
、
、
我正在创建一个Java程序,它将从用户选择的目的地开始,计算所有给定目的地之间最快的路径。这是一个旅行计划-你从一个基地开始,访问所有的目的地,然后回到基地。它们之间的位置和连接用有向加权图表示。总有A->B和B->A两条路线,但它们的长度可能不同。地点可以多次访问,特别是如果它可以帮助缩短总距离。
浏览 1
提问于2019-11-11
得票数 0
回答已采纳
1
回答
模拟退火在Python中,变量在While循环中?
、
、
在成功地编写了一种
遗传算法
之后,我现在正在编写一个模拟退火程序,用于与
遗传算法
进行比较,但似乎无法使它达到任何类型的
最优
--更不用说全局优化了。为了测试目的,我将代码更改为基本上只接受比以前的
解
具有更低能量的
解
,所以我应该期望存储最佳
解
的变量只显示较低的数值,但实际上是波动的,并且总是返回最近的
解
,无论它是否更好。任何帮助都将不胜感激。
浏览 1
提问于2016-01-12
得票数 1
回答已采纳
1
回答
用
遗传算法
解决0-1背包问题更好吗?
、
、
、
、
解决这一问题的方法有
遗传算法
、动态规划和贪婪方法。我想知道与动态规划相比,
遗传算法
的优缺点是什么?空间复杂性、时间复杂度和
最优
性?
浏览 2
提问于2019-04-23
得票数 2
回答已采纳
1
回答
如何高效、快速地从字符串元素数组中找到有效的组合,以供员工调度?
、
、
、
、
我正在从事一个需要非常具体的日程安排的项目(以及为什么我不使用库)。这是可行的,但我正试图为以下问题找到更快的解决方案:例如,员工1说,可用性是:8-3M,W,R,F:他可以在M上排3小时,在W上排3小时,在F上排2小时,或者任何其他组合(如4,4,2,2,4等)。问题是要找出这些组合。现在,我将它们的可用性存储为一个分号分隔字符串(例如:8,9,10,11,12,1;8,9,10,12,1;8,9,10;8,9小时,每
浏览 0
提问于2019-06-29
得票数 5
回答已采纳
1
回答
一个很好的机器学习方法来分配一个整体?
、
、
因此,我采用了不同的分类、回归和聚类方法来预测值等。我想知道是否有一种机器学习方法可以根据某些特性来分配一个整体(我不知道是否有这样的方法,我只是在我的研究中找不到)。一个类似的例子是,如果我们总共有100加仑的汽油,就可以找出分配给每辆车的燃料
浏览 0
提问于2020-06-14
得票数 1
1
回答
R实现中的Brent方法总是返回相同的局部最小值
、
我试图将上面显示的函数最小化。我在(-1,1)之间搜索。我使用以下代码我注意到它总是返回一个x= -0.73的值,而不是正确的x= 0.88答案。在optimise帮助页面中给出了原因: F的第一个值总是位于x_1 =a+ (1-φ)(b-a),其中(a,b) =(下,上),phi = (sqrt(5) - 1)/2 = 0.61803.是黄金分割比率。几乎所有情况下,第二个计算值都位于x_2 =a+phi
浏览 4
提问于2015-06-21
得票数 3
回答已采纳
1
回答
具有不同种子的TSP/ TSPTW
、
我想问一下,是否可以用不同的种子运行GA来生成初始
解
并进行分析?例如,您使用种子"12345“运行
遗传算法
来生成初始
解
,然后根据此初始
解
填充随机
解
列表,并继续应用GA步骤来解决问题。然后,您使用另一个种子(例如"5678“)运行
遗传算法
以生成初始
解
,然后根据此初始
解
填充随机
解
列表,并继续应用
遗传算法
步骤来解决问题。
浏览 4
提问于2013-05-20
得票数 1
回答已采纳
6
回答
关于
遗传算法
、
、
、
目前,我正在学习
遗传算法
(个人的,不是必需的),我遇到了一些我不熟悉或者只是基本熟悉的话题,它们是: 我知道一个人的搜索空间是所有可能的解决方案的集合,但我也想知道如何决定他们搜索空间的范围
浏览 1
提问于2012-02-26
得票数 4
回答已采纳
1
回答
遗传算法
--早熟收敛
、
、
我正在尝试实现一个解决TSP问题的
遗传算法
。它可以很好地处理少量城市(比如10个)的TSP,并产生
最优
解决方案。然而,当城市数量增加到50个城市时,它就过早地收敛了。我试着改变参数(变异探针,交叉探针,初始种群大小,世代数),但它仍然没有收敛到
最优
解
。
浏览 0
提问于2018-03-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
学习效率最优解——15.87%
智慧储能,提供储能发展最优解
看联合动力如何实现风场设计“最优解”
企业岗位分工最优解
激光投影技术内卷之路:ALPD技术才是最优解
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券