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

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

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

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

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

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

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

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

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

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

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

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

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

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

改進(jìn)的哈奇揚(yáng)算法求解線性不等式組問題04-28

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