基于重寫規(guī)則P系統(tǒng)的程序設(shè)計研究.pdf

1、生物計算在當(dāng)今計算機(jī)科學(xué)研究領(lǐng)域蓬勃發(fā)展，倍受關(guān)注。很多生物計算模型已經(jīng)開始被應(yīng)用于實際生活中，解決一些實際問題。比如DNA計算，神經(jīng)網(wǎng)絡(luò)等。這些從生物結(jié)構(gòu)或概念中抽象出來的計算模型具有廣泛而深刻的表達(dá)能力，并且它們相對于普通的計算模型有它們特有的優(yōu)勢。 膜計算(又稱P系統(tǒng))是一個新興的生物計算模型，它在1999年由Gh.P?aun提出。由于這種計算模型的高度并發(fā)性和結(jié)構(gòu)特殊性，在它提出后的幾年，很多針對它的研究相繼展開并取得了

2、不錯的進(jìn)展。這其中包括了對它的計算通用性的研究，分類研究，以及系統(tǒng)改進(jìn)研究等。 由于P系統(tǒng)具有高度的并行性，這使得它可以相對高效的解決很多復(fù)雜的問題。但是，到目前為止，針對如何利用P系統(tǒng)解決實際問題的研究還相對甚少。在這個背景下，本文先從如何利用P系統(tǒng)來解決簡單的排序問題入手，接著提取出P系統(tǒng)的最大并行性質(zhì)做深入的研究，最后對P系統(tǒng)的進(jìn)化規(guī)則做出了巧妙的修改。通過這三個部分，本文希望能找出一些如何利用P系統(tǒng)解決實際問題的通用方法