本书作为《现代生物技术丛书》的分册之一,旨在为从事生物信息学研究的学子们提供一个可操作的入门性介绍。
生物信息学是一门涵盖生物学、数学、化学、物理学、计算机科学等学科的年轻科学,也是近年来发展非常迅速的研究领域。目前,生物信息学研究工作者大都依据各自的知识背景采用擅长的数学方法,独门利器,庖丁解牛,从初等数学到高等数学,可说是“十八般武艺、各显神通”。本书独辟蹊径,以智能化算法为主线逐一介绍了隐马氏模型、神经网络、遗传算法、模拟退火算法、贝叶斯网络等算法,着重阐述了这些算法在生物信息学研究中的应用,力图探索破译生命奥秘的可行之径。书中介绍的各种算法和生物信息学课题都是笔者多年来实际研究过的工作,相关的论文也都已陆续发表。因此,从一定意义上说,本书是作者多年研究工作的整理和总结。
国内高校和科研院所生物和数学领域中从事生物信息学教学和研究的教师和学生,阅读本书,将会发现它是一本实用的教材和阅读方便的参考书。

**章 生物信息学
**节 生物信息学的内容、方法和意义
一、什么是生物信息学
二、生物信息学探源
三、生物信息学的内涵和后基因组时代的主攻方向
第二节 有关生物学的背景知识
一、细胞简介
二、基因概述
三、蛋白质解说
第三节 互联网上可用的生物信息资源
一、生物信息网上资源简介
二、基因组数据库
三、核酸序列数据库
四、蛋白质序列数据库
五、蛋白质结构数据库
六、二次数据库
七、重要网上资源的地址
参考文献
第二章 智能化算法
**节 什么是智能化算法
一、问题的提法
二、程式化算法
三、智能化算法
第二节 本书涉及的智能化算法
一、蒙特卡罗方法
二、模拟退火算法
三、遗传算法
四、人工神经网络
五、隐马氏模型
六、贝叶斯网络与无标度网络
第三节 评价智能化算法的一个理论框架
一、离散吸收马氏过程
二、随机算法的收敛性和复杂性
参考文献
第三章 序列联配与隐马氏模型
**节 双序列联配
一、序列的同源性和相似性
二、PAM和BLOSUM计分矩阵
三、动态规划算法
四、数据库搜索的FASTA和BLAST算法
第二节 多序列联配
一、多序列联配的概念
二、多序列联配常用的ClustalW算法
三、多序列联配结果的表示和数据库搜索
第三节 隐马氏模型
一、马尔可夫链
二、隐马氏模型的形式
三、隐马氏模型的基本问题与算法
第四节 基于剖面隐马氏模型的多序列联配
一、作为多序列联配的剖面隐马氏模型
二、剖面隐马氏模型主状态数的选取
三、现有剖面隐马氏模型软件简介和多序列联配实例
参考文献
第四章 模体识别与神经网络
**节 模体识别
一、模体的生物学意义
二、序列模体和结构模体
三、模体数据库
四、模体发现的方法
第二节 智能神经网络
一、神经网络简介
二、神经网络的结构模型及学习
三、多层前馈神经网络与反向传播算法
四、反向传播算法的局限性及其改进
五、神经网络的两个主要问题
六、贝叶斯神经网络
第三节 基于神经网络的模体识别
一、神经网络在生物分子序列分析中的应用
二、生物分子序列分析中的神经网络编码
三、基于神经网络的蛋白质二级结构预测
参考文献
第五章 蛋白质折叠与遗传算法
**节 蛋白质折叠
一、蛋白质结构及其预测方法概述
二、蛋白质折叠预测的模型
三、蛋白质折叠预测的基本方法
第二节 蒙特卡罗方法
一、基本蒙特卡罗方法
二、各种采样方法介绍
三、马尔可夫链蒙特卡罗方法
第三节 遗传算法
一、遗传算法的有关概念
二、基本遗传算法
三、各种改进的遗传算法
四、遗传算法的数学理论
第四节 蛋白质折叠预测实例
一、蛋白质折叠的HP模型
二、基于蒙特卡罗方法的蛋白质折叠预测
三、基于遗传算法的蛋白质折叠问题预测
四、结果与讨论
参考文献
第六章 RNA结构预测与模拟退火
**节 RNA的结构与功能
一、RNA的组成
二、RNA的分类、结构及其功能
三、RNA的二级结构与假结
第二节 RNA二级结构预测建模
一、比较序列分析模型
二、*小自由能算法与自由能参数
三、组合优化算法的解决方案
四、进一步提高预测准确度的若干问题
第三节 模拟退火算法
一、Metropolis准则
二、模拟退火的渐近行为
三、冷却进度表的有关问题
四、模拟退火算法的改进和变异
五、Boltzmann机
第四节 RNA二级结构预测实例
一、RNA二级结构的编码
二、混合遗传算法
三、材料与计算结果
参考文献
第七章 微阵列技术与统计推断
**节 微阵列技术
一、微阵列技术简介
二、微阵列的数据挖掘
三、微阵列技术的应用
第二节 聚类方法
一、距离与相似系数
二、系统聚类法
三、K均值算法
四、自组织映射算法
五、主成分分析
六、聚类效果评估
第三节 模式识别
一、基因选择
二、降维处理
三、判别分析
四、遗失数据处理
第四节 微阵列表达数据分析实例
一、材料与方法
二、计算结果
三、讨论
四、问题与展望
参考文献
第八章 基因相互作用与贝叶斯网络
**节 基因的表达调控
一、RNA结构调控和剪接编辑调控模型
二、启动子调控和操纵子调控模型
三、感受器应答调控模型
四、功能基因组的基因表达
第二节 基因相互关系网络
一、基因表达数据采集和表达模式分析
二、基因相互关系的一般统计分析框架
三、建立基因调控网络的数学模型
四、基因网络模型分析
五、基因网络的实际应用
第三节 基因相互作用的贝叶斯网络模型
一、贝叶斯网络
二、基于贝叶斯网络的基因相互关系模型及算法实现
三、贝叶斯调控网络在疾病研究中的应用和前景
参考文献
索引