遗传算法 matlab 数学建模与数学实验 教学PPT课件.pptx

数学建模与数学实验;实验目的; 遗传算法（Genetic Algorithm 简称GA）起源于对生物系统所进行的计算机模拟研究，是由一种基于生物遗传和进化机制的适合于复杂系统优化的自适应概率优化算法。 特点： 不依赖于梯度信息，不仅不受目标函数连续可微的约束，还可以通过编码来实现任意设定其定义域。;一、遗传算法基本理论;一、遗传算法基本理论;;染色体编码（chromosome coding）与解码（decode）; 二进制编码:是最简单也最常用的编码方式，它采用一个二进制字符串来表征解。;染色体编码（chromosome coding）与解码（decode）;格雷编码;格雷编码; 下表为0－31的普通二进制编码及其对应的各类编码情况：;个体适应度函数;选择算子;交叉算子;交叉算子;变异算子;二、遗传算法工具箱;二、遗传算法工具箱;三、遗传算法应用;三、遗传算法应用;多元函数的优化问题;;最小值运行结果：;建模案例：交巡警服务平台的设置与调度;建模案例：交巡警服务平台的设置与调度;建模案例：交巡警服务平台的设置与调度;建模案例：交巡警服务平台的设置与调度;建模案例：交巡警服务平台的设置与调度;建模案例：交巡警服务平台的设置与调度;源代码说明如下： 主程序为：fengsuo.m； 新编写初始种群的生成算子（crt_zp）； 将交叉算子（r