人工智能(5GA算法)61.pptVIP

内容总结 第5章 计算智能(2)。人类不满足于模仿生物进化行为，希望能够建立具有自然生命特征的人造生命和人造生命系统。霍兰德的遗传算法通常称为简单遗传算法（SGA）。把位串形式编码表示叫染色体或基因型（基因表达），有时也叫个体。一般情况是从城市w1开始，依次经过城市w2,。wn由于是回路，记wn+1= w1。对优化问题，适应度函数就是目标函数。选择方法——适应度比例法（转轮法）。(1) 遗传算法是对参数集合的编码而非针对参数本身进行进化。(2)?遗传算法是从问题解的编码组开始而非从单个解开始搜索。(3)?遗传算法利用目标函数的适应度这一信息而非利用导数或其它辅助信息来指导搜索。满意解或最优解。GEN:=GEN+1。i:=i+1。二进制编码(每个染色体用22位二进制串表示)。进化策略(Evolution Strategies，ES)是一类模仿自然进化原理以求解参数优化问题的算法。需要研究和制订相应的社会监督、国家法律和国际公约 遗传算法归纳为五个基本组成部份 方案表示 （编码和解码） 群体初始化 适应度函数 遗传操作 算法参数:种群规模、Pc、Pm 5.1 遗传算法 简单遗传算法（GA）的基本参数 ①种群规模 P: 参与进化的染色体总数. ②代沟G: 二代之间不相同的染色体数目,无重叠G = 1;