The Origination of Diversity by Adaptive Clustering

We propose to show from a study of population genetics that convergence in the simple genetic algorithm is due to the homogeneous nature of its population. By applying an adaptive clustering algorithm we demonstrate that highly fit yet diverse populations result. Heterogenity is established using both genotypic and phenotypic measures, and we show that genetic algorithms using genotypic measures out perform both the simple genetic algorithm and ones using a phenotypic measure.

[1]  Yuval Davidor,et al.  A Naturally Occurring Niche and Species Phenomenon: The Model and First Results , 1991, ICGA.

[2]  Thomas Hunt Morgan,et al.  The origin of species by natural selection. , 1925 .

[3]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[4]  R. Lewontin.  Theoretical Population Genetics in the Evolutionary Synthesis , 1980 .

[5]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[6]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[7]  P. Sheppard.  Natural Selection and Heredity , 1959 .

[8]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[9]  Xiaodong Yin,et al.  Investigations On Solving the Load Flow Problem By Genetic Algorithms , 1991 .

[10]  J. Crow.  Basic concepts in population, quantitative, and evolutionary genetics , 1986 .

[11]  Dana S. Richards,et al.  Punctuated Equilibria: A Parallel Genetic Algorithm , 1987, ICGA.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  L. Darrell Whitley,et al.  Optimization Using Distributed Genetic Algorithms , 1990, PPSN.

[14]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[15]  Andrew R. Webb,et al.  Statistical Pattern Recognition , 1999 .

[16]  Evolution, Natural and Artificial , 1997 .

[17]  Marco Tomassini,et al.  Distributed Genetic Algorithms with an Application to Portfolio Selection Problems , 1995, ICANNGA.

[18]  Samir W. Mahfoud.  Genetic drift in sharing methods , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[19]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[20]  Reiko Tanese,et al.  Parallel Genetic Algorithms for a Hypercube , 1987, ICGA.

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .