首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法的全局收敛性和计算效率分析*
引用本文:恽为民,席裕庚.遗传算法的全局收敛性和计算效率分析*[J].控制理论与应用,1996,13(4):455-460.
作者姓名:恽为民  席裕庚
作者单位:上海交通大学自动化系
基金项目:国家自然科学基金,上海市自然科学基金
摘    要:本文应用齐次有限马尔科夫链分析了简单遗传算法、最优保存简单遗传算法和自适应遗传算法的收敛性,然后对计算效率进行了定性分析,得到了指导基因操作策略设计的极限分布概率原则。

关 键 词:全局收敛性  计算速率  遗传算法  算法
收稿时间:1995/3/31 0:00:00
修稿时间:1996/4/5 0:00:00

The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm
YUN Weimin,and,XI Yugeng.The Analysis of Global Convergence and Computational Efficiency for Genetic Algorithm[J].Control Theory & Applications,1996,13(4):455-460.
Authors:YUN Weimin  and  XI Yugeng
Affiliation:Department of Automation, Shanghai Jiao Tong University
Abstract: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.
Keywords:global convergence  computational efficiency  simple genetic algorthm (SGA)  optimum maitaining SGA(OMSGA)  adaptive genetic algorithm (SGA)  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《控制理论与应用》浏览原始摘要信息
点击此处可从《控制理论与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号