噪声对各种蜂自动机密度分类任务的影响规则
Annajirao Challa1, Duxiao Hao1, Jordan C Rozum1
1Systems Science and Industrial Engineering Department, Binghamton University, Binghamton, NY 13902, USA.
概括
蜂自动机 (CA) 规则显示了准确性和噪声强度之间的权衡. 人类设计和进化规则在杂的环境中表现相似,用于密度分类任务.
科学领域:
- 人工生命的人工生命
- 复杂的系统复杂的系统.
- 计算科学是一种计算科学.
背景情况:
- 细胞自动机 (CA) 是对人工生命研究至关重要的离散动态系统.
- 密度分类任务 (DCT) 挑战CA从本地信息中实现全球共识,模仿定数感应.
- 以前的研究假设稳定的输入,与现实世界杂的生物系统不同.
研究的目的:
- 调查噪声对DCT高性能AC规则准确性的影响.
- 分析无噪声精度和对噪声的强度之间的权衡.
- 比较人类设计的CA规则与计算进化的CA规则的性能.
主要方法:
- 在 DCT 的环状网上模拟一维布尔 CA.
- 将噪音引入系统以评估其强度.
- 使用立方体步行器,GPU加速的布尔模拟器,进行大规模实验.
主要成果:
- 在高性能CA规则中,在没有噪声的最大精度和对噪声的稳定性之间存在明显的权衡.
- 人类设计和进化的CA规则之间没有观察到显著的性能差异.
- 噪音对以前被认为非常准确的CA规则的准确性产生重大影响.
结论:
- 在DCT中,CA规则的性能对噪声敏感,显示出一个关键的权衡.
- 在噪音条件下,CA规则的起源 (设计与进化) 不会在噪音条件下提供显著的优势.
- 未来的研究应该在评估复杂任务的CA时考虑噪声弹性.
相关概念视频
Classification of Signals
410
In signal processing, signals are classified based on various characteristics: continuous-time versus discrete-time, periodic versus aperiodic, analog versus digital, and causal versus noncausal. Each category highlights distinct properties crucial for understanding and manipulating signals.
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
A continuous-time signal holds a value at every instant in time, representing information seamlessly. In contrast, a discrete-time signal holds values only at specific moments, often denoted as x(n), where...
410
Design Example
316
The innovation of touch-tone telephony revolutionized the telecommunications industry by replacing the traditional rotary dial with a dual-tone multi-frequency (DTMF) signaling system. This system uses a matrix-style keypad with buttons arranged in four rows and three columns, creating 12 distinct signals each assigned to a pair of frequencies. Each button press results in a simultaneous generation of two sinusoidal tones – one from a low-frequency group (697 to 941 Hz) and one from a...
316
Gene Regulation in Microbial Communities: Quorum Sensing
3
Quorum sensing is a mechanism of bacterial communication that enables coordinated gene expression in response to changes in population density. This facilitates collective behaviors that enhance survival, resource acquisition, and ecological adaptation. This process relies on small signaling molecules called autoinducers that accumulate as bacterial populations grow. When a critical threshold concentration of autoinducers is reached, bacterial cells collectively modify gene expression,...
3


