ACTA ELECTROTEHNICA

2011 Mediamira Science Publisher. All rights reserved.

154
Contribution dans l'application des
algorithmes gntiques pour commander
des onduleurs de tension cinq niveaux
par la technique dlimination
dharmoniques
N. OULD CHERCHALI, A. TLEMANI,
L. BARAZANE and M.S. BOUCHERIT
Rsum Le but de cet article est dapplique les algorithmes gntiques (AG) dans la rsolution dun systme algbrique non
linaire o cette rsolution est ncessaire pour tudier la technique dlimination dharmoniques applique aux onduleurs
monophas et triphass cinq niveaux. Le principe de la technique est dimpos les crneaux de tension et calcul les angles de
commutation pour liminer les harmoniques des rangs voulues par la rsolution dun systme quations non linaires en appliquant
les Algorithmes Gntiques (AG) laide dun logiciel de calcule et tracer lallure des angles calculs en fonction de taux de
modulation,
Mots cls - Algorithme gntique, MLI programme, Onduleur cinq niveaux, Slection dharmoniques liminer, Stratgie MLI

1. INTRODUCTION


Les onduleurs multiniveaux sont commands par
des stratgie MLI, les plus connues sont la stratgie
MLI triangulo-sinusodale, MLI hystrsis en courant
[1,2,3,4] qui gnrent des harmoniques trs important et
un taux dharmonique (THD) avec une valeur qui nest
pas ngligeable. Et pour diminuer cette valeur il faux
augmenter le nombre des commutations dans les
interrupteurs qui abouti une augmentation dans les
pertes et lchauffement des interrupteurs. Pour cela il y
a une autre stratgie cest la stratgie limination
dharmonique [5,6] qui est lobjet de ce travail. Cette
commande consiste calculer les instants de
commutation des interrupteurs de londuleur pour avoir
une forme plus proche de sinusodale. Et elle optimise
le nombre de commutations dans les interrupteurs pour
liminer les harmoniques les plus gnant et avoir un
THD plus faible.

2. LA STRATEGIE ELIMINATION
DHARMONIQUES
Cest une technique base sur la gnration dune
succession de crneaux de largeurs variables pour
tablir londe de la tension de sortie de londuleur [3].
Gnralement, Dans le cas dun onduleur triphas o
bien monophas cinq niveaux on a :


Manuscript received August 17, 2011.
- une double symtrie dans des tensions V
a
, (cas
monophas) et aussi pour les tension V
b
et V
c
(cas
triphas) par rapport
2
t
et t (figure 1). Alors les
harmoniques des rangs paires sont nulles.
- pour un systme de tension triphas quilibre on a
les amplitudes des harmoniques des rangs
multiples de trois sont nulles.

0 o
1
o
2
o
3
o
c - 2
o
c - 1
o
c
t / 2
2 U

U
V
A M

t

Fig. 1. La forme gnrale du premier quart de la tension VAM.

Cette onde est caractrise par le nombre de
crneaux ou dimpulsions par alternance C. Le C
reprsente le nombre dangles de commutation par
quart de priode. Quel que soit C impair ou pair, C
angles suffisent pour dterminer la largeur de
lensemble des crneaux ; Ces angles de commutation
sont dtermins de telle faon liminer certains
harmoniques. Dans notre tude nous nous sommes
intresss liminer les premiers harmoniques (5, 7,
Volume 52, Number 3, 2011 155
11, 13 pour le cas des onduleurs triphass et (3, 5, 7,
9 pour le cas des onduleurs monophas) et qui sont
les plus gnants pour la tension et donc embarrassants
pour le fonctionnement idal des charges telles que les
moteurs lectriques.
La figure 1 illustre un exemple dune courbe
gnralise cinq niveaux pour le premier quart de
priode de la tension V
AM
dlivre par londuleur cinq
niveaux.
A cause de la caractristique de londe qui est
symtrique par rapport au demi et au quart de priode,
la srie de Fourier sera simplifie et ltude se limitera
seulement au premier quart de priode de cette onde.
La dcomposition en srie de Fourier, qui montre
lexistence dharmoniques dordres impairs seulement
[7], est donne par
( ) ( )
1
sin
AM n
n
V t a n t e e

=
=

(1)
O
2
0
4
( ) sin( ) impair
0 pair
0
n AM
n
n
a V t n t d t n
a n
b n
t
e e e
t

}
(2)
Aprs intgration, on aura lquation
| |
1 1 2 2
4
cos( ) cos( ) .. cos( )
n c c
U
h S n S n S n
n
o o o
t
= + + + (3)
Pour n harmoniques on a le systme algbrique
dquations non linaires suivant :

| |
| |
| |
1 1 1 2 2
3 1 1 2 2
1 1 2 2
4
cos( ) cos( ) cos( )
4
cos( 3 ) cos( 3 ) cos( 3 )
3
4
cos( ) cos( ) cos( )
c c
c c
n c c
U
h S S S
U
h S S S
U
h S n S n S n
n
o o o
t
o o o
t
o o o
t

= + + +

= + + +

= + + +

(4)
n: nombre impair.
U : tension dalimentation.
h
i
: composantes harmoniques (harmonique de i
emme

rang) de la tension de sortie U.
h
1
: fondamental de la tension de sortie U
o
i
: angles de commutation.
S
i
: le signe des cos.
Pour liminer C-1 harmoniques il faut C angles et
C quations C inconnues. La solution doit respecter la
condition suivante
0 < o
1
< o
2
< . < o
c-1
< o
c
< /2 (5)

3. ALGORITHMES GENETIQUES
Les AG sont des algorithmes doptimisation
stochastique qui sinspirent fortement des mcanismes
de lvolution biologique lis aux principes de slection
et dvolution naturelle pour les transposer la
recherche de solutions adaptes au problme quon
cherche optimiser.
Un AG fera voluer un ensemble de solutions
(o
1
; o
2
;.. ;o
c
), appel population, alatoirement
initialis, dans le but de guider efficacement la
recherche vers de bonnes solutions dans lespace de
recherche . La recherche est rgle par trois oprateurs
qui sont appliqus successivement pendant deux phases
: la phase de coopration qui fait appel aux oprateurs
de slection et de croisement et la phase dadaptation
individuelle qui fait appel loprateur de mutation
pour gnrer de nouveaux gnes. Pendant la phase de
coopration, les solutions sont compares puis
combines entre elles pour produire de nouvelles
solutions admissibles qui hritent des caractristiques
prdominantes contenues dans les solutions de la
population courante.
Les AG sont caractriss par les paramtres
suivants [7] :
- Nombre maximal de gnration : Gnration
Max

- Taille de la population : N
- Nombre dlites : N
lites

- Type de slection : par roulette- par tournoi
- Type de croisement : simple arithmtique
heuristique...
- type de mutation : Uniforme non uniforme
frontire...
- Probabilit de la slection : P
slection

- Probabilit de croisement : Pc
- - Probabilits de mutation : P
m1
P
m2

- Taux de mutation
m1

m2

- Fonction minimise

1 3 5 n
Fitness h r h h h = + + + + (6)
Avec
1
2
h
r
U
=
La rsolution de notre systme dquations non
linaires (4) et afin de trouver les angles de
commutation justes qui minimisent la fonction (6) est
effectue par limplantation des AG selon les tapes
suivantes [8][9][10][11] :
Etape1 : Gnration alatoire dune population initiale
de N individus en tenant compte de la condition (5)
gnration =0
tant quegnration< gnration
max
( nombre
maximal de gnration)
gnration =gnration+1
Etape 2 : Evaluation de la fonction dadaptation de
chaque individu selon (6)
Etape 3 : Slction de N
lites
premieres lites bases sur
leur adaptation pour la reproduction dans la nouvelle
population
Etape 4 : le reste de la population de taille N-N
elites
est
gnr moyennant la slection par tournoi deux avec
une probabilit P
tournoi
ACTA ELECTROTEHNICA

156
Opration = nombre alatoire tir dan [0,1]
Si Opration< Probabilit de croisement P
c

Slection alatoire de deux individus (parents) parmi
les individus de la population sans lites
Etape 5 : Croisement des deux parents pour donner
naissance deux enfants
Sinon si Opration < Probabilit de mutation P
m1

Etape 6 : mutation dun individu choisi alatoirement
Sinon si Probabilit de croisement P
c
< Opration <
P
c
+ Probabilit de mutation P
m2
Etape7 : mutation de lun des lites choisi
alatoirement avec un taux de mutation
m1

Sinon
Etape 8 : mutation du meilleur individu avec un taux de
mutation
m2

Fin si
Contraintes : il faut sassurer que les solutions
retenues ne doivent pas violer la condition (5)
Fin tant que
Retourner la meilleure solution

4. SIMULATION
Pour trouver les systmes dquation qui
reprsentent les diffrents forme de la tension V
AM
, il
faut :
- remplacer dans le systme (4) les valeur de S
i
par
+1 pour langle o il y a un passage de niveau
infrieur au niveau suprieur et -1 pour la cas
contraire [9].
- Dans le cas des onduleur triphas le nombre n est
impair non multiple de trois.
La figure 2 montre le comportement du meilleur
individu c--d les angles (o
1
o
1
o
3
) dans la population
pour liminer les harmoniques 5 et 7 pour r=0.8 dans le
cas d'un onduleur triphas, la valeur finale des angle est
o
1
=20.2697 o
1
= 63.9642 o
3
=83.0880.
Les rsultats de programmation donnant les
diffrents angles de commutations et pour diffrent
valeur de C en fonction de lindice de modulation r sont
donns sur les figures 3 (a,b,c) pour l'onduleur triphas
et les figures 4 (a,b,c,d) dans le cas de monophas.

(a) C = 2 (h5 ); [S1 S2]=[+1 +1]

(b) C = 3 (h5 ;h7); [S1 S2 S3 ]=[+1 +1 -1]

(c) C = 4 (h5 ; h7 ; h11 ) ; [S1 S2 S3 S4]=[+1 +1 -1 +1]

Fig. 3. Allures traces par les C angles de commutations pour
l'onduleur triphas en fonction du taux de modulation r pour liminer
les C-1 harmoniques.



Fig. 2. Comportement du meilleur individu (o1 o1 o3 ) dans la
population pour liminer les harmoniques h5 et h7 (r =0.8).
Volume 52, Number 3, 2011 157

(a) C = 2 (h3 ); [S1 S2]=[+1 +1]

(b) C = 3 (h3 ;h5); [S1 S2 S3 ]=[+1 +1 -1]

(c) C = 4 (h3 ; h5 ; h7 ); [S1 S2 S3 S4]=[+1 +1 -1 +1]

(d) C=5 (h3 ; h5 ; h7 ;h9 ); [S1 S2 S3 S4 S5]=[+1 -1 +1 +1 -1]

Fig. 4. Allures traces par les C angles de commutations pour
l'onduleur monophas en fonction du taux de modulation r pour
liminer les C-1 harmoniques.
Daprs les rsultats de simulation on constate
que :
- Daprs quelque gnration la bonne solution est
trouv avec le bon choix des paramtres des AGs
(fig. 2)
- la variation des valeurs des angles nest pas linaire
en fonction de r.
- le system (4) possde des solutions dans un
intervalle distinct de r pour les diffrents C
- pour l'onduleur monophas cinq niveaux
(fig. 3(a,b,c,d)) on a constat que le systme (4)
n'admit qu'un seul vecteur de solution (d'angles)
pour toutes les valeurs de C
- dans le cas d'un onduleur triphas ; il y a des
intervalle ou on a trouv des solutions doubles (fig
2.c pour r=0.8) et mme triples (fig2.b pour r=0.7)
et on a constat aussi qu' il y a des points o on a
deux angles
i
et

i+1
ont la mme valeur cest a
dire une valeur double et des point o langle
i
~
0 ou
i
~ 90 pour cela le systme a dautre
valeur dangles qui donne la solution. Et par fois il
nadmet pas des solutions.
A cause de cette dernire remarque; il ny aura pas
des commutations dans les interrupteurs et la mthode
donne des valeurs qui ne respectent pas la condition (5).
On note que le system (4) parfois ne possde
aucune solution pour certaine valeur de r figure3.c (r =
9.05 :1.02).et par fois il ne possde qune seule solution
pour une valeur de r.
Pour avoir des solutions satisfaisantes du systme
(4) pour les petites valeurs de r (r < 0.5), il faut mieux
appliquer la stratgie pour deux ou trois niveaux [12].

5. CONCLUSION
On a vu la possibilit dutilis les Algorithme
Gntiques dans la recherche des solution pour les
systmes algbriques non linires quils nous ont
permet de trouves les angles de commutation pour la
technique limination dharmonique applique aux
onduleur multiniveaux soit monophas o bien triphas.
Les Algorithmes gntiques ont lavantage de
trouves la bonne solution mme si on prend la premire
gnration alatoirement, la solution va en suite
converger vers la bonne solution. Contrairement la
mthode de Newton-Raphson la plus utilis [1],[12].
Les rsultats obtenus sont valables pour touts les
onduleurs de tension cinq niveaux monophass et
triphass avec les diffrentes structures. On a eu le
systme dquations non linaires de C quations et qui
peut gnralise sur les onduleurs N niveaux pour
liminer C-1 harmoniques.
Il est not que le systme (4) admit des solution
dans un petit intervalle et pas pour toute valeur de r et
admit par fois plusieurs solutions pour la mme valeur
de r dans le cas de triphas par contre il n'admit qu'une
seule solution dans le cas de monophas.
La stratgie limination dharmoniques nous a
permit de diminuer le nombre de commutations par
interrupteur.
ACTA ELECTROTEHNICA

158
REFERENCES
1. Noureddine OULD CHERCHALI, Analyse et Commande dun
Onduleur multiniveaux. Application la Machine
Asynchrone . Thse de Magistre .C.U.MEDEA, 2006.
2. Henri FOCH, Franois FOREST, Thierry MEYNARD
Onduleurs de tension Structures. Principes. Applications .
Techniques de lIngnieur, D3176.
3. G. Seiguier, F. Labrique et R. Baussire, Les convertisseurs de
l'lectronique de puissance Tome 4 deuxime dition Tec et
Doc 1995.
4. Poh Chiang, L. Gerwich ,H. Bode, D.G. Holmes, et T.A. Lipo
A Time-Based Double-Band Hysteresis Current Regulation
Strategy for Single-Phase Multilevel Inverters IEEE
TRANSACTIONS ON INDUSTRY APPLICATIONS, VOL.
39, NO. 3, MAY/JUNE 2003.
5. H.S. Patel, R.G. Hoft, Generalized Techniques of Harmonic
Elimination and Voltage Control in Thyristor Inverters: Part II
Voltage Control Techniques IEEE Transactions on Industry
Applications, Vol.1A-10, No.5, September/October 1974.
6. Sidney R. Bowes, et Paul R. Clark Transputer-Based Harmonic-
Elimination PWM Control of Inverter Drives IEEE
TRANSACTIONS ON INDUSTRY APPLICATIONS, VOL.
28, NO. I, JANUARY~ FEBRUARY 1992.
7. M.S.A. Dahidah and al "Hybrid genetic algorithm approach for
selective harmonic control Energy Conversion and
Management 49 (2008) 131-142.
8. S Barkati, L Baghli, E.M. Berkouk, M.S. Boucherit Harmonic
elimination in diode-clamped multilevel inverter using
evolutionary algorithms Electric Power Systems Research 78
(2008) 1736-1746.
9. P. Zacharia, A. Menti, Th. Zacharias Genetic algorithm-based
optimal design of shunt compensators in the presence of
harmonics Electric Power Systems Research 78 (2008) 728-
735.
10. Khaled El-Naggar, Tamer H. Abdelhamid Selective harmonic
elimination of new family of multilevel inverters using genetic
algorithms Energy Conversion and Management 49 (2008) 89-
95.
11. K. Sundareswaranand A.P. Kumar Voltage harmonic
elimination in PWM A.C. chopper using genetic algorithm IEE
Proc.-Electr.Power Appl.,Vol.151, No.1, January 2004.
12. Ould Cherchali. N, Boulkhrachef. S, Boucherit. M.S,
Technique Dlimination Des Harmoniques Applique Aux
Onduleurs De Tension A Cinq Niveaux Triphases , SISEM05,
Annaba, 2005.

N. OULD CHERCHALI
A. TLEMANI
Laboratoire de Recherche en Electrotechnique et Automatique
Universit de Mda, Algrie
E-mail : nocherchali@yahoo.fr

L. BARAZANE
M.S. BOUCHERIT
Laboratoire de commande des processus
Ecole Nationale Polytechnique, El Harrach
Alger, Algrie