Title

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

Translated Titles

Schema Theory of the Decimal-Coded Genetic Algorithm

Authors

游雪肖(Xue-Xiao You);钟守楠(Shou-Nan Zhong)

Key Words

遗传算法 ; 模式定理 ; 十进制编码 ; genetic algorithm ; schema theorem ; decimal coding

PublicationName

武漢大學學報(理學版)

Volume or Term/Year and Month of Publication

51卷5期(2005 / 10 / 24)

Page #

542 - 546

Content Language

簡體中文

Chinese Abstract

基于单点交叉采用串表示,n(≥2)点交叉与均匀交叉采用环表示的方式,推导出十进制编码遗传算法的模式理论,避免了二进制遗传算法模式理论中把交叉点的选取看作是相互独立的和忽视交叉对染色体生成作用的两点不足,得出了对于任意进制的遗传算法,如果进化层次一致,那么运行机理相似的结论。

English Abstract

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 1evels of GA are consistent is derived.

Topic Category 基礎與應用科學 > 基礎與應用科學綜合
生物農學 > 生物科學
生物農學 > 生物環境與多樣性
工程學 > 市政與環境工程