期刊文献+

遗传算法的计算效率分析

Analysing the Calculation Efficiency of Genetic Algorithms
下载PDF
导出
摘要 给出了遗传算法的几种常用选择方式 ,并指出遗传算法的全局收敛性和收敛速度与选择方式有关。锦标赛选择方式和父子竟争选择方式不能保证算法的全局收敛性 ,但有较快的收敛速度 ;按适值比例选择方式在引入了最优保持操作后能保证算法的全局收敛性 。 Several main selection strategies of Genetic Algorithms(GA) are presented.Is it GA global convergent or not? what is computing rate of GA? The answers of the above questions are infected with selection strategie of GA.Neither tournament selection nor contention selection between father and son can ensures that GA is global convergent,while both of the selection strategies enable GA to converge faster than others.After introducing optimal maintaining operation,selection strategy by individual's fitness proportion can ensure that GA is global convergent,but the selection strategy enable GA to converge slower than others.
作者 谭志杨
机构地区 长沙交通学院
出处 《交通与计算机》 2001年第6期17-19,共3页 Computer and Communications
关键词 遗传算法 计算效率 选择方式 全局收敛性 收敛速度 genetic algorithm computing rate selection strategy convergence
  • 相关文献

参考文献3

二级参考文献22

共引文献228

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部