链式膜系统的研究及其应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:meteora5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是自然计算的一个新分支,具有分布式和极大并行性的优点,具有完备的计算能力,对其研究备受瞩目;离散Morse理论是拓扑学中非常有用的工具,它用来研究流形的拓扑结构,是近些年来人们研究的热点之一。本文尝试将离散Morse理论与膜计算结合,将膜系统建立在离散Morse理论中的离散梯度向量路径上形成一种新的膜结构——链式膜系统。对链式膜系统的结构、对象和规则进行了详细定义,并给出了在链式膜系统上求解逻辑运算和四则运算的算法,证明了链式膜系统的优越性及其计算效率和能力。同时给出了链式膜系统求解四则运算的仿真系统,给出了整个系统的实现流程和运行演示,对链式P系统实例的结构、对象和规则存储进行了描述,针对规则选择设计了相应的处理算法,验证了系统的可行性。本文第一章为绪论,介绍了课题来源及膜计算和离散Morse理论的国内外研究现状。第二章为理论简介,介绍了膜计算及离散Morse理论的基本理论及方法。对于膜计算主要介绍了它的结构、对象和规则,其中主要介绍了细胞型P系统和脉冲神经P系统。对于离散Morse理论则主要阐述了其基本概念,如单纯复形、P链、V路径、离散梯度向量域等,以及离散梯度向量域的构造算法。第三章为本论文的核心部分,提出了链式膜系统这一新型的P系统,链式的结构使得链式膜系统有着不同于之前的P系统的特点,本章重点对链式膜系统的结构、对象和规则进行了详细阐述,给出了单纯复形、P维链、链式膜系统的方向性、可加性、广义链式膜系统的定义、链式膜系统间的相关关系等定义。并在此基础上,阐述了链式膜系统中的重写规则(Rewriting Rules)、通信规则(Communication Rules)和消除规则(Forgetting Rules)的定义。最后结合链式膜系统的结构、规则和对象说明,给出了其形式化定义描述。第四章在第三章链式膜系统理论基础上,给出了链式膜系统在逻辑运算(与运算、或运算和非运算)和算术运算(加、减、乘、除)中的应用,对两个链式膜系统的对象和规则设计进行了说明,同时给出了系统性能分析,与之前在传统P系统中提出的算法进行了比较,说明了在链式膜系统上实现逻辑运算和算术运算的性能优越性。第五章是对链式膜系统仿真实现的尝试,给出了链式膜系统算术运算仿真实现,以计算器的用户界面形式呈现了链式P系统实现算术运算——加、减、乘、除。对链式P系统仿真系统的数据结构选择,对象、规则存储形式进行了说明。其通过载入以指定格式存储的P系统实例,实现以P系统作为函数的计算器,最终给出正确的算术运算计算结果。第六章是文章的总结和展望,对整个文章的内容进行了梳理,同时给出了文章中存在的一些不足以及针对链式膜系统可以进一步深入解决的问题。
其他文献
良好的思想品德是小学生应该具有的基本素质,对小学生今后的成长、发展有着重要的作用,所以,在小学语文教学中渗透德育教育具有重要性及必要性,但在实际的语文教学中,由于教
该文以企业理论为基础,对企业集团产权和激励方面的有关问题进行了探讨.论文共分十章四个部分:第一部分突出说明了企业集团产生、变化、发展的外部环境依赖性;第二部分假设外
由国家科研事业单位转制成科技型企业后,由于其独特的社会使命和历史沿革,与其他企业有一定的区别。由此,也决定了它在人力资源管理的原则和方法上应具有其独特性。 论文通过结合一家“国家大型科技企业”进行实证研究,分析了科研院所转制而来的科技型企业的基本特点和员工需求,得出对此类科技型企业进行人力资源管理时必须以“人本”管理的思想为指导,加强制度建设,完善科学管理。 在此基础上,本论文探讨了对
重介质选煤具有分选精度高、对原煤适应性强、易于实现自动化控制等优点 ,是选煤工业发展的首选技术。但是 ,过去的重介质选煤系统投资大 ,并且存在一些技术问题。针对这两方
教学改革不断稳步推进,小学语文极需改变传统的教学方法,教师要由孤立的知识传递者和命令者向引领者和助学者转变,学生则由接收知识的容器转变为生动活泼学习的主人.本文通过
受信息技术特别是网络技术应用的影响,企业的信息保护问题面临着新的挑战。信息安全问题直接威胁着组织的经济效益,一直是很多企业关注的一个重点。由于员工违背信息安全制度而
语文为我们的启蒙课程之一,在培养我们良好的道德素养和树立良好的思想观念中起到了不可磨灭的作用.尤其是正处于思想萌芽的小学生们.他们对所有的事物缺少正确的判断能力,也
在过去很长一段时间当中,我国的教育体制受传统教育的影响较大,其主要原因是受到应试教育的影响,很多学校的学生担负着中考升学的重要任务,所以,学校教师比较关注学生的成绩
大脑是一个神秘的器官,我们的一切学习活动都与它息息相关,合理的高效的教学设计应该遵循学生的学习特点才能达到预期效果.在教学设计中教师可以从整体框架网络,引入循序渐进
企业并购的实质是企业控制权的运动。企业商品和企业资本论、效率理论、价值低估论、交易费用理论、委托代理理论从不同的角度研究、解释和指导企业并购。企业并购的最终动机是追求利润最大化。以美国为代表,全球企业并购已发生了五次并购浪潮。延续至今的第五次并购浪潮具有六个主要特征:规模空前、巨型并购频频、跨国并购迅猛发展、高新技术企业并购方兴未艾、强强联合的横向并购占主要形式、并购的动机是追求战略目标。...