基于聚类分析和资源竞争模型的生境遗传算法

被引：4

作者：

郭东伟

周春光

刘大有

机构：

[1] 吉林大学计算机科学与技术学院

来源：

计算机研究与发展 | 2003年 / 10期

关键词：

遗传算法; 生境; 聚类; 多模函数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

传统的遗传算法在处理多模函数优化问题时 ,只能收敛到单个极值点使用生境机制的改进算法可以获得多个局部极值点提出了一种新的基于聚类分析和资源竞争模型的生境遗传算法这种算法将聚类分析、共享技术和拥挤技术有机地结合起来 ,可以有效地对多模函数进行优化 ,而无需事先确定生境的具体数目和生境半径的大小通过数学分析 ,证明了这种算法可以控制收敛到的生境的数目 ,避免找到无效的极值点典型问题的测试证实了上述结论

引用

页码：1424 / 1430

页数：7

共 11 条

[1] Genetic algorithms, clustering, and the braking of symmetry. Martin Pelikan,David E Goldberg. . 2000
[2] zHierarchicalproblemsolvingbytheBayesianoptimizationalgorithmUniversityofIlli noisat. MPelikan,DEGoldberg,ECant挷Pa. UrbanaChampaignIllinoisGeneticAlgorithmsLaborato ry,TechRep:2000002 . 2000
[3] Crowdingandpreselectionrevisited. SWMahfoud. ParallelProblemSolvingfromNature . 1992
[4] Genetic algorithms with sharing for multimodal function optimization. D E Goldberg,J J Richardson. . 1987
[5] Genetic algorithms with dynamic niche sharing for multimodal function optimization. L M Brad,J S Michael. . 1996
[6] Genetic algorithm guided clustering. J C Bezdek,S Boggavarapu,L O Hall et al. In: Proc of the 1st IEEE Conf on Evolutionary Computation, Prscataway, NJ: IEEEE Press . 1994
[7] A double-layered learning approach to acquiring rules for classification: Integrating genetic algorithms with similarity-based learning. R Sikora,M J Shaw. ORSA Journal on Computing . 1994
[8] Implicit niching in a learning classifier system: Nature’s way. J Horn,D E Goldberg,K Deb. Evolutionary Computation . 1994
[9] A sequential niche technique for multimodal function optimization. D Beasley,D R Bull,R R Martin. Evolutionary Computation . 1993
[10] Niching methods for genetic algorithms[Ph D dissertation]. S W Mahfoud. . 1995

← 1 2 →