摘要
针对遗传算法在理论研究方面存在的不足 ,系统地讨论了遗传算法理论研究的主要内容和方法 ,包括模式定理、编码策略、Markov链与全局收敛性、维数分析、BGA理论、可分离函数、Walsh与傅立叶函数分析及二次动力系统等 ,介绍了 No Free L unch定理 。
Aimming at the drawbacks of theory of genetic algorithms, the main content and methods used in the theory of genetic algorithms such as schema theorem, coding strategies, Markov chains and convergence, dimensional analysis are discussed systemically. No Free Lunch theorem is introduced, and the research direction is pointed out.
出处
《控制与决策》
EI
CSCD
北大核心
2000年第3期263-268,273,共7页
Control and Decision
基金
国家自然科学基金项目!(6 99740 2 6 )
关键词
遗传算法
收敛性
计算复杂性
genetic algorithms, convergence, computational complexity, schema