一种基于DNA计算的指定结点路由算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户：chentongxu

【摘要】

：

带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路由智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机

【作者】

：

杨磊黄启鑫李肯立李仁发

【机构】

：

湖南大学计算机与通信学院

【出处】

：

计算机学报

【发表日期】

：

2009年12期

【关键词】

：

DNA计算松散指定路由指定结点路由 MPLS ASON DNA-coding loose explicit node constraint route

【基金项目】

：

本课题得到国家自然科学基金（90715029,60603053）和教育部新世纪优秀人才计划部分资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

带指定结点约束的路由问题是一个NP难问题,该问题是电信行业路由智能化和交通电力运输等领域的关键问题之一.基于DNA计算的高度并行性,文中提出一种将电子计算机与DNA计算机相结合的方法求解指定结点路由问题.算法由转化算法Transform（）、首末结点搜索切割算法FirstEndSearcher（）、转化图结果搜索算法DNASearcher（）和结果读取算法Result Reader（）共4个子算法组成.分析表明：算法的电子计算机部分缩小了问题结点和边的规模,从而使解决问题所需的DNA分子链数数量级从O（（

其他文献

数码产品有性别吗

期刊

数码产品男性化设计女性化设计手机随身听设计风格

立式轴系轴承的稀油自润滑

对于小型低速立式设备,其轴系一般可以采用脂润滑,而对于高速运转的立式设备,如高温的液压泵或搅拌器,为降低轴承工作温度、提高冷却效果,需要采用稀油润滑。由于立式轴系自

期刊

轴承稀油自润滑

韩国斗山集团再次捐建三所希望小学

2008年10月24日，韩国斗山集团在北京的办公室举行仪式：向安徽、江西、黑龙江三省地各捐建一所希望小学。

期刊

小学集团韩国办公室黑龙江