文档介绍：Using a Distance Metric on ic Programs to
Understand ic Op erators
Una
Ma y O
Reilly
MIT AI Lab
unama y
ai
mit
edu
b est individual
to a max of
to the rest of the p op
Abstract
ulation
Finally
I examine the amoun t of div ersit y in
I describ e a distance metric called
edit
dis
the subp opulation of b est individuals b puting
tance whic h quan ti
es the syn tactic di
erence
the edit distances b et w een eac h of them
Tw o dif
b et w een t w o ic programs
In the con text
feren t runs of the
bit m ultiplexor problem with a
of one sp eci
c problem
the
bit m ultiplexor
crosso v er op erator that selects crosso v er p oin ts in an
I use the metric to analyze the amoun t of new
un biased manner are examined in detail
They are
material in tro duced b y di
eren t crosso v er op
con trasted with runs using t w o other crosso v er op er
erators
the di
erence among the b est individ
ators where appropriate
Though less than ideal
the
uals of a p opulation and the di
erence among
initial
ndings are su
cien tly insigh tful to encourage
the b est individuals and the rest of the p opu
researc hers to pursue other p oten tial uses of
edit
lation
The relationships b et w een these data
distance
and run p erformance are imprecise but they
are su
cien tly in teresting to encourage en
What Use is a Dist