遗传算法原理与应用专题知识.ppt

遗传算法原理与应用专题知识;汇报提要;一、遗传算法概述;1、智能优化算法 ;常见智能优化算法 ;智能优化算法特点;遗传算法起源 ;遗传算法搜索机制 ;2、基础遗传算法;基础遗传算法组成 ; 编码 ;函数优化示例 ;SGA对于本例编码 ;多个术语 ;初始种群 ; 适应度函数 ;选择算子;轮盘赌选择方法;轮盘赌选择方法实现步骤;交叉算子 ;单点交叉运算 ;变异算子 ;基础位变异算子 ;基础位变异算子实施过程 ;运行参数 ;SGA框图 ;3、遗传算法特点 ;二、遗传算法原理;1、遗传算法数学基础;模式;两个定义;模式阶和定义距含???;模式定理;模式定理;积木块假设 ;2、遗传算法收敛性分析;种群规模对收敛性影响;选择操作对收敛性影响;交叉概率对收敛性影响;变异概率对收敛性影响;遗传算法本质 ;3、遗传算法改善;遗传算法改善路径;对编码方法改善;对遗传算子 改善;对遗传算子 改善;对遗传算子 改善;对控制参数改善;对控制参数改善;对实施策略改善;三、遗传算法应用;1、遗传算法应用领域;遗传算法应用于组合优化;2、遗传算法应用示例;AGSAA基础原理;AGSAA编码方法;AGSAA解码和适应度函数;弹药装载启发式算法;遗传算子选择;交叉算子选择;部分映射交叉算子;参考文件;参考文件;参考文件;谢谢大家! QA