19得票1回答
Theo Jansen 行走机构的进化算法

有一位荷兰的艺术家/工程师创造了一个非常精细的步行机构。其工作原理可在此处查看:http://www.strandbeest.com/beests_leg.php。奇特之处在于,他使用自制的进化算法来计算理想的连杆长度,这些长度在页面底部描述。我创建了一个Python脚本来视觉分析周期内地面接...

17得票5回答
利用遗传算法来解决模型中不同大小的数据集问题

我意识到我在这里提出的问题很大、很复杂。解决大小变异的潜在方法在我搜索统计论坛和帖子时,我没有找到一种科学有效的方法来考虑我遇到的数据类型, 但我想出了一个(新颖的?)潜在解决方案,可以完美地(在我看来)处理同一模型中的大型和小型数据集。 所提出的方法涉及使用遗传算法来改变两个定义数据集大小与...

17得票2回答
一个基于遗传算法的井字棋程序

我被分配了一个任务,使用遗传算法编写一个5x5x5的井字棋电脑程序。我的方法是从3x3开始,让它工作起来,然后扩展到5x5,最后到5x5x5。 它的工作原理是这样的: 模拟一堆游戏,在每个游戏的每个回合中,在对应的表格(X表或O表格实现为C++ stdlib映射)中查找响应。如果该局面不...

16得票7回答
用Java编写的GA

我正在尝试编写一个基于遗传算法的程序,使用二进制编码和适应性比例选择(也称为轮盘赌选择),在程序中对随机生成的种群基因的二维数组进行操作。这些技术均来源于《游戏程序员人工智能技术》。 最近我看到了一段伪代码并试图实现它,但是我遇到了一些具体问题。我查阅了许多书籍和开源代码,但仍然很难进展。我...

16得票1回答
如何在输入空间和高维稀疏约束空间之间创建双向映射?

我认为这个问题可以通过机器学习来解决,因为我想要达到一些输出空间的特性。 问题:D1 <-> D2,其中D1是输入空间,D2是一个空间,其维度要比D1高得多(可能是数量级),每个维度都受限于0和N之间的自然数,有一个概率P,使得在D2中随机改变+-1个维度不会对映射回D1产生影响。有一...

16得票4回答
神经网络和进化算法的区别

我在进化算法方面有良好的基础,现在开始阅读关于人工神经网络的内容。我看到了一个教程http://www.ai-junkie.com/ann/evolved/nnt2.html,介绍如何使用人工神经网络进化坦克收集地雷。它使用GA来进化每个神经元的输入权重。 我知道我可以使用GA(不使用ANN...

16得票1回答
遗传算法 - 什么是稳态选择?

我正在进行一个有关遗传算法的毕业项目 - 具体来说是关于Dawkins Weasel类型的。 我已经完成了轮盘选择和锦标赛选择,还需要完成稳态选择,但我不确定它究竟是什么,而我在网上找到的参考资料都相当模糊。 有人知道稳态选择应该如何实现吗? 任何指针都将非常棒。 非常感谢。

16得票2回答
部分可用机器的排列作业调度

我正在寻找一个适合解决时间调度问题的算法。首先,我将概述问题本身,然后在第二部分中,我将提供我考虑的解决方案方向。我正在尝试解决这个问题,因为我对这些类型的问题有兴趣,并且由于以后可以使用更多变量和更大的设置来解决相同类型的问题。 问题 我想测试电池在连接负载时的响应情况。并以完成所有测试...

15得票1回答
如何将有序文本打包到任意2D多边形中?

问题 我正在尝试解决一个经典的二维装箱问题的变体 - 类似于这个问题。 给定任意多边形P和短语W,我希望使用平移、缩放和90度旋转将W的字母“装”入P中,使得: W的字母尽可能覆盖P; W中的字母保持一般有序(也就是说,虽然W可能被分成更小的序列,但该序列中的字母应该仍然可读)。 ...

15得票5回答
将交叉和变异应用于图形(遗传算法)

我正在尝试使用遗传算法来进化图形。当染色体是图形时,您知道如何应用交叉和突变吗? 还是说我需要编写图形的代码,以便可以对位串应用“常规”的交叉和突变? 非常感谢!任何帮助,即使与我的问题无关,也将不胜感激! 曼努埃尔