【摘 要】
：
目前在大规模并行计算模式方面主要存在两种新模式:量子计算模式和DNA计算模式。本文就DNA计算模式做一些研究。作为一种新型的计算技术,DNA计算利用DNA分子进行计算,具有传
论文部分内容阅读
目前在大规模并行计算模式方面主要存在两种新模式:量子计算模式和DNA计算模式。本文就DNA计算模式做一些研究。作为一种新型的计算技术,DNA计算利用DNA分子进行计算,具有传统计算机所不可比拟的优点,引起了人们极大的兴趣。随着计算机技术和分子生物技术的迅速发展,DNA计算作为一种新兴的交叉学科正逐渐发展起来,在解决大规模并行计算问题上,特别是在解决NP-完全问题上有其不可估量的优势。本文首先介绍了DNA计算的发展现状、DNA计算的数学理论、生物学基础及DNA计算的机理;分析讨论了DNA计算在解决NP-完全问题上的应用实例模型;在总结以往编码的基础上,提出了基于DNA序列表示权值大小的编码方法和基于熔点温度控制编码方法,并应用两种编码方法来解决旅行售货员问题(TSP问题);最后给出了基于粘贴系统模型的TSP问题的DNA分子算法和应用实例。
其他文献
随着互联网技术和数字通信技术的飞速发展，电信网和数字通信网正在互相渗透，相互融合。而传统的TDM电信网络正逐渐暴露出其局限性。单一的话音业务已经无法适应市场需求，有待改
移动GIS是一种应用服务系统，其定义有广义和狭义之分。由于我国的硬件网络传输速率、地理基础数据以及行业标准的限制，开发广义的移动GIS软件产品还不太适合目前国内广大用户的
Web Services是一种崭新的分布式计算模型，为服务的定义、发布和访问提供了一套标准方法。利用它可开发出低耦合的服务，能广泛地应用于企业信息化过程。 当前企业信息化中存在两个关键问题：企业应用集成和业务流构建。这两个关键问题在传统解决方案上存在着集成困难、耦合度高、业务流柔性差、互操作性差等缺点。本文针对这两个问题，研究了基于Web Services架构的信息化解决方案。该方案具有松散
随着计算机和internet技术的飞速发展和广泛应用，传统的出版和传播方式将发生根本性的改变。然而网上的复制、篡改、盗版以及非法传播严重的威胁着作者的版权。数字水印作为一
随着我国铁路现代化建设步伐的加快,为全面推行铁路信息化建设,充分利用计算机技术所带来的信息共享优势,建立铁路大型客运站行车调度数据管理系统已经迫在眉睫。 本文在
军工企业条件保障系统是管理军工项目建设全过程的分布式服务系统。Web服务具有开放性、高度动态性、用户及其行为不确定性等特点，其安全性很难得到保证。访问控制作为五大安
本文主要研究的是TTS系统(旅行时间系统)测试及其测速模块算法的改进。TTS系统是某市97个路口建设具有先进水平的交通旅行时间采集、分析、处理和发布系统。软件测试是TTS系
随着多媒体技术的广泛应用,在因特网上实时传输多媒体信息成为Internet多媒体应用程序最重要的部分。实时多媒体流数据的传输受带宽(bandwidth)、时延(delay)和丢失(loss)等
航运经营管理决策支持系统对显著提高公司的经营管理水平、增强企业的核心竞争力、为企业快速发展提供更好的信息服务具有重要意义。本课题针对航运经营管理中的船舶调度优化
随着数据库技术和计算机网络的蓬勃发展,互联网已成为企业信息传输和集成的重要平台,分布着海量的信息资源。因此,通过基于Internet的分布式计算以解决企业复杂应用逻辑已成