10.3969/j.issn.1001‐2400.2012.06.016
有限字符集编码下的模式定理及其证明
基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长.
遗传算法、编码方法、模式定理
TP301.6(计算技术、计算机技术)
2013-01-07（万方平台首次上网日期，不代表论文的发表时间）
共5页
99-103
