一种新的种群数自适应遗传算法  

New Genetic Algorithm with Adaptive Population Size

作　　者：何宏[1] 钱锋[1] 

机构地区：[1]华东理工大学自动化研究所

出　　处：《计算机应用研究》2006年第10期30-32,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(AA413130);国家"十五""863"计划资助项目(2003AA412010)

摘　　要：针对简单遗传算法存在早收敛和在进化后期搜索效率较低的缺点,提出了一种新的种群数自适应遗传算法。该算法在对进化种群数进行宏观调控的同时,再用个体寿命限制个体的生存期,实现对种群数的微观调控。实验数据表明,该算法具有比简单遗传算法好的收敛性能。A New Genetic Algorithm with Adaptive Population Size （NGAAPS） is proposed to overcome premature convergence and slow convergent speed in the later evolution process of simple genetic algorithm. NGAAPS uses both macroscopic control and microscopic control based on lifetimes of the chromosomes to realize population size adaptation. The experiments show NGAAPS has prominently better convergent performance than simple genetic algorithm.

关 键 词：遗传算法 早收敛 自适应种群 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]