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

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

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