< previous page page_24 next page >

Page 24
In what follows it will often be convenient to treat the adaptive plan t as a stochastic process; instead of determining a unique structure C0031-02.gif from I(t) and C0031-01.gif, t assigns probabilities to a range of structures and then selects accordingly. That is, given I(t), C0031-01.gif may be transformed into any one of several structures A'1, A'2, . . ., A'j, . . ., the structure A'j being selected with probability P'j. More formally: Let C0040-08.gif be a set of admissible probability distributions over C0021-03.gif. Then
C0040-01.gif
will be interpreted as assigning to each pair (I(t), C0031-01.gif) a particular distribution over C0021-03.gif, C0040-09.gif. The structure C0031-02.gif to be tried at time t + 1 will then be determined by drawing a random sample from C0021-03.gif according to the probability distribution C0040-08.gif(t + 1) = t(I(t), C0031-01.gif). For those cases where the plan t is to determine the next structure C0031-02.gif uniquely, the distribution C0040-08.gif(t + 1) simply becomes a degenerate, one-point distribution where a single structure in C0021-03.gif is assigned probability 1. Hence the form
C0040-01.gif
includes the previous
C0040-02.gif
as a special case.
In practice the transformation of C0031-01.gif to C0031-02.gif is usually accomplished by the application of an operator from some specified set of operators W. Thus the detailed operation of the adaptive plan t is given by a function
C0040-03.gif
and the set of operators
C0040-04.gif
where the stochastic aspect is now embodied in the operators. If
C0040-05.gif
designates the particular operator selected by t' at time t, then
C0040-06.gif
gives the resulting distribution over C0021-03.gif. Hence t' determines t once the functions in W are specified:
C0040-07.gif

 
< previous page page_24 next page >

If you like this book, buy it!