标签: genetic-programming

我一直在为C#寻找一些好的遗传编程实例.谁知道好的在线/图书资源？想知道是否有进化/遗传编程的C#库？

我已经非常成功地完成了相当多的遗传算法工作,因此忽略了遗传编程.据我所知,大多数程序仍由程序员编写,我很想知道什么是遗传编程？

我想到的一些可能的解释是:

1. 搜索空间太大,无法在噪声中找到有用的程序
2. 大多数真实应用程序无法提供足够的数据来进行这种空间的适应性评估.
3. 很难将许多实际应用的功效降低到单一适应度量.换句话说,编写合适的适应度函数可能需要与编写实际程序相同的工作量.

有任何想法吗？

今天我读了Roger Alsing关于如何使用50个半透明多边形绘制蒙娜丽莎复制品的博客文章.

我对这个特定案例的结果非常着迷,所以我想知道(这是我的问题):遗传编程如何运作以及遗传编程可以解决哪些其他问题？

进化编程似乎是解决许多优化问题的好方法.这个想法非常简单,实施不会产生问题.

我想知道是否有任何方法可以进化创建ruby/python脚本(或任何其他语言)的程序？

这个想法很简单:

1. 创建一个程序群
2. 执行遗传操作(轮盘赌选择或任何其他选择),创建新程序,继承最佳程序等.
3. 循环点2直到找到满足我们条件的程序

但仍然存在一些问题:

1. 如何表示染色体？例如,染色体的一个细胞是否应该是一行代码？
2. 染色体将如何产生？如果它们是代码行,我们如何生成它们以确保它们在语法上是正确的等等？

可生成的程序示例:

创建以N个数字作为输入并将其均值作为输出返回的脚本.

如果有任何尝试创建此类算法,我会很高兴看到任何链接/来源.

我正在编写一个带有困难编程问题的调度程序.有几个事件,每个事件都有多个会议时间.我需要找到会议时间的安排,以便每个时间表包含任何给定事件一次,使用每个事件的多个会议时间之一.

显然我可以使用蛮力,但这很少是最好的解决方案.我猜这是一个相对基本的计算机科学问题,一旦我开始学习计算机科学课程,我就会学到这些问题.与此同时,我更喜欢任何我可以阅读的链接,甚至只是我可以谷歌的名字.

我想对遗传算法和遗传编程之间的差异做一个简单的解释(没有太多的编程术语).例子也将不胜感激.

显然,在遗传编程中,解决方案是计算机程序.另一方面,遗传算法将解决方案表示为一串数字.还有其他差异吗？

什么是遗传算法或遗传编程中的交叉概率和突变概率？有人可以从实施角度解释它们!

我想在Java中实现一些简单的遗传算法.

到目前为止,我发现只有JGAP.有人有经验吗？你知道GA的其他Java库吗？

我不想像在用Java编写的GA那样自己编写它而且我必须使用Java,那么最活跃的遗传编程库是什么？也没那么有帮助.

首先,我想让你知道我已经编程了几年(主要是基于C语言,iOS开发,网络资源等)作为一种爱好,现在我开始兴趣创建一个简单的AI(大多数人们从一个tic tac toe游戏开始是的,但我有兴趣使用geneteic编程的原理制作一些东西.我希望读者知道这一点的原因是因为如果答案不是太复杂我会很感激(因为我还没有上过大学计算机科学课程,所以对孩子来说并不难理解).

这是我的目标:

条款

organim:一个CSS div
人口:一组生物(5或10)
食物来源:另一个CSS div

处理

1. 生成一个群体,每个群体最初看起来都具有相同的表型属性但是他们的技能不同(为此,速度)
2. 生成单一食物来源(每次都相同)
3. 在建立环境约5秒后(步骤1和2),生物群体需要找到一种方式来竞争地获取食物来源
4. 只有一种生物可以到达食物.到达它之后,环境被重置,除了发现食物项目的生物体现在受益并且其速度水平可能增加而其他特别可怕的食物可能变得更慢或被终止
5. 重复过程; 用户可以观察人口的特征,看看哪些人在进化上取得了成功,等等.

附加信息

正如您所看到的,上述步骤几乎模拟了进化,但是以一种非常简单的方式(与动物的真实生活情况相比,条件更少); 现在这就是我在这里问的原因:我完全迷失了.我真的不知道从哪里开始(除了生成人口,我很可能这样做以及让他们通过jQuery动画移动).但是能够让它们吸引食物来源是我现在做不到的.所以,我希望帮助指明正确的方向.

我目前正在尝试设计一种遗传编程算法,该算法分析一系列字符并为这些字符赋值.下面我编写了一个示例集.每一行代表一个数据点.训练的值是实值的.示例:对于单词ABCDE,算法应返回1.0.

示例数据集:

ABCDE : 1

ABCDEF : 10

ABCDEGH : 3

ABCDELKA : 50

AASD : 3

数据集可以根据需要尽可能大,因为这些都是刚刚完成的.让我们假设GP应该弄清楚的规则并不太复杂,并且由数据解释.

我希望算法做的是在给定输入序列时近似我的数据集中的值.我现在的问题是每个序列可以包含不同数量的字符.如果可能的话,我宁愿不要自己写一些花哨的描述符.

我如何训练我的GP(最好使用tinyGP或python)来构建这个模型？

由于这里有很多讨论 - 图表说千言万语: 我想要做的只是放一个数据点并将其放入一个函数中.然后我得到一个值,这是我的结果.不幸的是我不知道这个功能,我只有一个包含一些例子的数据集(可能只有1000个例子).现在我使用遗传编程算法找到一个能够将我的Datapoint转换为Result的算法.这是我的模特.在这种情况下,我遇到的问题是数据点的长度不同.对于设定长度,我可以将字符串中的每个字符指定为输入参数.但如果我有不同数量的输入参数,请打败我该怎么做.

免责声明:我在学习期间多次遇到这个问题,但是我们永远无法找到一个能够很好地解决问题的解决方案(比如使用窗口,描述符等).我想使用GP,因为我喜欢这项技术,并想尝试一下,但在Uni期间我们也尝试过人工神经网络等,但无济于事.可变输入大小的问题仍然存在.