非传统生物启发逻辑门设计模型
Unconventional Bio-Inspired Model for Design of Logic Gates
摘要:
在过去的几年里,一个研究得很好的生物基质,即多头绒泡菌,已被证明是有效的,找到合适的和有效的解决方案,难以解决复杂的数学问题。多头绒螯蟹的原质团是一个单细胞,是一个繁荣的生物计算的例子。因此,它已被成功地利用在过去解决各种路径问题的图形和组合问题。在这项工作中,这种有趣的行为是模仿一个强大的非传统的计算模型,从细胞和学习自动机的概念汲取灵感。也就是说,我们采用细胞自动机(CA)的原则,丰富了学习能力,以开发一个强大的计算模型,能够适当地模拟上述生物基板,从而捕捉其计算能力。CA在模拟生物系统和解决科学问题方面非常有效,因为它们能够体现系统的基本属性,其中全局行为是简单组件的影响,局部相互作用。由此产生的计算工具,结合CA与学习能力后,应该是适当的模拟生物体的行为。因此,所提出的生物启发模型的固有能力和计算特性的强调,对实验验证的绒泡菌的能力,模拟逻辑门,同时试图找到最小的路径,在适当配置的迷宫与食物来源。各种逻辑门的模拟结果被发现在定性和定量上与相应的实验结果吻合良好,证明了这种非传统的生物启发模型的有效性,并为其在各种计算应用中的增强使用提供了有用的见解。
英文摘要:
During the last years, a well studied biological substrate, namely Physarum polycephalum, has been proven efficient on finding appropriate and efficient solutions in hard to solve complex mathematical problems. The plasmodium of P. polycephalum is a single-cell that serves as a prosperous bio-computational example. Consequently, it has been successfully utilized in the past to solve a variety of path problems in graphs and combinatorial problems. In this work, this interesting behaviour is mimicked by a robust unconventional computational model, drawing inspiration from the notion of Cellular and Learning Automata. Namely, we employ principles of Cellular Automata (CAs) enriched with learning capabilities to develop a robust computational model, able of modelling appropriately the aforementioned biological substrate and, thus, capturing its computational capabilities. CAs are very efficient in modelling biological systems and solving scientific problems, owing to their ability of incarnating essential properties of a system where global behaviour arises as an effect of simple components, interacting locally. The resulting computational tool, after combining CAs with learning capabilities, should be appropriate for modelling the behaviour of living organisms. Thus, the inherent abilities and computational characteristics of the proposed bio-inspired model are stressed towards the experimental verification of Physarum's ability to model Logic Gates, while trying to find minimal paths in properly configured mazes with food sources. The presented simulation results for various Logic Gates are found in good agreement, both qualitatively and quantitatively, with the corresponding experimental results, proving the efficacy of this unconventional bio-inspired model and providing useful insights for its enhanced usage in various computing applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。