十进制编码遗传算法的模式理论分析

十进制编码遗传算法的模式理论分析 Schema Theory of the Decimal-Coded Genetic Algorithm 游雪肖 YOU Xue-xiao 1 2 first-author 钟守楠 ZHONG Shou-nan 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics,Wuhan University School of Mathematics and Statistics,Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 基于单点交叉采用串表示,n（≥2）点交叉与均匀交叉采用环表示的方式,推导出十进制编码遗传算法的模式理论,避免了二进制遗传算法模式理论中把交叉点的选取看作是相互独立的和忽视交叉对染色体生成作用的两点不足,得出了对于任意进制的遗传算法,如果进化层次一致,那么运行机理相似的结论. The schema theorems of the decimal-coded genetic algorithm are derived for single-point crossover assuming that the individual chromosomes are arranged as strings,n（≥2）-point crossover and uniform crossover assuming that the individual chromosomes form rings in this paper.Two faults of binary GA theorem are avoided in the schema theorems: independently picking crossover points and neglecting to create effects of crossover,and a conclusion that the operational mechanisms are similar if evolutionary levels of GA are consistent is derived. 遗传算法 模式定理 十进制编码 genetic algorithm schema theorem decimal coding TP18 国家自然科学基金资助项目（70171016） 2005-05-01 2021-04-01 5