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

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

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

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

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

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

【粘貼與刪除系統求解最短有向路的DNA計算模型】相關文章：

傳熱子模型對火災網絡模型的求解精度與速度的影響研究04-26

用系統論的方法求解李約瑟難題04-27

翻譯質量評估系統模型的研究04-27

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

城市污水規劃輔助系統中設計流量計算模型的建立04-25

復雜系統質量生存決策的模型研究04-27

河流系統水質管理模糊優化模型04-25

城市公交系統的多目標規劃模型04-26

信息系統開發的遞進模型研究04-27

人與環境系統的物質流模型研究04-27