Professional Documents
Culture Documents
1, JANUARY 2011
Abstract—Converting the frequency response of a network into vector fitting (VF) in its several formulations has become the
an equivalent time-domain circuit is a common task in several most popular one [3]–[11]. VF gets the frequency-domain
fields, such as power system simulations. A few good methods, response and approximates it by a rational function with guar-
such as the vector fitting method, have been proposed to do the
conversion. Unfortunately, these methods sometimes produce anteed stable poles. The identified rational function can then be
non-passive equivalent circuits which are hard to realize in time easily converted to an equivalent electric circuit [2]. However,
domain or can lead to unstable simulations. In order to address the main problem of VF is that the obtained model is often
the concern, this paper proposes a new conversion method for non-passive i.e. the model may generate energy [12]. In this
single-input single-output systems with guaranteed passivity for case, the use of the model in a numerical simulation may lead
the resulting circuit. The basic idea of the proposed method is to
represent the equivalent circuit as a matrix with varying dimen- to unstable simulations [12].
sion and unknown values. Genetic algorithm is then applied to Enforcing passivity has been a research interest for several
find the values and dimension by minimizing the errors between researchers in recent years and several methods have been
the desired frequency response and that produced by the equiv- proposed for this purpose [12]–[20]. Reference [21] contains a
alent circuit. Since the equivalent circuit consists of only passive comparative study on lots of the proposed methods. The results
elements, the circuit passivity is always guaranteed. Details of the
problem formulation and the solution algorithms are presented of this study have shown that although these methods can be
in this paper. Performance of the proposed method has been very useful, each method has some difficulties and limitations.
confirmed by several case studies. This indicates that the passivity of the frequency-dependent
Index Terms—Equivalent electric circuit model, frequency-do- models obtained by currently available methods is still a main
main response, genetic algorithms (GAs), rational approximation. concern. Therefore, the aim of this paper is to propose a method
for frequency-dependent modeling with guaranteed passivity.
For this purpose, a genetic algorithm-based method is proposed.
I. INTRODUCTION The proposed method gets the frequency-domain response and
directly finds an equivalent electric circuit. The equivalent
TABLE I
PARAMETERS OF THE OBTAINED CIRCUIT Fig. 2. Comparison of the actual data and admittance of the obtained circuit.
TABLE II
PARAMETERS OF THE OBTAINED CIRCUIT AFTER PASSIVITY ENFORCEMENT
B. Genetic Operators
There are two basic GA operators, mutation and crossover.
The role of the mutation is to consider an individual and try to
modify it independently from other individuals. On the other
hand, the crossover takes two individuals and creates two new Applying crossover operation on these individuals could
individuals by combining the original ones. Considering these result in the following offspring individuals:
basic concepts and according to our individuals which are ma-
trices representing electric circuits, the following genetic oper-
ators are defined for our problem.
1) Mutation: Two types of mutation are defined.
Type 1: In this type of mutation, an individual is selected,
and a new individual is created by mutating the value of a
randomly chosen element of the selected individual.
As seen before, is composed of the first and the third
Type 2: In this type of mutation, an individual is selected,
rows of and the second row of . Also, is
and the value of a randomly chosen element of the indi-
composed of the first row of and the second row of
vidual is replaced by a randomly created very large or very
. Fig. 5 illustrates this example from the circuit point
small value.
of view. This figure shows how the crossover operation cre-
As an example of the mutation operation, consider the fol-
ates new circuits from the parent circuits. In fact, crossover
lowing parent individual:
combines the parent circuits and creates new circuits with
new configurations. As a result, the size of the created
circuits might differ from the parent circuits. Therefore,
RAHIMI PORDANJANI et al.: A METHOD TO CONSTRUCT EQUIVALENT CIRCUIT MODEL 403
Fig. 5. Example for the crossover type 1. Fig. 6. Example for the crossover type 2.
(3)
as shown in (4) should be used instead of the rms Step 3) The defined genetic operators, crossover, and mu-
error tation are applied to the parent population, and an
offspring population consisting of new indi-
viduals is created. Each time a genetic operator is
(4) applied, the required parent individuals are selected
from the parent population using the binary tourna-
ment selection. To select an individual in the binary
where is the value of the weight function corresponding
tournament selection, two individuals are chosen at
to the th data point .
random and the individual with the smaller fitness is
Any kind of weight function can be defined by the user ac-
selected.
cording to the frequency-domain data. In the following equa-
Step 4) The offspring population is combined with the
tion, some weight functions, which are slightly modified from
parent population and a combined population
what have been proposed by Gustavsen [24], are suggested.
is formed. The population is of size
. This step is done to ensure the elitism because
Strong inverse weight elitism is introduced by comparing the current pop-
ulation with the previous population [23].
Inverse weight Step 5) Fitness evaluation is performed for each individual
in the population , and each individual is assigned
Weak inverse weight a fitness equal to the calculated rms or weighted rms
error.
The basic idea behind these weight functions is to provide Step 6) individuals are selected from the population
a higher weight for low admittance values in order to force the and a new parent population of size is formed.
fitting of these values. Basically, the method can find an accurate The selection is done as follows. All of the individ-
solution without using any weighting. However, in some cases, uals in the population are sorted based on their fit-
it may fail to capture the exact behavior of the admittance curve nesses in an ascending order. Also, if there are some
at the frequencies where the admittance magnitude is too small. individuals with the same fitness, they are sorted
This might happen especially when the admittance curve has based on their size in an ascending order. After all
local maximums and minimums at such frequencies. In these of the individuals are sorted, the first individuals
situations, strong inverse weight can make the method capture are selected.
the behavior of the low magnitude data points. One the other Step 7) The process will be terminated after a fixed number
hand, one difficulty with using the strong inverse weight is when of generations. In step 7, the current generation
the data contain noise at the frequencies where the admittance number is compared with the maximum number
magnitude is low. In this case, the method might try to fit the of generations. If has reached the maximum
noise. This problem can be alleviated if a weaker weight such generation number, the process is terminated. Oth-
as inverse weight or weak inverse weight is used. Since the role erwise, is increased by one and the process from
of weighting in the proposed method is kind of similar to that in Step 3) to Step 7) is repeated.
vector fitting, [2] and [24] may be used to get more information
about weighting.
V. GENERATION OF THE INITIAL PARENT POPULATION
IV. PROCEDURE OF THE PROPOSED METHOD As explained before, an initial population is created at the
first step of the GA-based method. Similar to any other GA, the
Based on the definitions provided in the previous section, ge- initial population can be created randomly. The developed GA
netic algorithm can be implemented in order to find an equiva- should have the ability to start with a randomly generated parent
lent electrical circuit for the given frequency response data. The population and find a good solution for the problem. However,
flowchart of the proposed GA-based method is shown in Fig. 7. if the initial population is created based on the available knowl-
Some details about different steps of this flowchart are provided edge of the problem, the speed of the method might be increased
in the following steps. significantly. Therefore, in this section, a method is proposed
Step 1) Initially, a parent population consisting of in- for the creation of the initial population in order to increase the
dividuals is created. This creation can be done ran- speed of the proposed GA-based method.
domly. A maximum size can be also set for the in- The given admittance data can be represented by a rational
dividuals if the simplicity of the final circuit is im- function approximation as shown in (5) [3]
portant.
Step 2) Fitness evaluation is done for each individual in the
(5)
population. As explained before, rms error or any
kind of weighted rms error can be used for this eval-
uation. As a result of this evaluation, each individual where is the total number of poles. The residues and poles
is assigned a fitness equal to the calculated error. are either real quantities or come in complex conjugate pairs
Thus, minimization of the fitness is assumed. while , and are real [3].
RAHIMI PORDANJANI et al.: A METHOD TO CONSTRUCT EQUIVALENT CIRCUIT MODEL 405
(7)
(8)
(9)
(12)
(6) (13)
TABLE III
PARAMETERS OF THE OBTAINED CIRCUIT FOR CASE 1
Fig. 8. Comparison of the actual data and the admittance of the individual ob-
tained in Step 4 of the proposed procedure for the creation of initial population.
Fig. 10. Relative rms error of different generations with and without using the
strategy of initial population selection. Fig. 11. Relative rms error of different generations when the maximum size is
2 and 4.
TABLE IV
PARAMETERS OF THE OBTAINED CIRCUIT FOR CASE 1 (MAX SIZE OF 2) TABLE V
PARAMETERS OF THE OBTAINED CIRCUIT FOR CASE 2
Fig. 13. Real part of the admittance of the circuits obtained for case 2. Fig. 14. Comparison of the actual data and admittance of the obtained circuit
for case 3.