竞争协同进化的改进遗传算法.pdfVIP

第26卷第1期 深圳大学学报理工版 V01．26No．1 2009印1月 JOt’R、～I．OFSHENZHENUND．’ERSITYSCIENCEANDENGINEERING Jan，2009 文章编号：1000—2618(2009)01-0024—06 【电子与信息-I-程】 基于竞争协同进化的改进遗传算法 李碧1”，林土胜1 (1．华南理工大学电子与信息学院，广州510641；2．广东外语外贸大学信息科学技术学院，广州510420) 摘要：针对标准遗传算法中的早熟收敛现象，提出一种基于竞争协同进化的改进遗传算法．该算法 根据个体与对手竞争的表现来衡量个体的生存能力，生存能力由个体所击败对手的数量和优秀程度决定， 个体在击败更多更优对手的努力中逐步进化．函数优化实验结果表明，该算法收敛速度快，且能有效保留 种群多样性，与标准遗传算法及其他多种群遗传算法相比，能有效减轻早熟收敛现象． 关键词：遗传算法；早熟收敛；竞争；协同进化；种群多样性；函数优化 301 中图分类号：TP18；TP