图与组合优化中的dna计算

《图与组合优化中的dna计算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、内容简介DNA计算是一种以DNA与某些相关的生物酶等作为最基本材料的、基于某些生化反应原理的一种新型的分子生物计算方法。本书以图与组合优化问题的DNA计算模型的建立为主线，分别给出了几个不同的图与组合优化问题的DNA计算模型。全书共分11章,较详细地介绍了DNA计图与组合优化中的DNA计算算的研究进展及与DNA计算相关的生物操作，讨论了几个图与组合优化问题的DNA计算模型的建立及生物操作过程，如工序问题、最小支撑树问题、中国邮递员问题、可满足性问题、0-1规划问题等。本书是国内外首本讨论图与组合优化问题的DNA计算模型的专著。本书可作为应用数学专业、计算机科学专业、控制科学与工程专业本

2、科生选修教材，也可供相关专业的研究生及有关科研人员参考。殷志祥著图书在版编目（CIP）数据图与组合优化中的DNA计算／殷志祥著．－北京：科学出版社，2004ISBN7-03-014593-3Ⅰ．图⋯Ⅱ．殷⋯Ⅲ．组合规划―应用―脱氧核糖核酸―计算方法Ⅳ．Q523中国版本图书馆CIP数据核字（2004）第117497号责任编辑：杨瑰玉/责任印制：高嵘出版北京东黄城根北街16号邮政编码：100717http://www.sciencep.com湖北京山德新印刷有限公司印刷科学出版社发行各地新华书店经销*2004年12月第一版开本：850×11681/322004年12月第一次印刷印张：41/

3、2印数1~2000字数:112000定价：15.00元北京（如有印装质量问题，我社负责调换）内容简介DNA计算是一种以DNA与某些相关的生物酶等作为最基本材料的、基于某些生化反应原理的一种新型的分子生物计算方法。本书以图与组合优化问题的DNA计算模型的建立为主线，分别给出了几个不同的图与组合优化问题的DNA计算模型。全书共分11章,较详细地介绍了DNA计图与组合优化中的DNA计算算的研究进展及与DNA计算相关的生物操作，讨论了几个图与组合优化问题的DNA计算模型的建立及生物操作过程，如工序问题、最小支撑树问题、中国邮递员问题、可满足性问题、0-1规划问题等。本书是国内外首本讨论图与组合

4、优化问题的DNA计算模型的专著。本书可作为应用数学专业、计算机科学专业、控制科学与工程专业本科生选修教材，也可供相关专业的研究生及有关科研人员参考。殷志祥著图书在版编目（CIP）数据图与组合优化中的DNA计算／殷志祥著．－北京：科学出版社，2004ISBN7-03-014593-3Ⅰ．图⋯Ⅱ．殷⋯Ⅲ．组合规划―应用―脱氧核糖核酸―计算方法Ⅳ．Q523中国版本图书馆CIP数据核字（2004）第117497号责任编辑：杨瑰玉/责任印制：高嵘出版北京东黄城根北街16号邮政编码：100717http://www.sciencep.com湖北京山德新印刷有限公司印刷科学出版社发行各地新华书店经销

5、*2004年12月第一版开本：850×11681/322004年12月第一次印刷印张：41/2印数1~2000字数:112000定价：15.00元北京（如有印装质量问题，我社负责调换）20溶液可存储1×10的二进制数据，远远超过当前全球所有电子计算机的总存储量。(3)DNA计算机所消耗的能量只占一台电子计算机完成同样前言计算所消耗的能量的十亿分之一。(4)DNA分子的资源丰富。总之，DNA计算机的出现将会给人类文明带来一个质的飞计算机技术被认为是20世纪三大科学革命之一，电子计算跃，给整个世界带来巨大的变化。DNA计算机的上述优点及应用机对社会的发展起到了巨大的促进作用，但是量子物理学

6、已经成情景吸引了不同学科、不同领域的众多科学家，特别是计算机科功地预测出芯片微处理能力的增长不能长期地保持下去。基于这学、生物学、化学、数学、物理和工程等领域的科学家。一原因，科学家们正在寻找其他全新的计算机结构，如人工神经目前，关于DNA计算及DNA计算机的研究，主要集中在以网络计算机、量子计算机、光学计算机等。1994年，美国加利福下几个方面：尼亚大学的Adleman博士提出利用DNA（脱氧核糖核酸）对一(1)研究可用于DNA计算的不同分子结构。如单链的DNA个图论中的NP-完全问题——有向图的Hamilton路问题进行编分子（主要以此为平台），双链的DNA分子(大部分DNA计算模

7、码，借助连接、变性、复性、PCR扩增、电泳等生物操作可以求型的建立都离不开双链DNA分子)、单双链混合DNA分子（如解出这一问题。他的方法的主要思想是：首先生成所有的有向路，粘贴模型）、环状的DNA分子（如质粒分子）以及半环状的DNA然后找出所有开始于起点、结束于终点的有向路，最后寻找经过分子（如发夹结构分子）、k-臂DNA分子结构等。图的每个顶点且每个顶点只经过一次的有向Hamilton路。(2)建立不同问题的DNA计算模型。如组合优化中的N