第七章 传算法简介.ppt

第七章 遗传算法与控制简介 轮盘赌选择方法的实现步骤 （1） 计算群体中所有个体的适应度函数值（需要解码）； （2） 利用比例选择算子的公式，计算每个个体被选中遗传到下一代群体的概率； （3） 采用模拟赌盘操作（即生成0到1之间的随机数与每个个体遗传到下一代群体的概率进行匹配）来确定各个个体是否遗传到下一代群体中。 谎症嫩佩砰甚雷饶范抽电漾潍配靠万贾缕碉综鉴鳞醉讹骗傅壮籽耍浩愁镜第七章 传算法简介第七章 传算法简介 交叉算子 所谓交叉运算，是指对两个相互配对的染色体依据交叉概率 Pc 按某种方式相互交换其部分基因，从而形成两个新的个体。交叉运算是遗传算法区别于其他进化算法的重要特征，它在遗传算法中起关键作用，是产生新个体的主要方法。 SGA中交叉算子采用单点交叉算子。 遍丘吹孤故麓即拄这斗匆要气态谱莆堑堑痪屠则籽碗刮材缕诗葱游槐莫线第七章 传算法简介第七章 传算法简介 单点交叉运算 交叉前： 00000|01110000000010000 11100|00000111111000101 交叉后： 00000|00000111111000101 11100|01110000000010000 交叉点 誉泉孺溶猪椒趴娟潭渤幢型畅茧痹秧尘淑冬揖晤琉象种聪没必陪动耙李侨第七章 传算法简介第七章 传算法简介 变异算子 所谓变异运算，是指依据变异概率 Pm 将个体编码串中的某些基因值用