DNA計算中若干DNA序列設(shè)計方法的研究.pdf

1、計算機技術(shù)被認為是20世紀(jì)三大科學(xué)革命之一，電子計算機為社會的發(fā)展起到了巨大的促進作用，但是量子物理學(xué)已經(jīng)成功地預(yù)測出芯片微處理能力的增長不能長期地保持下去?；谶@一原因，科學(xué)家們正在尋找其他全新的計算機結(jié)構(gòu)，如人工神經(jīng)網(wǎng)絡(luò)計算機、量子計算機、光學(xué)計算機以及DNA計算機，其中DNA計算機近十五年來倍受科學(xué)界的關(guān)注。本文對DNA計算中的DNA編碼及其相關(guān)理論進行了研究。主要工作如下：
　　DNA編碼問題是DNA計算中的第一步也是最重

2、要的一步，是DNA計算中的一個基本問題。DNA編碼限制條件是衡量DNA編碼優(yōu)劣的評價準(zhǔn)則。本文在DNA編碼的一個基本限制條件—Hamming距離基礎(chǔ)上，分析了DNA編碼的三個參量：碼字個數(shù)，碼字長度與Watson-Crick Hamming距離，并得到它們之間的內(nèi)在聯(lián)系；討論了Watson-Crick Hamming距離與DNA碼字重量之間的關(guān)系；在此基礎(chǔ)上得到了DNA編碼的編碼策略；提出了適合DNA編碼的改進Watson-Crick

3、Hamming距離及DNA編碼模塊化的定義，實現(xiàn)了對DNA編碼的優(yōu)化。
　　部分字的概念是針對DNA計算過程中出現(xiàn)的錯誤雜交提出的，部分字的相容性、無關(guān)性等性質(zhì)中就體現(xiàn)了DNA編碼的基本限制條件，例如：部分字的相容性包含了Hamming距離。本文引入部分字與其洞的定義，研究了部分字的洞與Watson-Crick Hamming距離的內(nèi)在聯(lián)系；得到Watson-Crick Hamming距離與DNA編碼的關(guān)系；通過分析不完全匹配部分