3 Reduction Model Based Genetic
Algorithms
Model reduction is a branch of systems and control
theory, which studies properties of dynamical
systems in order to reduce their complexity, while
preserving (to the possible extent) their input-output
behavior, [6]. And one can note that the use of low
order models lead to a simple design and analysis,
computational benefit, simplicity of simulation. On
the other hand, the accuracy
measure of the approximation should in some
concrete way take into consideration the difference
in behavior between the original system and the
reduced order model, so that, different norms are
used for the formulation of the model reduction
problem : H∞, H2, L1-Norm and hybrid norm, [7].
In this section, we adopt to use the L1 Norm
Model Reduction approach to reduce the 8th order
hydraulic actuator of eq. (5) into a 2nd order
reduced model, and GA’s approach will be used to
perform the model reduction.
3.1 Genetic algorithm theory
Genetic algorithm is a robust optimization technique
based on natural selection. The basic goal of GAs is
to optimize functions called fitness functions. GA-
based angle approaches differ from conventional
problem-solving methods in several ways, [8].
First, GAs work with a coding of the parameter set
rather than the parameters themselves. Second, GAs
search from a population of points rather than a
single point. Third, GAs use payoff (objective
function) information, not other auxiliary
knowledge. Finally, GAs use probabilistic transition
rules, not deterministic rules. These properties make
GAs robust, powerful, and data-independent. Its
basis in natural selection allows a GA to employ a
"survival of the fittest" strategy when searching for
optima. The use of a population of points helps the
GA avoid converging to false peaks (local optima)
in the search space. The following sections describe
GAs in more detail. Most of the information
presented here is based on:
• Chromosome: A simple GA requires the
parameter set of the optimization problem to be
encoded as a string (binary, real, etc.). These strings
are known as chromosomes. They are manipulated
by the GA in an attempt to obtain the string that
represents the optimal solution to the problem.
• Genes: A character or symbol in a GA
chromosome is called a gene. Genes are the basic
building blocks of the solution and represent the
properties which make one solution different from
the other.
• Allele: The value of a gene in a GA is called
an
allele, such as for eye color, the different possible
'settings' (e.g., blue, brown, hazel etc.) are called
alleles.
• Selection: A genetic operator used to select
individuals for reproduction.
• Crossover: A key operator used in the GA
to create new individuals by combining portions of
two parent strings.
• Crossover probability: Probability of
performing crossover operation, denoted by pc, i.e.,
the ratio of number of offspring produced in each
generation to the population size. This value of pc is
chosen generally in the range of 0.7 to 0.9.
• Mutation: An incremental change to a
member of the GA population.
• Mutation Probability: The probability of
mutating each gene in a GA chromosome, denoted
by pm. This value is chosen generally in the range
of 0.01 to 0.03.
3.2 L1 Norm Model Reduction Approach
Starting in 1977, El-Attar and Vidyasagar presented
new procedures for model reduction based on
interpreting the system impulse response (or transfer
function) as an input-output map, [8], [9].
The L1 norm of the system with transfer function
G(s) and impulse response g(t) on the other hand is
defined as, [6]:
(6)
on the other hand, the L1 norm is defined as:
(7)
Where: e(t) is the impulse response difference
between the original system and the reduced system:
(8)
This last equation was implemented in MATLAB
using trapezoidal numerical integration which
computes an approximate integral of the error
between the impulse response of the original system
and the impulse response of the reduced order
system with respect to time.
3.3 Reduction Model Using GAs
First, the settings of the GA used to perform
the reduction for the hydraulic actuator were as
in Table 1:
WSEAS TRANSACTIONS on SYSTEMS and CONTROL
DOI: 10.37394/23203.2022.17.56