腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
python中TSP库的
遗传算法
、
、
我试图用
遗传算法
在TSP中找到最
短路
径。在python中有针对这个问题的库吗?这个问题有密码吗?对于如何解决这个问题有什么步骤或提示吗?
浏览 6
提问于2022-08-17
得票数 0
回答已采纳
1
回答
用
遗传算法
求解最
短路
径
、
、
、
、
我正在尝试开发一个用
遗传算法
在加权图中寻找最
短路
径的java
程序
。我在基于此算法的编码中遇到了困难。有人能给我看一下这个问题的示例代码吗?任何语言都可以。现在最重要的事情是测试基于这个算法找到最
短路
径的时间,我需要在作业截止日期之前找到。所以如果有人能帮我的话,请。 我是基于java编码的,我在交叉和变异过程中遇到了很多困难。
浏览 35
提问于2019-07-02
得票数 0
回答已采纳
1
回答
如何使用
遗传算法
来促进机器学习?
、
、
我是一名本科生,正在对
遗传算法
在视频游戏中可以/确实扮演的角色进行非常基础的研究。在Youtube上,有人的视频展示了他们如何使用算法来教电脑玩家如何玩游戏。据我所知,
遗传算法
是一种搜索算法,当你知道你想要实现的一般解决方案时,它是最好的,但不是很准确。例如。在TSP中,你知道你想要找到可能的最
短路
径,或者在一个考试安排问题中,你希望所有的学生都能够以最少的“中断”参加考试。在这些问题中,算法在clear中使用。当
遗传算法
被用来教计算机如何玩游戏时,它们是如何“学习”的?他们是如何学会玩这个游戏的?他们试图解决的
浏览 1
提问于2012-08-06
得票数 0
回答已采纳
3
回答
在TSP中获取适应度
、
、
我正在使用
遗传算法
(GA)来优化旅行商问题(TSP)。我的问题是如何计算一个人的适合度。显然,具有较
短路
径的解决方案更合适,但在不知道最短可能路径和最长可能路径是什么的情况下,我如何准确地分配适合度值,以确定我的解决方案在该范围内的位置?
浏览 2
提问于2012-08-01
得票数 4
回答已采纳
2
回答
遗传算法
中的适应度函数在旅行商问题中的应用
、
我正在尝试写一个
遗传算法
来解决旅行商问题(TSP)。对于选择,我实现了轮盘选择:TSP最常见的适应度函数是路径的长度。如何编写一个适应度函数来描述路径的最
短路
径? 或者,如何将每条路由的真实长度转换为概率?
浏览 2
提问于2012-03-11
得票数 1
回答已采纳
1
回答
用于路径搜索的
遗传算法
-交叉和变异
、
、
、
我想使用
遗传算法
在无向图中找到最
短路
径。关于交叉和变异,我有两个问题。我一直在研究如何在类似的情况下进行交叉,
最
流行的算法似乎是PMX,我对此的理解是,部分路径在两个父染色体之间交换,以产生后代。
浏览 3
提问于2012-09-26
得票数 0
1
回答
把球举到最短的高度。
、
、
有n个球保存在一个表上,并且由同一个单根连接的字符串连接(可以是循环的,也可以不是)。编写代码来选择一个球,这样在将整个结构从那个球的高度提升到最小。(algo+code+正确性的数学证明)复杂性:O(V) -空间复杂性 /* A map from nodes in t
浏览 0
提问于2014-04-21
得票数 2
2
回答
加权图中的最
短路
径
遗传算法
、
、
我想用
遗传算法
来解决加权连通图中的最
短路
径问题。类似于旅行推销员,但不是完全连通的图,它只是连通的。 我的想法是为每条染色体随机生成一条由n-1节点组成的二进位形式的路径,其中数字表示路径中的节点。
浏览 4
提问于2017-03-19
得票数 0
回答已采纳
3
回答
多点滴多车辆的路由算法
、
、
我希望找到/创建一个路由算法,该算法可以用于管理多个执行交付的货车,以及每个货车的负载。 以前有没有人见过这样的事情,如果
浏览 6
提问于2011-01-19
得票数 3
回答已采纳
1
回答
python中循环的并行化
、
、
、
我有一个
遗传算法
,我想加快速度。我认为实现这一目标的
最
简单方法是通过pythons多处理模块。在我的GA上运行cProfile之后,我发现大部分计算时间发生在评估函数中。重要的是,如果
程序
按顺序运行的话,所有分数都要按相同的顺序附加。 我在用python 2.7
浏览 0
提问于2016-11-03
得票数 1
回答已采纳
3
回答
遗传算法
。一个群体包含染色体,这些染色体不会产生条件。我该怎么做呢?
、
我正在用
遗传算法
解决旅行商问题。有些染色体包含最
短路
径,但它们仍然是不合适的。 例如,推销员必须在下午6点到达A市,但使用染色体的解决方案,他将在晚上7点到达那里因此,这种解决方案是不正确的。
浏览 1
提问于2015-04-03
得票数 0
1
回答
基于Android的矩阵距离
遗传算法
、
、
、
、
我正在Android上制作一个路由应用
程序
,当用户可以输入一个地方旅行的小时数时,我的应用
程序
将给出用户可以旅行的可能路线的输出。我使用
遗传算法
( GA )将路由提供给用户,我使用PHP执行我的GA。 这是一个问题,为了使路由有效,我需要知道每个城市之间的距离,以验证该路线是否可行,距离是否最小。
浏览 1
提问于2017-12-10
得票数 0
3
回答
您能提供一些与项目中使用的AI相关的主题想法吗?
、
、
我
最
感兴趣的是
遗传算法
和神经网络技术。我已经有了一些想法,但似乎没有一个能打动我! 任何帮助都将不胜感激!!:)
浏览 0
提问于2009-08-27
得票数 3
回答已采纳
2
回答
如何使用opencv python解决θ迷宫?
、
、
、
我必须找到从迷宫中心到
最
外层圆的最
短路
径。我必须使用opencv和python来解决这个问题。
浏览 7
提问于2016-12-15
得票数 2
回答已采纳
1
回答
访问所有节点的最
短路
径
、
、
、
、
我得到了一组旅游景点(由x,y标识的节点),我需要找到访问它们的最
短路
径。 我的想法是,如果有可用的街道,我会忽略,并认为街道总是走的一段合并两点的做法。另外,如果我要应用TSP,用动态方法还是
遗传算法
更好呢?如果可能的话,请你提供一个有效的执行办法,因为我只找到了很少的资源,而且我对这些资源的效率感到不安。
浏览 0
提问于2014-12-21
得票数 0
回答已采纳
2
回答
PHP或JavaScript开源的基本
遗传算法
源代码
、
、
我正在搜索PHP或JavaScript的基本
遗传算法
(或任何其他进化算法)的开源代码。谷歌提供了C++和Java库。但我确信,由于这种算法的高度普及,PHP和JavaScript的类似物也应该存在。
浏览 2
提问于2012-08-26
得票数 2
回答已采纳
5
回答
我如何编码1s和0的字符串以进行传输?
、
、
、
对于一个
遗传算法
应用
程序
,我使用的是全部二进制字符串。大多数情况下,它们都采用01001010110的形式,这样就可以进行交配、变异和“交叉”。我猜这很琐碎,但我不知道从哪里开始找。 更新:实际上需要使用另一个字符串:传输请求之一将是GET请求。
浏览 8
提问于2010-10-14
得票数 2
回答已采纳
1
回答
定义约束条件下网格中两点间的路径搜索
、
、
),我们有2个源和2个目标,即source2 (2,7) target2 (4,3)比较所有路径将导致更多的时间复杂度。
浏览 1
提问于2015-03-31
得票数 1
1
回答
遗传算法
-旅行推销员
、
旅行推销员需要访问所有N个城市,并希望找到连接所有城市的最
短路
线。用
遗传算法
解决这个问题。 有人知道我该怎么回答这个问题吗?
浏览 1
提问于2017-05-04
得票数 0
回答已采纳
1
回答
有没有更有效的方法在javascript中使用p5.js来将p5图形像素数组设置为与另一个相等?
、
、
、
、
我目前正在使用p5.js库开发一个爬山
遗传算法
程序
。 该
程序
使用
遗传算法
格式来重建任何你想要的图像。它的工作原理类似于我在youtube上找到的视频。在evolve()方法中,我想要1.确定
最
健康的基因,2.清空除
最
健康的基因之外的基因阵列,并用9个其他的基因重新填充它,这些基因是
最
健康的基因的变体。为此,我需要将新基因的图形属性设置为等于
最
健康基因的图形属性。
浏览 44
提问于2018-09-11
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
调查:Java程序员最伤心,C+程序员最年老
趣事Java程序员最年轻,C加加程序员最年老
程序员最讨厌的事
B圈最牛的程序员!
中国的程序员是世界最牛的程序员
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券