多项式和指数膜系统推理设计方法

发布时间：2017-11-24 05:16

  本文关键词：多项式和指数膜系统推理设计方法

  更多相关文章： 膜系统 多项式 指数函数 推导

【摘要】：膜计算(Membrane Computing)是计算机科学一个重要的研究领域,是从细胞结构和功能、组织和器官的细胞群协作中抽象出来的模型。膜计算模型被命名为膜系统也叫作P系统,该系统拥有分布式和并行性等特点,因此,受到了广泛关注。研究者们对于膜系统设计进行了大量研究。在膜系统设计上,研究者最早凭借经验进行手工推导来设计膜系统,这需要专业知识并且反复验证,这种方式效率低、易出错。因此,研究者们将进化算法与膜系统设计相结合,提出膜系统自动设计。通过膜系统自动设计,研究者已经能够求解4~2和n~2,系数小于5三次多项式还有2n指数函数。但是,受限于编码长度、罚函数设计等因素,求解更高次数多项式和任意底数指数函数还未能解决。因此,本文提出一种数学推理方法来进行膜系统设计。论文主要工作及研究成果如下：1、提出自然数系数多项式膜系统数学推理设计方法。首先,对多项式增量与重写规则进行研究。然后,设计出能够求解二次和三次多项式的膜系统并进行证明。接下来,设计出求解k次多项式的膜系统并进行证明。最后,对不同膜系统所需计算资源进行了分析。2、提出整数系数多项式膜系统数学推理设计方法。首先,对整数多项式的增量进行分析。然后,设计出能够求解二次和三次多项式的膜系统并进行证明。接下来,设计出求解k次多项式的膜系统。最后,对不同膜系统所需计算资源进行了分析。3、提出指数函数膜系统数学推理设计方法。首先,从指数函数的增量入手进行分析。然后,设计出能够求解2n和3n的膜系统,并进行证明。接下来,设计出求解an的膜系统,并进行证明。最后,对不同膜系统所需计算资源进行了分析。
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP18

【相似文献】

中国期刊全文数据库 前1条

1 张葛祥;潘林强;;自然计算的新分支——膜计算[J];计算机学报;2010年02期

中国重要会议论文全文数据库 前1条

1 Scott Caothien;Charles Liu;Pete O'Connell;高大林;;减少膜系统的结垢与成本[A];第二届中国膜科学与技术报告会论文集[C];2005年

中国博士学位论文全文数据库 前1条

1 江峗;网状结构膜系统的计算能力研究[D];华中科技大学;2011年

中国硕士学位论文全文数据库 前5条

1 赖正坤;指数函数膜系统自动设计与优化方法研究[D];西南交通大学;2015年

2 袁蔚涛;多项式和指数膜系统推理设计方法[D];西南交通大学;2016年

3 栾静;链式膜系统的研究及其应用[D];山东师范大学;2014年

4 黄小丽;细胞型膜系统设计方法研究[D];西南交通大学;2012年

5 孟琪;多项式膜计算模型的遗传优化设计方法[D];西南交通大学;2014年

，

本文编号：1221137