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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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