当前位置: X-MOL 学术Genet. Program. Evolvable Mach. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Evolving continuous cellular automata for aesthetic objectives
Genetic Programming and Evolvable Machines ( IF 2.6 ) Pub Date : 2018-08-27 , DOI: 10.1007/s10710-018-9336-1
Jeff Heaton

We present MergeLife, a genetic algorithm (GA) capable of evolving continuous cellular automata (CA) that generate full color dynamic animations according to aesthetic user specifications. A simple 16-byte update rule is introduced that is evolved through an objective function that requires only initial human aesthetic guidelines. This update rule provides a fixed-length genome that can be successfully optimized by a GA. Also introduced are several novel fitness measures that when given human selected aesthetic guidelines encourage the evolution of complex animations that often include spaceships, oscillators, still life, and other complex emergent behavior. The results of this research are several complex and long running update rules and the objective function parameters that produced them. Several update rules produced from this paper exhibit complex emergent behavior through patterns, such as spaceships, guns, oscillators, and Universal Turing Machines. Because the true animated behavior of these CA cannot be observed from static images, we also present an on-line JavaScript viewer that is capable of animating any MergeLife 16-byte update rule.

中文翻译:

为美学目标进化连续元胞自动机

我们提出了 MergeLife,这是一种遗传算法 (GA),能够进化连续元胞自动机 (CA),根据用户审美规范生成全彩色动态动画。引入了一个简单的 16 字节更新规则,该规则是通过目标函数演变而来的,该目标函数只需要最初的人类审美准则。这个更新规则提供了一个固定长度的基因组,可以被 GA 成功优化。还介绍了几种新颖的健身措施,当给定人类选择的美学准则时,这些措施会鼓励复杂动画的进化,这些动画通常包括宇宙飞船、振荡器、静物和其他复杂的紧急行为。这项研究的结果是几个复杂且长时间运行的更新规则以及产生它们的目标函数参数。本文产生的几个更新规则通过模式表现出复杂的紧急行为,例如宇宙飞船、枪支、振荡器和通用图灵机。由于无法从静态图像中观察到这些 CA 的真实动画行为,因此我们还提供了一个在线 JavaScript 查看器,它能够为任何 MergeLife 16 字节更新规则设置动画。
更新日期:2018-08-27
down
wechat
bug