Title :
A study on allelic recombination
Author_Institution :
Dept. Lenguajes y Ciencias de la Computacion, Malaga Univ., Spain
Abstract :
Allelic representations are based on characterizing points of the search space as variable-size feature sets. Recombination processes are studied here from the point of view of this kind of representations. We focus on the structure of the information units manipulated during the process, and in the algorithmic aspects of this manipulation. In this sense, we provide a generic algorithmic template whose sufficiency is established. Moreover, the syntactic properties of the information units manipulated are analyzed and exemplified. This is done within the framework of forma analysis.
Keywords :
directed graphs; equivalence classes; evolutionary computation; search problems; set theory; allelic recombination processes; forma analysis; generic algorithmic template; variable-size feature sets; Algorithm design and analysis; Bayesian methods; Data mining; Evolutionary computation; Genetic mutations; Information analysis; Microwave integrated circuits; Shape; Telecommunication standards; Traveling salesman problems;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299835