提纲一、遗传算法概述1、智能优化算法常用的智能优化算法智能优化算法的特点遗传算法起源遗传算法的搜索机制2、基本遗传算法基本遗传算法的组成编码函数优化示例多极值函数SGA对于本例的编码几个术语初始种群适应度函数选择算子轮盘赌选择方法轮盘赌选择方法的实现步骤交叉算子单点交叉运算变异算子基本位变异算子基本位变异算子的执行过程运行参数SGA的框图3、遗传算法的特点二、遗传算法原理1、遗传算法的数学基础模式两个定义模式的阶和定义距的含义模式定理模式定理积木块假设2、遗传算法的收敛性分析种群规模对收敛性的影响选择操作对收敛性的影响交叉概率对收敛性的影响变异概率对收敛性的影响遗传算法的本质3、遗传算法的改进遗传算法的改进途径对编码方式的改进对遗传算子的改进对遗传算子的改进对遗传算子的改进对控制参数的改进对控制参数的改进对执行策略的改进遗传算法的应用领域遗传算法应用于组合优化一、遗传算法概述遗传算法起源基本遗传算法的组成轮盘赌选择方法两个定义遗传算法的本质遗传算法的改进途径对控制参数的改进