Page 134 - 49A Field Guide to Genetic Programming

120 12 Applications

Figure 12.2: Award winning human-competitive antenna design produced
by GP.

deployment on NASA’s Space Technology 5 Mission (see Figure 12.2) (Lohn
et al., 2004) and for evolutionary quantum computer programming (Spec-
tor, 2004). There were three silver medals in 2004: one for the evolution of
local search heuristics for SAT using GP (Fukunaga, 2004), one for the ap-
plication of GP to the synthesis of complex kinematic mechanisms (Lipson,
2004) and one for organisation design optimisation using GP (KHosraviani,
2003; KHosraviani, Levitt, and Koza, 2004). Also, four of the 2005 medals
were awarded for GP applications: the invention of optical lens systems (Al-
Sakran, Koza, and Jones, 2005; Koza, Al-Sakran, and Jones, 2005), the evo-
lution of a quantum Fourier transform algorithm (Massey, Clark, and Step-
ney, 2005), evolving assembly programs for Core War (Corno, Sanchez, and
Squillero, 2005) and various high-performance game players for Backgam-
mon, Robocode and Chess endgame (Azaria and Sipper, 2005a,b; Haupt-
man and Sipper, 2005; Shichel, Ziserman, and Sipper, 2005). In 2006, GP
again scored a gold medal with the synthesis of interest point detectors for
image analysis (Trujillo and Olague, 2006a,b), while it scored a silver medal
in 2007 with the evolution of an efficient search algorithm for the Mate-in-N
problem in Chess (Hauptman and Sipper, 2007) (see Figure 12.3).
Note that many human competitive results were presented at the Humies
2004–2007 competitions (e.g., 11 of the 2004 entries were judged to be human
competitive). However, only the very best were awarded medals. So, at the