细胞型膜系统设计方法研究

被引量 : 0次 | 上传用户:lintso1101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算(Membrane Computing, MC)作为计算机科学的一个重要研究领域,旨在研究从生命细胞的结构与功能中以及从组织和器官等细胞群的协作中抽象出的计算模型,其计算模型被称为膜系统或P系统。膜系统是一类具有分布式、极大并行性的计算模型,大量研究表明,许多简单膜系统在理论上具有与图灵机同等的计算能力。膜计算是当前非常活跃的一个研究领域,研究者们用数学、形式语言等工具来进行膜计算的理论研究,提出了各种P系统模型并取得很多研究成果。目前已提出的P系统模型都是由研究者们精心设计而成,其设计过程都较为复杂,既需要扎实的专业知识,又需要仔细反复推导论证,费时费力。对于膜系统设计方法研究,目前相关工作还非常少,非常需要进一步研究。本文以细胞型膜系统作为研究对象,探讨采用量子进化算法和P-Lingua软件实现膜系统自动优化设计的方法。论文主要工作及研究成果如下:1、概述膜计算基本理论,简要介绍细胞型膜系统仿真软件,对膜系统仿真软件P-Lingua进行详细介绍,并通过实例说明细胞型膜系统在P-Lingua软件中仿真实现方法。2、详细描述和分析细胞型膜系统设计问题,给出简单细胞型膜系统优化设计方法,具体介绍了其设计思路、采用的量子进化算法、膜系统的编码和评价方式。将此方法应用于计算四平方膜系统的设计,获得比遗传算法更好的实验结果。在此基础上,对此方法进行拓展,用于计算任意自然数平方膜系统设计,并通过实验验证该方法的有效性。3、通过改进评价方法和在量子进化算法中加入局部扰动策略,实现膜系统优化设计方法的改进。运用改进后的设计方法,在同样的给定条件下,只通过改变评价函数,分别实现任意自然数平方P系统、代数式P系统、语言产生P系统的设计。此外,与采用传统的量子进化算法、随机搜索算法的设计方法分别进行对比实验,结果表明改进后的设计方法能获得更好的效果。4、给出细胞型膜系统的踪迹设计法,具体介绍了膜系统踪迹的定义、设计思路、膜系统的编码和评价方式。将此方法应用于计算任意数平方P系统的设计,结果表明膜系统踪迹设计法是可行并且有效的。本文工作得到国家自然科学基金(61170016)和教育部新世纪优秀人才支持计划项目(NCET-11-0715)和教育部留学回国人员科研启动基金项目的共同资助。
其他文献
大量的临床观察结果表明,腹腔镜胃癌根治术(LRG)的预后、并发症发生率与开腹手术相当,并具有手术创伤小、术后康复快速等优点。因此,LRG病例逐年增加,治疗谱不断扩大。随之,L
在当前异常激烈的市场竞争环境中,对企业而言,怎样在市场竞争中取得生存与发展,已经成为十分重要的课题。强化企业财务管理则是推动企业发展十分重要的内容,而提升企业财务管
本文介绍江苏省气候与住宅空调负荷特点,分析地源热泵系统住宅应用的适应性及其节能与经济性。总结江苏地区地源热泵空调供热技术应用与发展情况及典型案例。结合实际应用,对
高中数学教材中有很多知识要点或者概念理论具有一定的相似形,对于这些教学要点如果能够展开类比教学无疑会收到很好的成效。通过类比能够让学生对于各个教学要点的特性有更
2009年虽然供热计量改革取得了阶段性进展,但改革总体进度极不平衡。截至2009年底,北方采暖地区安装供热计量装置的面积约4亿平方米,实现供热计量收费面积1.5亿平方米。有2.5
本文利用2003~2011年中国对东盟10国OFDI和进出口面板数据,分析中国对东盟OFDI贸易效应存在的国别差异。研究表明:中国对东盟各国OFDI均具有贸易创造效应,且存在明显的国别差
<正>"小金库"是指违反法律法规及其它规定,应列入而未列入符合规定的单位账簿的各项资金(含有价证券)及其形成的资产。目前,一些单位出于种
近年来,随着经济全球化趋势的进一步增强,不少跨国公司陆续进入中国市场。但与此同时,国际金融危机也逐渐由金融领域扩散到实体经济,大大冲击了我国社会经济的发展,导致不少
本文采用1990~2011年美国对中国反倾销案件涉案产品的HS 8位编码数据,研究了美国对中国发起反倾销对中国相关涉案产品对美出口的影响。文章的结果表明:美国对华反倾销影响了
<正>推进城镇供热计量改革是促进城镇供热体制改革工作的核心,也是推进建筑节能减排工作的重要举措。近年来,随着建筑节能减排工作的广泛开展,我国北方地区的供热计量改革工