Richard Dawkins writes about his weasel alogrithm:
Although the monkey/Shakespeare model is useful for explaining the distinction between single-step selection and cumulative selection, it is misleading in important ways.
But it is useful is just another way: It helps to illustrate the importance of a sensible choice of the rate of mutation!
I calculated the expected number of generations for ten different rates of mutation per letter: 1%, 2%,..., 10%. As the graph - and the table - shows, the algorithm works best with a moderate rate of 4% or 5%.
  | size of the population | ||
---|---|---|---|
25 | 50 | 100 | |
1 % | 534 | 274 | 145 |
2 % | 335 | 175 | 96 |
3 % | 280 | 148 | 83 |
4 % | 263 | 139 | 79 |
5 % | 266 | 140 | 79 |
6 % | 296 | 146 | 82 |
7 % | 434 | 159 | 88 |
8 % | 1394 | 179 | 96 |
9 % | 15313 | 229 | 107 |
10 % | 398,256 | 429 | 123 |
That's not much of a surprise, but contrasts with the algorithm W. Dembski declared to be the weasel: his version works best with a maximal rate of mutation...
No comments:
Post a Comment