排挤小生态遗传算法的改进方法

Improvement of niching genetic algorithms using crowding

中文关键词  遗传算法  小生态  排挤  聚类分析

英文关键词  genetic algorithm  niche  crowding  clustering analysis

中文摘要

      提出了基于搜索空间聚类分析的聚类排挤小生态遗传算法.通过分析适应值曲面的拓扑结构和扩大相似个体的搜索范围,聚类排挤可确定搜索空间的局部性,减少排挤的替换错误并抑制种群的遗传漂移;通过结合确定性替换和概率替换策略,聚类排挤提高了并行局部爬山能力和并行子种群维持能力.对不同多峰问题的仿真优化结果表明,聚类排挤小生态遗传算法的有效峰数量、平均峰值比和全局最优解比等综合性能一致地优于适应值共享、简单确定性排挤和概率排挤等小生态遗传算法.

英文摘要

      A class of niching genetic algorithms using clustering crowding is proposed.By analyzing topology of fitness landscape and extending the space for searching similar individual,clustering crowding can determine the locality of search space more accurately,thus decreasing the replacement errors of crowding and suppressing genetic drift of the population.The integration of deterministic and probabilistic crowding increases the capacity of both parallel local hill_climbing and maintaining multiple subpopulations.The experimental results optimizing various multimodal functions show that,the performances such as the number of effective peaks,average peak ratio and global optimum ratio of genetic algorithms using clustering crowding are uniformly superior to that of the genetic algorithms using fitness sharing,simple deterministic crowding and probabilistic crowding.