浅谈遗传算法.pptx

浅谈遗传算法;1、算法作用;1、算法作用;;3、组成部分;问1：啥叫编码？;答：由于遗传算法不能直接处理问题空间的数据，所以我们必须将问题空间的数据映射成遗传空间的基因型串结构数据。而且 通过编码建立初始种群，是遗传算法运行的前提。;; （1）二进制编码(最常用) 基本遗传算法使用固定长度的二进制符号来表示群体中的个体（对应实际问题的解），如： x1=1000 1101 0001 0101 基因串; （3）值编码 在值编码中，每个基因就是一串取值。这些取值可以是与问题有关任何值：整数，实数，字符或者其他一些更复杂的东西。 ; 3.2 适应度函数; 总而言之，适应度函数是遗传算法进化过程的驱动力，也是进行自然选择的唯一标准，它的设计应结合求解问题本身的要求而定。 ; 3.3 遗传算子（操作）;选择; 最简单也是最常用的选择方法。 基本思想：各个个体被选中的概率与其适应度函数值大小成正比。 设群体大小为n，其中个体 i的适应度为f i，则i 被选择的概率 pi为： ;;交叉;交叉运算在遗传算法中起关键作用，是产生新个体的主要方法。;图解; 2、双交叉点法 选择两个交叉点,子代基因在两个交叉点间部分来自一个父