Crossover gene selection by spatial location

Spatial based gene selection for division of chromosomes used by crossover operators is proposed for three-dimensional problems. This spatial selection is shown to preserve more genetic material and reduce the disruptive effects of crossover. The disruptive effects of crossover can be quantified by counting the destruction of subgraphs that represent strong linkages between genes. The spatial operator is compared to simple crossover on a practical class of molecular clustering searches. This comparison shows that the spatial crossover significantly out performs simple crossover. Consistent good performance for spatial crossover is demonstrated on the molecular cluster conformation problem [9].

[1]  Bernd Hartke,et al.  Application of Evolutionary Algorithms to Global Cluster Geometry Optimization , 2004 .

[2]  Keith E. Mathias,et al.  Crossover Operator Biases: Exploiting the Population Distribution , 1997, ICGA.

[3]  W. Punch,et al.  Ab initio determination of solid-state nanostructure , 2006, Nature.

[4]  Jan J. Mulawka,et al.  A New Class of the Crossover Operators for the Numerical Optimization , 1995, International Conference on Genetic Algorithms.

[5]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

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

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

[8]  Byung Ro Moon,et al.  Exploiting synergies of multiple crossovers: initial studies , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[9]  Ho,et al.  Molecular geometry optimization with a genetic algorithm. , 1995, Physical review letters.

[10]  Dong-il Seo,et al.  A Survey on Chromosomal Structures and Operators for Exploiting Topological Linkages of Genes , 2003, GECCO.

[11]  Andrew B. Kahng,et al.  Toward More Powerful Recombinations , 1995, ICGA.

[12]  Francisco Herrera,et al.  A taxonomy for the crossover operator for real‐coded genetic algorithms: An experimental study , 2003, Int. J. Intell. Syst..

[13]  Byung Ro Moon,et al.  An empirical study on the synergy of multiple crossover operators , 2002, IEEE Trans. Evol. Comput..

[14]  Zbigniew Michalewicz,et al.  A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems , 1996, Evolutionary Programming.