粘贴与删除系统求解最短有向路的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