遗传算法理论及用于求解实际问题.pptVIP

;;3.1 遗传算法的基本概念;3.1.1 遗传算法的基本概念; 一个简单的遗传操作实例 ;3.1.2 遗传算法的基本流程;确定实际问题参数集;选择;遗传算法的执行过程;3.2 遗传编码;3.2.1 二进制编码;3.2.2 Gray编码;3.2.3 实数编码;;3.2.4 有序编码;3.2.5 结构式编码;3.3 适应值函数;3.4 遗传操作;3.4.1 选择(selection);1.基于适应值比例的选择;2.基于排名的选择;2.基于排名的选择;3. 基于局部竞争机制的选择;3.4.2 交叉操作(crossover);1. 单点交叉 对于从交配池中随机选择的两个串s1=a11a12…a1l1a1l2…a1L，s2=a21a22…a2l1a2l2…a2L， 随机选择一个交叉位x ?[1，2，…，L－1] ，不妨设 l1≤ x≤l2，对两个位串中该位置右侧部分的染色体位串进行交换，产生两个子位串个体为： s’1=a11a12…a1l1 a2l2…a2L， s’2=a21a22…a2l1 a1l2…a1L 例3.5 考虑如下两个11位变量的父个体： 父个体1： 0 1 1 1 0 0 1 1 0 1 0 父个体2： 1 0 1 0 1 1 0 0 1 0 1 交叉点在位置5，交叉后生成两个子个体： 子个体1：