Intelligent Design Explained: Free Noodle Soup

In an earlier posting on the No Free Lunch Theorems and random search, I stated that

PvM wrote:

It should not come as a surprise that the “No Free Lunch Theorems” have more unfortunate surprises in store for Intelligent Design. More on that later…

Now it is later and I present: Erik Tellgren, freshly returned from a trip, who has combined the results for random search and the work by Gavrilet to show

Tellgren wrote:

The original NFL theorem and rugged fitness landscapes are briefly reviewed and it is pointed out that the assumptions behind the former lead to the latter type of fitness landscape. Furthermore, it is stressed that for these fitness landscapes, the absolute performance of evolution is not prohibitively bad, that high-fitness regions tend to be well-connected, and that the difficulty of finding high-fitness regions does not increase with the size of the search space. (PDF format.)

Concluding that:

Tellgren wrote:

To summarize, the implications of the assumption of a randomly chosen fitness function do not just include Wolpert and Macready’s NFL result, but also the results

  • that the absolute performance of any search for high-fitness genotypes is fairly good and, importantly, independent of the size of the genotype space, and
  • the set of high-fitness genotypes is well-connected and the connectedness ncreases with increasing dimensionality of the genotype space.

More metaphorically, the NFL scenario may deny biological evolution a free lunch, but once the lunch break is over it hands evolution a large free bowl of noodle soup. Acknowledgement:

Read more at TalkReason:Free Noodle Soup