遗传算法 PPT课件(1).pptx

GeneticAlgorithmGA

是进化计算的一个分支

是一种模自法“优。胜劣汰”的进化规律

通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解。它最早由美国密歇根大学教授JohnH.Holland提出

现在已经广泛应用于各种工程领域的优化问题之中。

遗传算法

GeneticAlgorithm

GA

借鉴生物界自然选择原理和自然遗传机制而形成的一种迭代式自适应概率性全局优化搜索算法。

它模拟自然界中生物进化的发展规律在人工系统中实现待定目标的优化。

遗传算法

鼻祖

美国密歇根(Michigan)大学

iJohnHolland教授

简单易懂、通用、鲁棒性强、适合并行处理可用于解决各种复杂优化问题

基本特点

一遗传算法的基本流程

二模式定理和隐含并行性

三收敛性分析

四遗传算法关键参数和操作设计五遗传算法的改进及其并行性

六算法的实现及应用

引言

在人类历史上学习和模拟的例子不胜枚举

模拟飞禽人类可以翱游太空模

拟游鱼人类可以横渡海洋模拟

昆虫人类可以纵观千里

模拟大脑人类创造影响世界发展的计算机

……

70年代初期由美国Michigan大学的Holland教授发展起来的。

1975年Holland的专著《AdaptationinnaturalandArtificialsystems》出版为标志。

模拟达尔文“优胜劣汰、适者生存”的原理激励好的结构

模拟孟德尔遗传变异理论在迭代过程中保持已有结构同时寻找更好的结构

遗传算法就是一种更为宏观意义下的模拟它模仿的机制是一切生命和智能的产生与进化过程.

遗传算法

达尔文进化论现代遗传学

达尔文(Darwin)的进化论

英国自然学家进化论的奠基人。

i青年时期在爱丁堡大学和剑桥大学学习特别喜爱博物学。大学毕业时22岁以博物学者的身份登上英国海军舰艇贝格尔号(HMS

Beagles)进行了5年1831年—1836年险航行。

i他观察了距厄瓜多尔西岸950km的加拉帕戈斯群岛上的海龟和地雀。

i1859年达尔文出版了《物种起源》这一划时代的著作。这一著作终结了神创论关于上帝创造人类的统治地位使生物学开始成为科学对人类的思想解放有巨大的意义。

探

进化论是生物学最基本的理论之一。生物学上的所谓进化或者演化Evolution旧称“天演”是指生

物在变异、遗传与自然选择作用下的演变发展物种淘

汰和物种产生过程。地球上原来无生命大约在30多亿

年前在一定的条件下形成了原始生命其后生物不断的进化直至今天世界上存在着170多万个物种。

达尔文用自然选择来解释生物进化。自然选择就是指生物由于环境中某些因素的影响而使得有利于一些个体的生存而不利于另外一些个体生存的演化过程。简而言之——物竞天择适者生存

达尔文(Darwin)的进化论

变异variation子代与父代子代不同个体

之间总有差异是生命多样性的根源

生存斗争和适者生存具有适应性变异的个体被保留不具适应性变异的个体被淘汰。

自然选择过程是长期的、缓慢的、连续的过程。

达尔文的自然选择说

遗传heredity子代和父代具有相同或相似的性状保证物种的稳定性

孟德尔(Mendel)的遗传学

1822年7月22日孟德尔生于奥地利的海因岑多夫今捷克的海恩塞斯。他于1840年毕业于特罗保的预科学校进入奥尔米茨哲学院学习。1843年因家贫而辍学同年10

月到奥古斯丁修道院做修道士。1847年被任命为神父。1849年受委派到茨纳伊姆中学任希腊文和数学代课教师。1851年1853年在维也纳大学学习物理、化学、数学、动物学和植物学。1853年他从维也纳大学毕业回修道院。1854年被委派到布吕恩技术学校任物理学和植物学的代理教师。并在那里工作了14年。18