3.2.2 Fourmis Anamorphiques
La composante Anamorphique correspond à
l'utilisation de fourmis différentes les unes des autres. Chaque fourmi
est définie par un ensemble de paramètres.
- Indépendance (d) : ce paramètre indique
la possibilité de la fourmi à suivre son
propre chemin, c'est-à-dire être moins guidée
par la phéromone.
- Affinité (a) : ce paramètre indique
l'attraction de la fourmi vers la phéromone
- Paresse (s) : ce paramètre accentue la
minimisation des distances plutôt que des coûts d'achats.
- Avidité (v) : ce paramètre accentue la
minimisation des coûts d'achats plutôt que des distances.
Chaque fourmi est initialement définie avec des valeurs
aléatoires pour les paramètres d, a,
s, v. Ces paramètres agissent dans le calcul de la
probabilité pij d'atteindre un marché vj
à partir d'un marché vi :
~~ 1 ~s( 1
)v)d
fiij = (ôij)a j
E Ni
cij Aj
fiij
pij =
?
vkENi
fiik
où ôij est la quantité de
phéromone entre les marchés vi et vj et Aj
est le coût actualisé de produits pour le marché
vj. Le coût Aj correspond à la somme des
coûts d'achats des produits pour le marché vj pour les
produits qui n'ont pas été encore achetés dans le tour,
moins l'économie réalisée en achetant des produits dans le
marché vj à un prix plus faible que le prix payé.
Initialement, à cette somme était ajouté le coût
maximum pour chaque produit non disponible dans le marché vj et
indisponible dans le tour partiel. Ce calcul était un bon moyen pour
comparer l'intérêt de chaque marché. Cependant, la somme
des coûts maximum pour les produits indisponibles dans le marché
vj et indisponibles dans le tour partiel avait tendance à
minimiser l'impact de l'économie réalisée en achetant
à un prix inférieur des produits déjà
achetés. Ainsi, cette somme a
été supprimée de la formule. Cette
formule permet d'utiliser deux informations : l'intérêt du
marché vj selon la distance entre vi et vj et
l'intérêt du marché vj selon les prix des produits
qui y sont vendus. Ni représente l'ensemble des marchés
possibles à partir de vi, c'est-à-dire l'ensemble des
marchés non visités dans le tour partiel. Le critère
heuristique présenté est le résultat
d'expérimentations.
3.2.3 Plans Multi-Dimensionnels
Un inconvénient bien connu pour les algorithmes
d'optimisation à Colonie de Fourmis (Dorigo et al., 1996) est
le risque que la phéromone se concentre en grande quantité sur
seulement quelques arcs, allant jusqu'à interdire de nombreux arcs qui
pourraient appartenir à des solutions optimales ou presque optimales.
Afin d'éviter ce phénomène, une composante
Multi-Dimensional a été ajoutée : 30
étages de phéromone sont exploités en parallèle.
Chaque fourmi est influencée par un seul étage de
phéromone, sur lequel elle dépose sa phéromone. Le nombre
de fourmis par étage reste constant tout au long de la
résolution. Néanmoins, la composante dynamique décrite
ci-dessous joue sur le nombre d'étages et permet la fusion entre
plusieurs étages.
| 
