遗传算法 PPT课件.pptxVIP

遗传算法

GeneticAlgorithm

GA

遗传算法是什么?

遗传算法的思想来源是怎样的?

它由谁提出的?

遗传算法

(GeneticAlgori

是进化计算

是一种模拟想源于自然界“自然选择”和“优胜劣汰”的进化规律，

通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解。

它最早由美国密歇根大学教授JohnH.Holland提出，

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

简介

●遗传算法

借鉴生物界自然选择原理和自然遗传机

制而形成的一种迭代式自适应概率性全

局优化搜索算法。

它模拟自然界中生物进化的发展规律，

在人工系统中实现待定目标的优化。

●基本特点

●简单易懂、通用、鲁棒性强、适合

并行处理，可用于解决各种复杂优

化问题

●鼻祖

●美国密歇根(Michigan)大学

oJohnHolland教授

目录

一遗传算法的基本流程

二模式定理和隐含并行性

三收敛性分析

四遗传算法关键参数和操作设计

五遗传算法的改进及其并行性

六算法的实现及应用

第一节GA的基本流程

引言

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

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

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

模拟昆虫，人类可以纵观千里；

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

遗传算法就是一种更为宏观意义下的模拟，它

模仿的机制是一切生命和智能的产生与进化过程.

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

励好的结构

模拟孟德尔遗传变异理论在迭代过程中保持已

有结构，同时寻找更好的结构

70年代初期由美国Michigan大学的Holland教

授发展起来的。

1975年Holland的专著《Adaptationinnatural

andArtificialsystems》出版为标志。

生物模拟技术

遗传算法

达尔文进化论现代遗传学

一、算法提出依据

●达尔文(Darwin)的进化论

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

●青年时期在爱丁堡大学和剑桥大学学习，特

别喜爱博物学。大学毕业时22岁，以博物学

者的身份登上英国海军舰艇贝格尔号(HMS

Beagles),进行了5年(1831年—1836年)探

险航行。

●他观察了距厄瓜多尔西岸950km的加拉帕戈期

群岛上的海龟和地雀。

●1859年，达尔文出版了《物种起源》这一划

时代的著作。这一著作终结了神创论关于上

帝创造人类的统治地位，使生物学开始成为

科学，对人类的思想解放有巨大的意义。

●达尔文(Darwin)的进化论

●进化论是生物学最基本的理论之一。生物学上的所谓

进化或者演化(Evolution),旧称“天演”,是指生

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

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

多亿年前，在一定的条件下，形成了原始生命，其后，

生物不断的进化，直至今天世界上存在着170多万个物

种。

●达尔文用自然选择来解释生物进化。自然选择就是指

生物由于环境中某些因素的影响而使得有利于一些个

体的生存，而不利于另外一些个体生存的演化过程。

简而言之物竞天择，适者生存

1遗传算法简介

1.1生物进化理论和遗传学的基本知识

●达尔文的自然选择说

遗传(heredity):子代和父代具有相

同或相似的性状，保证物种的稳定性；

变异(variation):子代与父代，子代不同个体

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

生存斗争和适者生存：具有适应性变异的个体被

保留，不具适应性变异的个体被淘汰。

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

●孟德尔(Mendel)的遗传学

●1822年7月22日孟德尔