第07章遗传算法学案.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * 九、算法的终止准则 由于遗传算法的许多控制转移规则是随机的，没有利用目标函数的剃度信息，所以在演化过程中，无法确定个体在解空间的位置，从而也无法用传统的方法来判断算法的收敛与否来终止算法。 常用的终止算法有： 预先规定最大演化代数； 连续多代后解的适应值没有明显改进，则终止； 达到明确的解目标，则终止。 * 十、遗传算法简例（1） 例：用遗传算法求解一元函数最大值问题： f(x)=xsin(10πx)+2.0 (1) 编码：如果设定求解精度到6位小数，由于区间长度为2-（-1）=3，因此将闭区间[-1，2]分为3*106等份。因为 2097152=2213*106222=4194304 所以编码的二进制串至少需要22位。 * 十、遗传算法简例（2） 现在采用22位二进制编码，将一个二进制串（b21b20…b0)与区间[-1，2]内对应的实数值建立对应关系： ?bi*2i i=0 21 10 （b21b20…b0)2= =x’ x=-1.0+x’· 2-(-1) 222-1 * 十、遗传算法简例（3） 例如:一个二进制串s1=1000101110110101000111表示实数0.6