本文關(guān)鍵詞：鏈?zhǔn)侥は到y(tǒng)的研究及其應(yīng)用，由筆耕文化傳播整理發(fā)布。

【摘要】：膜計(jì)算是自然計(jì)算的一個(gè)新分支，具有分布式和極大并行性的優(yōu)點(diǎn)，具有完備的計(jì)算能力，對(duì)其研究備受矚目；離散Morse理論是拓?fù)鋵W(xué)中非常有用的工具，它用來研究流形的拓?fù)浣Y(jié)構(gòu)，是近些年來人們研究的熱點(diǎn)之一。本文嘗試將離散Morse理論與膜計(jì)算結(jié)合，將膜系統(tǒng)建立在離散Morse理論中的離散梯度向量路徑上形成一種新的膜結(jié)構(gòu)——鏈?zhǔn)侥は到y(tǒng)。對(duì)鏈?zhǔn)侥は到y(tǒng)的結(jié)構(gòu)、對(duì)象和規(guī)則進(jìn)行了詳細(xì)定義，并給出了在鏈?zhǔn)侥は到y(tǒng)上求解邏輯運(yùn)算和四則運(yùn)算的算法，證明了鏈?zhǔn)侥は到y(tǒng)的優(yōu)越性及其計(jì)算效率和能力。同時(shí)給出了鏈?zhǔn)侥は到y(tǒng)求解四則運(yùn)算的仿真系統(tǒng)，給出了整個(gè)系統(tǒng)的實(shí)現(xiàn)流程和運(yùn)行演示，對(duì)鏈?zhǔn)絇系統(tǒng)實(shí)例的結(jié)構(gòu)、對(duì)象和規(guī)則存儲(chǔ)進(jìn)行了描述，針對(duì)規(guī)則選擇設(shè)計(jì)了相應(yīng)的處理算法，驗(yàn)證了系統(tǒng)的可行性。 本文第一章為緒論，介紹了課題來源及膜計(jì)算和離散Morse理論的國(guó)內(nèi)外研究現(xiàn)狀。第二章為理論簡(jiǎn)介，介紹了膜計(jì)算及離散Morse理論的基本理論及方法。對(duì)于膜計(jì)算主要介紹了它的結(jié)構(gòu)、對(duì)象和規(guī)則，其中主要介紹了細(xì)胞型P系統(tǒng)和脈沖神經(jīng)P系統(tǒng)。對(duì)于離散Morse理論則主要闡述了其基本概念，如單純復(fù)形、P鏈、V路徑、離散梯度向量域等，以及離散梯度向量域的構(gòu)造算法。 第三章為本論文的核心部分，提出了鏈?zhǔn)侥は到y(tǒng)這一新型的P系統(tǒng)，鏈?zhǔn)降慕Y(jié)構(gòu)使得鏈?zhǔn)侥は到y(tǒng)有著不同于之前的P系統(tǒng)的特點(diǎn)，本章重點(diǎn)對(duì)鏈?zhǔn)侥は到y(tǒng)的結(jié)構(gòu)、對(duì)象和規(guī)則進(jìn)行了詳細(xì)闡述，給出了單純復(fù)形、P維鏈、鏈?zhǔn)侥は到y(tǒng)的方向性、可加性、廣義鏈?zhǔn)侥は到y(tǒng)的定義、鏈?zhǔn)侥は到y(tǒng)間的相關(guān)關(guān)系等定義。并在此基礎(chǔ)上，闡述了鏈?zhǔn)侥は到y(tǒng)中的重寫規(guī)則（Rewriting Rules）、通信規(guī)則（Communication Rules）和消除規(guī)則（Forgetting Rules）的定義。最后結(jié)合鏈?zhǔn)侥は到y(tǒng)的結(jié)構(gòu)、規(guī)則和對(duì)象說明，給出了其形式化定義描述。 第四章在第三章鏈?zhǔn)侥は到y(tǒng)理論基礎(chǔ)上，給出了鏈?zhǔn)侥は到y(tǒng)在邏輯運(yùn)算（與運(yùn)算、或運(yùn)算和非運(yùn)算）和算術(shù)運(yùn)算（加、減、乘、除）中的應(yīng)用，對(duì)兩個(gè)鏈?zhǔn)侥は到y(tǒng)的對(duì)象和規(guī)則設(shè)計(jì)進(jìn)行了說明，同時(shí)給出了系統(tǒng)性能分析，與之前在傳統(tǒng)P系統(tǒng)中提出的算法進(jìn)行了比較，說明了在鏈?zhǔn)侥は到y(tǒng)上實(shí)現(xiàn)邏輯運(yùn)算和算術(shù)運(yùn)算的性能優(yōu)越性。 第五章是對(duì)鏈?zhǔn)侥は到y(tǒng)仿真實(shí)現(xiàn)的嘗試，給出了鏈?zhǔn)侥は到y(tǒng)算術(shù)運(yùn)算仿真實(shí)現(xiàn)，以計(jì)算器的用戶界面形式呈現(xiàn)了鏈?zhǔn)絇系統(tǒng)實(shí)現(xiàn)算術(shù)運(yùn)算——加、減、乘、除。對(duì)鏈?zhǔn)絇系統(tǒng)仿真系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)選擇，，對(duì)象、規(guī)則存儲(chǔ)形式進(jìn)行了說明。其通過載入以指定格式存儲(chǔ)的P系統(tǒng)實(shí)例，實(shí)現(xiàn)以P系統(tǒng)作為函數(shù)的計(jì)算器，最終給出正確的算術(shù)運(yùn)算計(jì)算結(jié)果。 第六章是文章的總結(jié)和展望，對(duì)整個(gè)文章的內(nèi)容進(jìn)行了梳理，同時(shí)給出了文章中存在的一些不足以及針對(duì)鏈?zhǔn)侥は到y(tǒng)可以進(jìn)一步深入解決的問題。
【關(guān)鍵詞】：膜計(jì)算 離散Morse理論 鏈?zhǔn)侥は到y(tǒng) 運(yùn)算設(shè)計(jì) 仿真
【學(xué)位授予單位】：山東師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP38
【目錄】：

• 摘要6-8
• Abstract8-10
• 第一章 緒論10-16
• 1.1 研究課題背景及意義10-11
• 1.2 膜計(jì)算的研究現(xiàn)狀11-14
• 1.3 離散 Morse 理論研究現(xiàn)狀14-15
• 1.4 論文組織結(jié)構(gòu)及主要研究?jī)?nèi)容15-16
• 第二章 膜計(jì)算及離散 Morse 方法16-25
• 2.1 引言16
• 2.2 膜計(jì)算基礎(chǔ)16-20
• 2.2.1 膜結(jié)構(gòu)16-19
• 2.2.2 對(duì)象和規(guī)則設(shè)計(jì)19-20
• 2.3 離散 Morse 方法20-25
• 2.3.1 基本概念21-22
• 2.3.2 構(gòu)造算法22-25
• 第三章 鏈?zhǔn)侥は到y(tǒng)25-37
• 3.1 鏈?zhǔn)侥?/span>25
• 3.2 鏈?zhǔn)侥は到y(tǒng)結(jié)構(gòu)25-33
• 3.2.1 鏈?zhǔn)浇Y(jié)構(gòu)基本概念25-28
• 3.2.2 鏈?zhǔn)侥そY(jié)構(gòu)28-33
• 3.3 對(duì)象和規(guī)則設(shè)計(jì)33-35
• 3.4 鏈?zhǔn)侥は到y(tǒng)的形式化定義35-36
• 3.5 鏈?zhǔn)侥は到y(tǒng)的計(jì)算說明36-37
• 第四章 鏈?zhǔn)侥は到y(tǒng)應(yīng)用37-52
• 4.1 邏輯運(yùn)算鏈?zhǔn)侥は到y(tǒng)的設(shè)計(jì)37-43
• 4.1.1 對(duì)象和規(guī)則設(shè)計(jì)37-43
• 4.1.1.1 實(shí)現(xiàn)邏輯 NOT 運(yùn)算的鏈?zhǔn)侥は到y(tǒng)37-39
• 4.1.1.2 實(shí)現(xiàn)邏輯 AND 運(yùn)算的鏈?zhǔn)侥は到y(tǒng)39-41
• 4.1.1.3 實(shí)現(xiàn)邏輯 OR 運(yùn)算的鏈?zhǔn)侥は到y(tǒng)41-43
• 4.1.2 系統(tǒng)性能分析43
• 4.2 算術(shù)運(yùn)算鏈?zhǔn)侥は到y(tǒng)的設(shè)計(jì)43-52
• 4.2.1 對(duì)象和規(guī)則設(shè)計(jì)43-51
• 4.2.1.1 實(shí)現(xiàn)加法運(yùn)算的鏈?zhǔn)侥は到y(tǒng)44-45
• 4.2.1.2 實(shí)現(xiàn)減法運(yùn)算的鏈?zhǔn)侥は到y(tǒng)45-46
• 4.2.1.3 實(shí)現(xiàn)乘法運(yùn)算的鏈?zhǔn)侥は到y(tǒng)46-48
• 4.2.1.4 實(shí)現(xiàn)除法運(yùn)算的鏈?zhǔn)侥は到y(tǒng)48-51
• 4.2.2 系統(tǒng)性能分析51-52
• 第五章 鏈?zhǔn)侥は到y(tǒng)算術(shù)運(yùn)算仿真實(shí)現(xiàn)52-61
• 5.1 總體設(shè)計(jì)52-53
• 5.2 仿真系統(tǒng)數(shù)據(jù)結(jié)構(gòu)說明53-56
• 5.3 規(guī)則選擇算法說明56-58
• 5.4 界面設(shè)計(jì)58-61
• 第六章 總結(jié)與展望61-64
• 6.1 總結(jié)61-62
• 6.2 進(jìn)一步研究工作62-64
• 參考文獻(xiàn)64-68
• 攻讀碩士期間發(fā)表的學(xué)術(shù)論文和參加科研情況68-69
• 致謝69-70
• 附錄一70-81

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 邢潔清;郭平;朱慶生;王春騰;;基于膜系統(tǒng)的邏輯運(yùn)算研究[J];電腦知識(shí)與技術(shù);2009年13期

2 張瑞祥;孫立鐫;;基于采樣點(diǎn)曲面重構(gòu)的拓?fù)渌惴ǖ难芯縖J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

3 拓守恒;鄧方安;周濤;;一種利用膜計(jì)算求解高維函數(shù)的全局優(yōu)化算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年19期

4 張麗娜;顧耀林;;一種基于離散梯度向量域的可視化應(yīng)用研究[J];計(jì)算機(jī)工程;2006年16期

5 劉俊;劉希玉;;基于廣義離散Morse理論的強(qiáng)關(guān)聯(lián)規(guī)則挖掘[J];計(jì)算機(jī)工程;2011年16期

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

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

8 蘭麗;;一種新型膜計(jì)算方法在并行排序中的應(yīng)用[J];蘭州交通大學(xué)學(xué)報(bào);2011年04期

9 黃春毅;董笑菊;龍環(huán);;用P系統(tǒng)解決排序問題[J];上海交通大學(xué)學(xué)報(bào);2008年02期

10 李國(guó)杰;非傳統(tǒng)的高性能計(jì)算技術(shù)[J];世界科技研究與發(fā)展;1998年03期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 張興義;脈沖神經(jīng)膜系統(tǒng)的計(jì)算能力研究[D];華中科技大學(xué);2009年

  本文關(guān)鍵詞：鏈?zhǔn)侥は到y(tǒng)的研究及其應(yīng)用，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：408586