本文關鍵詞：算術運算細胞型膜系統自動設計與實現方法　出處：《西南交通大學》2013年碩士論文　論文類型：學位論文

  更多相關文章： 膜計算 膜系統 自動設計方法 算術運算 規(guī)則集冗余度 進化計算

【摘要】：作為計算機科學的重要新興研究領域,膜計算已成為一個新的研究熱點。膜計算模型通常被稱作膜系統或P系統,這種特殊的計算模型是由膜計算的提出者Gheorghe Paun在多年研究自然計算與DNA計算的基礎上提出來的。由于該模型很好地借鑒了生物細胞內并行發(fā)生生化反應這一機制,所以膜系統是一類具有分布式和極大并行性的計算模型,這也是膜計算具有較高研究價值的重要原因。 現階段,眾多膜計算領域的研究者都將主要精力放在建立完善的膜計算理論體系,從計算復雜性和計算效率角度探討各類膜系統的計算能力。經過十幾年的研究發(fā)展,膜計算的理論研究成果較為豐富。但是另一方面,膜計算的應用研究成果卻相對較少。這是由于不同的實際問題需要設計不同的膜系統來解決,而設計膜系統則是一項很復雜的工作。因此,研究如何完成膜系統的自動設計就顯得格外有意義。此外,由于很多復雜的實際問題都可以由相應的數學模型描述,因此,算術運算在解決實際問題時必將起到很重要的作用。所以,本文將研究目標選為算術運算膜系統的自動設計,探討自動設計各類算術運算膜系統的方法,從而為將來膜計算廣泛的應用研究提供有力的支撐。 論文的主要工作和研究成果可概括如下： 1.針對基本算術運算膜系統,提出了一種在相同膜結構、對象集和冗余規(guī)則集的條件下完成五種基本算術運算膜系統的自動設計的方法。設計過程中,根據問題模型的特點,通過對規(guī)則集進行0-1編碼描述各個膜系統,并結合量子進化算法進行設計。此外,對量子進化算法的部分參數進行了討論。最后,針對設計結果中可能會出現冗余規(guī)則這個問題,提出了將膜系統規(guī)則集冗余度作為度量指標,并改進了評價函數,有效地消除了設計結果中的冗余規(guī)則。 2.提出了一種設計利用基本算術運算膜系統作為基本模塊設計混合算術運算膜系統的模塊化方法,并分別采用十進制和二進制基本算術運算膜系統作為基本模塊,設計了十進制和二進制混合算術運算膜系統。同時,對兩種設計方法下的設計結果進行了簡單的分析和比較。 3.針對任意自然數平方膜系統和冪指數求和膜系統兩種特殊算術運算膜系統,根據其各自規(guī)則集的不同特點,分別提出了兩種不同的設計方法,完成了兩種特殊算術運算膜系統的自動設計。同時對設計方法中的部分參數進行了討論,并對設計結果進行了分析驗證,驗證了設計結果的正確性。 本文工作得到了國家自然科學基金(61170016)、教育部新世紀優(yōu)秀人才支持計劃項目(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

【參考文獻】

相關期刊論文 前2條

1 何志宏;毛志軍;;表達式與二叉樹的相互轉換[J];電腦知識與技術;2010年05期

2 張葛祥;潘林強;;自然計算的新分支——膜計算[J];計算機學報;2010年02期

，

本文編號：1433877