共查询到16条相似文献,搜索用时 468 毫秒
1.
赋权Hamilton路的DNA计算模型 总被引:10,自引:1,他引:9
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。 相似文献
2.
图论中的DNA计算模型 总被引:1,自引:0,他引:1
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。 相似文献
3.
4.
DNA计算研究概述与分析 总被引:1,自引:0,他引:1
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了Sticker模型的应用及布尔电路的仿真应用,并分析了DNA计算模型中存在的问题。最后,简要介绍了DNA计算研究存在的问题及未来的研究方向。 相似文献
5.
在过去几年里,一些富有卓见的研究人员已经衔接了生物计算和实际的DNA计算之间的间隙。他们使用机灵的编码技术和聪明的分子生物学操作,找到了计算复杂问题的简单方案,并且解决了许多组合优化中的NP-完全问题。然而,计算的执行期间(生物反应过程中),技术的问题已经揭示了对于解决实际问题来说,DNA计算机作为硅计算机的竞争对手目前仍将是不可能的。主要介绍了目前利用DNA计算已经解决的组合优化中的NP-完全问题,并简单地分析了它们的复杂性。 相似文献
6.
自组装DNA计算在解决NP问题,尤其是破译密码系统方面,具有传统计算机无法比拟的优势。采用DNA分子瓦编码信息,借助于分子瓦之间的粘性末端进行自组装,给出了乘法运算的实现方案。在此基础上,通过引入非确定性的指派分子瓦,提出了一种用自组装DNA计算破译RSA公钥密码系统的非确定性算法。通过创建数以亿计的参与计算的DNA分子瓦,在DNA计算能力允许的范围内,该算法可以并行地测试每个可能的因子,以高概率地分解整数。该方法最大的优点是充分利用了DNA分子瓦具有的海量存储能力、生化反应的巨大并行性以及组装的自发有序性。 相似文献
7.
8.
以国产CZ系列运载火箭为研究对象,在分析火箭导航计算子系统数学模型的基础上,建立导航计算系统的仿真模型并进行了全数字仿真。先将子系统分解成一系列功能相对独立的模块。如地球引力加速度计算模块、速度计算模块、位移计算模块等。采用MATLAB/Simulink对这些功能模块建立仿真单元模型,然后再进行仿真单元模型的集成。构建出运载火箭导航计算子系统的仿真模型,输入该型号运载火箭实际飞行中采样得到的加速度计输出信号进行仿真验证,得到的速度与位移变化仿真结果与实际情况基本相符,证明仿真模型建立正确、方法采用得当、有效。 相似文献
9.
概要讨论广义计算的一般化理论 ,包括广义计算模型、广义计算系统、广义学习模型等 ,同时介绍广义计算系统实例 . 相似文献
10.
DNA编码是DNA计算中初始数据库的寡核苷酸序列的设计问题,合理的DNA编码可以提高试验的成功率,从而确保DNA计算的稳定性和正确性。提出了更为合理的DNA编码改进Hamming距离与用于DNA编码的DNA码矩阵;给出设计优码字的三元DNA编码法以及扩元DNA编码法并对算法的复杂性进行了分析;结合算例给出算法设计DNA码字的优点。 相似文献
11.
1. INTRODUCTIONEnterprises today need to eXtend their reach, cut costs, and reduce their response time by providing easyto-access services to their customers, partners, employees, and suPpliers. TyPically, applications that provide theseservices must combine existing enterprise information systems with new business fUqFtjotis that deliver servicesto a broad range of users. These services are exPected to be higny avaiIab1e, to meet the needs of today's globalbusiness environment. Secure… 相似文献
12.
分布式对象计算环境下系统容错服务的动态行为描述 总被引:3,自引:0,他引:3
分布式对象技术是面向对象技术同分布式计算技术的结合产物 .大规模的分布式对象计算系统要成为高可靠性的系统 ,就必须解决对象失效、节点错误、网络隔离和不可预知的通信延迟等问题 .本文中设计了一种名叫对象容错服务 ( OFS)的解决技术 ,并采用一种基于面向对象高阶 Petri网的形式化方法描述系统的动态行为 .形式化描述方法的采用为 OFS的实现提供了有益的帮助 . 相似文献
13.
量子计算及其在信号与信息处理中的应用 总被引:3,自引:0,他引:3
介绍了量子计算的发展历史、现状和前景。讨论了量子计算的基本原理。列举了两种典型的量子算法 ,并结合信号与信息处理领域中所遇到的问题 ,指出了量子计算在该领域中的应用前景。最后介绍了目前国内外在量子计算方面的进展情况 相似文献
14.
基于软计算的生产要素对地区经济影响 总被引:2,自引:0,他引:2
按照科技发展水平对中国31个地区采用GA-ISODATA算法分类的基础上,遵循柯布-道格拉斯生产函数,建立生产要素固定资产、人力资本、耕地面积到经济产出的模糊影射关系.研究结果表明:1999~2003年阶段,科技发展水平不同的地区,生产要素对经济增长的影响是显著不同的,发达地区固定资产、人力资本投入的作用大于欠发达地区,而耕地面积的作用小于欠发达地区;对不同地区,人力资本对经济增长的影响均呈现大于固定资产投入的现象;科技进步、制度创新对经济增长起着至关重要的基础性作用. 相似文献
15.