第21讲 遗传算法.pptVIP

*数学建模与数学实验后勤工程学院数学教研室遗传算法实验目的实验内容学习遗传算法的基本原理与方法。1、遗传算法基本理论。4、实验作业。3、遗传算法实例。2、遗传算法工具箱。5、建模案例：交巡警服务平台的设置与调度一、遗传算法基本理论下表为生物进化与遗传算法对应关系：（1）染色体编码（chromosomecoding）与解码（decode）编码方式：1)二进制编码（binaryencoding）2)实数编码（real-numberencoding）3)整数或字母排列编码4)一般数据结构编码。二进制编码:是最简单也最常用的编码方式，它采用一个二进制字符串来表征解。格雷编码:是一种基于二进制编码的循环码，它需要对普通的二进制编码从最右一位起，依次将每一位与其左边一位作异或运算，作为对应格雷编码在该位的值，最左边一位保持不变。如下表为0－31的普通二进制编码及其对应的各类编码情况（其中，0－31中每一个数对应两个二进制编码，左边的是普通二进制码，右边一列是其格雷码）（2）个体适应度函数（3）选择算子（4）交叉算子例如:对两条全1和全零的12位染色体，假如产生的交叉点位置为4，则执行的交叉操作如下图所示：01110000000