Professional Documents
Culture Documents
14 u(t - 3)~
*
15 d.c
.(t-1)
However, establishing the significance of a parame- Table 2: A comparison of the number of generations
ter, or indeed all parameters, within a model is not required for successful identification of the test example.
in itself sufficient for termination of the search algo- op.
rithm. This is because the significance test estab- size
lishes only if a term is significant within the model
in which it is tested and not if it is a parameter
within some form of optimum model.
One solution to the above dilemma is to first es-
tablish the model quality, in terms of the normalised
residual error variance, of a candidate model. The
search can then be terminated if the normalised er- 6 Improved Search Procedure
ror variance is below some predefined threshold and
all terms contained within the model are significant. In Section 4 the parameter significance test was used
This threshold may be simply determined, based on in the formulation of a termination criterion. How-
a measure of the process noise variance. ever, since the primary purpose of this test is to
establish the significance of terms within a given
model, then it may prove advantages if the inform-
ation gathered during such a test could be used to
Threshold = 2(7; Steady State (9) guide the genetic search. To this end it is proposed
(72
y that a local hill climber is added to the genetic
search, based on the information provided via sig-
5 Example: The Basic Algorithms nificance testing. This algorithm is outlined below:
To contrast the performance of the methods we will 1. Evaluate () and confidence bounds for a candi-
consider a SISO process described by the expression date solution
2. Are all parameters significant - (Yes/No)?
y(t) =0.5y(t - 1) + u(t - 1) + 0.8u(t - 3)
(10) 3. Yes: Return fitness and modify solution - End
+ u(t - 1)2 + f(t)
4. No: Remove insignificant terms - Goto II
The input to the process, u(t), is chosen as a multi
level random sequence and the noise term, f(t), is However, since this hill climber is very effective at
chosen to be uniformly distributed with an output- rejecting non-contributing terms, it may lead to
signal to noise ratio of 20:1. Five hundred data pairs rapid convergence of the population to non-optimal
were used during identification. super fit individuals. To guard against this possi-
The results of the three search algorithms are pre- bility, the bias of the population is monitored as
sented in Table 2. In each case the data vector is an indication of the entire population development.
defined assuming a third order system expanded us- Bias in this context is defined as the average con-
ing second order polynomials, i.e. 28 terms. The re- vergence of each gene [1]. Thus for a binary coding
sults presented are based on an average of 20 runs system, the bias will approach 0.5 for a uniformly
with the genetic algorithm. In the integer coding distributed population. Premature convergence can
approach the string length is defined as four and in be identified by a very low jhigh value of the bias.
the symbolic coding the tree is assumed to have a Should this occur the mutation rate is increased for
maximum of ten branch nodes. the affected bit location.
Inspection of the table indicates that there is lit- Table 3 illustrates the effect that the inclusion of
tle to chosen between the binary and symbolic cod- such modifications have on the genetic search, for
ing approaches; the integer coding approach, on the the example shown in section 6.
other hand, would appear to offer a significant im- As can be seen the inclusion of the modifications
provement. This result, however, is misleading since has significantly reduced the number of generations
the integer coding method needs to be given the pre- required by the genetic algorithm. Basing an assess-
cise number of terms within the model prior to the ment of performance on this number alone, however,
commencement of the search, which is not always would be somewhat misleading. The reason for this
possible. is that the inclusion of the hill climber, with its
600