< previous page page_96 next page >

Page 96
in determining just how past history is stored and exploited. The examination of specific operators can be expedited by subsuming C0110-06.gif and C0178-01.gifin a single overall diagram. Plans which satisfy this diagram and retain a recognizable variant of the "reproduction according to performance" procedures in C0110-06.gif or C0178-01.gif will be called plans of type C0055-04.gif.
Z0112002.gif
(In C0106-10.gif steps 6 and 7 are amalgamated and the tests in 3 are unnecessary because exactly one new structure is formed per time-step.)
The next four sections will investigate the role of generalized genetic operators in plans of type C0055-04.gif. We will see that C0177-03.gif is used basically as a pool of schemata. (Recall from chapter 4 that this means that C0177-03.gif acts as a repository for somewhere between 2l and M·2l schemata; i.e., it contains instances of this many distinct schemata.) Past history is recorded in terms of the ranking (number of instances) of each schema in C0177-03.gif, much as discussed at the end of chapter 5. From this point of view crossing-over acts to generate new instances of schemata already in the pool while simultaneously generating (instances of) new schemata (see section 6.2). In general a total of 2l schemata will be affected by each crossing-over (see Lemma 6.2.1). Inversion (section 6.3) affects the pool of schemata by changing the linkage (association) of alleles (attributes) defining various schemata. In combination with reproduction, the net effect is to increase the linkage of schemata of high rank

 
< previous page page_96 next page >

If you like this book, buy it!