arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1101.3887q-bio.PE
收藏

图灵机进化模型中的突变选择动力学和错误阈值

Mutation-selection dynamics and error threshold in an evolutionary model for Turing Machines

Fabio Musso, Giovanni Feverati

摘要:

我们研究了基于图灵机的进化计算模型的突变选择动力学,我们在以前的文章中介绍了。图灵机的使用允许通过点突变实现非常简单的代码增长和代码激活/失活机制。点突变概率的任何值都对应着通过选择可以维持的最大活动代码量,并且达到它的图灵机被称为处于错误阈值。仿真结果表明,图灵机种群朝着错误阈值演化。模型的数学描述指出,这种行为更多地是由于突变选择动力学,而不是图灵机的内在本质。这表明,这个结果比这里考虑的模型更普遍,也可能在生物进化中发挥作用。

英文摘要:

We investigate the mutation-selection dynamics for an evolutionary computation model based on Turing Machines that we introduced in a previous article. The use of Turing Machines allows for very simple mechanisms of code growth and code activation/inactivation through point mutations. To any value of the point mutation probability corresponds a maximum amount of active code that can be maintained by selection and the Turing machines that reach it are said to be at the error threshold. Simulations with our model show that the Turing machines population evolve towards the error threshold. Mathematical descriptions of the model point out that this behaviour is due more to the mutation-selection dynamics than to the intrinsic nature of the Turing machines. This indicates that this result is much more general than the model considered here and could play a role also in biological evolution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑