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]. Categories and Subject Descriptors F.2.2 [Nonnumerical Algorithms and Problems]: Geo

• Type: Conference
• Year: 2006
• Where: GECCO
• Authors: David M. Cherba, William F. Punch
• Keywords: Crossover, GECCO 2006, Optimization, Spatial, Spatial Crossover