本文關(guān)鍵詞：算術(shù)運算細胞型膜系統(tǒng)自動設(shè)計與實現(xiàn)方法　出處：《西南交通大學》2013年碩士論文　論文類型：學位論文

  更多相關(guān)文章： 膜計算 膜系統(tǒng) 自動設(shè)計方法 算術(shù)運算 規(guī)則集冗余度 進化計算

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

【參考文獻】

相關(guān)期刊論文 前2條

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

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

，

本文編號：1433877