论文部分内容阅读
该文在使用二进制编码的前提下,讨论了交叉算子和变异算子产生新模式的方式和能力,分别给出了这两种主要遗传算子产生新模式数目的计算公式.这些公式是基于编码个体Hamming距离的.通过对新模式的数量分析,说明了造成遗传算法"早熟"的部分原因,并且在此基础上提出了对交叉算子和变异算子进行改进的指导思想,结合计算机的特点,该文提出了定长位转移和直接转移两种二进制编码方式,避免了复杂的编码、译码操作.通过"位"操作,可以在这两种编码的个体上方便、快速地实现各种遗传操作.作为示例,文中给出了一点交叉算子和普通变异算子的实现方法.该文还详细分析了线性定标方法,提出了以最差个体选择概率为依据的固定斜率法FGS,以代替一般的线性定标方法.FGS可以把适应函数变换与标合二为一,且不会出现定标异常现象.最后该文分析了"早熟"问题,并提出了具有动态作用域的改进算法DDGA.在已有的收敛性结论的基础上,分别得到了DDGA分阶段满足马尔科夫链的齐交性,从而可以收敛到全局最优解.这一分析过程对于所有分阶段满足马尔科夫链齐次性的遗传算法都适用.