基于生物芯片的DNA計(jì)算：模型、算法及應(yīng)用

《智能科學(xué)技術(shù)著作叢書》序
前言
第1章  緒論
  1.1  引言
  1.2   DNA計(jì)算概述
    1.2.1  DNA計(jì)算的原理
    1.2.2  DNA計(jì)算的特點(diǎn)
  1.3  DNA計(jì)算的實(shí)現(xiàn)形式
    1.3.1  基于試管的DNA計(jì)算
    1.3.2  基于表面的DNA計(jì)算
    1.3.3  基于芯片的DNA計(jì)算
  1.4  DNA計(jì)算的研究現(xiàn)狀
    1.4.1  DNA計(jì)算的研究成果
    1.4.2  DNA計(jì)算的重要性
    1.4.3  DNA計(jì)算所面臨的困難和挑戰(zhàn)
  1.5  小結(jié)
  參考文獻(xiàn)
第2章  DNA計(jì)算的生物學(xué)基礎(chǔ)
  2.1  引言
  2.2  核酸的生物基礎(chǔ)
  2.3  DNA的結(jié)構(gòu)
    2.3.1  DNA的一級結(jié)構(gòu)
    2.3.2  DNA的二級結(jié)構(gòu)
    2.3.3  DNA的三級結(jié)構(gòu)
  2.4  DNA計(jì)算的分子生物操作
    2.4.1  計(jì)算工具——生化酶
    2.4.2  計(jì)算方法——分子操縱手段
  2.5結(jié)論
  參考文獻(xiàn)
第3章  面向DNA計(jì)算的智能芯片反應(yīng)裝置
  3.1  引言
  3.2  生物芯片
    3.2.1  生物芯片的概念
    3.2.2  生物芯片的類型
  3.3  芯片掃描系統(tǒng)
    3.3.1  芯片掃描系統(tǒng)概述
    3.3.2  自動定位芯片掃描系統(tǒng)
  3.4  芯片電泳系統(tǒng)
    3.4.1  芯片電泳的工作原理
    3.4.2  芯片電泳高壓裝置
  3.5  芯片PCR系統(tǒng)
    3.5.1  芯片PCR概述
    3.5.2  智能芯片PCR系統(tǒng)
  3.6  智能芯片反應(yīng)裝置的設(shè)計(jì)
  3.7  芯片微管道自動定位
    3.7.1  圖像細(xì)化算法概述
    3.7.2  基于圖像處理技術(shù)的微管道自動定位方法
    3.7.3  自動化分析改造的實(shí)驗(yàn)結(jié)果
  3.8  結(jié)論
  參考文獻(xiàn)
第4章  基于生物芯片的DNA計(jì)算模型
  4.1  引言
  4.2  模型的基本指令集
  4.3  基于生物芯片的DNA計(jì)算模型分析
  4.4  結(jié)論
  參考文獻(xiàn)
第5章  模塊化DNA計(jì)算機(jī)的分層通信機(jī)制
  5.1  引言
  5.2  微流控芯片
  5.3  基于電子計(jì)算機(jī)的DNA計(jì)算反應(yīng)器
  5.4  DNA計(jì)算機(jī)與電子計(jì)算機(jī)之間的分層通信模型
  5.5  層次通信模型中指令封裝/解釋層的研究
    5.5.1  指令封裝/解釋的編碼規(guī)則
    5.5.2  指令封裝/解釋的編碼實(shí)現(xiàn)
    5.5.3  指令封裝/解釋的通用性問題
  5.6  層次通信模型中反饋/接口層的研究
  5.7  層次通信模型中的算法實(shí)例
    5.7.1  選擇操作
    5.7.2  Hamilton路徑問題
  5.8  結(jié)論
  參考文獻(xiàn)
第6章  基于生物芯片的DNA計(jì)算模型的存儲系統(tǒng)
  6.1  引言
  6.2  DNA計(jì)算模型上存儲系統(tǒng)的設(shè)計(jì)
  6.3  DNA計(jì)算模型上棧式存儲模塊的實(shí)現(xiàn)
  6.4  DNA計(jì)算模型上鏈?zhǔn)酱鎯ζ鞯膶?shí)現(xiàn)
    6.4.1  存儲載體
    6.4.2  信息編碼
  6.5  小結(jié)
  參考文獻(xiàn)
第7章  基于生物芯片的DNA計(jì)算模型的運(yùn)算系統(tǒng)
  7.1  引言
  7.2  具有棧式存儲結(jié)構(gòu)的DNA自動機(jī)
  7.3  基于DNA自動機(jī)的二進(jìn)制串行加法
    7.3.1  基于DNA自動機(jī)的一位二進(jìn)制進(jìn)位加法
    7.3.2  基于DNA自動機(jī)的n位二進(jìn)制串行加法
  7.4  編碼示例
  7.5  DNA計(jì)算機(jī)中奇偶校驗(yàn)的實(shí)現(xiàn)
    7.5.1  奇偶校驗(yàn)算法
    7.5.2  實(shí)現(xiàn)奇偶校驗(yàn)算法的有限狀態(tài)自動機(jī)
    7.5.3  有限狀態(tài)自動機(jī)的核苷酸編碼
    7.5.4  算法的仿真
  7.6  結(jié)論
  參考文獻(xiàn)
第8章  基于生物芯片的DNA計(jì)算模型的數(shù)據(jù)結(jié)構(gòu)
  8.1  引言
  8.2  DNA計(jì)算模型上堆棧數(shù)據(jù)結(jié)構(gòu)
    8.2.1  DNA計(jì)算模型中堆棧的存儲結(jié)構(gòu)
    8.2.2  DNA計(jì)算模型中堆棧的生物操作
    8.2.3  DNA計(jì)算模型中堆棧的算法實(shí)例
  8.3  DNA計(jì)算模型上隊(duì)列數(shù)據(jù)結(jié)構(gòu)
    8.3.1  DNA計(jì)算模型中隊(duì)列的存儲結(jié)構(gòu)
    8.3.2  DNA計(jì)算模型中隊(duì)列的生物操作
    8.3.3  DNA計(jì)算模型中隊(duì)列的算法實(shí)例
  8.4  DNA計(jì)算模型上廣義表數(shù)據(jù)結(jié)構(gòu)
    8.4.1  廣義表的存儲結(jié)構(gòu)
    8.4.2  k-臂DNA分子
    8.4.3  廣義表鏈表結(jié)點(diǎn)的DNA分子表示
    8.4.4  DNA計(jì)算機(jī)中廣義表的操作
  8.5  結(jié)論
  參考文獻(xiàn)
第9章  隨機(jī)DNA計(jì)算的研究
  9.1  引言
  9.2  確定DNA有限狀態(tài)自動機(jī)
  9.3  不確定DNA有限狀態(tài)自動機(jī)
  9.4  DNA下推自動機(jī)在回文識別中的應(yīng)用
    9.4.1  接受回文語言的下推自動機(jī)
    9.4.2  可自治DNA下推自動機(jī)實(shí)現(xiàn)
  9.5  不確定DNA有限狀態(tài)自動機(jī)在基因網(wǎng)絡(luò)中的應(yīng)用
    9.5.1  基因表達(dá)的不確定有限狀態(tài)自動機(jī)模型
    9.5.2  不確定DNA有限狀態(tài)自動機(jī)的實(shí)現(xiàn)
  9.6  結(jié)論
  參考文獻(xiàn)
第10章  可信DNA計(jì)算的研究
  10.1  引言
  10.2  DNA計(jì)算的自復(fù)制性
    10.2.1  DNA片段自組裝
    10.2.2  二維DNA分子元胞自動機(jī)
  10.3  DNA計(jì)算的可逆性.
    10.3.1  基于DNA計(jì)算的布爾電路
    10.3.2  可逆容錯(cuò)門電路
    10.3.3  基于DNA計(jì)算的可逆容錯(cuò)門電路
  10.4  結(jié)論
  參考文獻(xiàn)
第11章  0-1整數(shù)規(guī)劃問題的DNA求解
  11.1  引言
  11.2  0-1整數(shù)規(guī)劃問題及其解法
    11.2.1  0-1整數(shù)規(guī)劃問題的定義
    11.2.2  0-1整數(shù)規(guī)劃問題的電子計(jì)算機(jī)算法
    11.2.3  0-1整數(shù)規(guī)劃問題的通用DNA算法
  11.3  DNA計(jì)算模型上0-1整數(shù)規(guī)劃問題的算法
    11.3.1  基于芯片電泳的在線DNA片段分離
    11.3.2  用于實(shí)現(xiàn)算法的生物芯片
    11.3.3  算法描述
  11.4  仿真實(shí)例
  11.5  結(jié)論
  參考文獻(xiàn)
第12章  圖像模式識別的DNA算法
  12.1  引言
  12.2  基于句法的圖像識別及其在等腰三角形識別中應(yīng)用
  12.3  等腰三角形識別的DNA算法
    12.3.1  算法設(shè)計(jì)
    12.3.2  計(jì)算機(jī)仿真實(shí)例
    12.3.3  生物實(shí)驗(yàn)
  12.4  人臉識別的DNA算法
    12.4.1  人臉識別的研究現(xiàn)狀
    12.4.2  一種基于奇異值分解的人臉識別方法
    12.4.3  結(jié)合DNA算法和奇異值分解的人臉識別算法
  12.5  結(jié)論
  參考文獻(xiàn)
第13章  基于生物芯片的背包問題DNA算法
  13.1  引言
  13.2  反應(yīng)設(shè)計(jì)和編碼實(shí)現(xiàn)
    13.2.1  背包問題的數(shù)學(xué)模型
    13.2.2  DNA反應(yīng)鏈的設(shè)計(jì)
    13.2.3  計(jì)算和結(jié)果檢測
  13.3  材料和方法
    13.3.1  實(shí)驗(yàn)材料準(zhǔn)備
    13.3.2  實(shí)驗(yàn)操作步驟
    13.3.3  克隆測序檢測
  13.4  實(shí)驗(yàn)結(jié)果
    13.4.1  反應(yīng)產(chǎn)物PCR結(jié)果
    13.4.2  克隆測序結(jié)果
  13.5  結(jié)論
  參考文獻(xiàn)
第14章  DNA計(jì)算在醫(yī)學(xué)上的應(yīng)用
  14.1  引言
  14.2  敗血癥基因芯片檢測模型
    14.2.1  方法
    14.2.2  實(shí)驗(yàn)步驟
  14.3  基于DNA計(jì)算的疾病基因診療模型
  14.4  結(jié)論
  參考文獻(xiàn)
第15章  DNA計(jì)算在基因注釋以及蛋白質(zhì)組學(xué)上的應(yīng)用
  15.1  引言
  15.2  基于Apollo平臺的基因注釋
    15.2.1  為牛蜱的基因作注釋
    15.2.2  Apollo軟件的使用
  15.3  用蛋白質(zhì)組的方法研究牛蜱感染免疫疫苗
  15.4  基于分層通信模型的蛋白質(zhì)測量
    15.4.1  蛋白質(zhì)液相分離
    15.4.2  2D凝膠電泳
  15.5  牛蜱胃液蛋白質(zhì)組分析
  15.6  結(jié)論
  參考文獻(xiàn)