為實(shí)現(xiàn)DNA計(jì)算中對解的有效篩選,防止探針與探針之間的錯配、發(fā)夾結(jié)構(gòu)等,以及便于檢測最終解,提出了改進(jìn)的三鏈DNA模型求解0-1規(guī)劃的設(shè)計(jì)。該方法編碼n個變量的每種組合的所有排列情況。此編碼方式不僅使計(jì)算所需有效分子量從O((2n)!)下降到O(2nn!),并使對可行解的篩選更加有效。利用寡聚脫氧核苷酸(ODN)在RecA蛋白介導(dǎo)下與同源的雙鏈DNA匹配成三螺旋DNA的特點(diǎn),可推廣到更多以雙鏈DNA分子為計(jì)算模型的解的檢測中。

【文章頁數(shù)】：5 頁

【文章目錄】：
0 引言
1 0- 1規(guī)劃問題
2 0- 1整數(shù)規(guī)劃的形式轉(zhuǎn)換
3 算法改進(jìn)及相關(guān)證明
    3.1 算法改進(jìn)
        a) 基本算法
        b) 生物算法
        c) 生物操作步驟
    3.2 相關(guān)證明
        1) 證明式 (1) 的可行解對應(yīng)的變化之后的解為式 (3) 的可行解。
        2) 對于證明變換后的式 (3) 的可行解為式 (1) 的可行解。
4 改進(jìn)算法的實(shí)例
    4.1 問題描述
    4.2 求解過程
5 結(jié)束語



本文編號：4027512