自然计算的新分支——膜计算  

A Survey of Membrane Computing as a New Branch of Natural Computing

作　　者：张葛祥[1] 潘林强[2] 

机构地区：[1]西南交通大学电气工程学院,成都610031 [2]华中科技大学控制科学与工程系,武汉430074

出　　处：《计算机学报》2010年第2期208-214,共7页Chinese Journal of Computers

基　　金：国家自然科学基金(60702026;60674106;30870826);四川省青年科技基金资助项目(09ZQ026-040);水路公路交通安全控制与装备教育部工程研究中心开放式基金(HUTERCTS2009A01)资助~~

摘　　要：作为自然计算的新分支,膜计算是当前计算机科学、数学、生物学和人工智能等多学科交叉的研究热点.概述膜计算的最新动态,以一个简单膜系统为例介绍膜计算的基本概念和基本原理,从细胞型、组织型和神经型三类膜系统以及它们的计算能力和计算效率方面介绍膜计算理论研究进展,通过概括膜计算国内外应用研究成果讨论其应用前景和方向,并从软硬件发展历程分析膜系统软硬实现研究现状.最后给出有关膜计算研究的重要网络资源、热点研究领域和重点关注的问题.As a new branch of natural computing, membrane computing is a hot cross-discipline topic, which involves computer science, mathematics, biology and artificial intelligence, etc.. This paper outlines the recent development of membrane computing. A simple membrane system is taken for an example to introduce basic concepts and fundamental principles of this area. The theoretical development is surveyed from cell-like, tissue-like, neural-like P systems and their computational power and efficiency. The prospect and directions are discussed by summarizing re- search fruits of applications in the literature. The software/hardware implementation for P sys- tems is analyzed to generalize the research advance. Finally, some important online resources, hot topics and further research paths are provided.

关 键 词：自然计算 膜计算 细胞 膜系统 计算能力 计算效率 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]