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

来源 :吉林大学学报：信息科学版 | 被引量 : 0次 | 上传用户：onlinemaji

【摘要】

：

为有效求解最短路径问题,避免传统算法计算量大、求解时间长的问题,充分发挥DNA（Deoxyribo Nuclec Acid）计算的并行性在求解复杂计算问题的优势,提出一种基于k-臂分子和粘贴计

【作者】

：

姚庆安郑虹王红梅

【机构】

：

长春工业大学计算机科学与工程学院

【出处】

：

吉林大学学报：信息科学版

【发表日期】

：

2014年6期

【关键词】

：

DNA计算 k-臂分子粘贴模型最短路径 DNA computing k-armed molecule sticker operation short

【基金项目】

：

吉林省科技厅自然科学基金资助项目（20130101060JC）,吉林省教育厅“十二五”科学技术研究基金资助项目（2014132,2014125）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

手机信使

彩客可以说是一个自由与共享相结合的软件，无论是用户在网上看到亦或是自己电脑上有的：图片、铃声、动画，都可以发送到自己或朋友的手机上(当然手机需要支持彩信或彩e)。

期刊

手机短信V2.0彩信V1.0瑞星

基于萤火虫群算法的网络入侵优化检测算法

针对模糊C-均值聚类法因对初始聚类中心敏感且容易陷入局部极小值而导致无法在网络入侵检测中获得精确分类结果的问题，提出了基于萤火虫群优化（GSO：Glowworm Swarm Optimization

期刊

萤火虫群优化算法网络入侵模糊C-均值聚类半监督glowworm swarm optimization （GSO） algorithm network

论古典诗词中作者对自我形象的塑造

塑造自我形象是古诗词的常见内容,也是作者抒情表意的必要方式与手段。自我形象可以直接塑造在诗词中,还可以隐于诗外。它是真实的,可感的,是作者在特定时段、特定环境下的情

期刊

古诗词作者自我形象塑造

罗平布依族民间艺术

曲靖市罗平县布依族的民间音乐可分为民间歌曲、器乐与戏曲音乐三类。民歌尤具特色，种类有古歌、叙事歌、情歌、酒歌和劳动歌等；形式有独唱、对唱、齐唱和重唱；曲调有“大调”、

期刊

罗平布依族民间艺术民间歌曲民间音乐戏曲音乐罗平县曲靖市叙事歌

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

其他学术论文