首页> 外文会议>International conference on the simulation and synthesis of living systems >Measuring the robustness of a developmental system based on sequential growth rules
【24h】

Measuring the robustness of a developmental system based on sequential growth rules

机译:基于顺序增长规则测量发展系统的鲁棒性

获取原文

摘要

Understanding how complex structures emerge from localised interactions in a robust way is essential to unraveling the mechanisms that underlie developmental processes in both biological and artificial systems. This study investigates the effects of genome complexity on robustness using a simple, evolved developmental system in which cellular automata (CA) rules are applied in sequence in order to generate a 1D pattern of cells. The system employs a 1D two state CA with 128 distinct nearest neighbour update rules. Each developmental run is initiated with a single cell. The cell update rules adopted by every cell at each time-step are allowed to change sequentially at different times according to the instructions contained in a 'genome'. In order to generate a set of productive developmental programs for this analysis, a genetic algorithm was used to select for individuals whose cell states, after a fixed number of time steps, match a set of pre-defined target patterns. This was repeated for genomes of different sizes. The robustness of evolved and randomized CA patterns were compared by systematically applying single cell state perturbations during pattern development. This analysis revealed that in these evolved systems genome size has a positive effect on robustness by freeing the system to generate patterns using a relatively unbiased set of rules, which have very different individual properties. In contrast, smaller genomes are frequently forced to rely on complex patterning rules to generate complex patterns, which amplify damage and hence reduce their robustness. In addition, pattern size (the number of cells) was found to be a major factor in the measured robustness in this system. This is because the cumulative damage induced by developmental perturbations does not scale with pattern size. As a result, increasing pattern size reduces the percentage damage following perturbations and improves overall robustness. In conclusion, we have shown that pattern robustness is an additive effect of the ability of individual rules to propagate and heal defects resulting from environmental perturbation in this simple CA system, and is potentially increased by increasing pattern size and genome size. These results have implications for our understanding of robustness in biological and artificial systems.
机译:了解复杂结构如何以强大的方式从局部相互作用中出现是必不可少的,对于解除生物和人工系统的发育过程的机制是必不可少的。本研究通过简单的演进发育系统研究了基因组复杂性对鲁棒性的影响,其中依次施加蜂窝自动机(CA)规则以产生1D细胞图案。该系统采用1D两个状态CA,具有128个不同的最近邻更新规则。每个发育运行都以单个单元格启动。每个时间步骤采用的单元更新规则在每个时间步骤中允许在不同时间根据“基因组”中包含的指令在不同时间顺序地改变。为了为该分析生成一组高效的发育计划,使用遗传算法用于在固定数量的时间步骤之后,匹配一组预定义目标模式,为其小区状态进行选择。对于不同尺寸的基因组重复这一点。通过在图案开发期间系统地施加单细胞状态扰动来比较进化和随机CA模式的稳健性。该分析显示,在这些进化的系统中,基因组大小通过释放系统来产生具有非常不同的个性性质的规则来产生模式的鲁棒性具有积极影响。相反,较小的基因组经常被迫依赖于复杂的图案化规则来产生复杂的模式,这会放大损坏,从而降低其鲁棒性。此外,发现图案尺寸(细胞数量)是该系统中测量鲁棒性的主要因素。这是因为发育扰动引起的累积损害不会以模式尺寸缩放。结果,增加的图案尺寸会降低扰动后的百分比损坏并提高整体鲁棒性。总之,我们已经表明,图案鲁棒性的单个规则来传播和医治从环境扰动在这个简单的CA系统导致的缺陷的能力的添加剂的效果,并且有可能通过增加图案大小和基因组大小。这些结果对我们对生物和人工系统的鲁棒性的理解有影响。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号