Table 1:
Example population from original lexicase paper (Spector, 2012). $Plex$ and $Pt$ are the probabilities of selection under lexicase selection (Eq. (4)) and tournament selection with tournament size 2 (Eq. (6)), respectively.
Case Error
Program$e1$$e2$$e3$$e4$Elite CasesMAE$Plex$$Pt$
$n1$ ${t2,t4}$ 2.5 0.25 0.28
$n2$ ${t2}$ 2.5 0.00 0.28
$n3$ ${t2,t3}$ 2.75 0.33 0.12
$n4$ ${t1,t2}$ 3.0 0.21 0.04
$n5$ ${t1,t4}$ 2.5 0.21 0.28
Case Error
Program$e1$$e2$$e3$$e4$Elite CasesMAE$Plex$$Pt$
$n1$ ${t2,t4}$ 2.5 0.25 0.28
$n2$ ${t2}$ 2.5 0.00 0.28
$n3$ ${t2,t3}$ 2.75 0.33 0.12
$n4$ ${t1,t2}$ 3.0 0.21 0.04
$n5$ ${t1,t4}$ 2.5 0.21 0.28
Close Modal