Biology 版 (精华区)

发信人: zhili (北侠), 信区: Biology
标  题: 生物计算机
发信站: 哈工大紫丁香 (Sat Nov 29 04:13:49 1997), 转信

 From: shengy.bbs@bbs.sjtu.edu.cn (Sam)
 Date: 12 Oct 1997 07:42:24 GMT

===============================================================================
发信人: Amao (阿毛), 信区: Research
 标  题: 生物计算机
 发信站: “生命玄机”站 (Mon Sep 15 16:30:09 1997) , 转信
 
                         生物计算机
 
                       Morpheus   Amao
 
                           摘要
 
 生物计算机是以生物界处理问题的方式为模型的计算机。目前主
 要有：生物分子或超分子芯片、自动机模型、仿生算法、生物化学
 反应算法等几种类型。
 
 关键词：
 生物计算机、生物算法、计算神经网络、DNA计算机
 
                            概述
 
 计算机工业在近几十年内飞速发展，其速度令人瞠目。然而目前
 晶体管的密度已近当前所用技术的理论极限，晶体管计算机能否继
 续发展下去？所以，人们在不断寻找新的计算机结构。另一方面，
 人们在研究人工智能的同时，借鉴生物界的各种处理问题的方式，
 即所谓生物算法，提出了一些生物计算机的模型，部分模型已经解
 决了一些经典计算机难以解决的问题。
 
 生物计算机目前主要有以下几类：
 
 1. 生物分子或超分子芯片：立足于传统计算机模式，从寻找高
 效、体微的电子信息载体及信息传递体入手，目前已对生物体内的
 小分子、大分子、超分子生物芯片的结构与功能做了大量的研究与
 开发。“生物化学电路” 即属于此。
 
 2. 自动机模型：以自动理论为基础，致力与寻找新的计算机模
 式，特别是特殊用途的非数值计算机模式。目前研究的热点集中在
 基本生物现象的类比，如神经网络、免疫网络、细胞自动机等。不
 同自动机的区别主要是网络内部连接的差异，其基本特征是集体计
 算，又称集体主义，在非数值计算、模拟、识别方面有极大的潜力。
 
 3. 仿生算法：以生物智能为基础，用仿生的观念致力于寻找新
 的算法模式，虽然类似于自动机思想，但立足点在算法上，不追求
 硬件上的变化。
 
 4. 生物化学反应算法：立足于可控的生物化学反应或反应系统，
 利用小容积内同类分子高拷贝数的优势，追求运算的高度并行化，
 从而提供运算的效率。DNA计算机 属于此类。
 以下本文将着重介绍自动机模型中的计算神经网络和生物化学反
 应算法中的DNA计算机的模型。
 
 计算神经网络 
 早在1943年心理学家W. McCulloch和数学家W. Pitts合作提
 出神经元的二值逻辑模型。1949年D. Hebb提出了改变神经元连接
 强度的学习规则，这一规则至今在各种网络模型中起着重要作用。
 1962年F. Rosenblatt提出感知机模型。1982年美国物理学家J. 
 Hopfield提出一种全新的神经网络模型 ，它体现了D. Marr的计算
 神经理论、耗散结构和混沌理论的基本精神，用S型曲线替代二值
 逻辑，引入“能量”函数，使网络的稳定性有了严格的判断依据，
 模型具有理想记忆、分类与误差自动校正等智能。Hopfield模型的
 动力学特征的分析提供了有力的研究方法。
 
 神经网络系统模拟大脑的工作方式，由大量简单的神经元广泛相
 互连接而成，形成一种拓扑结构。大脑具有相当高级的处理信息的
 能力，与传统计算机模型相比，大脑具有如下特征：首先是大规模
 并行处理能力，其次是大脑具有很强的“容错性”和联想功能，第
 三是大脑具有很强的自适应能性和自组织性。在这些方面，目前的
 传统计算机模型是难于实现的。
 
 具体的神经元模型主要是如何更好地反应神经元在刺激下发放电
 位的本质。大多数模型把神经元之间的连接考虑成线性连接，输入
 层与输出层直接相连，没有中间所谓隐单元层。每个神经元只能是
 兴奋态或抑制态，任一神经元的输入是其他神经元的输出通过突触
 作用的总和。如果考虑兴奋态和抑制态之间的过渡情况，可以采用
 S型曲线来表征神经元的非线性输入和输出特性，如J. Hopfield模
 型；也可以按照统计物理学的概念和方法，神经元的输入由神经元
 状态更新的概率来决定，如波尔兹曼机模型；还可以在神经元的输
 入与输出层之增加中间变换层，如感知机模型；增加反向误差校正
 通道的反传播模型等等。通过对神经元的形态与功能的不同表达，
 可以产生不同的模型。
 
 DNA计算机
 1994年,美国加州大学的L. Adleman博士在《Science》上公布
 了DNA计算机的理论，并成功地在DNA溶液的试管中进行了运算
 实验。L. Adleman博士的DNA计算机完全是一种新的观念。其基
 本设想是：以DNA碱基序列作为信息编码的载体，利用现代分子生
 物学技术，在试管内控制酶作用下的DNA序列反应，作为实现运算
 的过程；即以反应前的DNA序列作为输入的数据，反应后的DNA
 序列作为运算的结果。DNA计算机是一种化学反应计算机。
 到目前为止，已有人通过DNA计算机模型进行实验解决了一些
 基本的NP问题。如L. Adleman博士做的对货郎担问题（哈密顿图
 问题，HPP）的计算，和普林斯顿大学查科普顿作的可满足性问题
 （SAT问题） 。所谓NP问题 ，是指人们根据问题类的算法复杂
 程度的划分而言，与P问题相对。P问题是指算法复杂性随着问题
 规模的增长而呈多项式增长的算法，是可以计算的。NP问题是指指
 算法复杂性随着问题规模的增长而呈指数增长的算法，是实际上不
 可计算的。
 
 DNA计算机的构想是一种创新，具有巨大的潜力。DNA计算机
 运算速度快，其几天的运算量就相当于计算机问世以来世界上所有
 计算机的运算总量。它的存储容量非常巨大，而耗能却只有一台普
 通计算机的十亿分子一。
 
 当然，DNA计算机毕竟只是一种理论设想，在很多方面还相当
 不完善。主要表现在：
 
 1. 构造的现实性及计算潜力。DNA计算机以编码后的DNA序
 列作为输入，在试管内反应完成计算，反应产物及溶液给出了全部
 解空间，但是最优解如何与其他解分离，怎样输出，是一个技术性
 极强的问题。目前还没有令人满意的输出手段。随着求解问题规模
 的扩大，输出将成为DNA计算机的瓶颈。
 
 2. 运算过程中的错误问题。在扩增DNA的过程中，有较高的错
 配率，而且大量的DNA在几百步的反应中也会产生一些支路反应。
 错误会产生伪解，并增加最优解输出的难度。
 
 3. 人机界面。怎样使得DNA计算机的输入和输出变成一般人可
 以接受的，否则就无法进行广泛的应用。
 不论如何，DNA计算机的提出拓宽了人们的视野，启发人们用
 算法的观念研究生命，并向众多领域提出了挑战。
 
 
 参考文献：
   D. Bray. Nature. 1995;376:307–312
   L. M. Adleman. Science. 1994;266:1020–1024
   熊小芸 赵松年 科学(Scientific American 中文版). 1994;5:1–8
   J. Hopfield, D. Tank. Science. 1986;233:625–631
   邓少平 欧阳皓 科学(Scientific American 中文版). 1996;5:51–54
   邓少平 朱必凤 科学(Scientific American 中文版). 1995;6:62–65
 
 --
 ※ 来源:·“生命玄机”站 iris.ship.ac.cn·[FROM: www-bbs]
 --
 ※ 来源:·饮水思源站 bbs.sjtu.edu.cn·[FROM: samy.bbs@iris.ship.a]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: bbs@bbs.hit.edu.cn]