问题标签 [genetic-programming]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
598 浏览

genetic-programming - 如何从树中获取随机节点?

看起来很简单,但我发现实现起来很棘手。对于我试图实现的一个简单的遗传编程问题,我需要它。该函数应该,给定一个节点,返回节点本身或其任何子节点,使得选择节点的概率相对于其深度呈正态分布(因此该函数应该主要返回中间节点,但有时返回根本身或最低那些-但是如果这使它变得更加复杂,那并不是真正必要的,如果以相等的概率选择所有任何节点,那就足够了)。

谢谢

0 投票
3 回答
1137 浏览

language-agnostic - 遗传编程在线学习

有没有人看到过使用在线学习而不是标准的离线学习来实施全科医生?我已经用基因程序做了一些事情,但我根本不知道什么是使学习过程在线的好方法。

如果您有任何想法、看到任何实现或有任何我可以查看的参考资料,请告诉我。

0 投票
3 回答
2387 浏览

r - 有没有写R的遗传编程代码

我对进化算法很感兴趣。我已经用 R 测试过遗传算法,但有人尝试过遗传编程吗?你知道吗,如果某处有用 R 编写的代码。

0 投票
4 回答
23335 浏览

algorithm - 最佳拟合调度算法

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

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

0 投票
5 回答
982 浏览

genetic-algorithm - 初始遗传编程参数

我在大学里做了一点 GP(注意:很少)工作,最近一直在玩它。我的问题是关于初始运行设置(种群大小、世代数、树的最小/最大深度、初始树的最小/最大深度、用于不同复制操作的百分比等)。设置这些参数的正常做法是什么?人们将哪些论文/网站用作良好的指南?

0 投票
5 回答
5880 浏览

c++ - C ++中的遗传编程,库建议?

我希望在我参与的运筹学项目中添加一些遗传算法。目前我们有一个程序可以帮助优化一些调度,我们希望以遗传算法的形式添加一些启发式算法。c++ 中有没有用于通用遗传编程/算法的好的库?或者你会建议我自己编写代码吗?

我应该补充一点,虽然我对 c++ 并不陌生,但我对在 c++ 中进行这种数学优化工作还是相当陌生,因为我之前与之合作的小组倾向于使用专有的优化包。

我们有一个计算量相当大的适应度函数来评估,并且我们有一个集群来运行它,所以并行化代码是非常可取的。

那么c ++是一种很好的语言吗?如果没有,请推荐其他一些,因为如果它能让生活更轻松,我愿意学习另一种语言。

谢谢!

0 投票
4 回答
52103 浏览

genetic-algorithm - What is Crossover Probability & Mutation Probability in Genetic Algorithm or Genetic Programming?

What is Crossover Probability & Mutation Probability in Genetic Algorithm or Genetic Programming ? Could someone explain them from implementation perspective!

0 投票
6 回答
576 浏览

ruby - 是否存在迭代编写新程序的程序?

大约一年来,我一直在考虑编写一个编写程序的程序。这主要是一个有趣的练习,可能会教给我一些新概念。我的灵感来自负熵,以及从混乱中出现秩序的能力,以及从无序中无限连续出现新混乱的能力。

更具体地说,该程序将从编写一个简短的随机字符串开始。如果字符串编译,程序将记录它以供以后比较。如果字符串没有编译,程序将尝试重写它,直到它编译为止。随着越来越多的字符串(迷你“无用”程序)被记录下来,它们可以被解析为相似之处并用于生成语法。然后可以利用该语法来编写比纯随机字符串具有更高编译概率的更多字符串。

这显然有点傻,但我认为尝试开发这样的程序会很有趣。作为副产品,我得到了一堆独特的程序,我可以将它们可视化并称之为艺术。

由于其简单的语法和动态编译,我可能会用 Ruby 编写它,然后我将使用 ruby​​-processing 在处理中进行可视化。

我想知道的是:

  • 这种类型的编程有名称吗?
  • 该领域目前存在什么?
  • 谁是主要贡献者?
  • 奖金!- 除了编译(y/n)之外,我可以通过哪些方式为输出程序分配值?
    我可能想扩展该程序的功能以生成基于参数的程序,但我希望程序通过运行编译程序并为程序输出分配含义来定义这些参数。这个问题可能比合理的奖金更复杂,但如果你能想出一种简单的方法来在不到 23 行或一个超链接内完成这样的事情,请将它扔进你的回复中。

我知道这不是元编程,而且根据我对人工智能和生成算法的了解,它们通常比我想象的更面向目标。最佳方案是不断重写和自我改进的程序,所以我不必^_^

0 投票
3 回答
4181 浏览

probability - 如何实现非均匀概率分布?

我正在尝试在遗传算法中实现非均匀概率分布。

在遗传程序的实施中,我有一个实验,它有 3 个结果,每个结果都有不同的概率。假设一个结果的概率是 0.85,另一个是 0.01,最后一个是 0.14?

PS:我最近才知道它被称为概率的非均匀分布。我正在用 Java 实现它,任何人都可以说出非均匀概率背后的理论。分发以及实现它的任何 Java 包。

如果您需要有关该问题的更多信息,请随时问我!

提前致谢!

0 投票
7 回答
19708 浏览

java - 哪些 Java 库/库用于遗传算法?

我想用 Java 实现一些简单的遗传算法

到目前为止,我只找到了JGAP。有人有这方面的经验吗?你知道其他用于 GA 的 Java 库吗?

我不想像在GA 中用 Java 编写的那样自己编写它,我必须使用 Java,那么最活跃的遗传编程库是什么?也不是很有帮助。