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

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

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

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

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

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

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

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

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

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

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

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

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

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