图与组合优化中的DNA计算

作 者:殷志祥编 出版社:科学出版社 出版日期:2004 简介:本书探讨了组合优化问题的DNA计算模型，供高等院校数学及相关专业学生、研究生参考。

前言第一章绪论1.1DNA计算产生的背景1.2DNA计算的基本思想1.3DNA计算的研究现状1.4本书的内容及创新之处1.4.1本书研究的基本问题1.4.2本书的主要结果与创新之处第二章生物操作的基本概念2.1DNA的结构2.2DNA分子的操作2.2.1DNA链的分离和结合2.2.2DNA链的延伸2.2.3DNA链的外切2.2.4DNA链的内切2.2.5DNA链的连接2.2.6DNA链长度的测量2.2.7特定DNA分子的提取2.2.8DNA分子的复制2.2.9DNA序列的测定2.2.10微量点样技术第三章图与组合优化问题的DNA计算模型3.1引言3.2DNA计算3.2.1Hamilton路问题3.2.2可满足性(SAT)问题3.2.3最大团问题3.2.4最大独立集问题3.2.5其他问题3.3复杂性讨论第四章最小支撑树的DNA算法4.1最小支撑树问题4.2最小支撑树问题的算法设计4.3最小支撑树问题的DNA计算模型系统4.3.1最小支撑树问题的DNA编码4.3.2最小支撑树问题的生物操作4.4实例分析4.5结论分析第五章工序问题的DNA计算模型5.1引言5.2工序问题的算法设计52.1基本算法5.2.2生物算法5.3工序问题的编码和生物操作5.3.1编码5.3.2生物操作5.4实例分析5.5结论分析第六章中国邮递员问题的DNA计算模型6.1引言6.2DNA编码的基本原则6.2.1DNA编码的规范几何结构6.2.2有关记号和数学模型6.2.3限制在DNA编码上的对合关系6.2.4规范几何结构的数学模型6.3算法设计6.3.1基本算法6.3.2DNA算法6.4编码和生物操作6.4.1编码6.4.2生物操作6.5实例分析6.6结论分析第七章基于分子信标的DNA计算模型7.1引言7.2分子信标的研究进展7.2.1分子信标的结构性质和作用机制7.2.2分子信标的应用7.3分子信标与DNA计算7.4基于分子信标的算法设计7.4.1基本算法7.4.2生物算法7.5分子信标的编码和操作7.5.1编码7.5.2生物操作7.6实例分析7.7结论分析7.8注记第八章简单的0-1规划问题的DNA计算模型8.1引言8.2简单0-1规划问题的算法设计8.2.1基本算法8.2.2生物算法8.3简单0-1规划问题的编码和生物操作8.3.1编码8.3.2生物操作8.4实例分析8.4.1简单0-1规划问 ......