混合算术运算膜系统模块化设计方法

2013-08-23 10:46:10陈弋玺
计算机与现代化 2013年8期
关键词:规则系统

陈弋玺

(西南交通大学电气工程学院,四川 成都 610031)

0 引言

欧洲科学院院士、罗马尼亚科学院院士Gheorghe Pǎun于1998年在研究DNA计算与生物细胞结构之间的关系时,根据细胞处理化学物质的机理,提出了第一个膜计算模型[1]。该模型通常被称作膜系统或P系统。一个膜系统可以形式化地描述为:

Π =(O,μ,W,R)

其中,O:预定义的膜系统对象集;μ:预定义的膜结构,设膜结构由m层膜构成,则各层膜由有限集合H={1,2,...,m}中的元素标定;W:W={w1,w2,...,wm},其中wi表示膜i中由对象集O中的元素构成的初始对象集;R:膜系统的规则集。

Gheorghe Pǎun在2000年正式发表了第一篇关于膜计算的论文[2]。2003年2月,该论文被美国科学情报研究所(ISI)列为计算机领域的快速突破文章,同年10月,膜计算在美国ISI公司旗下著名的ESI数据库中被选为计算机科学新兴研究前沿,这也标志着膜计算正式成为一个新兴的研究领域。自Gheorghe Pǎun提出了膜计算的概念以来,受到国内外众多学者广泛关注[3]。迄今为止,膜计算作为自然计算的一个重要分支,在其理论研究方面已取得很多重大成果。膜计算的理论研究大多从数学和计算机理论出发,结合生命体中具体的细胞模型,提出了不同结构的多类膜系统(细胞型膜系统、神经性膜系统、组织性膜系统等)[4],探讨各类膜系统的运算机理与计算能力,进而设计出能够解决某一特定问题的膜系统[5-6]。但是,膜计算应用方面的研究大多还不够成熟,主要是将膜计算与进化算法相结合,提出了膜算法[7-8]。有学者提出,正是由于膜系统的可编程性、可模块化、可扩展性与可理解性问题没有得到很好的解决,才限制了膜计算应用发展[9]。……

登录APP查看全文

猜你喜欢
规则系统
Smartflower POP 一体式光伏系统
工业设计(2022年8期)2022-09-09 07:43:20
撑竿跳规则的制定
数独的规则和演变
WJ-700无人机系统
ZC系列无人机遥感系统
北京测绘(2020年12期)2020-12-29 01:33:58
基于PowerPC+FPGA显示系统
半沸制皂系统(下)
规则的正确打开方式
幸福(2018年33期)2018-12-05 05:22:42
让规则不规则
Coco薇(2017年11期)2018-01-03 20:59:57
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini