Réalisation d'un système expert d'aide à la répartition économique des puissances dans un réseau électrique

Introduction

Selon le cahier de charges il est postulé que le logiciel NMSS traite des réseaux électriques de dimensions variables, en permettant à travers une interface graphique conviviale et extensible, de procéder à des calculs relatifs au transit de charges et à la répartition économiques des puissances.

L'environnement logiciel devra répondre à une série de tâches dont on citera :

· Ergonomie du logiciel (Apparence, Mode de saisie multiple, calcul modélisable, Rapport et archivage)

· Possibilités de traitement de données à partir de sources
" http://www.ee.washington.edu/research/pstca/formats/cdf.txt" IEEE Common data format

· Planification de traitements selon des scénarios préétablis

· Accessibilité par modes commandes, script NMSL et visuel

· Assistants visuels intelligents pour la programmation des tâches

· Extensibilité des bibliothèques de calcul par scripts externes.

Ergonomie du logiciel

Fig VII.1 : Fenêtre principale de NMSS

NMSS est une application travaillant en mode MDI (Modal Dialog Interface), La fenêtre principale (Fig. VII.1) représente un objet père au moment où les fenêtres qui s'installeront dans la zone cliente forment des objets fils (Objet NETCHILD, Fig.

VII.4). Ces fenêtre peuvent être soumises à des manipulations diverses.

Fig. VII. : Barres d'outils de principales, relatives à toutes les fenetres MDI

clientes

Un symbolisme graphique utilisé prend en compte, dans le cadre de cette thèse cinq composants essentiels, le noeud, Le générateur, la charge, le transformateur et la branche. Chacun de ces composants sont modélisé dans leur forme la plus ordinaire selon les hypothèses préalablement discutées dans les chapitres premiers.

D'autres composants peuvent prendre place dans le canevas d'un projet instancié, mais ne représentent que des outils utilitaires (Doc Microsoft Word, Adobe PDF ou l'objet BULLE d'information)

noeud générateur de charge d'une ligne entre deux noeuds Un générateur une charge un noeud balancier un noeud (en position verticale)

Fig. VII.3 : Modèles graphiques des composants

(c)

Les objets autres la branche se définissent par une instanciation OBJET alors que l'entité ligne (branche) est dessinée utilisant les APIs Windows. Cette démarche nécessite une synchronisation continuelle par le moteur graphique (ce rafraichissement peut causer des ralentissements des dessins sur le canevas VIEWPORT et surtout si le réseau est grand). Le recouvrement d'une telle action ralentissante est le dessin en couche (Layer) ou l'écriture de module graphique en assembleur.

Fig. VII.4 : Fenêtre cliente

Chaque fenêtre NETCHILD, dispose d'un panneau de contrôle (Fig. VII.5) regroupant des composants de commandes telles que la zone de capture, les contrôles d'agrandissement/rétrécissement sans oublier les boutons de conversion spéciale nombre complexe

· algébrique

· Euler ou algébrique

· trigonométrique)

(a) (b) (d) (e)

(f)

Fig. VII.5 : Séquence de déplacement de composants sur le canevas de dessin

En cas de déplacement d'un composant Générateur ou d'une charge le module expert se charge de la détermination automatique du noeud de connexion (Fig. VII.7). La probabilité haute du rapprochement de l'élément en déplacement par rapport à un noeud est la condition donnant décision de liaison à un noeud au passage.

Dans le même contexte un fichier est lu et dessiné automatiquement, NMSS propose des points d'ancrage pour chaque noeud rendant ainsi possible le dessin d'un réseau à partir de fichier ICF (IEEE Common Format).

Fig. VII.6 : Dessin par NMSS du fichier ieee30buscdf.icf

Une mise en surbrillance est utilisé afin d'accroitre l'accessibilité à un composant donné (Fig. VII.7-a).

Fig. VII.7 : Panneau de contrôle d'une fenêtre cliente

Outre le panneau de contrôle, chaque fenêtre NETCHILD, est surplombée d'une barre d'outils composée de boutons dont l'utilité est directe pour les traitements éventuels des données numériques et graphiques du réseau simulé.

Fig. VII.8 : Barre d'outils spéciale client

Un réseau est dessiné dans le canevas VIEWPORT (fenêtre de dessin) avec toute l'aisance demandée. En s'appuyant visuellement sur les deux barres d'outils, de la fenetre principale et celle d'une fenetre cliente (Fig. VII.4)

Fig. VII.9 : Fenêtre cliente -- Cas du réseau IEEE 5 noeuds

(a) (b) (c)

Fig. VII. 10 : Fenétres propriétés du générateur G0 (a) d'un noeud B0 et d'une ligne

L0

3. Possibilités de traitement de données à partir de sources IEEE Common data format

Sous NMSS, les fichiers de données en format CDF peuvent être traités avec la seule condition que le nombre de noeuds ne dépasse la valeur 60. Avec NMSS, ces fichiers ont l'extension ICF (*.icf) et sont explicitement la conformité totale par rapport au standard `IEEE Common data format'.

Fig : VII. 11 : Dessin du réseau IEEE 57 noeuds

Réseau IEEE57cdf.txt (Téléchargeable à partir du site du département de génie électrique de l'université de Washington

" http://www.ee.washington.edu/research/pstca/pf57/ieee57cdf.txt"

Le dessin est généré automatiquement par NMSS sans aucune intervention externe, le module expert intervient pour repartir les noeuds selon des conditions et règles de proximité existant dans sa base de connaissance. L'utilisateur n'aura qu'à ajouter son emprunte en fin de dessin afin décider le cas le moteur expert est dépassé.

Selon un coefficient de foisonnement la fenêtre graphique actuelle illustre mal des nombre de noeuds dépassant la soixantaine.

Tab. VII.1 : Tables décrivant le contenu du fichier texte équivalant au réseau 57
noeuds (Ligne internes arbitrairement supprimées)

08/25/93 UW ARCHIVE 100.0 BUS DATA FOLLOWS 1 Kanawha V1 1 1 3 1.040 0.0				1961 W IEEE 57 Bus Test Case 57 ITEMS 55.0 17.0 128.9 -		2 Turner V1 1
		-		- -	3 Logan V1 1 1
2 0.985		- 9		- 9 -	4 Sprigg V1 1
9		-			52 Bus 52 V5 1 1
0 0.980		-	9		53 Bus 53 V5 1 1
0 0.971		-			54 Bus 54 V5 1 1
0 0.996		- 9			55 Saltville V5 1 1
0 1.031 -					56 Bus 56 V6 1 1
0 0.968		-			57 Bus 57 V6 1 1
0 0.965		-

-999

BRANCH DATA FOLLOWS 80 ITEMS

9

9

9

9 9

9

9 9

-999

LOSS ZONES FOLLOWS 1 ITEMS

1 IEEE 57 BUS

-99

INTERCHANGE DATA FOLLOWS 1 ITEMS

-9

1 8 Clinch Rv V1 0.0 999.99 IEEE57 IEEE 57 Bus Test Case TIE LINES FOLLOWS 0 ITEMS

-999

END OF DATA

Planification de traitements selon des scénarios préétablis

NMSS préconise le fait que l'accès aux fonctionnalités multiples de manipulation de calcul ou d'édition à partir de fichier script. Cette dernière méthodologie permet d'imaginer des scénarios diverses.

Plusieurs scénarios peuvent être envisagés selon le besoin. Le choix d'un mode est accessible directement à partir de la barre d'outils principale (Fig. VII.2) et plus spécialement la barre CALCUL. Cette méme barre d'outil fait montrer les quatre boutons l'assistant EXPERT, suivi par celui du mode CONSOLE, le mode SCRIPT et finalement le mode A LA DEMADE (mode par défaut)

Sous le mode `A LA DEMANDE', la barre d'outils CALCUL (Fig. VII.12) représente, pratiquement le moyen d'accès le plus adopté (d'autre alternatives se présentent comme par exemple les raccourcis de clavier). Les calculs de base sont choisis arbitrairement de la liste. Par suite, les boutons EXECUTE, STOPPER, PAUSE sont utiliser pour respectivement lancer, arrêter ou interrompre le thread de calcul.

Deux boutons de navigation trouvent leur utilité dans le recouvrement des états ultérieurs ou passé du projet. Un bouton d'enregistrement est disponible pour stocker en mémoire (sur disque si nécessaire) les états du projet en cours.

Fig. VII.1 : Barre d'outils CALCUL

Exemple macros regroupées en fichier script batch :

Tab. VII.2 : Contenu d'un fichier script exemple

@INITNET @ADDNODE @ADDNODEAT(600, 450) @CONNECT(0, 1) @LINEPARAM 7 ) @ADDGEN(0) @ADDLOAD(1)

Ce contenu pourrait être donné ligne par ligne sous le mode console. Pratiquement toutes les tâches ont été conçue sous forme d'un module utilisable séparément se qui laisse le choix large dans la manipulation du réseau.

Le listing suivant évoque les actions suivantes :

- Initialiser un réseau (instancier un nouveau projet) - Ajouter un noeud sans paramètre évoquera automatiquement le système expert qui générera en conséquence les coordonnées 2D au profit du nouveau noeud) - Ajouter un nouveau aux coordonnées 2D du canevas (60 ) - Connecter les deux noeuds d'indice 0 et 1 (La base des indices est 0) (la macro- commande CONNECT sans argument connecte les deux derniers noeuds saisis sous MODE CONSOLE ou graphiquement) - Change les paramètres par défaut de la ligne selon les valeurs données en arguments, pour Zser=(0.0192,0.0573) et Ysh=(0.0264) - Insère un générateur à paramètres par défaut au noeud d'indice - Insère une charge à paramètres par défaut au noeud d'indice

La multiplication des modes dans NMSS lui procure une grande accessibilité. Le mode AUTO, une fois déclenché permet visuellement de suivre l'évolution sur les

changements survenant sur un composant du réseau cette aptitude est appelée TRACE. Pour assurer cette fonction, le composant MESURECU, une fois connecter à un noeud et configurer en conséquence donne continuellement les informations demandées.

Accessibilité par modes commandeä script NMSL et visuel

Une fois le mode CONSOLE activé, l'accessibilité de NMSS s'accroit de manière considérable. Ce mode ajoute une aide au développement de réseau en permettant d'interroger l'environnement par macro-commandes claires et faciles à apprendre.

L'élaboration du design d'un projet, avec toute la complexité qu'il peut faire apparaître, sur l'outil informatique nécessite un maximum de puissance et que le développement de la plate-forme soit axé sur l'accessibilité en tant qu'élément clé. La facilité d'interaction de l'interface graphique est d'autant plus/moins développée que les méthodes d'interaction sont multiples et variées.

Recevoir une macro-commande de la part de l'utilisateur incite le gestionnaire de traitement des chaines de caractères (String Parser) lié au moteur d'inférence à intervenir pour valider le passage de la commande à la procédure d'exécution. Les conditions à vérifier sont, par exemple, `Est-ce-que le nouveau projet existe et est bien ouvert?' si on envoi la requête ADDNODE ou CONNECT.

Le NMSL est langage de balises, les scripts écrits en NMSL, rependent aux critères algorithmiques base telle que l'affectation, les boucles ou les évaluations.

Fig. VII.1 : Activation de la fenêtre CONSOLE.

Fig. VII.14 : Menu déroulant de NMSS

Fig. VII.15 : Barres d'outils principales de NMSS

Fig. VII.16 : Barre d'outils attachée au projet ^instancié

Fig. VII.17 : Barre d'état de la fenétre fils NETCHILD

NMSS dispose de beaucoup d'outils rendant l'accès à une fonction quelconque du logiciel possible à travail les menus déroulants, les barres d'outils ou tout simplement l'intervention du logiciel sur le canevas de dessin.

Fig. VII.18 : Panneau de contrôle et de manipulation des composants.

Fig. VII.19 : Exemple de dessin normalisé d'un réseau 5 noeuds.

Assistants visuels intelligents pour la programmation des tâches

Des assistants de suivi du calcul s'affiche automatiquement une fois le calcul est réglé sur mode ASSISTANT. Ce dernier composant est polyvalent dans le sens où il est utilisé pour différentes situations de calcul.

Au cas où le mode choisi est différent de `ASSISTANT' d'autre scénarios peuvent avoir lieu permettant ainsi à l'utilisateur de NMSS d'initier un calcul donné par :

· COMMANDES EN LIGNE : à travers la console

· SCRIPT : utilisant le langage script NMSL (Network Modeling and Simulating Langage) de NMSS

· AUTO : Recalcule
automatique selon une périodicité fixée par l'utilisateur.

· EXPERT : Le moteur expert
intervient en choisissant les méthodes à utiliser pour un calcul complet.

· A LA DEMANDE : Le calcul fixé est demandé par un choix dans le composant `comboBox' relatif (automatiquement ou arbitrairement)

Fig. VII. : Boite de dialogue de Paramétrage Assistant calcul (Dans ce cas par la
méthode de Gauss-Seidel pour le calcul du transit de puissances)

Les essais faits sur NMSS appelle à intégrer des modifications suivies de modifications. Afin d'augmenter la maniabilité et la manipulabilité des modèles réseaux visuels, nous étions contraints d'adjoindre à chaque fenétre NETCHILD,

Noeud

PG

QG

PD

QD

|V|

Type

d'autres composants de contrôle tel que le ZOOM, le MODE D' AFFICHAGE, l'ACCESSIBLITE ou la représentation des résultats (Fig. VII.21).

Fig. VII. : Panneau de contrôle de la fenêtre NETCHILD (réseau)

(b) (a)

Fig. VII.22 : Assistant de calcul dans deux situations (a) cas de la méthode GS, (b)

cas de la méthode Relaxation

Extensibilité des bibliothèques de calcul par scripts externes.

Le traitement des données selon le mode est un choix qui fait profiter NMSS d'une capacité d'extension énorme, vu que les entités objets dont NMSS se compose, prévoient tout redimensionnement ultérieur en mode exécution par un utilisateur final en ajoutant des scripts de calcul faisant extension de la classe NMSS.METHODE

En mode édition et développement, où l'architecture présentée accepte facilement sans aucune réécriture les mise à jours.

Etude de cas (cas du réseau noeuds standard IEEE)

Dans cette section, nous présenterons les résultats obtenus sous NMSS comparés si besoin est, avec d'autres résultats issus d'une application autre.

Cas 1

Procédure de calcul complet

Soit le réseau cinq noeuds/six lignes donné les tableaux suivants:

Tab. VII.3 : Tableau des planifications

1	-	-	0.65	0.30	1.04		Bilan	2
0	0	1.15	0.60	1.00	Charge		3
1.8	-	0.70	0.40	1.02	Générateur		4
0	0	0.70	0.30	1.00	Charge		5
0	0	0.85	0.40	1.00	Charge

Tab. VII.4 : Caractéristiques des lignes

Ligne	R	X		B	1-2
0.042	0.168	4.1		1-5
0.031	0.126	3.1		2-3
0.031	0.126	3.1		3-4
0.084	0.336	8.2		3-5
0.053	0.210	5.1		4-5
0.063	0.252	6.1

Résultats:

Etude comparative du transit de charge entre NMSS et trois autres logiciels industriels (comme PowerWorld), académiques (NFLUX3) ou de laboratoire (comme ANAREDE).

Tab. VII.5 : Tableau comparatif de valeurs issues du calcul des tensions V_n sous

différents logiciel confronté à ceux obtenu par NMSS

Noeud	NMSS		NFLUX		PowerWorld			ANAREDE
	Angle	Module	Angle	Module	Angle		Module	Angle	1
1.04	0.000°	1.040000	0.00	1.040000	0.0000		1.040	0.0	2
0.968	-11.263°	0.961413	-6.3225	0.96145	-6.323		0.961	-6.3	3
1.045	-12.44°	1.020000	-3.7139	1.020000	-3.714		1.020	-3.7	4
0.921	-16.663°	0.920315	-10.8867	0.92031	-10.887		0.920	-10.9	5
0.965	-9.901°	0.968310	-6.16201	0.96831	-6.162		0.968	-6.2

Image du réseau

Fig. VII.23 : Capture d'écran de NMSS traitant le réseau 5 noeuds/6 lignes. Avec NMSS, les tensions nodales sont obtenus par la méthode GS alors que pour les autres logiciels, c'est celle NR qui est utilisée.

Matrice admittance

Tab. VII.6 : Matrice admittance (pu)

3.2417-j13.0858	-1.4006+j5.6022	+j0	+j0		-1.8412+j7.4835	-1.4006+j5.6022
3.2417-j13.0858	-1.8412+j7.4835	+j0	+j0		+j0
-1.8412+j7.4835	3.6713-j14.7614	-.7003+j2.8011	-1.1298+j4.4768		+j0
+j0	-.7003+j2.8011	1.634-j6.5359	-.9337+j3.7348		-1.8412+j7.4835
+j0	-1.1298+j4.4768	-.9337+j3.7348	3.9047-j15.6951

Vecteur Vn (Méthode utilisée de Gauss-Seidel)

Tab. VII.			: Vecteur tensions nodales (pu)
0		1.04+j0
1		.949-j.189
2		1.02-j.225
3		.882-j.264
4		.951-j.166

Les puissances de transit Spq

Tab. VII. : Vecteur puissances transmises (pu)

0-1/1-0	1.2311532520841400-j0.253841655289615		-1.1697929483903+j0.00840044051425992	0-4/4-0
1.4642500082699300-j0.3708935107809	-1.39885680137756+j0.105101766637693		1-2/2-1
0.0197929537161095+j0.591599561506562	-0.00819714473975899-j0.638730914120116		3-2/2-3
-0.277051963430571+j0.263269709216683	0.291543216077307-j0.321234719803628		3-4/4-3
-0.422948035672006+j0.0367302909092303	0.436358599351646-j0.0903725456277902		2-4/4-2
-0.103346063963933-j0.421533966570042	0.112498201857928+j0.385270778688176

Le vecteur des puissances nodales Sn

Tab. VII. : Vecteur puissances aux noeuds (pu)			0
2.69538952386963+j0.624737306478824		1
1.15+j0.6		2
0.18+j1.38149296572747		3
0.7+j0.3		4
0.85+j0.4

Les pertes SL

Tab. VII.9 : Pertes par transmission (pu)

0.175403273782937 -0.706234764719486

Cas 2

Cas du réseau standard 300 noeuds (IEEECDF300BUS.txt). Ce réseau, par sa dimension, représente un défit pour NMSS en ce qui concerne la taille. Pour des raisons d'importation, NMSS doit, afin de donner une apparence graphique à ce document chose qui s'avère difficilement saisissable. Le moteur d'inférence retient parmi ces règles, une qui lui indique que :

Si le dimensionnement au cours du design s'avère impossible (le générateur de position des noeuds étant pas parfait et l'espace graphique limité ce qui rend difficile le placement des 300 noeuds sur un espace réduit). NMSS est conçu pour être portable donc utilisable sur n'importe quel ordinateur susceptible de répondre à un minimum de condition.

NMSS, intègre une procédure de discrétisation de grands réseaux en régions interconnectées. Pour se faire, NMSS, accepte l'implantation de chaque région sur un réseau fils (CHILD) Fig. VII.24

De cette manière, un grand réseau peut être dessiné au fur et à mesure avec NMSS. Pa défaut, pour le cas des fichiers *.icf de dimension dépassant les soixante noeuds verront leur canevas graphique désactivé avec toujours la possibilité de procéder à tous les calculs possibles. L'interaction avec les données se fait à travers la console des commandes en lignes alors les résultats des calculs seront affichés dans une grille.

Fig. VII.24 : Fenêtre NETCHILD avec un réseau à noeud imbriqué (COMPOUND)

Cas 3

Prise de décision en ce qui concerne le choix de méthode à utiliser 3, 7, 8, 9, 10

Fig. VII.25 : Organigramme indiquant le déroulement du calcul complet

Le problème est de type combinatoire [2] de ce fait si nous indiquons par:

· O(x): complexité algorithmique

· Nups: Nombre des sessions ultérieures l'algorithme a été utilisé.

· Nmiterpu: Le nombre maximum d'itérations obtenus selon l'algorithme.

· Kmax: la limite maximale des itérations.

· (mi): Filtre indiquons le fait que l'algorithme choisi est utilisé OUI ou non NON:

· Nalgo dimension limite du problème Pi que peut résoudre l'algorithme

· Algoj cet algorithme peut s'adapté au calcul de Pi

Pour une dimension Np de problème, la table suivante énumère la dépendance de l'algorithme par rapport aux paramètres du problème.

Tab.VII.10 : Dépendances des paramètres

Paramètre	Value par Défaut	Constance		Tendance	O(x)
-	Oui	N		Nups
-	Non	71		Nmiterpu max
-	Non	N		Kmax
50	Non	essentiellement N		psDependence (mi)
-	Non	1 or 0

L'allure de la fonction empirique propose afin d'être utilise par le moteur d'inférence pour des besoins de décision:

Eq. VII.1

La fonction F(mi) définies le cofit de l'algorithme de la méthode utilisé selon un choix donné avec d'autre selon un niveau différent. Ce cas de problème, est un

exemple typique ou l'application de méthodes intelligentes telles que Le recuit simulé, les algorithmes génétiques 8 ou l'optimisation par colonies de fourmis [1]

Fig. VII.26 : Couple de figures montrant le problème de choix invoqué

Fig. VII.27 : Schéma unifilaire du réseau IEEE 5 noeuds exécuté sous NMSS
Tab. VII.11: Données expérimentales du générateur 2 en vue d'un fitting

Pgi		Fi(Pgi)	10
4730.36		30
9676.26		50
15522.82

Tab. VII.12 : Données des lignes de transport

p-q	Zser		Ysh	1-2
0.0410+j0.3146	j0.07		1-3
0.042+j0.321	j0.0715		1-4
0.0309+j0.273	j0.0528		2-4
0.0238+j0.1823	j0.0405		2-5
0.0366+j0.2806	j0.0624		3-5
0.0573+j0.4397	j0.0978		4-5
0.0178+j0.1367	j0.0300

Tab. VII.13 : Tableau de planification

Noeud	Type	P (pu)	Q (pu)	V (pu)		8 (°)	1
slack	-	-	1.0	0		2
Générateur	0.931	-	1.0+j0.0	-		3
Générateur	0.900	-	1.0+j0.0	-		4
Charge	-2.202	-1.031	--	-		5
Charge	-0.911	-0.212	--	-

Tab. VII.14 : Tableau des contraintes

PG1min PG1 PG1max		PG2min ? PG2 PG2max
PG3min ? PG3 ? PG3max
F1(PG1)=3409.235+138.0899*PG1+0.4079592*PG1^2
F2(PG2)=3409.235+138.0899*PG2+0.4079592*PG2^2
- to be calculated according to the data of the figure 2

Après résolution nous obtenons les résultats suivants

Tab. VII.15 Résultats calcul des tensions

Gauss-Seidel		Relaxation	1+j0
1+j0		1.009933-j.076137
1+j0		1.021812+j.16699
1+j0		923658+j.100462
1.037647-j.06723		938855+j.073528
1.069389-j.137139

Tab. VII.16 : Lissage de courbes

Coefficients	Moindres carrés		Interpolation par polynômes de Lagrange	A
2595.15750000002	2595;1575		B
202.26199999998	202;262		C
1.1258250000004	1.125825

Tab. VII.17 : Niveau du calcul de la répartition économique des puissances

Pgi	Méthode Simplex		Method de Lagrange	1
145.0	69.3655		2
111.3	105.7950		3
55.0	136.1395

La recherche par algorithme des colonies de fourmis 1, 2, 4, 5, 6, 11 donne Pour chaque niveau nous avons:

Tab. VII.18 : Méthodes utilisées

Niveau		Méthode implémentées		1
(GSE):Gauss-Seidel		(REL): méthode Relaxation	2
(LSQ):Moindres carrés		(PLA):Interpolation par polynôme de Lagrange	3
(SMP): Méthode du Simplex		(LAG): Méthode de Lagrange

La combinaison de tous ces paramètres donne les résultats:

(GS)/(LSQ)/(SMP); (GS)/(PLA)/(SMP),...

Cette dernière suite représente les combinaisons possibles. Le coût du choix est onéreux en temps d'ingénieurs ou non adapté ce qui mène à utiliser une méthode selon un algorithme précis sans se demander une justification.

Travaux d'extension éventuels

Etant donné des hypothèses de simulation, à titre d'exemple afin d'expliciter l'idée de base.

Tab. VII.19 : Valeurs des paramètres pour les algorithmes données

Variable		Valeur par défaut		n
8			O(x)
GSE: n^3 512 REL: n^2 64 LSQ: n^2 64 PLA: n^2 64 SMP: n! = 40320 LAG: n^2 64		Nups
1			Nmiterpu
1			Kmax
50			Dépendance (mi)
1

Les résultats sont reportés dans le tableau Tab. VII.20.

Tab. VII.20 : Résultats donné par le moteur d'inférence

Avec N=8 noeuds virtuels a 0.9 1E 0.5 p 0.2 Nant 10 Choix de chemin : 2x4x4x2 routes à comparer Le choix optimum donné : e-REL-PLA-LAG-s e : l'entrée alors s la sorite du graphe de choix

Ce qui signifie que le moteur d'inférence décidera pour emprunter le chemin (la méthodologie) suivant:

· -Méthode de relaxation pour le calcul de transit de puissance.

· -Méthode des polynômes de Lagrange pour le lissage des courbes des fonctions coût

· -Méthode de Lagrange matricielle pour le calcul de l'optimisation et la détermination des puissances générées économiques.

9 Conclusion

Les cas étudiés sont été reportés sans intervention ni correction afin de permettre de critiquer et valider NMSS et les résultats qui y sont issus.

Pour le CAS 1, les calculs sont faits la méthode de Gauss-Seidel à 10^-9 d'écart comme valeur d'epsilon sous NMSS et avec celle de Newton-Raphson sous NFLUX3, PowerWorld ou ANARED, d'où les petites différences qui existent sont algorithmiques.

NMSS est le fruit de beaucoup d'années de réflexion, du fait qu'il représente en lui-même une amélioration de taille des projets menés en 1986 (PFE ingéniorat d'état) et en (1996 Thèse de Magister 12 ) sous la même direction du Pr. M. RAHLI.

Seulement, il faut dire que cette expérience (de plus de 20 ans) ne devra en aucun cas être sujette de rupture.

NMSS présente toutes les facilités escomptés d'un logiciel de son genre, une interface graphique, une console pour les commandes en ligne une palette d'outils contrôle permettant d'exécuter les scénarios intégrés ou possiblement implémentés.

Quelques idées pour publication

· Augmentation du taux de

modularité en explosant le logiciel en module indépendant afin d'augmenter les capacités.

S Repenser le langage NMSL

? Traitement de cas de réseaux

de grande dimension

Références Bibliographiques

1 M.Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Dip Elettronica e Informazione, Politecnico di Milano, Italy, 1992.

2 S.Kazarlis, V.Petridis, P.Fragkou, Solving University Timetabling Problems Using Advanced Genetic Algorithms, 5th International Conference on Technology and Automation, October 15-16, 2005, Thessaloniki, Greece, Proceedings of the ICTA'05, p. 131-136, http://icta05.teithe.gr/.

3 T.Sum-im, W.Ongsakul, Ant colony search algorithm for unit commitment, IEEE International Conference on Industrial Technology, 2003, Vol. 1, 10-12 Dec. 2003 p. 72 - 77.

4 M.Dorigo, G.Di Caro, Gambardella L. M., Ant Algorithms for Discrete Optimization, Artificial Life, 5, 1999, p. 137-172.

5 M.Birattari, G.Di Caro, M.Dorigo, Toward the formal foundation of Ant Programming, Proceedings of Ant Algorithms: Third International Workshop, ANTS 2002, Brussels, Belgium, September 12-14, 2002, in Lecture Notes in Computer Science, Vol. 2463, 2002, p. 188-201.

6 Y.Semet, Y.Jamont, R.Biojout, E.Lutton, P.Collet, Artificial Ant Colonies and E-Learning: An Optimisation of Pedagogical Paths, HCII'03: 10th International Conference on Human-Computer Interaction, June 22-27, 2003, Crete, Greece, then Human-Computer Interaction: Theory and Practice (part 2), Vol. 2, Lawrence Erlbaum Associates, 2003.

7 T.Sum-im; "Economic Dispatch by Ant Colony Search Algorithm"; Proceedings of the 2004 lEEE Conference on Cybernetics and intelligent Systems Singapore, 1-3 December, 2004.

8 A.Bakirtzis, V.Petridis, S.Kazarlis; Genetic algorithm solution to the economic dispatch Problem; IEE Proc.-Gener. Transm. Distrib., Vol. 141, No. 4, July 1994.

9 T.YaICinoz, M.J.Short; Large-scale economic dispatch using an improved Hopfield neural network; IEE Proc.-Gener. Transm. Distrib., Vol. 144, No. 2, March 1997.

10 T.Yalcinoz, H.Altun, & U.Hasan; Constrained Economic Dispatch With

Prohibited Operating Zones: A Hop field Neural Network Approach; 1 0, Mediterranean Electrotechnical Conference, MEleCon 2000, Vol. I1 0-7803-6290- X/02000 IEEE.

11 Y.Li and Z.Xu; An Ant Colony Optimization Heuristic for Solving Maximum

Independent Set Problems; Proceedings of the Fifth International Conference on Computational Intelligence and Multimedia Applications (ICCIMA'03) 0-7695- 1957-1, 2003 IEEE.

12 M.TAMALI, `Conception d'un logiciel de modélisation et de simulation des

réseaux électriques', Thèse de Magister, Directeur de projet M.Rahli; soutenue en 1996.