有限字符集编码下的模式定理及其证明

• 作者: 仁庆道尔吉 王宇平
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 编码方法 模式定理
• 年，卷（期）: 2012,（6）
• 页码范围: 99-103
• 分类号: TP301.6
• 字数: 4009字
• 语种: 中文
• DOI: 10.3969/j.issn.1001‐2400.2012.06.016

摘要

基本遗传算法的核心理论是模式定理和收敛性理论.传统的模式定理使用了二进制编码方法并给予了证明,然而现实中用遗传算法求解很多问题时需要使用有限字符集的编码方法.首先给出了一些具有代表性的遗传算子,在此基础上证明了有限字符集编码下的模式定理.结果表明,基于有限字符集编码的遗传算法中阶次低、定义长度短且适应度值超过平均适应度值的模式的数目将以指数级增长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇平	西安电子科技大学计算机学院	128	1633	22.0	34.0
2	仁庆道尔吉	西安电子科技大学理学院	2	8	2.0	2.0