2

我一直在阅读有关一维元胞自动机的文章,并对它们可以解决现实世界问题的想法很感兴趣。

但是,我还没有找到一个例子。

我不是在谈论猎物-捕食者种群的近似值,因为它们看起来就像我们认为种群应该看起来的样子——我不知道现实中有任何真实基础。

相反,我说的是可衡量的东西。有没有添加的例子?倍增?模式匹配?

或者做这些事情的自动机是否需要大量违反概念简单性的特殊情况规则?

4

4 回答 4

1

这台 Wireworld 计算机计算素数:

http://www.quinapalus.com/wi-index.html

于 2013-07-20T13:53:10.047 回答
1

我一直在使用元胞自动机来创建一些非常有趣的分形艺术:

在此处输入图像描述

每次迭代时,我都会放大原始图像,然后在每次放大后手动应用元胞自动机规则。至少在理论上,可以编写一个计算机程序来复制我手工创建的这些图像。

我自己的个人资料图片是我使用元胞自动机创建的分形的另一个示例 - 这种分形生成技术非常简单,但它可能用于为视频游戏地形生成器创建非常令人信服的分形景观。

于 2013-07-20T14:02:08.317 回答
1

查看http://is.ifmo.ru/english/(大部分网站都是俄语的;我想你可以使用自动翻译。)我认识 Shalyto 教授。他花了很多很多年的时间研究有限自动机的各种应用,包括元胞自动机。特别是,他与许多非常聪明的计算机科学专业的学生一起工作,这些学生可能是俄罗斯最聪明的学生,他们创建了许多不同的项目,使用有限自动机以各种方式解决现实世界的任务。

Shalyto 教授还做了一些其他非常有用的事情,包括他为促进开放项目文档所做的努力以及他对支持俄罗斯计算机科学教育的坚持。然而,就有限自动机而言,我确信它们没有任何实际用途,除了编译器编程、ATM 交易、控制大型工厂的生产过程以及许多其他利基应用。此外,就元胞自动机而言,我再次通过观察教授的努力而信服。Shalyto 和他的许多有才华的学生,他们(元胞自动机)基本上一无是处。当然,除了它们的数学美感。

于 2013-10-15T19:59:13.077 回答
1

受到 Stephen Wolfram 在 1980 年代早期关于元胞自动机的工作的启发,人们对 CA 算法的应用产生了浓厚的兴趣。在大约十年后兴趣消失之前,发表了很多文章来展示 CA(通常是一维二进制)如何用于伪随机序列生成、纠错码、密码学、FSM 测试、信号处理和一堆其他的东西。不过,这些文章通常只是数学草图,几乎没有您可以挖掘查看的代码。

如果您想要一些实用但仍然很小且易于理解的示例,我建议您使用随机数生成器。基于 CA 的加密系统因被发现不安全且计算效率低下而消失了。然而,实现 RNG 的简单性似乎使它们在业余项目中很受欢迎,我见过几个。

您说您对模拟不感兴趣,但如果您想看到 CA 在重要的实际应用程序中使用,请查看交通流模拟。这可能是 CA 方法最接近被接受为有用工具的领域。查看最近一本书《交通流动力学:数据、模型和模拟》中的第 13 章。

于 2014-01-11T01:47:27.590 回答