9智能优化-遗传算法.pptVIP

智能优化——遗传算法;1、智能优化算法 ;常用的智能优化算法 ;智能优化算法的特点;遗传算法最早由美国密歇根大学的Holland教授提出，起源于上世纪60年代对自然和人工自适应系统的研究。 上世纪70年代，De Jong基于遗传算法的思想在计算机上进行了大量的纯数值函数优化计算实验。 在一系列研究工作的基础上，上世纪80年代由Goldberg进行归纳总结，形成了遗传算法的基本框架。;基本遗传算法的组成 ;基本遗传算法的框图; 编码 ;函数优化示例 ;SGA对于本例的编码 ;几个术语 ;初始种群 ; 适应度函数 ;选择算子;轮盘赌选择方法;轮盘赌选择方法的实现步骤;交叉算子 ;单点交叉运算 ;变异算子 ;基本位变异算子 ;基本位变异算子的执行过程 ;终止条件;基本遗传算法的运行参数;SGA的框图 ;3、遗传算法的特点 ;简单函数最优化举例;各参数的设定;假设某一个个体的编码是： x：x7x6x5??x2x1 则它??应的实数为： ;遗传操作的过程;二、遗传算法原理;1、遗传算法的数学基础;模式;两个定义;模式的阶和定义距的含义;模式定理;模式定理;积木块假设 ;2、遗传算法的收敛性分析;种群规模对收敛性的影响;选择操作对收敛性的影响;交叉概率对收敛性的影响;变异概率对收敛性的影响;遗传算法的本质 ;3、遗传算