| 引用本文: | 何 琳,王科俊,李国斌,金鸿章.关于“遗传算法的全局收敛性和计算效率分析”一文的商榷[J].控制理论与应用,2001,18(1):142~145.[点击复制] |
| HE Lin,WANG Ke-jun,LI Guo-bin,JIN Hong-zhang.The Discussion about the Paper“The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm”[J].Control Theory and Technology,2001,18(1):142~145.[点击复制] |
|
| 关于“遗传算法的全局收敛性和计算效率分析”一文的商榷 |
| The Discussion about the Paper“The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm” |
| 摘要点击 1727 全文点击 2356 投稿时间：1998-07-14 修订日期：2000-03-20 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2001.1.033 |
| 2001,18(1):142-145 |
| 中文关键词 遗传算法 自适应交叉变异概率 收敛性 时齐性 |
| 英文关键词 genetic algorithm adaptive crossover and mutation probability convergence homogeneity |
| 基金项目 |
|
| 中文摘要 |
| 文[1]指出,具有比例复制和自适应交叉、变异操作的遗传算法(简称AGA)满足最优保存GA(简称EGA)的条件,则由EGA全局收敛的结论得出AGA也是全局收敛的; 同时认为,AGA构成的Markov链为非时齐的. 本文给出了EGA的严格定义,指出了EGA全局收敛的本质,说明AGA实际并不属于EGA,因此也不能沿用EGA全局收敛的结论. 在此基础上证明了AGA不能全局收敛. 最后仔细分析了AGA的遗传操作,说明AGA可由时齐Markov链来描述. |
| 英文摘要 |
| Paper [1]points out that GA with proportional reproduction ,adaptive crossover and mutation probability (AGA) meets the condition of elitist preserved GA(EGA) and concludes AGAps global convergence from EGAps global convergence conclusion.At the same time ,itps considered the Markov chain AGA generates is inhomogeneous. More normative definition of EGA is given and the essence of EGApglobal convergence is indicated. It illuminates AGA isnpt one kind of EGA and its convergence analysis cannpt follow the conclusion of EGAps.On the basis of it ,AGAps 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. |
|
|
|
|
|