一种基于实数编码的自适应多亲遗传算法  

A Multi-Parent Self-Adapted Genetic Algorithm Based on Real Coding

作　　者：李平[1] 吴佳英[1] 郑金华[2] 胡宁静[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,湖南长沙410076 [2]湘潭大学信息工程学院,湖南湘潭411105

出　　处：《湖南农业大学学报（自然科学版）》2006年第1期100-102,共3页Journal of Hunan Agricultural University(Natural Sciences)

基　　金：湖南省自然科学基金项目(05JJ30125);湖南省教育厅科研项目(03C076)

摘　　要：为了克服基于二进制编码的遗传算法在求解连续参数优化问题时的缺陷,采用实数编码,定义1种度量多样性的指标,来自适应地调整基于实数编码的多亲遗传算法中交叉概率和变异概率,提出1种基于实数编码的自适应多亲遗传算法.该算法能自适应地调整其参数,且在求解优化问题的过程中,能克服早熟收敛的现象,提高搜索能力,加速收敛速率.最后对该算法进行了理论分析.To break the limitation of binary coded genetic algorithm in solving the optimizing problem with continuous parameter, an index, which reflected the diversity of population, was used to adjust the probabilities of crossover and mutation in multi-parent genetic algorithm. Thus, a self adapted multi-parent genetic algorithm based on real coding（AMGARC） was proposed. AMGARC could adjust automatically its main parameters. And it could also overcome premature convergence, improve the optimizing ability and accelerate the convergence speed. Finally, its theoretical analysis was addressed.

关 键 词：多亲遗传算法 实数编码 自适应 种群多样性 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]