《遗传算法课件》.pptVIP

第三章 遗传算法  遗传算法 五.遗传算法的各种变形 5.1其它编码方法 5.2遗传运算中的问题 5.3适值函数的标定(Scaling) 5.4选择策略 5.5停止准则 六. 应用 五.GA的各种变形（1） 5.1 其它编码方法 顺序编码：用1到N的自然数的不同顺序来 编码，此种编码不允许重复，即 且 ，又称自然数编码。 该法适用范围很广：指派问题、旅行商问题和单机调度问题等等。 合法性问题：是否符合采用的编码规则的问题 五.GA的各种变形（2） 实数编码： ,R为实数集 特征：方便运算简单，但反映不出基因的特征 整数编码类似于顺序编码，但编码允许重复 适用于：新产品投入，时间优化，伙伴挑选 例：3212345 对顺序编码来说是不合法的，而 对整数编码来说是合法的；010200不合法的01 编码； 五.GA的各种变形（3） 5.2 遗传运算中的问题 在顺序编码遗传运算的过程中会遇见不合法 的编码，应战的策略有二:拒绝或修复。 例如：经双切点交叉后，后代编码不合法 21 | 345 | 67 21 | 125 | 67 43 | 125 | 76 43 | 345 | 76 我们采用下面的修复