《现代计算方法讲座》.ppt

该【《现代计算方法讲座》 】是由【相惜】上传分享，文档一共【34】页，该文档可以免费在线阅读，需要了解更多关于【《现代计算方法讲座》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。现代计算方法专题编辑课件提纲进化计算方法〔遗传算法〕人工神经网络蚁群智能计算数据挖掘技术与方法〔支持向量机〕编辑课件背景介绍21世纪,系统生物学的诞生进一步提升了后基因组时代的生命科学研究能力。正如胡德所说:“系统生物学将是21世纪医学和生物学的核心驱动力。〞编辑课件生物学世纪的两桩令人瞩目的科学事件◆1994年,美国科学家Adelman在Science上发表了第一篇用DNA分子的生化反响进行计算并解决人类数学问题的开创性文章。这个事件那么向人们揭示,生命体也是计算的主体,不仅人、动物甚至更简单的生命物质也会进行计算,例如细胞核DNA份子也可以是计算的主体。◆2003年,人类染色体的DNA全序列测序完成,从此人类有了自己的遗传密码。这件事告诉人们生命体是计算的产物,这种计算依赖的数据和计算程序的编码隐藏在人类已测定的30亿个碱基对中。编辑课件进入21世纪短短的10年,向生命世界学****计算的思想悄然在科学界传播开来,形成新的计算主义。编辑课件一、进化计算方法〔遗传算法〕两种力量导致了生物进化的产生,构成进化的根本要素:变异与选择。根据现代生物进化理论,所有的生物体的特征及其变化都受到基因的控制,并将自己的基因拷贝给子女,这就是遗传密码。自然选择是对生物的表现型的选择遗传变异是基因型中某个遗传密码形成突变,或者遗传密码进行重新组合。编辑课件在模仿进化原理而形成的仿生计算中最根底与典型的算法就是遗传算法(icAlgorithm)遗传算法是JohnHolland开发的一种进化算法遗传算法的根本操作:Step1将问题求解的对象编码成由基因组成的染色体;Step2设计杂交和变异规那么;Step3设计适应值函数并进行遗传操作。编辑课件GA的形式化定义记为抽象的个体,为所有字符长度为的二进制串的集合。种群表示为个个体的一个组,记为,定义适应值函数(实数),称为个体的适应值。选择操作的算子定义为;杂交操作的算子;变异操作的算子。定义为杂交概率,为变异概率,那么一下七元组就定义了一个遗传运算〔即为一个特定的GA〕编辑课件案例实例目标函数作图,Matlab程序x=-1::2;y=x.*sin(10*pi*x)+;plot(x,y);gridon;编辑课件编辑课件