Why Ants are Previous: Size of Program

Solution of the Ant Problem

  Using the probability P of finding a solution we can calculate the number of program evaluations needed to ensure we find a solution (with probability ). This is known as ``Effort'' required, cf. [Koza1992, page 194,]:

Taking as 1% we can calculate the number of fitness evaluations E required to find at least one solution (with probability ).

• Uniform Random Search
• Ramped-Half-and-Half Random Search
• Comparison with Other Methods