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

被引：6

作者：

谭竹梅

余晓峰

郭观七

机构：

[1] 湖南理工学院机械与电气工程系

[2] 湖南理工学院机械与电气工程系湖南岳阳

[3] 湖南岳阳

来源：

控制理论与应用 | 2004年 / 04期

关键词：

遗传算法; 小生态; 排挤; 聚类分析;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：651 / 654

页数：4

共 6 条

[1]

JELASITY M,DOMBI T.GAS, a concept on modeling species in genetic algorithms. Artificial Intelligence . 1998

[2]

MAHFOUDSW.Crowdingandpreselectionrevisited. ParallelProblemSolvingfromNature2 . 1992

[3]

GOLDBERGDE,RICHARDSONJ.Geneticalgorithmswithsharingformultimodalfunctionoptimization. Procofthe2ndIntConfonGeneticAlgorithms . 1987

[4]

MAHFOUDSW.Nichingmethodsforgeneticalgorithms. . 1995

[5]

GANJ,WARWICKK.Dynamicnicheclustering:afuzzyvariableradiusnichingtechniqueformultimodaloptimizationinGAs. Procof2001IEEEIntConfonEvolutionaryComputation . 2001

[6]

MENGSHOELOJ,GOLDBERGDE.Probabilisticcrowding:deterministiccrowdingwithprobabilisticreplacement. UniversityofIllinois,IlliGALReportNo.99004 . 1999

← 1 →