算术运算细胞型膜系统自动设计与实现方法

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:killer_lww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为计算机科学的重要新兴研究领域,膜计算已成为一个新的研究热点。膜计算模型通常被称作膜系统或P系统,这种特殊的计算模型是由膜计算的提出者Gheorghe Paun在多年研究自然计算与DNA计算的基础上提出来的。由于该模型很好地借鉴了生物细胞内并行发生生化反应这一机制,所以膜系统是一类具有分布式和极大并行性的计算模型,这也是膜计算具有较高研究价值的重要原因。现阶段,众多膜计算领域的研究者都将主要精力放在建立完善的膜计算理论体系,从计算复杂性和计算效率角度探讨各类膜系统的计算能力。经过十几年的研究发展,膜计算的理论研究成果较为丰富。但是另一方面,膜计算的应用研究成果却相对较少。这是由于不同的实际问题需要设计不同的膜系统来解决,而设计膜系统则是一项很复杂的工作。因此,研究如何完成膜系统的自动设计就显得格外有意义。此外,由于很多复杂的实际问题都可以由相应的数学模型描述,因此,算术运算在解决实际问题时必将起到很重要的作用。所以,本文将研究目标选为算术运算膜系统的自动设计,探讨自动设计各类算术运算膜系统的方法,从而为将来膜计算广泛的应用研究提供有力的支撑。论文的主要工作和研究成果可概括如下:1.针对基本算术运算膜系统,提出了一种在相同膜结构、对象集和冗余规则集的条件下完成五种基本算术运算膜系统的自动设计的方法。设计过程中,根据问题模型的特点,通过对规则集进行0-1编码描述各个膜系统,并结合量子进化算法进行设计。此外,对量子进化算法的部分参数进行了讨论。最后,针对设计结果中可能会出现冗余规则这个问题,提出了将膜系统规则集冗余度作为度量指标,并改进了评价函数,有效地消除了设计结果中的冗余规则。2.提出了一种设计利用基本算术运算膜系统作为基本模块设计混合算术运算膜系统的模块化方法,并分别采用十进制和二进制基本算术运算膜系统作为基本模块,设计了十进制和二进制混合算术运算膜系统。同时,对两种设计方法下的设计结果进行了简单的分析和比较。3.针对任意自然数平方膜系统和幂指数求和膜系统两种特殊算术运算膜系统,根据其各自规则集的不同特点,分别提出了两种不同的设计方法,完成了两种特殊算术运算膜系统的自动设计。同时对设计方法中的部分参数进行了讨论,并对设计结果进行了分析验证,验证了设计结果的正确性。本文工作得到了国家自然科学基金(61170016)、教育部新世纪优秀人才支持计划项目(NCET-11-0715)。
其他文献
随着汽车持有量的逐年上升,合理的车辆调度以及智能的导航服务成为驾驶出行必备条件,车辆导航已是当前汽车电子行业研究的热点问题。嵌入式处理器作为车辆导航系统的终端设备
大规模灾害由于具有罕见性、非预期性、高度不确定性以及衍生和演化性等显著特性,以其严重的破坏性和带来的巨大生命财产损失不断向世人敲响着警钟。因此,增强对这些日益频发的
学位
虚拟试验平台中,有大量的实物、半实物设备需要接入。相比于平台内虚拟资源,实物、半实物设备可靠性更高、验证效果更好、更加直观具体,能够更好的反应虚拟试验的验证目标,目前很
摘要:电能质量信号采样是电能质量分析、优化的前提。短时电能质量信号突变速度极快,持续时间短,采样数据庞大,给存贮、传输、分析、处理都带来了极大困难。压缩感知理论具有采样和压缩同时进行的特性,降低了对采样速率的要求,节省了存储空间。本文依据国际标准,建立了电能质量信号的单一干扰模型和多重干扰模型。针对电能质量信号的特点,分析了应用压缩感知理论进行电能质量信号采样的可行性,并分别对受谐波、电压突变、间
近空间高超声速飞行器是各军事强国大力发展的新型飞行器,具有重大的军事和民用价值。高超声速飞行器无动力再入飞行过程中,飞行器的气动特性与气热特性剧烈变化,复杂的飞行环境
雾天海边环境中,大气中的悬浮粒子中水滴含量较高,大气光的散射作用更强,雾的浓度更大,获取的图像质量退化,影响了计算机对图像的分析、识别与处理。由此可见,对雾天图像进行
为确保生产和人身安全、提高经济效益,对生产过程进行在线监测已经成为过程控制领域一个重要研究方向。现代科技的迅速发展使得工业现场大量过程变量可以得到测量、处理和监
当今社会能源危机、环境污染日趋严重,节能环保成为当今社会的主要课题。电动汽车凭借其无污染、低能耗等特点,近几年得到了迅速地发展。虽然电动汽车发展迅速,但与传统的燃
学位