Evolutionary-Techniques-for-Model-Order-Reduction-of-Large-Scale-Linear-Systems
Evolutionary-Techniques-for-Model-Order-Reduction-of-Large-Scale-Linear-Systems
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
International Scholarly and Scientific Research & Innovation 6(9) 2012 1105 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
the mid 1990s while attempting to simulate the successive generations. The inferior individuals can also
choreographed, graceful motion of swarms of birds as part of a survive and reproduce.
sociocognitive study investigating the notion of collective Implementation of GA requires the determination of six
intelligence in biological populations [17]. In PSO, a set of fundamental issues: chromosome representation, selection
randomly generated solutions propagates in the design space function, the genetic operators, initialization, termination and
towards the optimal solution over a number of iterations based evaluation function. Brief descriptions about these issues are
on large amount of information about the design space that is provided in the following sections.
assimilated and shared by all members of the swarm [12, 18-
A. Chromosome representation
20]. Both GA and PSO are similar in the sense that these two
techniques are population-based search methods and they Chromosome representation scheme determines how the
search for the optimal solution by updating generations. Since problem is structured in the GA and also determines the
the two approaches are supposed to find a solution to a given genetic operators that are used. Each individual or
objective function but employ different strategies and chromosome is made up of a sequence of genes. Various types
computational effort, it is appropriate to compare their of representations of an individual or chromosome are: binary
performance. digits, floating point numbers, integers, real values, matrices,
In this paper, two evolutionary methods for order reduction etc. Generally natural representations are more efficient and
of large scale linear systems are presented. In both the produce better solutions. Real-coded representation is more
International Science Index, Electrical and Computer Engineering Vol:6, No:9, 2012 waset.org/Publication/5760
methods, evolutionary optimization techniques are employed efficient in terms of CPU time and offers higher precision with
for the order reduction where both the numerator and more consistent results.
denominator coefficients of ROM by minimizing an Integral
B. Selection function
Squared Error (ISE) criterion. The obtained results are
compared with a recently published conventional method to To produce successive generations, selection of individuals
show their superiority. plays a very significant role in a genetic algorithm. The
selection function determines which of the individuals will
II. STATEMENT OF THE PROBLEM survive and move on to the next generation. A probabilistic
selection is performed based upon the individual’s fitness such
th
The Let the n order system and its reduced model that the superior individuals have more chance of being
( r < n ) be given by the transfer functions: selected. There are several schemes for the selection process:
roulette wheel selection and its extensions, scaling techniques,
n −1 tournament, normal geometric, elitist models and ranking
∑ di s i methods.
i =0
G ( s) = n
(1) The selection approach assigns a probability of selection Pj
to each individuals based on its fitness value. In the present
∑ejs i
j =0 study, normalized geometric selection function has been used.
In normalized geometric ranking, the probability of selecting
r −1 an individual Pi is defined as:
∑ ai s i
R(s) = i =0
(2) Pi = q ' (1 − q )r −1 (3)
r
∑bjs i
j =0 q
q' = (4)
1 − (1 − q) P
where ai , b j , di , e j , are scalar constants. where,
th
The objective is to find a reduced r order reduced model q = probability of selecting the best individual
R(s ) such that it retains the important properties of G (s ) for r = rank of the individual (with best equals 1)
the same types of inputs. P = population size
International Scholarly and Scientific Research & Innovation 6(9) 2012 1106 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
⎧ x i , if i < r ⎫
x i' = ⎨ ⎬ (5)
⎩ y i otherwise ⎭ Find the fitness of each individual
in the current population
⎧ y i , if i < r ⎫
y i' = ⎨ ⎬ (6)
⎩ x i otherwise ⎭ Yes
Gen.=Gen.+1 Gen. > Max. Gen.? Stop
International Science Index, Electrical and Computer Engineering Vol:6, No:9, 2012 waset.org/Publication/5760
International Scholarly and Scientific Research & Innovation 6(9) 2012 1107 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
Each particle in PSO flies through the search space with an previous best solution. The velocity update in a PSO consists
adaptable velocity that is dynamically modified according to of three parts; namely momentum, cognitive and social parts.
its own flying experience and also to the flying experience of The balance among these parts determines the performance of
the other particles. In PSO each particles strive to improve a PSO algorithm. The parameters c1 and c2 determine the
themselves by imitating traits from their successful peers. relative pull of pbest and gbest and the parameters r1 and r2
Further, each particle has a memory and hence it is capable of help in stochastically varying these pulls. In the above
remembering the best position in the search space ever visited equations, superscripts denote the iteration number. Fig.2.
by it. The position corresponding to the best fitness is known shows the velocity and position updates of a particle for a two-
as pbest and the overall best out of all the particles in the dimensional parameter space. The computational flow chart of
population is called gbest [12]. PSO algorithm employed in the present study for the model
The modified velocity and position of each particle can be reduction is shown in Fig. 3.
calculated using the current velocity and the distances from
the pbestj,g to gbestg as shown in the following formulas
[12,17-20]:
x (jt,+g1)
social part
v (jt,+g1) = w * v (jt,)g + c1 * r1 ( ) * ( pbest j , g − x (jt,)g )
(11) pbest j
International Science Index, Electrical and Computer Engineering Vol:6, No:9, 2012 waset.org/Publication/5760
International Scholarly and Scientific Research & Innovation 6(9) 2012 1108 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
swarm size, and stopping criteria. These parameters should be methods are shown in Figs. 5 and 6 for PSO and GA method
selected carefully for efficient performance of PSO. The respectively. For comparison, the unit step response of a
constants c1 and c2 represent the weighting of the stochastic recently published ROM obtained by conventional Routh
Approximation method [21] is also shown in Figs. 5 and 6.
acceleration terms that pull each particle toward pbest and
gbest positions. Low values allow particles to roam far from
-3
the target regions before being tugged back. On the other x 10
hand, high values result in abrupt movement toward, or past, 2
GA
target regions. Hence, the acceleration constants were often set
PSO
to be 2.0 according to past experiences. Suitable selection of
1.5
inertia weight, w , provides a balance between global and
local explorations, thus requiring less iteration on average to
Fitness
International Scholarly and Scientific Research & Innovation 6(9) 2012 1109 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
0.6
method:
PSO
Proposed 5.2054s + 8.989 8.6581x10-5
0.4 conventional
method: GA 6.6076 2 + 14.8941s + 8.989
Original 4th order model
0.2 Routh 4.4713 − 0.189762s 0.008
Reduced 2nd order model by GA
Approx. [21] 2
0 Reduced 2nd order model by Pade Appx 4.4713 + 4.76187s + s
0 1 2 3 4 5 6 7 Parthasarath 0.6997 + s 0.0303
Time (sec) y et al. [25] 2
0.6997 + 1.45771s + s
Fig. 6. Step Responses of original model and ROM by GA
Shieh and 2.3014 + s 0.1454
International Science Index, Electrical and Computer Engineering Vol:6, No:9, 2012 waset.org/Publication/5760
It can be seen that the steady state responses of both the Wei [26]
proposed reduced order models are exactly matching with that
2.3014 + 5.7946s + s 2
of the original model. Also, compared to conventional method Prasad and 34.2465 + s 1.6885
of reduced models, the transient response of evolutionary Pal [27] 2
34.2465 + 239.8082s + s
reduced model by PSO and GA is very close to that of original
model. J Pal [28] 24 + 16.0008s 0.0118
2
24 + 42s + 30s
VI. COMPARISON OF METHODS
The performance comparison of both the proposed algorithm
for order reduction techniques is given in Table I. The
comparison is made by computing the error index known as REFERENCES
integral square error ISE [23, 24] in between the transient [1] M.J.Bosley and F.P.Lees, “A survey of simple transfer function
parts of the original and reduced order model, is calculated to derivations from high order state variable models”, Automatica, Vol. 8,
measure the goodness/quality of the [i.e. the smaller the ISE, pp. 765-775, !978.
the closer is R (s ) to G (s ) , which is given by: [2] M.F.Hutton and B. Fried land, “Routh approximations for reducing
order of linear time- invariant systems”, IEEE Trans. Auto. Control, Vol.
t∞ 20, pp 329-337, 1975.
ISE = ∫ [ y (t ) − y r (t )]2 dt (17) [3] R.K.Appiah, “Linear model reduction using Hurwitz polynomial
0 approximation”, Int. J. Control, Vol. 28, no. 3, pp 477-488, 1978.
[4] T. C. Chen, C.Y.Chang and K.W.Han, “Reduction of transfer functions
Where y (t ) and y r (t ) are the unit step responses of by the stability equation method”, Journal of Franklin Institute, Vol.
original and reduced order systems for a second- order 308, pp 389-404, 1979.
[5] Y.Shamash, “Truncation method of reduction: a viable alternative”,
reduced respectively. This error index is calculated for various
Electronics Letters, Vol. 17, pp 97-99, 1981.
reduced order models which are obtained by us and compared
[6] P.O.Gutman, C.F.Mannerfelt and P.Molander, “Contributions to the
with the other well known order reduction methods available model reduction problem”, IEEE Trans. Auto. Control, Vol. 27, pp 454-
in the literature. 455, 1982.
VI. CONCLUSION [7] Y. Shamash, “Model reduction using the Routh stability criterion and
the Pade approximation technique”, Int. J. Control, Vol. 21, pp 475-484,
In this paper, two evolutionary methods for reducing a high 1975.
order large scale linear system into a lower order system have [8] T.C.Chen, C.Y.Chang and K.W.Han, “Model Reduction using the
been proposed. Particle swarm optimization and genetic stability-equation method and the Pade approximation method”, Journal
algorithm methods based evolutionary optimization techniques of Franklin Institute, Vol. 309, pp 473-490, 1980.
are employed for the order reduction where both the [9] Bai-Wu Wan, “Linear model reduction using Mihailov criterion and
numerator and denominator coefficients of reduced order Pade approximation technique”, Int. J. Control, Vol. 33, pp 1073-1089,
model are obtained by minimizing an Integral Squared Error 1981.
(ISE) criterion. The obtained results are compared with a [10] V.Singh, D.Chandra and H.Kar, “Improved Routh-Pade Approximants:
recently published conventional method and other existing A Computer-Aided Approach”, IEEE Trans. Auto. Control, Vol. 49. No.
well known methods of model order reduction to show their 2, pp292-296, 2004.
[11] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and
superiority. It is clear from results presented in Table 1 that
Machine Learning, Addison-Wesley, 1989.
both the proposed methods give minimum ISE error compared
to any other order reduction technique.
International Scholarly and Scientific Research & Innovation 6(9) 2012 1110 scholar.waset.org/1999.5/5760
World Academy of Science, Engineering and Technology
International Journal of Electrical, Computer, Energetic, Electronic and Communication Engineering Vol:6, No:9, 2012
International Scholarly and Scientific Research & Innovation 6(9) 2012 1111 scholar.waset.org/1999.5/5760