|Landscape in Carina Nebula [Courtesy NASA]||Interior columns of La Sagrada Familia cathedral, Barcelona, Spain [Photo by DHB, (c) 2011]|
[A] more appropriate model is the following. After guessing each of the letters, we are told which (if any) of the guessed letters are correct, and then those letters are retained. The second round of guessing is applied only for the incorrect letters that remain after this first round, and so forth. This procedure mimics the "in parallel" evolutionary process. The question concerns the statistics of the number of rounds needed to guess all of the letters of the word successfully.
The authors conclude that when one takes account of natural selection in a reasonable way, there has been ample time for evolution as we observe it to have taken place [Wilf2010].
Along this line, computer programs mimicking the process of evolution have been utilized to construct computer algorithms and engineering designs that in many cases are superior to the best-known human efforts. Applications of this methodology, known as "genetic algorithms" or "evolutionary computation" have been found in aerospace, chemistry, electrical engineering, financial analysis, materials engineering, robotics, and others [Marczyk2004].
Other studies employ computer simulations to study the nature of biological evolution itself. One recent study utilized "digital organisms" -- i.e., computer programs that can mutate, compete, evolve and replicate. Numerous features of natural evolution were seen in these studies, including mutations that were temporarily deleterious, but which served as "stepping-stones" to the evolution of more complex features [Lenski2003; Isaak2007, pg. 64].
In response to Foster, biologist Gert Kortof points out that Huxley could not possibly have told this story in 1860, because typewriters were not commercially available until 1874. Further-more, it was not known at the time that genetic information is contained in a string of symbols (DNA), so it is highly questionable that this argument would have been used at all in the 1800s [Wilf2010]. Furthermore, as both Gert Kortof and Peter Olofsson have noted, this type of argument suffers from failing to define precisely what should truly be counted as "surprising." To correctly assess the odds of such an occurrence, one should not calculate the probability of some single event (all of which may have the same probability), but instead the probability of all events in a class of similar events [Wilf2010; Olofsson2008].
In response to arguments of the type mentioned above, Oxford biologist Richard Dawkins has described a simple computer program he wrote to generate the Shakespearean sentence "Methinks it is like a weasel," starting from a randomly generated character string [Dawkins1986, pg. 43-50]. The program achieved this in 41 evolution-like iterations, where, at each iteration Dawkins' population of "sentences" were each scored based on how many letters were in agreement with his target phrase at the appropriate positions. Selective "breeding" slowly improved the score of the best sentence until there were no errors.
While this is an interesting exercise, it has significant flaws, some of which Dawkins himself acknowledged. To begin with, his experiment involved only a single "species," whereas in the biological kingdom the branching tree of evolution develops in many thousands of directions simultaneously. Secondly, Dawkins' process was defined by a single pre-specified target, whereas biological evolution is governed instead by a complicated "fitness landscape" involving hundreds of interacting factors such as climate, competing organisms in the same ecological niche, food supply, predators and diseases. Finally, Dawkins' experiment progressed to a fixed future goal, whereas real biological evolution does not operate with any future goal in mind -- each step must bestow some advantage. Nonetheless, Dawkins' demonstration is intriguing.
o ao ,fludoy aocueu feidh,iaemehaiheyh daneny shpesaems y nhte
nrtnnbaa.nn hymeo t fiilunnw nt t,ntehg eu y' t h l dieosea ii
mbdsoee lueleciro ,ynaeenetg itln h srw l,pn uf svee,ee a'l sl
snd etke snoymnra lhs gdnu,nmrs e trlhueafpraa.c.ys f yjser g
The computer program then by successive evolution-like iterations "evolves" a set of English-like segments. In this experiment, the "fitness landscape" was the the text of the novel Great Expectations, written by Charles Dickens. In other words, at each step of the evolutionary process, each of the 1024 "organisms" (text strings) in the current "population" were rated in fitness by how closely they matched text patterns in Great Expectations. High-scoring text segments were permitted to "mate" with other high-scoring segments, and the resulting segments, after applying certain random mutations, constituted the population of "organisms" at the next stage of the process. Full details are presented in [Bailey2009].
To evaluate the success of this project, the author prepared a "quiz" consisting of a set of 20 text segments, ten of which were generated by the computer program described above, and ten of which were actual text segments taken from Great Expectations. The objective of the quiz was to identify which of the ten were genuine Dickens text and which were computer-generated. This quiz was then administered to a set of students at a major university in the western U.S., all of whom affirmed that they were at least moderately familiar with Dickens literature. The reader is invited to try his or her luck on this quiz:
Looking collectively at the 66 sets of responses that the author received for this quiz, indeed the "majority vote" among the 66 responses is correct for most of these 20 items, but it is wrong for items #8, 9, 11, 13, 20, and in two other cases (#1 and #15) the margin of the "vote" is slim. All of the computer-generated items had at least 18 incorrect responses out of 66. Items #8 and #9 proved especially troublesome to these students, with only 17 and 18 correct responses, respectively (#8 is computer-generated; #9 is from Dickens' Great Expectations).
It is interesting to note that the computer program generated many valid words not found in Great Expectations. Here are a few of the many examples:
administer, agitate, attraction, conspire, contentions, credited, deceived, discriminate, distances, enhance, formations, generation, inconvenient, intentionally, liberated, mission, possibilities, powered, releases, searches, spheres, termination, weathers
Full details of this study are given in [Bailey2009].
As one example of this approach, a detailed computational simulation has shown that English text segments reminiscent of Dickens literature can be generated. Some of the better resulting text segments are sufficiently good to fool human judges in an informal test -- college students were only correct in distinguishing true Dickens from computer-generated segments about 61% of the time (on average), only slightly better than the 50% that one would expect at random.
Thus the general realm of computer-based simulation has provided additional evidence that evolution, as is currently understood in biology, is a truly creative process.