Using a distance metric on genetic programs to understand geneticoperators
Oapos;Reilly, U.-M.
Systems, Man, and Cybernetics, 1997. apos;Computational Cybernetics and Simulationapos;., 1997 IEEE International Conference on
Volume 5, Issue , 12-15 Oct 1997 Page(s):4092 - 4097 vol.5
Digital Object Identifier 10.1109/ICSMC.1997.637337
Summary:I describe a distance metric called “edit” distance
which quantifies the syntactic difference between two genetic programs.
In the context of one specific problem, the 6 bit multiplexor, I use the
metric to analyze the amount of new material introduced by different
crossover operators, the difference among the best individuals of a
population and the difference among the best individuals and the rest of
the population. The relationships between these data and run performance
are imprecise but they are sufficiently interesting to encourage further
investigation into the use of edit distance
View citation and abstract |