摘要
本文应用齐次有限马尔科夫链分析了简单遗传算法、最优保存简单遗传算法和自适应遗传算法的收敛性，然后对计算效率进行了定性分析，得到了指导基因操作策略设计的极限分布概率原则．
In the paper, the global convergence of simple genetic algorithm (SGA). optimum maitaining SGA (OMSGA) and adaptive genetic algorthm is analyzed using homogeneous finite Markov chain and the computational efficiency is discussed. The limit distribution probabillity principle is obtained, which is useful to guide the design of gene operation schemes.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
1996年第4期455-460,共6页
Control Theory & Applications
基金
国家自然科学基金
上海市自然科学基金
关键词
全局收敛性
计算速率
遗传算法
算法
global convergence
computational efficiency
simple genetic algorthm (SGA)
optimum maitaining SGA(OMSGA)
adaptive genetic algorithm (SGA)
