Beruflich Dokumente
Kultur Dokumente
ABSTRACT: The traditional gradient search fails in from the genetic algorithm in order to quickly fine-tune the
optimization problems where the objective function is not results and converge to the presumed global solution.
differentiable, such as nonlinear multiregressions based on In section 2, basic mathematical knowledge is laid as a
the generalized Choquet integral with respect to signed fuzzy foundation for the problem. Section 3 presents the genetic
measures. The gradient search can be replaced with an algorithm and section 4, the iterative search algorithm.
iterative search algorithm where differences instead of Section 5 offers examples and section 6 provides the
differentials are applied. conclusion.
z jk σˆ r
2
0, otherwise
r = 1, 2, ..., p if m (σˆ ) > 0 .
2
where j = 1, 2,..., l . If the columns of Z are not linearly
independent, this chromosome should be rejected. A (17) The probability distribution of the r-th chromosome in
new chromosome should be randomly generated to the current population is defined by
replace the rejected chromosome. The new chromosome Gr
should be decoded using step 8 and it should have the pr = p , r = 1, 2,..., p.
property that the newly generated Z matrix has linearly Gr
independent columns. GC should be updated to include r =1
the number of rejected chromosomes. (18) Use the probability distribution { pr | r = 1, 2, ..., p} and
(10) For each matrix Z, apply the QR decomposition theorem a random switch to select two different chromosomes
to find the least squares solution of the system of linear from the population to use as parents. Use α , β and a
equations Zv = q, where the elements of v represent the
random switch to select a genetic operator to produce
unknown variables c, µ1 , µ 2 ,..., µ 2 −1 [1]. There may ben
two new chromosomes as offspring.
instances where a and b cause matrix Z to contain one or p
more columns which are all zero (i.e. matrix R in the QR (19) Repeat step 18 for total times to get a new generation
decomposition is singular). When this happens, any 2
of p chromosomes. GC + p GC . Save m (σˆ ) in
2
columns which contain all zeros should be removed
from matrix Z and the µ 's values that correspond to the SE.
removed columns can be arbitrarily set. The remaining (20) For each new chromosome, repeat steps 8-11 to
µ values are still determined from the least squares determine a, b, c, µ , and σˆ r .
2
σˆ 2 = [ y j − c − ( a + bf j ) d µ ]
2
l j =1
µ 2 −1 < 0 , perform the following sub steps: replace c by
n
1 l 2 −1
z jk µ k ) .
n −1
σˆ = (yj − c −
2 2
1≤ i ≤ n 1≤ i ≤ n