第6章 遗传算法3知识讲稿.pptVIP

第6章 遗传算法;一、遗传算法概述 二、遗传算法原理 三、遗传算法的应用;一、遗传算法概述;1、智能优化算法 ;常用的智能优化算法 ;智能优化算法的特点;遗传算法起源 ;遗传算法的搜索机制 ;基本遗传算法的组成 ; 编码 ;函数优化示例 （类似P193）;SGA对于本例的编码 ;几个术语 ;初始种群 ; 适应度函数 ;选择算子;轮盘赌选择方法;轮盘赌选择方法的实现步骤;交叉算子 ;单点交叉运算 ;变异算子 ;基本位变异算子 ;基本位变异算子的执行过程 ;运行参数 ;SGA的框图 ;3、遗传算法的特点 ;二、遗传算法原理;1、遗传算法的数学基础;模式;两个定义;模式的阶和定义距的含义;模式定理;模式定理;积木块假设 ;2、遗传算法的收敛性分析;种群规模对收敛性的影响;选择操作对收敛性的影响;交叉概率对收敛性的影响;变异概率对收敛性的影响;遗传算法的本质 ;3、遗传算法的改进;遗传算法的改进途径;对编码方式的改进;对遗传算子 的改进;对遗传算子 的改进;对遗传算子 的改进;对控制参数的改进;对控制参数的改进;对执行策略的改进;三、遗传算法的应用;1、遗传算法的应用领域;遗传算法应用于组合优化;2、遗传算法的应用示例;AGSAA的基本原理;AGSAA的编码方式;AGSAA的解码和适应度函数;弹药装载的启发式算法;遗传算子的选择;交叉算子的选择;部分映射交叉算子;参考文献;参考文献;*马立肖,王江晴. 遗传算法在组合优化问题中的应用. 计算机工程与科学, 2005，27(7):72～73、82 *曹先彬, 刘克胜, 王煦法. 基于免疫遗传算法的装箱问题求解. 小型微型计算机系统. 2000, 21(4):361～363 *严心池, 安伟光, 赵维涛等. 遗传算法中“免疫算子”的构造与性能. 哈尔滨工程大学学报, 2005，26(6):732～735 *谢胜利,唐敏,董金祥求解TSP问题的一种改进的遗传算法. 计算机工程与应用, 2002，8期