< previous page page_92 next page >

Page 92
C0108-03.gifa set of probability distributions over C0039-11.gif, one of which is selected by each application of a stochastic operator C0108-06.gif.
C0108-04.gifassigns to each basic structure C0108-01.gifthe stochastic operator C0108-06.gif which is to be used to modify A.
C0108-05.gifan arbitrary operator from W which determines, from C0177-03.gif and a selection i(t), a distribution C0108-02.gifover C0039-11.gif.

Once the set of structures C0039-11.gifhas been given, along with an observation procedure which assigns a payoff µE(A) to each trial of a structure C0108-01.gif, a reproductive plan of type C0216-25.gif is determined by specifying the functions r and {w}. The algorithm proceeds as follows:
Z0108001.gif
Algorithms of type C0216-25.gif are strictly sequential in the sense that one individual A'(t) is tested at a time. C0177-03.gif serves as a reservoir of information about the environment and as a basis for generating new trials. C0177-03.gif remains constant in size because each new individual A'(t) replaces an individual already in the population. Under the operators W of interest (particularly the generalized genetic operators), A'(t) can be looked upon as the "offspring" of Ai(t)(t), retaining many (but generally not all) of the attributes of Ai(t)(t). Via the function r each structure in the population carries a specification of the operator appropriate to it (a kind of "species" designation). (The apparent generalization to stochastic selection of one of a set of

 
< previous page page_92 next page >

If you like this book, buy it!