ImageVerifierCode 换一换
格式:PPT , 页数:78 ,大小:5.32MB ,
文档编号:4106279      下载积分:28 文币
快捷下载
登录下载
邮箱/手机:
温馨提示:
系统将以此处填写的邮箱或者手机号生成账号和密码,方便再次下载。 如填写123,账号和密码都是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

优惠套餐
 

温馨提示:若手机下载失败,请复制以下地址【https://www.163wenku.com/d-4106279.html】到电脑浏览器->登陆(账号密码均为手机号或邮箱;不要扫码登陆)->重新下载(不再收费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  
下载须知

1: 试题类文档的标题没说有答案,则无答案;主观题也可能无答案。PPT的音视频可能无法播放。 请谨慎下单,一旦售出,概不退换。
2: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
3: 本文为用户(晟晟文业)主动上传,所有收益归该用户。163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

1,本文(生物信息学及其发展历史课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!

生物信息学及其发展历史课件.ppt

1、第二节第二节 生物信息学及其发展历史生物信息学及其发展历史 1、生物信息学的概念生物信息学(生物信息学(BioinformaticsBioinformatics)这一名词的来由这一名词的来由 八十年代末期,林华安博士认识到将计算机科学与生物学结合起来的重要意义,开始留意要为这一领域构思一个合适的名称。起初,考虑到与将要支持他主办一系列生物信息学会议的佛罗里达州立大学超型计算机计算研究所的关系,他使用的是“CompBio”;之后,又将其更改为兼具法国风情的“bioinformatique”,看起来似乎有些古怪。因此不久,他便进一步把它更改为“bio-informatics(或bio/inform

2、atics)”。但由于当时的电子邮件系统与今日不同,该名称中的-或/符号经常会引起许多系统问题,于是林博士将其去除,今天我们所看到的“bioinformatics”就正式诞生了,林博士也因此赢得了“生物信息学之父”的美誉。生物信息学生物信息学HGP生物数据的激增生物数据的激增(每(每15个月翻一番个月翻一番)生物学家生物学家数学家数学家计算机计算机科学家科学家生物信息学生物信息学(bioinfomatics)的诞生的诞生 生物信息学(bioinformatics)是80年代未随着人类基因组计划(Human genomeproject)的启动而兴起的一门新的交叉学科。它涉及生物学、数学、计算机科

3、学和工程学,依赖于计算机科学、工程学和应用数学的基础,依赖于生物实验和衍生数据的大量储存。概念(广义)概念(广义)生物体系和过程中信息生物体系和过程中信息的存贮、传递的存贮、传递和表达和表达细胞、组织、器官的生理、病理细胞、组织、器官的生理、病理、药理过程的中各种生物信息、药理过程的中各种生物信息信息科学信息科学生生命命科科学学中中的的信信息息科科 学学 广义的说,生物信息不仅包括基因组信息,如基因的DNA序列、染色体定位,也包括基因产(蛋白质或RNA)的结构和功能及各生物种间的进化关系等其他信息资源。生物信息学既涉基因组信息的获取、处理、贮存、传递、分析和解释,又涉及蛋白质组信息学如蛋白质的

4、序列、结构、功能及定位分类、蛋白质连锁图、蛋白质数据库的建立、相关分析软件的开发和应用等方面,还涉及基因与蛋白质的关系如蛋白质编码基因的识别及算法研究、蛋白质结构、功能预测等,另外,新药研制、生物进化也是生物信息学研究的热点。概念(狭义概念(狭义)生物生物分子数据分子数据深层次生物学知识分子生物信息学分子生物信息学Molecular Bioinformatics挖掘获取生物分子信息的获取、存贮、分析和利用生物分子信息的获取、存贮、分析和利用 由于当前生物信息学发展的主要推动力来自分子生物学,生物信息学的研究主要集中于核苷酸和氨基酸序列的存储、分类、检索和分析等方面,所以目前生物信息学可以狭义地

5、定义为:将计算机科学和数学应用于生物大分子信息的获取、加工、存储、分类、检索与分析,以达到理解这些生物大分子信息的生物学意义的交叉学科。1995年,在美国人类基因组计划(HGP)第一个五年总结报告中给出了一个较为完整较为完整的生物信息学的定义:生信息学是包含生物信息的获取、处理、贮存、分发、分析和解释的所有方面的一门学科,它综合运用数学、计算机科学和生物学的各种工具进行研究,目的在于了解大量的生物学意义。Bioinformatics生物分子数 据 计算机计 算+2、生物分子信息细胞细胞分子分子存贮、复制、传递和表达存贮、复制、传递和表达遗传信息的系统遗传信息的系统生物信息的载体生物信息的载体n

6、生物信息学主要研究两种信息载体生物信息学主要研究两种信息载体nDNA分子分子n蛋白质分子蛋白质分子Protein Machines From the Cell to Protein Machines 生物分子至少携带着三种信息生物分子至少携带着三种信息n遗传信息遗传信息n与功能相关的结构信息与功能相关的结构信息n进化信息进化信息(1)遗传信息的载体遗传信息的载体DNA 遗传信息的载体主要是DNA 控制生物体性状的基因是一系列DNA片段 生物体生长发育的本质就是遗传信息的传递和表达 DNA通过自我复制,在生物体的繁衍过通过自我复制,在生物体的繁衍过程中传递遗传信息程中传递遗传信息 基因通过转录和

7、翻译,使遗传信息在生物基因通过转录和翻译,使遗传信息在生物个体中得以表达,并使后代表现出与亲代个体中得以表达,并使后代表现出与亲代相似的生物性状。相似的生物性状。基因控制着蛋白质的合成基因控制着蛋白质的合成 DNARNA蛋白蛋白质质转录转录翻译翻译基因的DNADNA序列序列DNA前体RNAmRNA多肽链多肽链蛋白质序列对对应应关关系系遗遗传传密密码码(2)蛋白质的结构决定其功能蛋白质的结构决定其功能n蛋白质蛋白质功能功能取决于蛋白质的空间取决于蛋白质的空间结构结构 n蛋白质结构决定于蛋白质的蛋白质结构决定于蛋白质的序列序列(这是(这是目前基本共认的假设),蛋白质结构的目前基本共认的假设),蛋白

8、质结构的信息隐含在蛋白质序列之中。信息隐含在蛋白质序列之中。(3)DNA分子和蛋白质分子分子和蛋白质分子都含有进化信息都含有进化信息n 通过比较通过比较相似的蛋白质序列相似的蛋白质序列,如肌红,如肌红蛋白和血红蛋白,可以发现由于基因复蛋白和血红蛋白,可以发现由于基因复制而产生的分子进化证据。制而产生的分子进化证据。n通过比较来自于不同种属的同源蛋白质,通过比较来自于不同种属的同源蛋白质,即即直系同源蛋白质直系同源蛋白质,可以分析蛋白质甚,可以分析蛋白质甚至种属之间的系统发生关系,推测它们至种属之间的系统发生关系,推测它们共同的祖先蛋白质。共同的祖先蛋白质。生生物物分分子子信信息息DNA序列数据

9、序列数据 蛋白质序列数据蛋白质序列数据 生物分子结构数据生物分子结构数据 生物分子功能数据生物分子功能数据 最基本最基本直直观观复杂复杂生物分子数据类型生物分子数据类型 DNA核酸序列核酸序列蛋白质蛋白质氨基酸序列氨基酸序列蛋白质蛋白质结构结构蛋白质蛋白质功能功能最基本的最基本的生物信息生物信息维持生命活维持生命活动的机器动的机器第一部第一部遗传密码遗传密码第二部第二部遗传密码?遗传密码?生命体系千姿生命体系千姿百态的变化百态的变化生物分子数据及其关系生物分子数据及其关系n第一部遗传密码已被破译,但对密码的转录过程还不第一部遗传密码已被破译,但对密码的转录过程还不清楚,对大多数清楚,对大多数D

10、NA非编码区域的功能还知之甚少非编码区域的功能还知之甚少n 对于第二部密码,目前则只能用统计学的方法进行分对于第二部密码,目前则只能用统计学的方法进行分析析n无论是第一部遗传密码,还是第二部遗传密码,都隐无论是第一部遗传密码,还是第二部遗传密码,都隐藏在大量的生物分子数据之中。藏在大量的生物分子数据之中。生物分子数据是宝藏,生物分子数据是宝藏,生物信息数据库是金矿,生物信息数据库是金矿,等待我们去挖掘和利用。等待我们去挖掘和利用。生物分子信息的特征生物分子信息的特征n生物分子信息数据量大生物分子信息数据量大 n生物分子信息复杂生物分子信息复杂 n生物分子信息之间存在着密切的联系生物分子信息之间

11、存在着密切的联系3、生物信息学的发展历史、生物信息学的发展历史生物信息学生物信息学基本思想的产生基本思想的产生 生物信息学生物信息学 的迅速发展的迅速发展二十世纪二十世纪50年代年代二十世纪二十世纪80-90年代年代生物科学和生物科学和技术的技术的发展发展人类基因组人类基因组计划的计划的推动推动 n2020世纪世纪5050年代,生物信息学开始孕育年代,生物信息学开始孕育n2020世纪世纪6060年代,生物分子信息在概念上将计算年代,生物分子信息在概念上将计算 生物学和计算机科学联系起来生物学和计算机科学联系起来n2020世纪世纪7070年代,生物信息学的真正开端年代,生物信息学的真正开端n20

12、20世纪世纪7070年代到年代到8080年代初期年代初期 ,出现了一系列著,出现了一系列著 名的序列比较方法和生物信息分析方法名的序列比较方法和生物信息分析方法 n2020世纪世纪8080年代以后,出现一批生物信息服务机年代以后,出现一批生物信息服务机 构和生物信息数据库构和生物信息数据库n2020世纪世纪9090年代后年代后 ,HGPHGP促进生物信息学的迅速促进生物信息学的迅速 发展发展关于生物信息学发展历程中的重要大事,关于生物信息学发展历程中的重要大事,请参见下面两个网站的介绍:请参见下面两个网站的介绍:http:/www.ncbi.nlm.nih.gov/Education/BLAS

13、Tinfo/milestones.html、http:/www.biosino.org/bioinformatics/。生物信息学主要研究内容生物信息学主要研究内容1、生物分子数据的收集与管理生物分子数据的收集与管理2、数据库搜索及序列比较数据库搜索及序列比较 3、基因组序列分析基因组序列分析 4、基因表达数据的分析与处理、基因表达数据的分析与处理 5、蛋白质结构预测、蛋白质结构预测 基因组基因组数据库数据库 蛋白质蛋白质序列序列数据库数据库 蛋白质蛋白质结构结构数据库数据库 DDBJEMBLGenBankSWISS-PROT PDBPIR2、数据库搜索及序列比较数据库搜索及序列比较 n搜索同

14、源序列在一定程度上就是通过序列比较搜索同源序列在一定程度上就是通过序列比较寻找相似序列寻找相似序列 n序列比较的一个基本操作就是序列比较的一个基本操作就是比对比对(Alignment),),即将两个序列的各个字符即将两个序列的各个字符(代表核苷酸或者氨基酸残基)按照对应等同(代表核苷酸或者氨基酸残基)按照对应等同或者置换关系进行对比排列,其结果是两个序或者置换关系进行对比排列,其结果是两个序列共有的排列顺序,这是序列相似程度的一种列共有的排列顺序,这是序列相似程度的一种定性描述定性描述n多重序列比对多重序列比对研究的是多个序列的共性。序列研究的是多个序列的共性。序列的多重比对可用来搜索基因组序

15、列的功能区域,的多重比对可用来搜索基因组序列的功能区域,也可用于研究一组蛋白质之间的进化关系。也可用于研究一组蛋白质之间的进化关系。发现同源分子3、基因组序列分析基因组序列分析 n遗传语言分析遗传语言分析天书天书 n基因组结构分析基因组结构分析n基因识别基因识别n基因功能注释基因功能注释n基因调控信息分析基因调控信息分析n基因组比较基因组比较4、基因表达数据的分析与处理、基因表达数据的分析与处理n基因表达数据分析是目前生物信息学研究的热基因表达数据分析是目前生物信息学研究的热 点和重点点和重点 n目前对基因表达数据的处理主要是进行聚类分目前对基因表达数据的处理主要是进行聚类分 析,将表达模式相

16、似的基因聚为一类,在此基析,将表达模式相似的基因聚为一类,在此基 础上寻找相关基因,分析基因的功能础上寻找相关基因,分析基因的功能 n所用方法主要有:所用方法主要有:n相关分析方法相关分析方法n模式识别技术中的层次式聚类方法模式识别技术中的层次式聚类方法n人工智能中的自组织映射神经网络人工智能中的自组织映射神经网络n主元分析方法主元分析方法 基因芯片基因芯片层次式聚类层次式聚类5、蛋白质结构预测、蛋白质结构预测 n蛋白质的生物功能由蛋白质的结构所决定蛋白质的生物功能由蛋白质的结构所决定,蛋,蛋白质结构预测成为了解蛋白质功能的重要途径白质结构预测成为了解蛋白质功能的重要途径n蛋白质结构预测分为蛋

17、白质结构预测分为:n二级结构预测二级结构预测n空间结构预测空间结构预测 蛋白质折叠蛋白质折叠二级结构预测二级结构预测n在一定程度上二级结构的预测可以归结为模式识别问题在一定程度上二级结构的预测可以归结为模式识别问题 n在二级结构预测方面主要方法有:在二级结构预测方面主要方法有:n立体化学方法立体化学方法n图论方法图论方法n统计方法统计方法n最邻近决策方法最邻近决策方法n基于规则的专家系统方法基于规则的专家系统方法n分子动力学方法分子动力学方法n人工神经网络方法人工神经网络方法 n预测准确率超过预测准确率超过70%的第一个软件是基于神经网络的的第一个软件是基于神经网络的PHD系统系统空间结构预测

18、空间结构预测n在空间结构预测方面,比较成功的理论在空间结构预测方面,比较成功的理论方法是方法是同源模型法同源模型法 n该方法的依据是:相似序列的蛋白质倾该方法的依据是:相似序列的蛋白质倾向于折叠成相似的三维空间结构向于折叠成相似的三维空间结构 n运用同源模型方法可以完成所有蛋白质运用同源模型方法可以完成所有蛋白质10-30%的空间结构预测工作的空间结构预测工作 第四节第四节 生物信息学当前的主要任务生物信息学当前的主要任务 纵观当今生物信息学界的现纵观当今生物信息学界的现状,可以发现,大部分人都状,可以发现,大部分人都把注意力集中在基因组、蛋把注意力集中在基因组、蛋白质组、蛋白质结构以及与白质

19、组、蛋白质结构以及与之相结合的药物设计上之相结合的药物设计上 1.基因组基因组 1.1 新基因的发现新基因的发现 通过计算分析从EST(Expressed Sequence Tags)序列库中拼接出完整的新基因编码区,也就是通俗所说的“电子克隆电子克隆”;通过计算分析从基因组DNA序列中确定新基因编码区,经过多年的积累,已经形成许多分析方法,如根据编码区具有的独特序列特征、根据编码区与非编码区在碱基组成上的差异、根据高维分布的统计方法、根据神经网络方法、根据分形方法和根据密码学方法等。1.2 非蛋白编码区生物学意义的分析非蛋白编码区生物学意义的分析 非蛋白编码区约占人类基因组的95%,其生物学

20、意义目前尚不是很清楚,但从演化观点来看,其中必然蕴含着重要的生物学功能,由于它们并不编码蛋白,一般认为,它们的生物学功能可能体现在对基因表达的时空调控上。对非蛋白编码区进行生物学意义分析的策略有两种,一种一种是基于已有的已经为实验证实的所有功能已知的DNA元件的序列特征,预测非蛋白编码区中可能含有的功能已知的DNA元件,从而预测其可能的生物学功能,并通过实验进行验证;另一种另一种则是通过数理理论直接探索非蛋白编码区的新的未知的序列特征,并从理论上预测其可能的信息含义,最后同样通过实验验证。1.3 基因组整体功能及其调节网络的系统把握基因组整体功能及其调节网络的系统把握 把握生命的本质,仅仅掌握

21、基因组中部分基因的表达调控是远远不够的,因为生命现象是基因组中所有功能单元相互作用共同制造出来的。基因芯片基因芯片技术由于可以监测基因组在各种时间断面上的整体转录表达状况,因此成为该领域中一项非常重要和关键的实验技术,对该技术所产生的大量实验数据进行高效分析,从中获得基因组运转以及调控的整体系统的机制或者是网络机制,便成了生物信息学在该领域中首先要解决的问题。1.4 基因组演化与物种演化基因组演化与物种演化 尽管已经在分子演化方面取得了许多重要的成就,但仅仅依靠某些基因或者分子的演化现象,就想阐明物种整体的演化历史似乎不太可靠。例如,智人与黑猩猩之间有98%-99%的结构基因和蛋白质是相同的,

22、然而表型上却具有如此巨大的差异,这就不能不使我们联想到形形色色千差万别的建筑楼群,它们的外观如此不同,但基础的部件组成却是几乎一样的,差别就在于这些基础部件的组织方式不同,这就提示我们基因组整体组织方式而不仅仅是个别基因在研究物种演化历史中的重要作用。由于基因组是物种所有遗传信息的储藏库,从根本上决定着物种个体的发育和生理,因此,从基因组整从基因组整体结构组织和整体功能调节网络方面,结合相应的生体结构组织和整体功能调节网络方面,结合相应的生理表征现象,进行基因组整体的演化研究,将是揭示理表征现象,进行基因组整体的演化研究,将是揭示物种真实演化历史的最佳途径。物种真实演化历史的最佳途径。2、蛋白

23、质组、蛋白质组 基因组对生命体的整体控制必须通过它所表达的全部蛋白质来执行,由于基因芯片技术只能反映从基因组到RNA的转录水平上的表达情况,由于从RNA到蛋白质还有许多中间环节的影响,因此仅凭基因芯片技术我们还不能最终掌握生物功能具体执行者蛋白质的整体表达状况;因此,近几年在发展基因芯片的同时,人们也发展了一套研究基因组所有蛋白质产物表达情况蛋白质组研究技术,从技术上来讲包括二维凝胶电泳技术二维凝胶电泳技术和质谱质谱测序技术。通过二维凝胶电泳技术可以获得某一时间截面上蛋白质组的表达情况,通过质谱测序技术就可以得到所有这些蛋白质的序列组成。这些都是技术实现问题,最重要的就是如何运用生物信息学理论

24、方法去分析所得到的巨量数据,从中还原出生命运转和调控的整体系统的分子机制。基因组和蛋白质组研究的迅猛发展,使许多新蛋白序列涌现出来,然而要想了解它们的功能,只有氨基酸序列是远远不够的,因为蛋白质的功能是通过其三维高级结构来执行的,而且蛋白质三维结构也不一定蛋白质三维结构也不一定是静态的,在行使功能的过程中其是静态的,在行使功能的过程中其结构也会相应的有所改变结构也会相应的有所改变。因此,得到这些新蛋白的完整、精确和动态的三维结构就成为摆在我们面前的紧迫任务。目前除了通过诸如X射线晶体结构分析、多维核磁共振(NMR)波谱分析和电子显微镜二维晶体三维重构(电子晶体学,EC)等物理方法得到蛋白质三维

25、结构之外3、蛋白质结构、蛋白质结构 另外一种广泛使用的方法就是通过计算机辅助预测的方法,目前,一般认为蛋白质的折叠类型只有数百到数千种,远远小于蛋白质所具有的自由度数目,而且蛋白质的折叠类型与其氨基酸序列具有相关性,这样就有可能直接从蛋白质的氨基酸序列通过计算机辅助方法预测出蛋白质的三维结构 4、新药设计、新药设计 近年来随着结构生物学的发展,相当数量的蛋白质以及一些核酸、多糖的三维结构获得精确测定,基于生物大分子结构知识的药物设计成为当前的热点。生物信息学的研究不仅可提供生物大分子空间结构的信息,还能提供电子结构的信息,如能级、表面电荷分布、分子轨道相互作用等以及动力学行为的信息,如生物化学

26、反应中的能量变化、电荷转移、构象变化等。理论模拟还可研究包括生物分子及其周围环境的复杂体系和生物分子的量子效应。但生物信息学的任务远不止于此。在以上工作的基础上,最重要的是如何运用数理理论成果对生物体进行完整系统的数理模型描述,使得人类能够从一个更加明确的角度和一个更加易于操作的途径来认识和控制自身以及所有其他的生命体生物信息学不仅仅是一门科学学科,生物信息学不仅仅是一门科学学科,它更是一种重要的研究开发工具。它更是一种重要的研究开发工具。从科学的角度来讲,它是一门研究生物和生物相关系统中信息内容物和信息流向的综合系统科学,只有通过生物信息学的计算处理,我们才能从众多分散的生物学观测数据中获得

27、对生命运行机制的详细和系统的理解。从工具的角度来讲,它是今后几乎进行所有生物(医药)研究开发所必需的舵手和动力机,只有基于生物信息学通过对大量已有数据资料的分析处理所提供的理论指导和分析,我们才能选择正确的研发方向,同样,只有选择正确的生物信息学分析方法和手段,我们才能正确处理和评价新的观测数据并得到准确的结论。生物信息学研究意义生物信息学研究意义生物信息学将是生物信息学将是21世纪生物学的核心世纪生物学的核心 n认识生物本质认识生物本质n了解生物分子信息的组织和结构,破译基因了解生物分子信息的组织和结构,破译基因组信息,阐明生物信息之间的关系组信息,阐明生物信息之间的关系n改变生物学的研究方

28、式改变生物学的研究方式 n改变传统研究方式,引进现代信息学方法改变传统研究方式,引进现代信息学方法n在医学上的重要意义在医学上的重要意义n为疾病的诊断和治疗提供依据为疾病的诊断和治疗提供依据n为设计新药提供依据为设计新药提供依据第五节第五节 生物信息学所用的方法和技术生物信息学所用的方法和技术 1、数学统计方法数学统计方法 2、动态规划方法、动态规划方法 3、机器学习与模式识别技术、机器学习与模式识别技术 4、数据库技术及数据挖掘、数据库技术及数据挖掘 5、人工神经网络技术、人工神经网络技术6、专家系统、专家系统 7、分子模型化技术、分子模型化技术8、量子力学和分子力学计算、量子力学和分子力学

29、计算 9、生物分子的计算机模拟、生物分子的计算机模拟10、因特网(、因特网(Internet)技术技术 1、数学统计方法n生物活动常常以大量、重复的形式出现,既受生物活动常常以大量、重复的形式出现,既受到内在因素的制约,又受到外界环境的随机干到内在因素的制约,又受到外界环境的随机干扰。因此概率论和数学统计是现代生物学研究扰。因此概率论和数学统计是现代生物学研究中一种常用的分析方法中一种常用的分析方法 n数据统计、因素分析、多元回归分析是生物学数据统计、因素分析、多元回归分析是生物学研究必备的工具研究必备的工具n隐马尔科夫模型(隐马尔科夫模型(Hidden Markov Models)在序列分析

30、方面有着重要的应用。与隐马尔科在序列分析方面有着重要的应用。与隐马尔科夫模型相关的技术是马尔科夫链(夫模型相关的技术是马尔科夫链(Markov Chain)2、动态规划方法n动态规划(动态规划(Dynamic Programming)是一种解决多阶段决策过程的最优化方是一种解决多阶段决策过程的最优化方法或复杂空间的优化搜索方法法或复杂空间的优化搜索方法 n动态规划解决问题的基本过程是:将一动态规划解决问题的基本过程是:将一个问题的全局解分解为局部解,逆序递个问题的全局解分解为局部解,逆序递推求出局部最优解,随着执行过程的推推求出局部最优解,随着执行过程的推进,进,“局部局部”逐渐接近逐渐接近“

31、全局全局”,最终,最终获得全局最优解获得全局最优解 3、机器学习与模式识别技术n机器学习机器学习n机器学习是模拟人类的学习过程,以计算机为工具获机器学习是模拟人类的学习过程,以计算机为工具获取知识、积累经验取知识、积累经验 n1 1、遗传算法遗传算法采用随机搜索方法,具有自适应能力和便于并行采用随机搜索方法,具有自适应能力和便于并行计算计算 n2 2、神经网络神经网络的理论是基于人脑的结构,其目的是揭示一个系的理论是基于人脑的结构,其目的是揭示一个系统是如何向环境学习的,这一种方法被称为联接主义统是如何向环境学习的,这一种方法被称为联接主义。n模式识别模式识别n模式识别是机器学习的一个主要任务

32、。模式是对感兴模式识别是机器学习的一个主要任务。模式是对感兴趣客体定量的或者结构的描述,而模式识别就是利用趣客体定量的或者结构的描述,而模式识别就是利用计算机对客体进行鉴别,将相同或者相似的客体归入计算机对客体进行鉴别,将相同或者相似的客体归入同种类别中同种类别中n模式识别主要有两种方法模式识别主要有两种方法:n根据对象的统计特征进行识别,根据对象的统计特征进行识别,n根据对象的结构特征进行识别根据对象的结构特征进行识别 环境学习知识库执行机器学习系统的基本结构机器学习系统的基本结构 反反 馈馈4、数据库技术及数据、数据库技术及数据挖掘挖掘n数据库技术数据库技术 n数据仓库数据仓库 n虚拟数据

33、库技术(虚拟数据库技术(Virtual DatabaseVirtual Database,简称简称 VDBVDB)n数据挖掘(数据挖掘(data miningdata mining)n又称作数据库中的知识发现又称作数据库中的知识发现 (Knowledge Discovery(Knowledge Discovery in Database)in Database),它是从数据库或数据仓库中发现并它是从数据库或数据仓库中发现并提取隐藏在其中的信息的一种新技术,它能自动分提取隐藏在其中的信息的一种新技术,它能自动分析数据,对它们进行归纳性推理和联想,寻找数据析数据,对它们进行归纳性推理和联想,寻找数

34、据间内在的某些关联,从中发掘出潜在的、对信息预间内在的某些关联,从中发掘出潜在的、对信息预测和决策行为起着十分重要作用的模式测和决策行为起着十分重要作用的模式 n数据挖掘过程一般分为数据挖掘过程一般分为4 4个基本步骤:数据选择、数个基本步骤:数据选择、数据转换、数据挖掘和结果分析据转换、数据挖掘和结果分析 5、人工神经网络技术、人工神经网络技术n人工神经网络(人工神经网络(Artificial Neural Network,简称简称ANN)是通过模拟神经元的特性以及脑的是通过模拟神经元的特性以及脑的大规模并行结构、信息的分布式和并行处理等大规模并行结构、信息的分布式和并行处理等机制建立的一种

35、数学模型机制建立的一种数学模型 n在生物信息学中,使用得最多的是在生物信息学中,使用得最多的是反向传播神反向传播神经网络经网络(Back Propagation Neural Network,简称简称BP网网)。)。BP网被认为是稳定网被认为是稳定性和鲁棒性较强的人工神经网络之一,而且属性和鲁棒性较强的人工神经网络之一,而且属于有监督学习的网络模型。标准的于有监督学习的网络模型。标准的BP网由三网由三层神经元组成:输入层、隐藏层和输出层层神经元组成:输入层、隐藏层和输出层 输入层隐藏层输出层 使 用 界 面解释机构推 理 机知识获取知识库数据库7、分子模型化技术、分子模型化技术n分子模型化(分

36、子模型化(Molecular modeling)是利用是利用计算机模拟分子结构、研究分子之间相互作用计算机模拟分子结构、研究分子之间相互作用的一种技术的一种技术n分子模型化是进行分子设计的基础。分子图形分子模型化是进行分子设计的基础。分子图形学(学(Molecular Graphics)是进行分子模型是进行分子模型化的一项重要技术,正是由于分子图形学和其化的一项重要技术,正是由于分子图形学和其它计算化学方法(如分子力学、分子动力学)它计算化学方法(如分子力学、分子动力学)的相互结合,才使得分子模型化方法取得成功的相互结合,才使得分子模型化方法取得成功8、量子力学和分子力学计算、量子力学和分子力

37、学计算 n量子力学主要研究原子、分子、凝聚态物质、量子力学主要研究原子、分子、凝聚态物质、以及原子核和基本粒子的结构、性质的基础理以及原子核和基本粒子的结构、性质的基础理论,在化学等有关学科中得到了广泛的应用论,在化学等有关学科中得到了广泛的应用 n分子力学(分子力学(Molecular Mechanics)方法是方法是一种非量子力学的计算分子结构、能量与性质一种非量子力学的计算分子结构、能量与性质的方法,该方法应用经验势能函数,即经验力的方法,该方法应用经验势能函数,即经验力场方法模拟分子的结构,计算分子的性质场方法模拟分子的结构,计算分子的性质 n在进行分子结构分析、构象优化、分子间相互在

38、进行分子结构分析、构象优化、分子间相互作用研究及分子模拟时需要应用量子力学或分作用研究及分子模拟时需要应用量子力学或分子力学子力学 9、生物分子的计算机模拟、生物分子的计算机模拟 n所谓生物分子的计算机模拟就是从分子或所谓生物分子的计算机模拟就是从分子或者原子水平上的相互作用出发,建立分子者原子水平上的相互作用出发,建立分子体系的数学模型,利用计算机进行模拟实体系的数学模型,利用计算机进行模拟实验,预测生物分子的结构和功能,预测动验,预测生物分子的结构和功能,预测动力学及热力学等方面的性质力学及热力学等方面的性质n分子动力学和蒙特卡罗方法(分子动力学和蒙特卡罗方法(Monte Carlo me

39、thod)是两种最常用的技术,是两种最常用的技术,另一种模拟方法是模拟退火方法另一种模拟方法是模拟退火方法 反馈,改进模型 实 验实验现象数学模型计算机模 拟模拟结果分析 新的设想10、因特网(、因特网(Internet)技术技术nInternet已经成为生物学研究的平台,同已经成为生物学研究的平台,同时也成为分子生物学研究人员进行信息交时也成为分子生物学研究人员进行信息交流特别是生物分子数据的交流的场所流特别是生物分子数据的交流的场所n通过网络查询或搜索所需要的生物信息,使通过网络查询或搜索所需要的生物信息,使用分析工具用分析工具 n将所要处理的数据直接送到相应的网络服务将所要处理的数据直接送到相应的网络服务器上,服务器接受你的处理请求,并将处理器上,服务器接受你的处理请求,并将处理结果返回结果返回

侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|