【摘 要】
：
旅行商问题是求仅一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决,该文基于分子生物技术
【机 构】
：
上海交通大学DNA计算机交叉团队,上海交通大学理学院数学系
【基金项目】
：
上海市科委交叉领域创新团队专项课题（编号：03DZ14025）
论文部分内容阅读
旅行商问题是求仅一次遍访指定城市并返回出发城市的最短旅行路线的问题,它是图论中一个经典的NP完全问题,用电子计算机需要指数级的时间才能得到解决,该文基于分子生物技术并利用Adleman-Lipton模型给出旅行商问题的DNA算法,这个DNA算法理论上能在多项式的时间内解决这个NP完全问题.具体地对n个城市的旅行商问题,首先将它视为一个具有顶点和边的图,并将顶点、边分别用DNA链编码表示,边的方向通过顶点的编码获得;再将这些DNA链投放在试管中进行生物化学反应,利用DNA计算的高效并行性,通过基本的生物实验
其他文献
论文致力于对图像处理算法的串行C程序进行子字并行分析，并重定向到带有多媒体扩展的通用处理器和多媒体专用嵌入式微处理器。图像处理算法的特点决定其是内在可并行的。这种
针对顶进桥涵安全施工，并着重就降水井和集水井、刃脚施工和改进、锚固桩施工、线路加固、石方路基的顶进开挖等几个方面阐述了预防施工安全事故的作法和经验。
可用带宽与紧链路是两个重要的QoS指标，在拥塞控制、流媒体应用、QoS验证、服务器选择等领域具有重要意义。文章详细描述了Pathtrait，一种可以准确测量可用带宽和定位紧链路的
山西省不仅是桃的原产地之一,而且也是我国桃主产区之一,地方桃品种资源丰富,许多地方优良品种在生产中都有一定的栽培价值,同时也是种质资源的宝贵材料。
基于二维熵的分割方法是一种常用的阈值分割技术,其基本假设是对象区域和背景区域占据了二维直方图的绝大部分区域,即假设对象区域和背景区域的概率和近似为1.该方法存在的不
一盒蓝莓可有效预防代谢综合症。包括心脏病、糖尿病及肥胖症等。研究人员通过为期8周用蓝莓喂养白鼠试验，发现蓝莓可提高血管收缩性，对血流量和血压均有显著影响。 蓝莓富含多
本文运用VB6．0编程语言，结合雷电防护知识，编写了“建(构)筑物防雷工程设计辅助计算软件”。主要介绍了该软件的特点、软件包含的内容和主要功能以及相关的说明。
已有报道表明，2012年美国加州杏仁将大获丰收，但种植者们似乎并不担心产量过量，事实上，他们仍然担忧没有足够的库存以供出口。目前，该州超过70％的杏仁用于出口。
论文构建了一种基于RoughSet(RS)带结论域的强关联规则挖掘模型,采用约简决策表和改进的Apriori算法来挖掘关联规则,提高了关联规则的挖掘效率和挖掘质量,提出并实现了带结论域的关联规则挖掘的解决方案。