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

6.6. Description de l'algorithme des fourmis appliqué à l'optimisation de la structure des réseaux électriques de transport

6.6.1. Aperçu sur l'algorithme des fourmis

STEP 1. Initialiser:

Set t:=0 {t est le compteur temporelle},

For Chaque arc (i,j) Faire une valeur initiale ij (t) et Faire ij (t,t+n):= 0,

Place b_i(t) Fourmis sur chaque noeuds i {b i (t) c'est le nombre de fourmis sur chaque noeuds i au temps t},

Set s:=1 {s c'est la list tabu indexé}

For i:=1 to n do

For k:=1 to b_i (t) do

tabu_k (s):= i {Noeud de départ c'est le 1er élément de la liste tabu pour la k-th Fourmi}.

STEP 2. Répéter jusqu'au tabu list is full {ce step est répéter (n-1) fois}

2.0. Set s:=s+1

2.1. For i:=1 to n do {Pour chaque noeuds}

For k:=1 to b_i (t) do {Pour chaque k-th Fourmi sur le noeud i pas encore déplacer}

Choisir le noeud j à déplacer avec une probabilité p_ij (t)

(1)

Déplacer la k-th Fourmi to j {Cette Instruction Crée une nouvelle valeurs de b_j (t+1)}

Insérer le Noeud j in tabu_k (s).

STEP 3. For k:=1 to m do {Pour Chaque fourmi }

Calculer L^k {C'est le résultat du tabu list}

For s:=1 to n-1 do {scanner la liste tabu de la k-th Fourmi}

Set (h,l):=(tabu_k (s),tabu_k (s+1))

{[h, l] c'est l'arc de connexion du noeud s et s+1 dans la liste tabu de la Fourmi k}

(2)

L^K: représente la longueur parcourue par la Kth Fourmi.

Q: représente la quantité de la phéromone déposée par la Kth Fourmi.

STEP 4. For Chaque arc (i,j) calculer _ij (t+n) accorder à l'équation (2)

Set t:=t+n

For chaque arc (i,j) set _ij (t,t+n):=0.

STEP 5. Mémoriser la parcours trouvé jusqu'à maintenant

If (NC < NC_MAX ) ou bien (Pas toutes les Fourmis choisir le même parcours) {NC est le nombre des cycles de l'algorithme; dans NC cycles sont tester NC·m parcours}

then

Vider toutes les listes Tabu

Set s:=1

For i:=1 to n do

For k:=1 to b i (t) do

tabu_k (s):=i {Après le parcours de la k-th Fourmi est encore sur la position de départ}

Goto STEP 2

else

Print le meilleur parcours et faire Stop.

Un programme (ANT-OPTI) à été conçu pour l'optimisation des structures des réseaux électriques de transport soit Haute ou bien Moyenne tension.