求解接點網(wǎng)絡(luò)問題的DNA算法

利用DNA的二級結(jié)構(gòu)--發(fā)卡構(gòu)形,給出了求解接點網(wǎng)絡(luò)問題的DNA算法.首先用DNA分子編碼接點網(wǎng)絡(luò)問題,然后利用DNA分子的自組裝和形成二級結(jié)構(gòu)的能力來求解問題.算法具有自動化實現(xiàn)計算的特點,計算所需的實驗操作比Lipton提出的算法少,同時計算所需的DNA量也比Lipton提出的算法少.

作 者： 潘林強 董亞非 許進 劉亞春   作者單位： 潘林強,董亞非,許進(華中科技大學(xué),控制科學(xué)與工程系)

劉亞春(南華大學(xué),數(shù)理系) 

刊 名： 華中科技大學(xué)學(xué)報(自然科學(xué)版)  ISTIC EI PKU 英文刊名： JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE EDITION)  年，卷(期)： 2003 31(3)  分類號： O157.5  關(guān)鍵詞： DNA計算   NP-完全問題   接點網(wǎng)絡(luò)   自組裝   二級結(jié)構(gòu)  

【求解接點網(wǎng)絡(luò)問題的DNA算法】相關(guān)文章：

一類數(shù)學(xué)規(guī)劃問題的求解算法04-29

一種求解分類問題的新算法04-27

利用微正則退火算法求解車輛路徑問題04-27

求解復(fù)雜背包問題的一種貪婪算法04-29

求解隨機凸規(guī)劃概率約束問題的對偶算法04-27

遺傳算法求解可行域分離的結(jié)構(gòu)優(yōu)化問題04-29

求解含調(diào)整時間排序問題的混合遺傳算法04-28

求解作業(yè)排序問題的通用混合遺傳算法研究04-28

改進的哈奇揚算法求解線性不等式組問題04-28

網(wǎng)絡(luò)分層用于最短路問題的算法研究04-27