Characterizing crossover in genetic algorithms |
| |
Authors: | Gunar E Liepins Michael D Vose |
| |
Affiliation: | (1) MS 6360 Bldg 6025, Oak Ridge National Laboratory, P.O. Box 2008, 37831-6360 Oak Ridge, TN, USA;(2) Computer Science Department, 107 Ayres Hall, University of Tennessee, 37996 Knoxville, TN, USA |
| |
Abstract: | We characterize crossover and schemata; crossover is a binary operator that preserves schemata and commutes with addition and projection. Moreover, for any setS of chromosomes and familyF of crossover operators, we fully characterize the reachable chromosomes.Research sponsored in part by the Air Force Office of Scientific Research and Office of Naval Research (F49620-90-C-0033), and by the National Science Foundation (IRI-8917545). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|