粘貼與刪除系統(tǒng)求解最短有向路的DNA計算模型

最短有向路問題是在一個有向網(wǎng)絡(luò)中的兩個指定頂點之間找出一條具有最小權(quán)的有向路,它在工程實踐中具有廣泛的應(yīng)用.粘貼系統(tǒng)與刪除系統(tǒng)是DNA計算形式模型中的兩種基本模型.論文利用粘貼與刪除系統(tǒng)的巨大并行性給出了求解圖最短有向路問題的DNA計算模型及其實現(xiàn)算法.

作 者： 馬芳芳 王淑棟 李涵 薛圣偉 MA Fang-fang WANG Shu-dong LI Han XUE Sheng-wei   作者單位： 馬芳芳,王淑棟,薛圣偉,MA Fang-fang,WANG Shu-dong,XUE Sheng-wei(山東科技大學(xué),信息科學(xué)與工程學(xué)院,山東,青島,266510)

李涵,LI Han(山東科技大學(xué),信息系,山東,泰安,271209) 

刊 名： 計算機工程與應(yīng)用  ISTIC PKU 英文刊名： COMPUTER ENGINEERING AND APPLICATIONS  年，卷(期)： 2008 44(25)  分類號： O22  關(guān)鍵詞： DNA計算   粘貼系統(tǒng)   刪除系統(tǒng)   最短有向路問題  

【粘貼與刪除系統(tǒng)求解最短有向路的DNA計算模型】相關(guān)文章：

傳熱子模型對火災(zāi)網(wǎng)絡(luò)模型的求解精度與速度的影響研究04-26

用系統(tǒng)論的方法求解李約瑟難題04-27

翻譯質(zhì)量評估系統(tǒng)模型的研究04-27

仿真求解快速路交織區(qū)通行能力04-26

城市污水規(guī)劃輔助系統(tǒng)中設(shè)計流量計算模型的建立04-25

復(fù)雜系統(tǒng)質(zhì)量生存決策的模型研究04-27

河流系統(tǒng)水質(zhì)管理模糊優(yōu)化模型04-25

城市公交系統(tǒng)的多目標規(guī)劃模型04-26

信息系統(tǒng)開發(fā)的遞進模型研究04-27

人與環(huán)境系統(tǒng)的物質(zhì)流模型研究04-27