期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
旅行商问题的DNA算法 被引量:1
1
作者 王兆才 肖冬梅 贺林 《计算机工程与应用》 CSCD 北大核心 2006年第30期81-83,94,共4页
旅行商问题是求仅一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决,该文基于分子生物技术并利用Adleman-Lipton模型给出旅行商问题的DNA算法,这个DNA算... 旅行商问题是求仅一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决,该文基于分子生物技术并利用Adleman-Lipton模型给出旅行商问题的DNA算法,这个DNA算法理论上能在多项式的时间内解决这个NP完全问题。具体地对n个城市的旅行商问题,首先将它视为一个具有顶点和边的图,并将顶点、边分别用DNA链编码表示,边的方向通过顶点的编码获得;再将这些DNA链投放在试管中进行生物化学反应,利用DNA计算的高效并行性,通过基本的生物实验操作最后得到旅行商问题的解,其过程的复杂度为O(n)。该算法的创新之处在于表示城市和路径的DNA链长度的设计,能使我们在合理小的范围内寻找旅行商问题的解,较大地简化了问题的复杂度。 展开更多
关键词 旅行商问题 Adleman-Lipton模型 DNA计算
在线阅读 下载PDF
非对称χ~≠-演算的互模拟格
2
作者 董笑菊 傅育熙 钟发荣 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期2019-2025,共7页
非对称 χ ≠ 演算是一种移动计算模型 通过研究该演算的互模拟格 ,能够增强理解非对称性和不等名算子对移动进程代数理论的影响 在给出非对称 χ ≠ 演算的语法和转移语义系统的基础上 ,定义了该演算的L 互模拟关系 研究表明非对称χ... 非对称 χ ≠ 演算是一种移动计算模型 通过研究该演算的互模拟格 ,能够增强理解非对称性和不等名算子对移动进程代数理论的影响 在给出非对称 χ ≠ 演算的语法和转移语义系统的基础上 ,定义了该演算的L 互模拟关系 研究表明非对称χ≠ 演算的 6 3个L 互模拟关系重叠为 1 2个不同的互模拟关系 ,而且这 1 2个互模拟关系构成了一个关于集包含的互模拟格 展开更多
关键词 进程代数 非对称 x-进程 互模拟格
在线阅读 下载PDF
Y/Ni催化剂中FeS的添加对SWNTs制备的影响 被引量:1
3
作者 刘小康 覃文 张亚非 《材料科学与工程学报》 CAS CSCD 北大核心 2006年第2期215-217,214,共4页
Y/Ni是电弧放电法制备单壁碳纳米管(SWNTs)时常用的催化剂。本文研究了FeS在Y/Ni催化剂中的添加对SWNTs制备的影响。结果发现FeS的添加不仅能增加网状产物的百分比,还能使网状产物中SWNTs的含量明显增多。这表明Y/Ni中FeS的添加能使更... Y/Ni是电弧放电法制备单壁碳纳米管(SWNTs)时常用的催化剂。本文研究了FeS在Y/Ni催化剂中的添加对SWNTs制备的影响。结果发现FeS的添加不仅能增加网状产物的百分比,还能使网状产物中SWNTs的含量明显增多。这表明Y/Ni中FeS的添加能使更多的石墨转化为SWNTs。导致这一结果的原因可能有两个:(1)硫可能会扩大反应腔体中适合SWNTs生长的空间;(2)硫作为交联剂能促进碳元素的石墨化。 展开更多
关键词 SWNTS 制备 电弧放电法 硫化物
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部