An Introduction to Genetic Algorithms - Boente
An Introduction to Genetic Algorithms - Boente
An Introduction to Genetic Algorithms - Boente
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.<br />
Figure 2.26: Results of Chalmers's experiments testing the effect of diversity of environment on<br />
generalization ability. The plot gives the evolutionary fitness (squares) and test fitness (diamonds) as<br />
a function of the number of tasks in the environment. (Reprinted from D. S. Touretzky et al. (eds.),<br />
Proceedings of the 1990 Connectionist Models Summer School Reprinted by permission of the<br />
publisher. © 1990 Morgan Kaufmann.)<br />
Assume that "MUTATE−TREE(TREE)" is a function that replaces a subtree in TREE by a randomly<br />
generated subtree. Using this function, write pseudo code for a steepest−ascent hill climbing<br />
algorithm that searches the space of GP parse trees, starting from a randomly chosen parse tree. Do<br />
the same for random−mutation hill climbing.<br />
3.<br />
Write a formula for the number of CA rules of radius r.<br />
4.<br />
Follow the same procedure as in figure 2.23 <strong>to</strong> construct the network given by the grammar displayed<br />
in figure 2.27.<br />
Figure 2.27: Grammar for thought exercise 4<br />
5.<br />
Design a grammar that will produce the network architecture given in figure 2.28.<br />
Figure 2.28: Network for thought exercise 5.<br />
Chapter 2: <strong>Genetic</strong> <strong>Algorithms</strong> in Problem Solving<br />
61