问题标签 [evolutionary-algorithm]

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 投票
2 回答
3909 浏览

genetic-algorithm - 交叉概率在遗传算法/遗传编程中有什么影响?

任何人都可以举一个交叉概率的例子吗?我想知道确定交叉概率有什么好处,以及它对遗传算法或遗传编程有什么影响。

0 投票
1 回答
97 浏览

genetic-algorithm - 管网优化的突变

我正在研究管道网络优化,我将染色体表示为一串数字,如下所示

例子

其中,每个数字指的是井,并定义了井之间的距离。因为,一个染色体的孔不能重复。例如

可以处理这样的表示的最佳突变是什么?提前致谢。

0 投票
1 回答
3171 浏览

evolutionary-algorithm - 自适应与非自适应系统

假设有一个网站使用动态技术生成页面:ASP、JSP 等。

在非自适应网站中,我可能有类似if条件1的代码,然后生成页面A。如果条件2,生成页面B,依此类推。

在自适应系统中,类似的逻辑是什么?是否通过评估上下文、用户请求等(从某种意义上说,如果条件 1),解决方案是适应策略应该生成页面 A 以确保提供正确页面的目标是一致的,这是否正确?

如果您能帮助我了解差异/相似之处,我将不胜感激。黑克

PS我正在阅读有关自适应系统的信息,只需要指出这不是家庭作业问题:)

0 投票
1 回答
3132 浏览

artificial-intelligence - 进化算法“方法”之间的主要区别是什么?

所以我正在阅读进化算法并且很困惑。

进化编程,进化策略和遗传算法之间的“传统”差异是什么,因为我相信在现代它们基本上已经融合到同一件事上?

我的理解是遗传算法改变“基因”以产生结果,进化策略改变参数,从而以某种方式改变个体。numerical parameters完全按照(http://en.wikipedia.org/wiki/Evolutionary_algorithm)是什么意思 ?那么进化编程主要通过实数的变异而变化?

进化编程和遗传编程方法是找到解决问题的程序,而遗传算法和进化策略是使用候选者找到问题解决方案的方法吗?这种区别对我来说是不可见的,我在进化策略与遗传算法中看到的唯一区别是参数列表与染色体和实数与整数?

谢谢。

0 投票
1 回答
158 浏览

genetic-algorithm - 寻找流水车间调度健身

我正在处理流程作业调度问题。是否有一个数学方程来计算适应度而不是甘特图?提前致谢。

0 投票
3 回答
4872 浏览

algorithm - NSGA-II(非支配排序算法)

我研究了非支配排序算法(nsga-II)。

此链接上给出了算法。 http://church.cs.virginia.edu/genprog/images/2/2f/Nsga_ii.pdf

我想知道它是带有示例的现实应用程序.....我试图在互联网上搜索,但没有找到它。

如果您有任何想法或相关数据/链接,请与我分享。

0 投票
4 回答
1228 浏览

genetic-algorithm - 遗传算法——与无性遗传算法相比,有性遗传算法有什么好处?

直觉上我认为如果我想找到“最好”的参数集,我可以简单地从许多孩子的子集中挑选表现最好的一个人,让那个人产生 100 个与他相似的孩子,挑选表现最好的人并重复。专门挑选最好的 2 和杂交品种的目的是什么?就此而言,为什么不选择 3、4 或 10 个父母(“狂欢衍生”受精卵)来创造每一代孩子呢?

0 投票
2 回答
152 浏览

c - 在 C 中制作函数树

我想在 C 中创建一个函数树,如下所示: http ://scr.hu/5rq/vdja0

所以基本上我希望结果是这样的:http ://scr.hu/5rq/f04uu

wherex是我可以提供的变量(浮点数)。F0 到 F6 是带有两个参数的随机函数(例如乘法、加法或给出随机数的函数)。所以我的确切问题是:我怎么能做到这一点?我知道可以通过将每个函数给出的精确值存储在数组中来轻松完成。但是,当涉及到获得不同的“x”值时,它就变得复杂了。我最初的想法是创建一个函数,将随机函数附加到树中的每个节点,但是,我不确定应该如何完成构建该树的结构,

我想以某种方式更改行“float *value;” 放入可以存储类似Function1(left->value,right->value);但未运行的函数的东西,而不是具有给定参数的函数的确切值,以及 where Function1()orFunction2()表示将两个参数相除或相乘的函数等等。

不,这不是为了学校,是的,这是我使用基因编程的悲惨尝试。

0 投票
3 回答
1214 浏览

x86 - 进化算法是否有可能创建机器代码?

这是一个普遍感兴趣的问题,因为我不是试图解决一个特定的问题。我环顾四周,试图找到一些涵盖该领域的文章,但我什至很难将一些好的搜索词放在一起。

让我们从我所知道的开始:我接受过大学水平的人工智能教育,包括基因编程和更广泛的进化算法类,尽管自从我十年前毕业以来,我并没有经常接触它们。我想知道这些方法是否可以用来创建机器代码来解决问题(也许是 x86,或者一些“任意”指令集)。我们能否发展算法本身,例如可以计算平方根或在屏幕上绘制令人愉悦的图像?是否可以使用进化算法来创建创建优化代码(针对大小、速度等)的整个编译器?

此外,我经常认为遗传编程或进化算法本身并不是物种进化的良好证据。涉及进化算法的问题解决方法似乎总是需要将智能写入其中。一个人如何创建一个真正的进化算法,从而真正产生真正有趣和令人惊讶的结果?

TLDR:进化算法的使用在创建一种机器代码时是否有用,以前有没有进化算法的例子通常产生真正有趣和令人惊讶的结果?

缺口

0 投票
1 回答
260 浏览

evolutionary-algorithm - 有人知道如何在进化游戏中实现莫兰过程吗?

这是http://www.mathematica-journal.com/data/uploads/2011/05/Voelkl.pdf的一篇文章,但我仍然不知道如何将其转换为 java 代码?