【摘要】：膜計(jì)算(Membrane Computing, MC)作為計(jì)算機(jī)科學(xué)的一個(gè)重要研究領(lǐng)域,旨在研究從生命細(xì)胞的結(jié)構(gòu)與功能中以及從組織和器官等細(xì)胞群的協(xié)作中抽象出的計(jì)算模型,其計(jì)算模型被稱為膜系統(tǒng)或P系統(tǒng)。膜系統(tǒng)是一類具有分布式、極大并行性的計(jì)算模型,大量研究表明,許多簡(jiǎn)單膜系統(tǒng)在理論上具有與圖靈機(jī)同等的計(jì)算能力。 膜計(jì)算是當(dāng)前非�；钴S的一個(gè)研究領(lǐng)域,研究者們用數(shù)學(xué)、形式語言等工具來進(jìn)行膜計(jì)算的理論研究,提出了各種P系統(tǒng)模型并取得很多研究成果。目前已提出的P系統(tǒng)模型都是由研究者們精心設(shè)計(jì)而成,其設(shè)計(jì)過程都較為復(fù)雜,既需要扎實(shí)的專業(yè)知識(shí),又需要仔細(xì)反復(fù)推導(dǎo)論證,費(fèi)時(shí)費(fèi)力。對(duì)于膜系統(tǒng)設(shè)計(jì)方法研究,目前相關(guān)工作還非常少,非常需要進(jìn)一步研究。本文以細(xì)胞型膜系統(tǒng)作為研究對(duì)象,探討采用量子進(jìn)化算法和P-Lingua軟件實(shí)現(xiàn)膜系統(tǒng)自動(dòng)優(yōu)化設(shè)計(jì)的方法。 論文主要工作及研究成果如下： 1、概述膜計(jì)算基本理論,簡(jiǎn)要介紹細(xì)胞型膜系統(tǒng)仿真軟件,對(duì)膜系統(tǒng)仿真軟件P-Lingua進(jìn)行詳細(xì)介紹,并通過實(shí)例說明細(xì)胞型膜系統(tǒng)在P-Lingua軟件中仿真實(shí)現(xiàn)方法。 2、詳細(xì)描述和分析細(xì)胞型膜系統(tǒng)設(shè)計(jì)問題,給出簡(jiǎn)單細(xì)胞型膜系統(tǒng)優(yōu)化設(shè)計(jì)方法,具體介紹了其設(shè)計(jì)思路、采用的量子進(jìn)化算法、膜系統(tǒng)的編碼和評(píng)價(jià)方式。將此方法應(yīng)用于計(jì)算四平方膜系統(tǒng)的設(shè)計(jì),獲得比遺傳算法更好的實(shí)驗(yàn)結(jié)果。在此基礎(chǔ)上,對(duì)此方法進(jìn)行拓展,用于計(jì)算任意自然數(shù)平方膜系統(tǒng)設(shè)計(jì),并通過實(shí)驗(yàn)驗(yàn)證該方法的有效性。 3、通過改進(jìn)評(píng)價(jià)方法和在量子進(jìn)化算法中加入局部擾動(dòng)策略,實(shí)現(xiàn)膜系統(tǒng)優(yōu)化設(shè)計(jì)方法的改進(jìn)。運(yùn)用改進(jìn)后的設(shè)計(jì)方法,在同樣的給定條件下,只通過改變?cè)u(píng)價(jià)函數(shù),分別實(shí)現(xiàn)任意自然數(shù)平方P系統(tǒng)、代數(shù)式P系統(tǒng)、語言產(chǎn)生P系統(tǒng)的設(shè)計(jì)。此外,與采用傳統(tǒng)的量子進(jìn)化算法、隨機(jī)搜索算法的設(shè)計(jì)方法分別進(jìn)行對(duì)比實(shí)驗(yàn),結(jié)果表明改進(jìn)后的設(shè)計(jì)方法能獲得更好的效果。 4、給出細(xì)胞型膜系統(tǒng)的蹤跡設(shè)計(jì)法,具體介紹了膜系統(tǒng)蹤跡的定義、設(shè)計(jì)思路、膜系統(tǒng)的編碼和評(píng)價(jià)方式。將此方法應(yīng)用于計(jì)算任意數(shù)平方P系統(tǒng)的設(shè)計(jì),結(jié)果表明膜系統(tǒng)蹤跡設(shè)計(jì)法是可行并且有效的。 本文工作得到國(guó)家自然科學(xué)基金(61170016)和教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃項(xiàng)目(NCET-11-0715)和教育部留學(xué)回國(guó)人員科研啟動(dòng)基金項(xiàng)目的共同資助。
[Abstract]:As an important research field in computer science, membrane computing (Membrane Computing, MC) is designed to study computational models abstracted from the structure and function of living cells and from the collaboration of cell groups such as tissues and organs. Its computational model is called membrane system or P system. Membrane system is a kind of computing model with distributed and maximal parallelism. A large number of studies show that many simple membrane systems have the same computing power as Turing machines in theory. Membrane computing is a very active research field at present. Researchers use mathematics formal language and other tools to carry out theoretical research on membrane computing. A variety of P system models have been proposed and many research results have been obtained. At present, all the proposed P system models are carefully designed by researchers, and the design process is complicated, which requires not only solid professional knowledge, but also careful and repeated deduction and demonstration, which is time-consuming and laborious. The research of membrane system design method is still very few, and it needs further research. In this paper, we take the cellular membrane system as the research object, and discuss the method of realizing the automatic optimal design of the membrane system by using the quantum evolutionary algorithm and P-Lingua software. The main work and research results are as follows: 1. The basic theory of membrane computing is summarized. The simulation software of cellular membrane system is briefly introduced, and the simulation software P-Lingua is introduced in detail. The simulation method of cell membrane system in P-Lingua software is illustrated. 2. The design problem of cell membrane system is described and analyzed in detail, the optimization design method of simple cell membrane system is given, and the design idea is introduced in detail. The quantum evolutionary algorithm is used to encode and evaluate the membrane system. The proposed method is applied to the design of a four-square-film system, and the experimental results are better than that of the genetic algorithm. On this basis, the method is extended to calculate the design of arbitrary natural number square membrane system. The effectiveness of the method is verified by experiments. 3. The optimization design method of membrane system is improved by improving the evaluation method and adding the local perturbation strategy to the quantum evolutionary algorithm. By using the improved design method and under the same given conditions, the design of any natural number square P system, algebraic P system and language generating P system is realized by changing the evaluation function respectively. In addition, compared with the traditional quantum evolutionary algorithm and random search algorithm, the results show that the improved design method can achieve better results. 4. The trace design method of cellular membrane system is given. The definition, design idea, coding and evaluation of membrane system are introduced in detail. The method is applied to the design of arbitrary number square P system. The results show that the membrane system trace design method is feasible and effective. The work of this paper is supported by the National Natural Science Foundation of China (61170016), the New Century talents support Program (NCET-11-0715) of the Ministry of Education and the Scientific Research Start-up Fund of returned students of the Ministry of Education.
【學(xué)位授予單位】：西南交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP38

【參考文獻(xiàn)】

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

1 張宗飛;;一種改進(jìn)型量子遺傳算法[J];計(jì)算機(jī)工程;2010年06期

2 潘林強(qiáng);張興義;曾湘祥;汪雋;;脈沖神經(jīng)膜計(jì)算系統(tǒng)的研究進(jìn)展及展望(英文)[J];計(jì)算機(jī)學(xué)報(bào);2008年12期

3 張興義;曾湘祥;潘林強(qiáng);羅斌;;脈沖神經(jīng)膜系統(tǒng)求解任意兩個(gè)自然數(shù)的乘積[J];計(jì)算機(jī)學(xué)報(bào);2009年12期

4 張葛祥;潘林強(qiáng);;自然計(jì)算的新分支——膜計(jì)算[J];計(jì)算機(jī)學(xué)報(bào);2010年02期

相關(guān)碩士學(xué)位論文 前3條

1 周芬;粒子群膜算法及其應(yīng)用研究[D];西南交通大學(xué);2011年

2 陳俊偉;基于膜計(jì)算優(yōu)化方法的控制系統(tǒng)設(shè)計(jì)研究[D];浙江大學(xué);2008年

3 濮陽;生物過程的形式化建模及仿真[D];上海交通大學(xué);2007年

，

本文編號(hào)：2182088