遗传算法收敛效率研究
    点此下载全文
引用本文:汪民乐.遗传算法收敛效率研究[J].计算技术与自动化,2015,(4):59-63
摘要点击次数: 835
全文下载次数: 33
作者单位
汪民乐 ( 第二炮兵工程大学 理学院,陕西 西安710025 ) 
中文摘要:遗传算法的收敛效率问题,严重制约了其理论发展和应用。本文提出新的遗传算法收敛效率指标,对其给出严格的定义,对基于模式的GA收敛效率的有关研究进展进行系统综述与分析,包括对遗传算法运行中模式的变化规律及典型遗传算法模式定理的描述,在此基础上,提出一种新型高效率自适应选择算子,从而为提高遗传算法收敛效率提供了有效途径。
中文关键词:遗传算法  收敛效率  模式  自适应选择算子
 
Research on the Convergence Efficiency of Genetic Algorithm
Abstract:The convergence efficiency of Genetic Algorithm is very important in theory and applications. In this paper, to aim at the problem of improving Genetic Algorithm's efficiency, the new index of convergence efficiency was given,and the convergence efficiency of Genetic Algorithm was analyzed through describing the change of Schemas in evolution. The typical Schema theorems were presented, and an adaptive selection operator was proposed as an effective approach for improving Genetic Algorithm's efficiency .
keywords:genetic algorithm  convergence efficiency  schema  adaptive selection operator
查看全文   查看/发表评论   下载pdf阅读器