Dynamic Niche Clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs

作者: J. Gan , K. Warwick

DOI: 10.1109/CEC.2001.934392

关键词:

摘要: This paper describes the recent developments and improvements made to variable radius niching technique called Dynamic Niche Clustering (DNC). DNC is fitness sharing based that employs a separate population of overlapping fuzzy niches with independent radii which operate in decoded parameter space, are maintained alongside normal GA population. We describe speedup process can be applied initial generation greatly reduces complexity stages. A split operator also introduced designed counteract excessive growth niches, it shown this improves overall robustness technique. Finally, effect local elitism documented compared performance basic on selection 2D test functions. The concluded view future work undertaken

参考文章(14)
Samir W. Mahfoud, Crowding and Preselection Revisited. parallel problem solving from nature. pp. 27- 36 ,(1992)
William M. Spears, Simple Subpopulation Schemes ,(1998)
Márk Jelasity, UEGO, an abstract niching technique for global optimization Lecture Notes in Computer Science. pp. 378- 387 ,(1998) , 10.1007/BFB0056880
Kevin Warwick, Justin Gan, A variable radius niching technique for speciation in Genetic Algorithms genetic and evolutionary computation conference. pp. 96- 103 ,(2000)
Márk Jelasity, Pilar Martínez Ortigosa, Inmaculada García, UEGO, an Abstract Clustering Technique for Multimodal Global Optimization Journal of Heuristics. ,vol. 7, pp. 215- 233 ,(2001) , 10.1023/A:1011367930251
R.K. Ursem, Multinational evolutionary algorithms congress on evolutionary computation. ,vol. 3, pp. 1633- 1640 ,(1999) , 10.1109/CEC.1999.785470
David E. Goldberg, Jon Richardson, Genetic algorithms with sharing for multimodal function optimization international conference on genetic algorithms. pp. 41- 49 ,(1987)
David Beasley, David R. Bull, Ralph R. Martin, A sequential niche technique for multimodal function optimization Evolutionary Computation. ,vol. 1, pp. 101- 125 ,(1993) , 10.1162/EVCO.1993.1.2.101
D. E. Goldberg, Genetic Algorithms in Search Optimization, and MachineLearning. pp. 192- 208 ,(1989)