摘要
文中分析了选择和变异操作下遗传算法的收敛性问题，以较简洁的方式给出了连续空间中群体概率密度演变公式的证明，给出了离散空间中群体的演变过程收敛到全局最优状态的一个充分条件．
Convergence of genetic algorithms with selection and mutation operators alone is analysed in the paper. The evolutionary formula of the probability density of the population in continuous space is given in a simple and direct way. A sufficient condition on which the evolutionary process converges to the global optimum in discrete space is presented.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1998年第7期657-662,共6页
Journal of Computer Research and Development
基金
国家自然科学基金
国家教委符号计算与知识工程开放研究实验室资助
关键词
遗传算法
收敛性分析
连续空间
离散空间
genetic algorithm, convergence analysis, continuous space, discrete space
