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

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:sanshao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算(Membrane Computing)是计算机科学一个重要的研究领域,是从细胞结构和功能、组织和器官的细胞群协作中抽象出来的模型。膜计算模型被命名为膜系统也叫作P系统,该系统拥有分布式和并行性等特点,因此,受到了广泛关注。研究者们对于膜系统设计进行了大量研究。在膜系统设计上,研究者最早凭借经验进行手工推导来设计膜系统,这需要专业知识并且反复验证,这种方式效率低、易出错。因此,研究者们将进化算法与膜系统设计相结合,提出膜系统自动设计。通过膜系统自动设计,研究者已经能够求解4~2和n~2,系数小于5三次多项式还有2n指数函数。但是,受限于编码长度、罚函数设计等因素,求解更高次数多项式和任意底数指数函数还未能解决。因此,本文提出一种数学推理方法来进行膜系统设计。论文主要工作及研究成果如下:1、提出自然数系数多项式膜系统数学推理设计方法。首先,对多项式增量与重写规则进行研究。然后,设计出能够求解二次和三次多项式的膜系统并进行证明。接下来,设计出求解k次多项式的膜系统并进行证明。最后,对不同膜系统所需计算资源进行了分析。2、提出整数系数多项式膜系统数学推理设计方法。首先,对整数多项式的增量进行分析。然后,设计出能够求解二次和三次多项式的膜系统并进行证明。接下来,设计出求解k次多项式的膜系统。最后,对不同膜系统所需计算资源进行了分析。3、提出指数函数膜系统数学推理设计方法。首先,从指数函数的增量入手进行分析。然后,设计出能够求解2n和3n的膜系统,并进行证明。接下来,设计出求解an的膜系统,并进行证明。最后,对不同膜系统所需计算资源进行了分析。
其他文献
近年来,超声诊断技术的不断发展日渐成熟,超声治疗技术也逐渐发展起来。高强度聚焦超声(HIFU)治疗系统是就是近年来发展非常迅速的无创肿瘤治疗技术。该系统是集自动控制、图
行人检测是物体检测的重要组成部分,行人的多变性、各种干扰和实际场景中的不确定因素增加了其复杂性和难度,加上其具有广泛的商业价值和应用前景,近年来行人检测成为计算机视觉
本文以磁浮列车悬浮系统为研究对象,以提高悬浮系统控制的可靠性为目的,基于线性矩阵不等式(Linear Matrix Inequality,LMI)处理方法,采用状态反馈控制和李亚普诺夫(Lyapunov
近年来,我国高速铁路发展迅速,随着轨道交通车辆设备的复杂程度的提高,故障率也随着上升,机车作为运输、载客的直接载体,其运营安全与否直接关系着生命、财产的安全。滚动轴
AUV是典型的高度非线性、强耦合、运动模型不确定以及干扰严重的系统。从而给AUV的运动控制带来了较大难度。在执行海底石油管道、海底电缆检测任务,地形、地貌探测任务,海洋
随着人民生活水平的提高,我国汽车保有量日益剧增。很多大中城市的交通状况非常严峻,而且不同程度地占道停车、违章停车,进而加剧了“停车难”的状况。解决停车难问题,除了靠
要想使移动机器人完全实现自主,必须要解决的一个基础的问题是同步定位与地图构建(SLAM)。正是由于这个原因,近年来,同步定位与地图构建问题吸引了学者大量的注意力与研究精
随着信息社会的发展和人民生活水平的提高,人们的安全防范意识也随之加强。家庭、公司、仓库等无人时,发生的意外事件可能会严重影响到人们的正常生活。因此,需要建立一套适
轮式滑动转向移动机器人(Wheeled Skid-Steered Mobile Robots,WSMR),由于其坚固耐用的机械结构和高度的灵活性,可以被应用于排除危险、科学考察、军事战斗、救生援助、智能交通
作为一种新兴的纠错编码方案,数字喷泉码由于具有无需事先确定码率,较低的编码译码复杂度,无需反馈信道来确保传输的可靠性等优势,已经成为当今通信领域的研究热点。本文以数字喷