-
0 votesanswersviews
遗传算法 - 只进化一个对象
我有一个AI课程，我们必须做项目 . 我选择做遗传算法，因为我是这个概念的新手，所以我有几个问题 . 我已经研究过并且得到了这个想法，并且在没有任何问题的情况下遵循Coding Train关于简单遗传算法的视频 . 然而，我在YouTube上看到了多个视频，汽车在哪些地方发展，如果只有一辆汽车被渲染到屏幕上，我就不知道如何让人们说20 . 我想尝试创建Pong游戏（我将使用基本的物理引擎），其中玩... -
3 votesanswersviews
遗传算法在python中挂起？
我在python中实现了一个简单的遗传算法 - 这里是大部分代码： import random ings = (('w1', 200, 25, 80), ('su1', 50, 55, 150), ('su2', 400, 100, 203), ('sy1', 10, 150, 355), ('sy2', 123, 8... -
0 votesanswersviews
Python遗传算法很慢
我制作了一个编写目标短语的遗传算法，但我觉得每次迭代都需要太长时间，所以我想知道你是否对如何加速它有任何想法 . 谢谢 from random import randint, random from time import time def rescale(X,A,B,C,D,force_float=False): retval = ((float(X - A) / (B - A)) *... -
0 votesanswersviews
如何改进TSP的遗传算法？
这是我的遗传算法，一步一步： 随机生成两个初始种群，并从两者中选择最适合的游览 . 执行有序交叉，按顺序选择第一个适合游览的随机部分并从第二个填充其余部分 . 通过随机交换两个城市来改变这个旅游，如果旅行的次数只是初始人口中前10％的旅行的1.3倍（我实际上只是通过归纳完成，挑选出来的穷人旅行） - 我会喜欢要改变这一点，却想不出更好的方法 . 突变选自几个突变的群体 . 返回... -
1 votesanswersviews
遗传算法 - 二维世界中的生物不学习
目标 - 我正在尝试实施遗传算法，以在模拟的二维世界中优化一类生物的适应性 . 这个世界包含随意放置的食用食物和一群怪物（你的基本僵尸） . 我需要算法来找到让生物保持充足而不会死亡的行为 . 我做了什么 - 所以我首先在numpy中生成一个11x9的2d数组，这里填充了0到1之间的随机浮点数 . 然后使用np.matmul遍历数组的每一行并将所有随机权重乘以所有的权重（w1 p1 * w2 p2... -
23 votesanswersviews
遗传算法/ w神经网络玩蛇没有改进
我正在尝试创建一个遗传算法来训练神经网络，目的是玩游戏蛇 . 我遇到的问题是，几代人的 Health 状况并没有改善，它要么仍然保持在不给予任何输入游戏的期望，或者只是在第一代之后变得更糟 . 我怀疑它是神经网络的一个问题，但我不知道它是什么 . 神经网络设置 24个输入节点2个隐藏层8个每层节点4个输出节点（蛇可以采用每个方向一个） 输入是蛇可以看到的每个方向的数组 . 对于每个方向，它检查... -
218 votesanswersviews
什么是遗传算法/遗传编程解决方案的好例子？ [关闭]
Genetic algorithms（GA）和genetic programming（GP）是有趣的研究领域 . 我想知道你使用GA / GP解决的具体问题，以及你没有使用自己的库/框架 . 问题： 您使用GA / GP解决了哪些问题？ 您使用了哪些库/框架？ 我正在寻找第一手经验，所以除非你有这个经验，否则请不要回答 . -
14 votesanswersviews
Tic-Tac-Toe的遗传算法
所以我被赋予了使用遗传算法编写5x5x5井字游戏的问题 . 我的方法是从3x3开始，使其工作，然后扩展到5x5，然后扩展到5x5x5 . 它的工作方式是这样的： 模拟一大堆游戏，并在每个游戏的每个回合中，在相应的表（X表或O表实现为c stdlib映射）中查找响应 . 如果电路板不在那里，请将电路板添加到表中 . 否则，进行随机响应 . 我有完整的表后，我初始化了一堆玩家（每个玩家都有一个... -
0 votesanswersviews
在遗传算法中找到目标数的好选择函数是什么？
我正在写一个遗传算法来找到一个表达目标数的表达式，即如果目标数是 10 ，则解决方案可能是 2*5 . 我正在遇到我的整个人群变成一条相同染色体的情景，我认为健身功能负责这一点 . 以下是可能的染色体，遵循数字和运算符交替出现在字符串中的规则，其方式是没有两个数字或两个运算符相邻 . 合法字符串将以数字或 +/- 运算符开头 . 表达式将按原样从左到右计算（忽略算术运算的顺序）： 1/2+3... -
5 votesanswersviews
遗传算法框架中的随机化不良
有没有人从.Net Genetic Algorithm Framework看到令人信服的结果？ 我发现遗传算法框架提供的旅行商问题演示中的随机化很差 . 以下调用在x 100种子染色体群体中生成相同的基因shuffle顺序： chromosome.Genes.ShuffleFast(); 如果我单步执行代码，基因顺序看起来是随机的，因此我怀疑ShuffleFast（）中存在时间/ Rdn（）错误... -
1 votesanswersviews
遗传算法中基因和染色体的表示
我对遗传算法很新，想问一个问题 . 我遇到的遗传算法的所有资源都谈到了使用二进制数或实数来表示基因 . 我正在研究利用遗传算法的行程生成器 . 通常，行程包括兴趣点，但我的行程由二进制字符串表示的城市组成 . 每个比特位置编码信息，例如城市是否有博物馆，或者是否有汽车租赁服务 . 例如，如果城市有汽车租赁，则代表汽车租赁服务的比特位置将被设置为1.行程中的城市数量由停留时间确定 . 因此，就遗传算... -
0 votesanswersviews
遗传算法停止变异
我目前正试图让我的遗传算法“生成”或“演化”到一个给定的单词 . 问题是，它永远不会完全达到这个词，它会停留在一个太高的 Health 分数，即使它应该继续变异 . 下面是一个例子： 用户输入=“HelloWorld”500代后=“XelgoWorfd” 我不知道为什么它不会继续变异 . 通常它应该随着字符串中的一些字符随机改变而恢复 . 所以我会很乐意提供一些帮助 . 这是一个基本的逐步说明... -
0 votesanswersviews
使用遗传算法进行神经网络的权重优化
我正在和我的一些朋友一起开发一个视频游戏，用于我们在AI中的课程 . 我们都有不同的约束;我们的目的是使用神经网络来定义AI的行为 . 这部分是Python . 基本上，我们的游戏就像Towerfall，但更简单 . Map 是静态的，玩家有5条生命，或者AI . 您可以向左，向右，向右移动并单击以在光标位置拍摄子弹 . 所以这是一场致死的战斗 . 最初，我们考虑使用遗传算法来训练我们的网络 .... -
1 votesanswersviews
游戏AI遗传算法中的适应度函数
我使用Alpha-Beta Pruning创建了一个Gomoku（连续5个）AI . 它使得行动在一个不那么愚蠢的水平上 . 首先，让我模糊地描述Alpha-Beta算法的分级功能 . 当它收到一块板作为输入时，它首先找到所有重复的石头，并根据其作为威胁的有用性给出4个可能值的分数，这取决于长度 . 它将返回所有重复分数的总和 . 但是，问题在于我明确地决定了分数（总共4个），并且它们似乎不是最好... -
-2 votesanswersviews
遗传算法中表示域的困难[关闭]
我有一个以下问题 - 我有一个规则引擎（drools）来评估交易的风险评分 . 如果风险太高（> 200），那么它被标记为不安全 . 如果规则执行，则每个规则的权重（1-100）都会分配给风险评分 . 我想要一个优化权重的工具 . 所以我想到了遗传算法 . 1. 我会发送一批测试事务（附加参数告诉他们应该如何标记 - >不安全）到引擎让它评估它们 2. 我会检查有多少规则被解雇（它会确... -
2 votesanswersviews
实时神经网络
In short: 是否可以让神经网络实时响应用户输入？ 想象一下这个世界的小游戏，其中包含接收周围环境输入的实体，并使用神经网络生成输出以实现生存 . 这些实体应该有某种能力来杀死和消耗另一个实体，以延长饥饿倒计时，最终导致死亡，从而尽可能长时间地生存 . 一个简单的解决方案是使用遗传算法来改进神经网络并找到一组具有更高生存能力的实体（适用于这种情况） . 现在，如果用户应该能够控制一个这样的实... -
2 votesanswersviews
GA包中的“缺少值需要TRUE / FALSE”错误
当使用GA包运行遗传算法时，我收到"missing value where TRUE/FALSE needed"错误 . 在下面的代码中， like 是适应度函数， X 是长度为6的数值向量 . library(GA) y<-c(46,38,49,55) W<-matrix(c(0,1,0,0,1,0,0,0,0,0,0,1,0,0,1,0),ncol=4) ei&... -
0 votesanswersviews
用于实际回归的神经网络
基于多层感知器，我已经实现了一个神经网络来解决与音频回归（真实回归）相关的问题 . 阅读文档，科学论文，并通过互联网的一些其他实现中，我得出的结论是，多层感知器是不够的，我解决我的问题，因为它工作得很好，如果输出是二进制的，但我需要真正的输出，如果输出在范围（0,1）内，则独立 . 问题是网络没有正确训练，因为当我连续呈现相同的例子时，它会在激活函数的梯度方向上正确调整权重，但是当训练随机挑选训练... -
1 votesanswersviews
遗传算法 - python中的有序交叉
我已经在python 3中实现了一个遗传算法，并且在code review上发布了一个没有答案的问题，主要是因为我的算法运行速度非常慢 . 通过有选择地注释掉我的代码的不同部分，我已经缩小了这段代码的瓶颈，即交叉算法： def crossover(self, mum, dad): """Implements ordered crossover"&qu... -
1 votesanswersviews
Python中遗传算法的问题
我有this遗传算法应该给我 010010010010 或最好的解决方案，突变它工作正常，但当我尝试添加交叉有时它显示这个错误： 'NoneType' object has no attribute 'genes' . 我've tried redoing it from scratch three times and it'总是一样的错误 .调试也没有随机，有时在找到解决方案之前会出错，有时候... -
0 votesanswersviews
遗传算法立即在非常低的最佳值上收敛并且非常缓慢
我已经开始高尚的努力，让我工作的公司（有些）更高层，至少考虑ML . 我在汽车行业工作，所以我们的“问题”主要与找到汽车重心与后轮和前轮之间的完美距离，理想重量等等有关 . 因此，整个交易可以被制定为适合优化的适应度函数 . 实际功能的工作方式如下：我们得到了许多测试用例，比如10-15，代表100转/小时转弯的测试用例，150公里/小时的车道切换等等 . 我们有一个通用的测试功能，给定一组或多个... -
1 votesanswersviews
如何使我的遗传算法更有效？
我创造了一个游戏（基本上是一个Agar.io克隆），其中一个人类玩家被放置在由遗传算法和神经网络驱动的AI控制的机器人上 . 问题是我认为我的算法效率不高 . 我有10个机器人按其健身功能排名，这是幸存的时间 . 他们的基因由-1到1之间的实数组成 . 从最低到最高适应度，我取n个机器人最多5个机器人并取当前重量值并用高斯数乘以（10 ^ -n）加上它 . 我在使用浮点数进行交叉时遇到了麻烦，因此... -
-1 votesanswersviews
用于寻找机器人最佳路径的遗传算法
我最近在codingames.com上编码 . 在那里我遇到了一些问题，似乎我们需要使用遗传算法来寻找我的机器人的最佳路径 . 首先，我开始使用基本的if else语句算法，这对于让我达到竞赛的铜牌联盟来说还不错 . 但是这个算法让我没有好处 . 我在网上搜索了如何继续前进，并且机器人编程的大多数获胜者建议他们使用遗传算法来达到目的 . 我在网上搜索了GA，并且知道我们从一个特定的群体开始，然后我... -
3 votesanswersviews
遗传算法数独 - 优化变异
我正在编写一个遗传算法来解决数独谜题，并希望得到一些输入 . 该算法偶尔解决谜题（在同一个谜题中大约有10次，最多1,000,000次迭代），我试图获得关于突变率，重新种群和拼接的一些信息 . 任何输入都非常感谢，因为这对我来说是全新的，我觉得我没有100％正确的做事 . 快速概述算法 健身功能 计算每列，每行和3 * 3子框中数字1到9的唯一值的数量 . 将子集中的这些唯一值中的每一个求和并除以... -
3 votesanswersviews
我们应该选择多少和哪些父母进行遗传算法中的交叉
我已经阅读了很多教程和论文，并且我理解了遗传算法的概念，但是我在Matlab中实现这个问题时遇到了一些问题 . 总之，我有： 含有三个基因[a b c]的染色体，每个基因受到一些不同的限制 . 要评估目标函数以找到最佳解决方案 我做了什么： 生成a，b和c的随机值，比如说20个种群 . 即[a1 b1 c1] [a2 b2 c2] ...... .. [a20 b20 c20] ... -
0 votesanswersviews
遗传算法CrossOver
我有人口X的GA . 在我运行基因并获得每个基因的结果后，我对基因进行了一些加权乘法（因此排名较高的基因得到的倍数最多） 我得到x * 2或x * 2（x * 100/10）基因 . 10％是随机新基因，它可能会或可能不会触发，具体取决于突变率 . 问题是，我不知道什么是将人口再次减少到X的最佳方法 . 如果基因是List我应该只使用list [:: 2]（或从列表中获取每个偶数索引项） 穿越基... -
0 votesanswersviews
生成下一代遗传算法
几个月前我做了一个遗传算法，但结果却是在解决任何问题的一周 . 我最初的目标是在游戏应用程序中使用遗传算法 现在我正在重新创建整个事物，并尝试从另一个角度来看待视图 . 现在我要定义下一代设置的步骤 . 我的最后一个想法是： 从当前一代获取最高评分的基因并在下一代复制它们（数量由精英主义设定） 取两个随机基因并交叉它们（被挑选的机会与基因等级相关），我制作了几种交叉方法（一点，两点，三父，... -
8 votesanswersviews
神经网络如何使用遗传算法和反向传播来玩游戏？
我遇到了this interesting video on YouTube on genetic algorithms . 正如你在视频中看到的那样，机器人学会了战斗 .现在，我已经研究了一段时间的神经网络，我想开始学习遗传算法 . 这种方式结合了两者 . 你如何结合遗传算法和神经网络来做到这一点？还有一个人如何知道在这种情况下你用来反向传播和更新你的权重并训练网络的错误？而且您认为视频中的节目如... -
0 votesanswersviews
遗传算法没有为神经网络找到合适的权重
我正在尝试使用遗传算法来寻找神经网络的最佳权重 . 适应度函数是训练结果的均方误差 . 我使用截断来摆脱最坏的一半基因，然后我使用轮盘选择 . 我使用0.01的突变率和均匀的交叉 . 不幸的是，GA找不到任何合适的解决方案 . （我运行GA 5次，共1000代，种群大小为100，没有基因是好的.MSE比我使用Backpropagation发现的重量高10倍）GA在找到Drop-Wave的最小值时... -
0 votesanswersviews
有没有办法改进我的遗传算法？
我对GA很感兴趣，想要自己做 .这是任务，我想实现：我有一个"world" 16x16字段 . 我用随机基因创建了16个机器人 . 每个基因是一个阵列，其中4个数字来自1-19（16-19将转向机器人方向，1-15是机器人将沿指定方向前进的数量） . 在这个词中，我采取一个随机的位置，并尝试尽可能小的从领导机器人到目标的距离 . 我创造新一代的方式：1）挑选8个距离最近的机器人...