遗传算法简介专家讲座.pptxVIP

遗传算法介绍

主讲人：

遗传算法简介专家讲座

第1页

目录

1.背景介绍……………遗传算法生物学背景

2.算法原理……………算法流程及算子介绍

3.算法评价……………优缺点及适用性评定

遗传算法简介专家讲座

第2页

背景介绍

遗传算法生物学原理：

适者生存标准

自然选择

遗传和变异

种群演化

遗传算法简介专家讲座

第3页

遗传算法适用场景

NP问题：一个问题单个解能够在有限时间内被验证。

详细适合用于很多领域如函数优化、组合优化、生产调度、自动控制、机器学习、图像处理、人工生命、遗传编程、机器学习、数据挖掘等。都有很好表现。

遗传算法简介专家讲座

第4页

基本算法原理

普通流程：

1.初始化人工种群

种群个体染色体基因

2.计算个体适应度

3.进行选择，交叉，变异等操作

4.迭代2，3步，直到满足停顿规则

遗传算法简介专家讲座

第5页

基本算法原理

初始化人工种群：

确定个体：对问题进行编码

浮点数编码：真值编码

二进制编码：解空间映射到二进制序列

确定种群：

确定种群数量上限（20~100）

加入随机个体

交叉/变异概率

遗传算法简介专家讲座

第6页

基本算法原理

计算适应度：

适应度函数选择

有目标：以结果函数为评定函数为原型

无明确目标：种群改变率

遗传算法简介专家讲座

第7页

基本算法原理

种群世代更替：

选择

依据适应度进行排序

概率选择函数/精英机