基于k-臂分子求解最短路径的DNA计算模型

• 作者: 姚庆安 王红梅 郑虹
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: DNA计算 k-臂分子 粘贴模型 最短路径
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 653-656
• 页数: 4页
• 分类号: TP301
• 字数: 1825字
• 语种: 中文

摘要

为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA(Deoxyribo Nuclec Acid)计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计算求解最短路径问题的DNA计算模型,阐述了顶点、边及权值的编码方案,描述了求解最短路径的DNA算法,经验证,该模型对求解最短路径问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑虹	长春工业大学计算机科学与工程学院	29	44	3.0	5.0
2	王红梅	长春工业大学计算机科学与工程学院	38	175	7.0	11.0
3	姚庆安	长春工业大学计算机科学与工程学院	10	11	2.0	2.0