动态P系统及其在自组织网络中的应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:zzdlily_5000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前发展最为迅速的是生物学和信息科学,这两门学科的交叉领域是分子计算。分子计算的两大主要方向是:DNA计算和膜计算,膜计算是近年来刚兴起的研究领域,凭借着膜计算的特点和现有研究中表现出来的优势,膜计算系统得到了蓬勃发展,受到众多科学家的关注,膜计算系统的研究成为国际上的一个研究热点。膜计算系统是近几年应用研究中最广泛的一个前沿领域,是生物科学与其他自然科学交叉的产物,是一个分布式的、不确定性的、并行的、动态进化的计算机器。随着研究的深入,膜计算系统在理论研究中表现出了很强的优势,而且在生物计算、计算机科学、语言学、图形学、社会学等很多领域取得了突破性的成果,有部分研究表明膜计算系统的计算能力有超越图灵机的可能性。这些研究表明膜计算系统具有广泛的发展前景。然而在应用研究中,膜计算系统研究相对滞后,尤其是在国内,膜计算系统的潜力没有得到发挥。膜计算系统的研究侧重于系统建模,目前很多科学家将眼光转向膜计算系统的本质和应用领域。本文受到细胞型P系统的启发,对规则进行全面研究,指出规则存在的一些弊端,从而提出动态规则及动态P系统。并且运用动态P系统解决了自组织网络中的棘手问题,如构建广播模型问题,广播算法问题。具体体现在以下三方面:1首先从膜计算系统的基础知识,系统结构,系统运行原则,规则的利弊及改进历程等多方面整体掌握膜计算系统的发展历程。在本文中指出了传统规则存在的一些弊端,这些弊端严重限制了P系统的应用范围,从而提出动态规则及其动态P系统。并通过求解图论中最短路径的实例,展示动态P系统的灵活性和广泛的应用性。2本文受到一种新型的仿生学思想的启发,提出一种基于动态P系统的自组织网络广播模型。在此模型中充分考虑到自组织网络中的三种现实情况,合理使用组织型P系统的通信规则,设计了一种高效的广播模型。基于P系统的广播模型有效地避免了传统广播模型存在的一些弊端,此模型在时间性能上可以达到甚至是能够超越CLBM,特别是在模拟树型拓扑结构具有很强规律的自组织网络广播时,所使用的广播时间相对更少,并且通过实验给出了证明。3本文提出了一种基于动态P系统的自组织网络广播算法。在此系统中,转播信息的优先权是由节点间距离及邻居个数决定的,通过系统的信息数与门限值的比较减少转播节点。此系统能够适合不同密度的网络,并且具有高可达率和高转播节省率。并通过实验证明了DPBA是个可行的高效的广播算法,DP系统是个易于通信的设备,同时为解决一些分布式的、并行的棘手难题提供了新思路。膜计算是自然计算的一个新分枝,是生物科学与其他各领域交叉的产物。目前,膜计算的研究仅处在数学模型的建立和理论研究的初级阶段,然而指导并解决各个领域中的难题以及对实现技术的研究还是很匮乏。本文的研究是在这样一个背景下展开的,本文的研究成果促进了膜计算的应用研究,并且为解决自组织网络中的棘手问题提供了新思路。
其他文献
语音关键词检测(Spoken Term Detection, STD)是指用户提供文本形式的查询请求,系统从语音资源库中返回与用户查询相关的语音片段。它是语音识别的一个重要领域,有着广阔的应用
近年来,随着计算机图形学、数字处理技术的极速发展和计算机硬件成本的不断降低,计算机动画技术及其在各领域中的应用都得到了有力地推动和普及。群体动画是计算机动画领域的重
对细胞的研究是人类进行微观世界探索的一个重要且有效的手段,近年来基于视频的检测和跟踪方法作为一种无接触的自动方法得到了广泛的研究和应用。其中,对显微视频图像中细胞的
现代飞机的机载图形显示系统对动态画面刷新的实时性要求越来越高,传统机载图形显示系统的图形处理方法是采用软件运算实现的,速度较慢,占用大量的运算时间,从而使系统很难在规定
当前,企事业单位中的各个部门会产生大量的数据,并依据各自的数据特点和应用需求,选择不同的方式管理数据。这导致各部门之间的信息重复冗余,很难做到部门之间的数据共享。要
为了在保证数据访问性能的同时降低系统的冗余存储开销,分布式存储系统通常会采用异步编码技术。在新数据被写入时,系统使用多副本机制对这些数据进行存储,并在数据访问变少
物联网在给人们带来诸多益处的同时,伴随着其发展也日益凸显出一些隐私安全问题。由于物联网将网络末端的接入扩展到了物体,可想而知,当万事万物都与网络互联之后,感知控制层
近年来,P2P技术作为一种分布式计算技术得到了飞速发展,引起了国内外学术界的密切关注。P2P又叫做对等计算,它打破了传统的客户端/服务器模式,任何两个网络节点之间都能平等
在计算机视觉领域,图像分割指的是将数字图像细分为多个图像子区域(像素的集合,也被称作超像素)的过程。图像分割的目的是简化或改变图像的表示形式,使得图像更容易被理解和分析。
随着视频技术和网络通信的发展,视频播放在网络中的应用领域越来越宽广,压缩后的视频经数据包在网络中的传输容易因干扰产生误码或丢包,降低接收端视频质量。错误遮蔽是通过