控制理论与应用2001，Vol.18Issue(1)：142-145,4.
关于“遗传算法的全局收敛性和计算效率分析”一文的商榷
The Discussion about the Paper“The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm”
摘要
Abstract
Paper [1]points out that GA with proportionalreproduction,adaptive crossover and mutation probability(AGA)meets the condition of elitist preserved GA(EGA)and concludes AGAs global convergence from EGAs global convergence conclusion.At the same time,its considered the Markov chain AGA generates is inhomogeneous. More normative definition of EGA is given and the essence of EGA global convergence is indicated.It illuminates AGA isnt one kind of EGA and its convergence analysis cannt follow the conclusion of EGAs.On the basis of it,AGAs inability to converge globally is proved.Finally,the genetic operation of AGA is analyzed carefully.It shows AGA can be described as a homogeneous Markov chain.关键词
遗传算法/自适应交叉变异概率/收敛性/时齐性分类
信息技术与安全科学引用本文复制引用
何琳,王科俊,李国斌,金鸿章..关于“遗传算法的全局收敛性和计算效率分析”一文的商榷[J].控制理论与应用,2001,18(1):142-145,4.
