Optimisation de la production et de la structure d'énergie électrique par les colonies de fourmis

7.4. Description de l'algorithme des fourmis appliquées aux systèmes électro- énergétique

7.4.1. Aperçu sur l'algorithme des fourmis

Cas d'une structure de production fluide {exemple industrie électro- énergétique (production, transport et distribution d'énergie électrique), industrie de recyclage de plastique, industrie électronique en chaîne ect.....}.

STEP 1:

Set NC:=0 /*{NC: Conteur de Cycle}*/.

Pour chaque arc (i,j) mettre une valeur initiale _ij(0)= _o /*{ Niveau de phéromone initial }*/.

STEP 2:

For k=1 to Nb{Fourmis} do /*{Nb nombre de fourmis sur le sub-system}*/.

For i=1 to NbSubSystem do

For j=1 to Mmax Composants do /*{(Mmax : Composants ou éléments le maximum technique sur un sub-système (Générateur, transformateurs ou bien lignes de transport)}*/.

Choisir un composant ou éléments, faire introduire un composant vide {blanks}, en respectant les équations de probabilité (1) et (2) .

Faire un Update Locale de la piste de phéromone pour choisir un composant du sous système arc (i,j) :

End For

End For

STEP 3:

Calculer A_k ou bien R_k /*{Fiabilité du System pour chaque fourmi}*/.

{Méthode D'Ushakov }:

For j=1 to k_max /*{k_max}: /* Nombre maximum de composant ou éléments en parallèle */.

{Appliquant les équations}:

For i=1 to n /*n: nombre de sub-système en séries */.

{Appliquant les équations}:

,

Calculer le coût total /* Coût de la structure ou topologie de chaque fourmis*/ .

{Appliquant l'équation}:

Faire un Update globale et sauvegarder la meilleure solution

/* Structure de la meilleure fourmi*/.

STEP 4:

Globale Update pour la piste de phéromone /* Structure de la meilleure fourmi*/

Pour chaque arc (i,j) à la meilleure solutions, Update la piste de phéromone

{Appliquant les équations}:

End For

STEP 5:

Ccycle=Ccycle +1

If {NC < NC_max} et /* comportement sans stagnation {comportement sans stagnation /*

Then

Goto step 2

Else

Imprimer et sauvegarder la meilleure solution /* structure avec composant les plus meilleure*/.

STOP.

7.4.2. L'organigramme de l'algorithme

M : nombre de fourmis

T_max : nombre de cycles

T_o : phéromone initiale

R_o : Éaporation de la phéromone

E₀ : Niveau de fiabilité désire

Lecture du fichier des :

Caractéristiques

Nombre de sub-systèmes, Nbre de composant Performance, Coût et Disponibilité

Détermination du :

- Nbre des sub-système

- Nbre d'éléments

ç(I,j)=1/ (1+coût[I,J]

I : sub-systeme 1..n

J : Éléments 1..Pmax

Lecture des niveaux de charge

N°, niveau de charge

Calcul de la probabilité des niveaux de charge

Sélection de l'élément selon

ou bien

e=e+1