计算智能概述.pptVIP

* ②实值变异 当个体的染色体采用实数编码表示时，其变异操作应采用实值变异方法。该方法是用另外一个在规定范围内的随机实数去替换原变异位置上的基因值，产生一个新的个体。最常用的实值变异操作有: 基于位置的变异方法 该方法是先随机地产生两个变异位置，然后将第二个变异位置上的基因移动到第一个变异位置的前面。 例5.13 设选中的个体向量C=20 16 19 12 21 30，若随机产生的两个变异位置分别时2和4，则变异后的新的个体向量是： C’= 20 12 16 19 21 30 基于次序的变异 该方法是先随机地产生两个变异位置，然后交换这两个变异位置上的基因。 例5.14 设选中的个体向量D=20 12 16 19 21 30，若随机产生的两个变异位置分别时2和4，则变异后的新的个体向量是： D’= 20 19 16 12 21 30 5.3.2 遗传算法 5. 基本遗传操作(11/11) 计算智能概述全文共91页，当前为第64页。 * 例5.15 用遗传算法求函数 f(x)=x2 的最大值，其中x为[0，31]间的整数。 解：这个问题本身比较简单，其最大值很显然是在x=31处。但作为一个例子，它有着较好的示范性和可理解性。 按照遗传算法，其求解