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

发布时间：2018-01-16 16:19

本文关键词：算术运算细胞型膜系统自动设计与实现方法　出处：《西南交通大学》2013年硕士论文　论文类型：学位论文

【摘要】：作为计算机科学的重要新兴研究领域,膜计算已成为一个新的研究热点。膜计算模型通常被称作膜系统或P系统,这种特殊的计算模型是由膜计算的提出者Gheorghe Paun在多年研究自然计算与DNA计算的基础上提出来的。由于该模型很好地借鉴了生物细胞内并行发生生化反应这一机制,所以膜系统是一类具有分布式和极大并行性的计算模型,这也是膜计算具有较高研究价值的重要原因。现阶段,众多膜计算领域的研究者都将主要精力放在建立完善的膜计算理论体系,从计算复杂性和计算效率角度探讨各类膜系统的计算能力。经过十几年的研究发展,膜计算的理论研究成果较为丰富。但是另一方面,膜计算的应用研究成果却相对较少。这是由于不同的实际问题需要设计不同的膜系统来解决,而设计膜系统则是一项很复杂的工作。因此,研究如何完成膜系统的自动设计就显得格外有意义。此外,由于很多复杂的实际问题都可以由相应的数学模型描述,因此,算术运算在解决实际问题时必将起到很重要的作用。所以,本文将研究目标选为算术运算膜系统的自动设计,探讨自动设计各类算术运算膜系统的方法,从而为将来膜计算广泛的应用研究提供有力的支撑。论文的主要工作和研究成果可概括如下： 1.针对基本算术运算膜系统,提出了一种在相同膜结构、对象集和冗余规则集的条件下完成五种基本算术运算膜系统的自动设计的方法。设计过程中,根据问题模型的特点,通过对规则集进行0-1编码描述各个膜系统,并结合量子进化算法进行设计。此外,对量子进化算法的部分参数进行了讨论。最后,针对设计结果中可能会出现冗余规则这个问题,提出了将膜系统规则集冗余度作为度量指标,并改进了评价函数,有效地消除了设计结果中的冗余规则。 2.提出了一种设计利用基本算术运算膜系统作为基本模块设计混合算术运算膜系统的模块化方法,并分别采用十进制和二进制基本算术运算膜系统作为基本模块,设计了十进制和二进制混合算术运算膜系统。同时,对两种设计方法下的设计结果进行了简单的分析和比较。 3.针对任意自然数平方膜系统和幂指数求和膜系统两种特殊算术运算膜系统,根据其各自规则集的不同特点,分别提出了两种不同的设计方法,完成了两种特殊算术运算膜系统的自动设计。同时对设计方法中的部分参数进行了讨论,并对设计结果进行了分析验证,验证了设计结果的正确性。本文工作得到了国家自然科学基金(61170016)、教育部新世纪优秀人才支持计划项目(NCET-11-0715)。
[Abstract]:As an important emerging field of computer science, membrane computing has become a new research hotspot. Membrane computing model is usually called membrane system or P system. This particular computational model is derived from Gheorghe, the proponent of membrane computing. Paun is based on the study of natural computing and DNA calculation for many years, because the model can draw lessons from the mechanism of biochemistry reaction in biological cells. Therefore, membrane system is a kind of computing model with distributed and maximal parallelism, which is also an important reason for the high research value of membrane computing. At this stage, many researchers in the field of membrane computing focus on the establishment of a sound theoretical system of membrane computing. The computational power of various membrane systems is discussed from the point of view of computational complexity and computational efficiency. After more than ten years of research and development, the theoretical research results of membrane computing are relatively rich, but on the other hand. However, the application of membrane computing is relatively few, because different practical problems need to be solved by different membrane systems, and the design of membrane systems is a very complex task. It is very meaningful to study how to complete the automatic design of membrane system. In addition, many complicated practical problems can be described by the corresponding mathematical models. Arithmetic operation will play an important role in solving practical problems. Therefore, this paper chooses the research target as the automatic design of arithmetic operation film system, and discusses the method of automatic design of various arithmetic operation membrane systems. Therefore, it can provide a strong support for the application of membrane calculation in the future. The main work and research results can be summarized as follows: 1. For the basic arithmetic operation membrane system, an automatic design method of five basic arithmetic operation membrane systems is proposed under the condition of the same membrane structure, object set and redundant rule set. According to the characteristics of the problem model, each membrane system is described by 0-1 coding of the rule set, and the quantum evolutionary algorithm is designed. In addition, some parameters of the quantum evolutionary algorithm are discussed. Aiming at the problem that redundancy rules may appear in the design result, the redundancy degree of the rule set of the membrane system is proposed as a metric, and the evaluation function is improved, which effectively eliminates the redundant rules in the design results. 2. A modularization method is proposed to design the hybrid arithmetic operational membrane system using the basic arithmetic operation membrane system as the basic module. And the decimal and binary basic arithmetic operation film system is used as the basic module, and the decimal and binary mixed arithmetic operation film system is designed. At the same time. The design results under the two design methods are simply analyzed and compared. 3. For two special arithmetic operation membrane systems, the square membrane system of arbitrary natural numbers and the sum membrane system of power exponent, two different design methods are proposed according to the different characteristics of their respective rule sets. The automatic design of two special arithmetic operation membrane systems is completed, and some parameters in the design method are discussed, and the design results are analyzed and verified to verify the correctness of the design results. The work of this paper has been obtained by the National Natural Science Foundation of China 61170016 and the Ministry of Education Project of supporting talented Persons in the New Century (NCET-11-0715).
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP38

【参考文献】