共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
最大集团问题的DNA计算机进化算法 总被引:12,自引:0,他引:12
进化算法是克服DNA计算中穷举法极限的可能途径之一. 借用生物进化的概念, 设计了可用于DNA计算的进化算法来求解最大集团问题. 算法中所有的操作都可以在今天的分子生物技术水平上实现. 计算机模拟实验表明使用这种进化算法有可能由一个小的样本空间得到问题的解, 而不必穷举所有可能情况. 对于随机生成的问题, 这种进化算法能以高概率在很少的进化循环数内正确地给出问题的解. 结果显示这种进化算法所需的时间随问题的规模呈多项式增长, 这可能使DNA计算机在求解复杂问题时比传统电子计算机拥有更多的优势. 相似文献
3.
扩大计算容量与降低计算费用一直是发展从头计算应用的两大关键课题。传统的自洽场从头算法需存贮数量庞大的双电子积分,由于计算机可提供的外存空间有限,在公用的大、中型计算机上一般很难进行原子轨 相似文献
4.
5.
6.
<正> 1 引言 在本世纪40年代末50年代初,电子数字计算机刚刚问世的时候,科学和工程计算问题是它唯一的应用领域。50年后的今天,计算机无论在性能还是应用方面都有了突飞猛进的发展,但科学与工程计算仍然是它的重要应用领域之一,尤其是高性能计算机的主要应用领域。 70年代中期以后,出现了以Cray计算机系列为代表的超级计算机。随着可解问题规模的增大,计算本身成了科学研究工作中不可分割的一个重要部分,从而形成了独立于理论科学和实验科学之外的第三类科学,即计算科学(computational science)。计算科学与理论和实验科学的相互作用是很强的:理论科学提出数据模型供计算科学用数值方法解决,而这种 相似文献
7.
分子计算计划就是尝试利用分子计算的能力进行信息的处理。换言之 ,就是尝试用分子发展多用途计算机。 1994年 ,L·阿德拉曼 (L .Adleman)发表了用生物分子 (DNA)制造多用途计算机的突破性论文 ,这时分子计算的思想才算真正确立。此后 ,利用DNA分子进行计算被普遍称作“DNA计算”。除了阿德拉曼所用的方法之外 ,人们曾通过多种途径探索过分子水平上的信息处理 ,但DNA计算与先前其他方法的本质区别在于 :它旨在基于普通计算的理论而建造多用途的计算机。这似乎是由DNA分子的特性所决定的 ,这种特性就是四个天然碱基… 相似文献
8.
9.
当我们拨号连接上 Internet 后,我们的计算机会被赋予一个IP地址,可让网上的其他人回传资料到我们的计算机上.黑客就是用你的IP来存取你计算机上的资料.Linux所用的"IP伪装法",就是把你的IP藏起来,不让网络上的其他人看到. 相似文献
10.
DNA计算机诞生了2001年12月22日出版的英国《自然》杂志报道,以色列“魏兹曼研究所”的科学家已经成功地研制出了世界上第一台DNA计算机,这是一种由DNA分子和酶分子构成的微型“生物计算机”,一万亿个这样的计算机仅一滴水那样大,其运算速度约为每秒十亿次,且精确度达达99.8%。据《自然》介绍,该计算机是世界上第一种由DNA分子构成全部输入输出部件和软件的可编程独立计算 相似文献
11.
从1946年世界上第一台电子计算机埃尼亚克(ENIAC)诞生起,计算机性能遵循摩尔定律飞速提升。随着科学研究的不断深入和经济社会的持续发展,单台计算机的性能已无法满足科学计算需求,超级计算机(又称高性能计算机)由此诞生并迅速发展,其计算速度快、存储容量大,是实现高水平科学研究和生产研发的重要平台.可以解决大型科学与工程领域的重大计算难题。 相似文献
12.
13.
计算机在化学中的应用始于五十年代,一般可归纳为计算、控制、存储和人工智能四方面。计算机在化学中的应用始于五十年代,一般可归纳为计算、控制、存储和人工智能四方面。计算功能的应用量子化学的发展,以及计算机容量和速度的急剧扩大,已使量子化学计算中半经验的分子轨道计算方祛程序化,并已出现了处理全电子的“从头计算”价键和分子轨道的更为严格的计算方法 相似文献
14.
光计算机具有以并行方式计算的能力,而不像电子计算机那样以顺序方式计算数据。做为星球大战计划的一部分,美国正研制着光计算机。国际上亦正在研制光计算机,这种计算机将比今天的电子计算机快许多倍,而且将带来一场新的技术革命。 相似文献
15.
计算机正在发生巨大变化,过去,人们也常谈起计算机,其实这指的是电子计算机。40多年前美国就为计算大炮弹道开发了第一台计算机,20多年前,日本企业也引进了计算机,但开始时只把它用于计算工资。以往计算机的任务是处理数字即搞计算。如今它已发展到能处理画像,声音、知识等。以画像而言,用彩色能真正描绘出美丽的立体世界的计算机图形学[CG]不仅为研究者和艺术家所用,而且也进入了广告、设计、建筑设计等领域。 CG的进步是引人注目的,把CG用于艺术作品 相似文献
16.
量子力学自建立以来,被期待为未来技术进步的基石。目前,量子计算、量子信息处理、量子通信和量子测量等基于量子力学发展起来的技术备受关注。人们力图将理论的成果转化为应用,从而实现“第二次量子革命”。其中,量子计算机因其并行计算能力被证明一旦达到一定规模,其计算能力将远超传统计算机,甚至对目前广泛使用的传统加密算法产生威胁,也必将对社会各个领域产生深远的影响。文章从科普的角度介绍了量子计算的背景及原理,并基于发展现状对未来作了展望,最后探讨了量子计算与人工智能领域结合的可能性。 相似文献
17.
18.
第一代互联网利用TCP/IP协议把分布在世界各地的计算机连接起来;第二代互联网利用Web计算把成千上万个网站上的网页联系起来:第三代互联网是信息服务网格(information service grid),其主要特点是把计算机、网页和各种信息资源连成一个整体,整个网络如同一台巨大无比的计算机,向每个用户提供一体化的服务. 相似文献
19.
一旦采用少许一般性技术,许多小型计算机就能有效地同时运行,由此可以解决从空气动力学到天体物理各门学科中需要大量计算的问题。由于计算机技术的发展,我们正在开始一场计算革命。超大规模集成电路的进展不仅导致更快的计算机,也导致更加便宜、更加小型化的计算机——由几片集成块组成的计算机。这些计算机的实用价值大得令人瞠目结舌,而且也使得制造“超大功能计算机”,或称之为“超计算机”成为现实可行,这即是由许许多多的小型计算机组成的并行处理机。 相似文献