Professional Documents
Culture Documents
3rd Sem Report
3rd Sem Report
3rd Sem Report
Abstract:
Genetic Algorithm is presented to compute the optimum switching angles in a multi level
inverter in order to produce required fundamental voltage while at the same time to eliminate
selected higher order harmonics. This algorithm is used to overcome the initial guess problem
of conventional method like Newton-Raphson. Genetic Algorithm technique can be used for
optimization for any number of levels. In our proposed work, we have worked on 9 level
inverter to find out the optimum switching angles using Genetic Algorithm. The calculated
switching angles have been used to turn on the switching devices in order to reduce the THD.
The Genetic algorithm is generally used to overcome the premature convergence problem i.e.
local minima. To validate this, Genetic Algorithm has been applied to a function which has
more than one minima and a global minima.
Chapter1:
1.1 Introduction: -
One of the major problems in power quality aspects is the harmonic content present in the
electrical system. Generally the output voltage the inverters must be sinusoidal. However the
output of single phase inverter is not sinusoidal. The output of the single phase inverter is
square wave or quasi square wave. For that reason, instead of using a single phase inverter
more than one number of single phase inverter is connected in series. The output waveform
nears to sinusoidal with the increase of numbers of level in inverter. In this project cascaded
multilevel inverter is used. The output waveforms of multilevel inverters are in stepped form.
Therefore they have reduced harmonics compared to a square wave. To reduce harmonic
further, the optimum switching angles are calculated in order to eliminate certain order
harmonics. Available techniques for selective harmonic elimination include iterative methods
such as Newton-Raphson method[5] and elimination by the theory resultant[6]. Both the
methods are not feasible for largest no. number of switching angles. That means if the
number of inverter levels is increased than this two iterative guaranteed no optimum solution.
Here in this project, a genetic algorithm (GA) approach (using GA toolbox) applied to
calculate optimum switching angles with any number of levels. The properties of GAs
reduces computational burden and search time and also enable them to solve complex
objective function.
1|Page
be determined by the input dc sources. If “m” number of H-bridge inverter connected in
series than the number of level is equal to 2m+1. Here in the below fig.1, 3 numbers of H-
bridge converters are connected in series. So the number of level is 7.
Each converter generates a square wave voltage waveform with different duty ratios, which
together form the output voltage waveform as in Fig. 2.
2|Page
Firing angles θ1, θ2, and θ3 can be varied in order to reduce harmonics. For harmonic
optimization, the switching angles θ1, θ2, and θ3 (for a 7-level inverter) shown in Fig. 2, have
to be selected so that certain order harmonics are eliminated.
Using the idea of the Fourier Series (which will be discussed in Chapter 3), the
equations eliminating certain harmonics were derived in terms of the switching angles. The
multilevel fundamental switching scheme inherently provides the opportunity to eliminate
certain higher order harmonics by varying the times at which certain switches are turned “on”
and turned “off” (i.e. varying the switching angles). Why we need to eliminate harmonics?
Harmonics can produce losses in power equipment. For example, harmonic currents
in an electrical induction motor will dissipate power in the motor stator and rotor
windings. There will also be additional core losses due to harmonic frequency eddy
currents.
Harmonics can also lower the power factor of a load. The power factor of a load is
proportional to the ratio of the magnitude of the fundamental of the load current to the
magnitude of the load current. Increased harmonic content may decrease the
magnitude of the fundamental relative to the magnitude of the entire current. As a
result, the power factor would decrease.
Due to the presence of the harmonic content in the power supply, the speed of the
induction motor is decreased. This phenomenon is called crawling.
The objective of my work is to calculate the optimum switching angles using Genetic
Algorithm. Then need to fire the circuit with the optimum switching angles. The main
objective of this project is to achieve minimum Total Harmonic Distortion and to improve the
voltage quality of inverter output.
In the first paper [1] Genetic Algorithm is applied to find the optimal switching angles. This
method is used to solve the Selected Harmonic Elimination (SHE) problem for multi level
inverter. The paper describes that GA optimization technique can be applied any number of
3|Page
levels. Here 7 level inverter is considered as an example. The optimum switching angles are
calculated offline to eliminate the 5th and 7th order harmonic.
In the second paper [2] describes the selected harmonic elimination of new family of
multilevel inverter. This new topology has the advantage of a reduced number of devices
compared to traditional multilevel inverter. The Genetic Algorithm technique is used to find
the optimum switching angles. The drawback of this new family is the high rating of main H
bridge switches as they have to withstand the whole dc voltage.
In the third paper [3], it is proposed to consider the alterable DC sources instead of constant
DC sources. A comparative study is done between two cases i.e. with the case of a multilevel
inverter with constant DC sources and with the case of a multilevel inverter with variable DC
sources. Genetic Algorithm is used to find the optimum switching angles for both cases.
Since the switching losses are directly proportional to the DC voltage. Switching losses of
multilevel inverter with constant are less than switching losses of multilevel inverter with
constant DC sources.
In[4], they have designed 7 level multilevel inverter with constant DC supply. In this paper
Genetic Algorithm (GA) technique is used to find out the optimum switching angles in order
to eliminate selected harmonics from inverter output. The simulation is carried out in
MATLAB and the result is compared with the conventional methods like Newton-Raphson.
The Total Harmonic Distortion (THD) is measured for different modulation indices. A micro
controller base 7 level multilevel inverter hardware is designed and the hardware results are
verified with the simulation result.
In [5], conventional technique such as Newton-Raphson method is used to find out optimum
switching angles.
In [6], conventional technique such as Resultant Theory method is used to find out optimum
switching angles.
In [8], switching angles are calculated for all possible modulation indexes in order to
eliminate harmonics. Here the switching angles are calculated for that value of modulation
index which give the smallest Total Harmonic Distortion (THD).
In [9], it is shown that the theory of symmetric polynomials is used to reduce the degree of
the polynomial equations that must be solved which in turn greatly reduces the computational
burden. In this paper the transcendental non linear equations transformed in to symmetric
polynomials which are then further transformed into another set of polynomials in terms of
the elementary symmetric functions.
In [10], a modified SHE-PWM technique that extends the standard modulation region and
generates a stepped voltage waveform within a wide range of modulation indices. Genetic
Algorithm is used to solve the non-linear transcendental equations in order to find the
optimum switching angles. A higher order filter is required in order to generate pure
sinusoidal waveform.
4|Page
In paper[11], gives the idea about the working principle of Genetic Algorithm. It generates
solutions to the optimization problem using techniques such selection, crossover and
mutation. Genetic algorithm gives the result which is best among others.
In [12], gives idea about mutation operator. They described five different mutation schemes
for genetic algorithm. They found that a mutation clock implementation is computationally
quick and also efficient in finding a solution close to the optimum on four different problems
used in this study.
In [13], working principle of binary genetic algorithm has been described. It gives a
theoretical description of Genetic algorithm parameters. First is initialisation of population or
chromosome for the population size of n. Then evaluation of fitness and selection of best fit
parent chromosomes for the crossover. After that mutation occur in order to overcome the
chances premature convergence. The produced child chromosome replaces the parent
chromosome.
In this chapter the idea of the Fourier Series will be discussed briefly. Section 3.3 will then
use Fourier Series theory to derive the transcendental harmonic equations corresponding to
the multilevel fundamental switching scheme. Furthermore, these harmonic equations will be
written in terms of the switching angles of the multilevel inverter.
Joseph Fourier proposed in 1807, a periodic waveform f(t) could be broken down into an
infinite series of simple sinusoids which, when added together, would construct the exact
form of the original waveform.
Where, T = Period, the smallest value of T that satisfies the above equation.
𝑓(𝑡) = 𝑎0 + ∑∞
𝑛=1(𝑎𝑛 sin nθ 𝑛 + 𝑏𝑛 cos nθn)
2
Where 𝑎0 , 𝑎𝑛 and 𝑏𝑛 are the Fourier coefficient and 0 .
T
3.2.1 Symmetry of the Function :
If a periodic function contains certain symmetries, the calculation of the Fourier coefficients
can be greatly simplified. There are four types of symmetry i.e.
5|Page
a. Even-function symmetry:
A function may exhibits the property
f (t ) f ( t )
If a function satisfies the above equation then it is called even function symmetry. For an
even function the Fourier coefficient
b. Odd-function symmetry:
then it is called odd function symmetry. For odd function symmetry, the Fourier coefficient
c. Half-wave symmetry :
d. Quarter-wave symmetry :
When a periodic function possesses odd quarter-wave symmetry, the average value is zero.
The reason is due to the fact the function is odd. Also, odd symmetry results in all of the
cosine harmonics being zero. The half-wave symmetry of the periodic function forces the
even sine harmonics to be zero. Furthermore, in order to determine the amplitude of the odd
sine harmonics, one only needs to integrate over one-fourth of a fundamental period.
6|Page
Fig1: a) Topology of a single phase cascaded multilevel inverter. [7]
From fig 1.a, as four number of H-bridge cells are connected in series. An output voltage
waveform can be generated by summation of the output of each cell, i.e.
Now the output voltage V(t) of the Multilevel inverter as shown in fig1.b can be represented
by(1)
𝑉(𝑡) = 𝑎0 + ∑∞
𝑛=1(𝑎𝑛 sin nθ 𝑛 + 𝑏𝑛 cos nθn) .................... (1)
𝑎𝑛 = 0 , for even n
𝑏𝑛 = 0, for all n
V(t)= ∑∞
𝑛=1(𝑎𝑛 sin nθ 𝑛).....................................(2)
7|Page
π
4 2
𝑎𝑛 = ∫ f(θ) Sin(nθ)dθ
π 0
π
4 𝜃2 𝜃3 𝜃4
2
= ∫ 𝑉 𝑆𝑖𝑛(𝑛𝜃)𝑑𝜃 + ∫ 2𝑉 𝑆𝑖𝑛(𝑛𝜃)𝑑𝜃 + ∫ 3𝑉 𝑆𝑖𝑛(𝑛𝜃)𝑑𝜃 + ∫ 4𝑉 𝑆𝑖𝑛(𝑛𝜃)𝑑𝜃
𝜋 𝜃1 𝜃2 𝜃3 𝜃4
The amplitude of the fundamental component, n=1 and odd harmonic component are given
by
Thus except fundamental, all odd harmonics in the quarter wave symmetric in the multilevel
waveform need to be eliminated.
:
:
𝜃1, 𝜃2, 𝜃3𝑎𝑛𝑑 𝜃4 are the switching angles which needs to be calculated in order to eliminate
selected harmonics present in the inverter output. From the waveform it is observed that the
𝜋
switching angles can be varied from 0 to 2 . Therefore the ranges of switching angles are as
below
𝜋
0< 𝜃1 < 𝜃2 < 𝜃3 < 𝜃4 < 2
The optimum switching angles are determined by Genetic Algorithm base optimization
technique.
8|Page
4.1: Chapter Overview:
In this chapter a brief idea about Genetic algorithm and its methodology will be
discussed. Genetic algorithm is used to find out the optimum switching angles.
Genetic algorithms are the ways of solving problems by mimicking processes nature
uses, i.e. Selection, Crossover, Mutation and Accepting. The algorithm work as follows:
Start
Evaluate Fitness
9|Page
Selection
Crossover
Mutation
Acceptance
End
No
Yes/no
Yes
Stop
Elitism:
In the process of the crossover and mutation-taking place, there is high chance that the
optimum solution could be lost. There is no guarantee that these operators will preserve the
fittest string. To avoid this, the elitist models are often used. In this model, the best individual
10 | P a g e
from a population is saved before any of these operations take place. When a new population
is formed and evaluated, this model will examine to see if this best structure has been
preserved. If not the saved copy is reinserted into the population.
Genetic operators are used in the genetic algorithm maintains genetic diversity.
Genetic operators are as follows..
-Selection
-Crossover
-Mutation.
In addition these operators, “Population size” is the another important parameter. Population
size describes how many chromosomes or individuals are present in population. If the
population size increases, the rate of convergences is increased. But the execution time is also
increased.
4.3.1 Selection:
Selection is the stage of a genetic algorithm in which individual genomes are chosen
from a population for recombination or crossover. Many selection methods exist and they all
do the same thing. They pick parents from current population and do the crossover among
them.
The most commonly used methods for selecting parent chromosome are :
After we have decided what encoding we will use, we can make a step to crossover.
Crossover selects genes from parent chromosomes and creates a new offspring. The simplest way how
to do this is to choose randomly some crossover point and everything before this point point copy
from a first parent and then everything after a crossover point copy from the second parent.
11 | P a g e
Offspring 1 11011 | 11000011110
Offspring 2 11011 | 00100110110
There are other ways how to make crossover, for example we can choose more crossover
points. Crossover can be rather complicated and very depends on encoding of the encoding of
chromosome. Specific crossover made for a specific problem can improve performance of the
genetic algorithm.
-Uniform crossover.
- Arithmetic crossover
-Heuristic crossover
After a crossover is performed, mutation takes place. This is to prevent falling all solutions in
population into a local optimum of solved problem. Mutation changes randomly the new
offspring. For binary encoding we can switch a few randomly chosen bits from 1 to 0 or from
0 to 1. Mutation can then be following:
12 | P a g e
Chapter 6: Simulation and Test Result.
Now using Matlab Genetic Algorithm toolbox switching angles are found out in order to
reduce harmonic up to 41st order.
Fitness function : - It is the objectiive function that you want to minimise. Here in this case
the objective function is the Total Harmonic Distortion that you want to minimise.
Number of Variable:- 9-level inverter requires four H-bridges inverter. Thus each
chromosome for this application will have four switching angles, i.e. {𝜃1, 𝜃2, 𝜃3, 𝜃4 }. Here
in this case, number of variable is 4.
To run GA, click on the start button. Value of the switching are given below in the table
(Angles are in degrees.)
𝜃1 𝜃2 𝜃3 𝜃4
10.7531 28.135 54.0599 88.146
Simulation circuit for Single Phase nine level inverter is shown in fig.2. It consists of 4
cascaded bridges. Each single phase inverter block consists of 4 switches. Here GTO is used
as switching device. The switching angles are used to fire the respective inverter block.
Simulation result for single phase nine level inverter is shown in fig.3.
13 | P a g e
Fig 2. Simulation circuit for nine level inverter
7.1 Conclusion:
The switching angles are found out in order to reduce harmonic up to 41st order present in the
inverter output. Fig.3. shows the FFT analysis for nine level single phase inverter. From the
FFT analysis it can be concluded that the 3rd, 5th, 9th up to 41st order harmonic are reduced.
The percentage value of Total Harmonic Distortion (THD) is 13.13%.
Reference:-
[1] Ozpineci, B.; Tolbert, L.M.; Chiasson, J.N. “Harmonic optimization of multilevel
converters using genetic algorithms” IEEE Trans., IEEE Power Electronics Society,
2005, 1540-7985
[5] Patel HS, Hoft RG, “Generalized techniques of harmonic elimination and voltage
control in
thyristor inverters: part I – harmonic elimination.” IEEE Trans Ind Appl 1973;3:310–
7.
[6] Chiasson JN, Tolbert LM, McKenzie KJ, Du Z, “Control of a multilevel converter
using
resultant theory.”, IEEE Trans Cont Syst Theory 2003;11(3):345–54. May.
15 | P a g e
[7] Mohammadi HR, Akhavan A, “A new adaptive selective harmonic elimination
method for
cascaded multilevel inverters using evolutionary methods”, IEEE Industrial
Electronics,
June2014 , PP.1484-1489
[15] S.N. Sivanandam, S.N. Deepa "Introduction to Genetic Algorithms", Springer Berlin
Heidelberg,pp 211-224.,2008
16 | P a g e