首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 78 毫秒
1.
赋权Hamilton路的DNA计算模型   总被引:10,自引:1,他引:9  
DNA计算是一种基于生化反应的新型计算方式 ,目前已成为一个非常热门的研究领域。首先简单介绍了DNA分子的结构、计算机理及实现方式。然后 ,在Adleman工作的基础上 ,给出了赋权 (有向与无向 )型Hamil ton路问题的DNA计算模型。通过权值的转换方式 ,指出此模型对于任意实数权值的赋权图均适应。最后 ,指出了该模型存在的问题及进一步研究的方向。研究结果进一步证实了DNA计算的可行性。  相似文献   

2.
图论中的DNA计算模型   总被引:1,自引:0,他引:1  
基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。  相似文献   

3.
殷志祥  张家秀  许进 《系统仿真学报》2003,15(10):1415-1417
DNA计算是一种模拟生物分子DNA的结构并借助于分子生物技术进行计算的新方法,开创了以化学反应作为计算工具的先例,为解决NP—完全问题提供了一种全新的途径。案例分析中常用到离散数学中的逻辑演算,特别是在信息处理方面。在基于表面的DNA计算中采用了荧光标记策略,解决了案例分析中的一个问题,尝试了DNA计算在案例分析中的应用。且这种方法具有编码简单;耗材底;操作时间短;技术先进的优点。  相似文献   

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.
李辉  王波  郝兴伟 《系统仿真学报》2006,18(2):267-270,277
以国产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.
基于网格计算的近海岸波浪仿真   总被引:1,自引:0,他引:1  
波浪仿真是海岸工程领域中一件非常有意义的工作。但是,从目前海岸工程界两大类波浪数学模型研究来看,即:能量平衡模型和质量、动量守恒模型,都存在着巨大的计算量问题。若仅用一台微机进行计算,不能够得到实时动态的仿真结果。从网格计算思想出发,采用SWAN(Simulating WAves Nearshore)模型,提出了网格计算的体系结构和基于网格计算的动态波浪仿真的建模,最后对近海岸波浪进行动态仿真。  相似文献   

16.
汽车碰撞有限元仿真的并行计算及其性能研究   总被引:8,自引:3,他引:5  
并行计算是提高汽车碰撞有限元仿真的计算速度和求解能力的有效途径。文章简要介绍了汽车碰撞有限元仿真并行计算的区域分解方法,给出了处理接触时的并行计算流程,分析了并行求解过程以及主要时间开销。在此基础上,研究了两种硬件体系结构和不同处理器数目对计算效率的影响。最后研究了不同的区域分解策略对整车碰撞计算效率的影响。研究结果对最终用户选择合适的硬件平台和计算软件具有指导意义。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号