Algorithme de colonie de fourmi Fermé

Question

Bonjour,
je travaille sur mon projet de fin d'etude sous titre "resolution de probleme de plus court chemin dans un reseau de transport multimodal avec les metaheuristiques" plus precesement avec l'algorithme de colonie de fourmi . et je doit trouver une theoreme pour la relation svt: MAX(pheromone,1/temp) .
ma sol est : taux de pheromone = 1/temp mais est ce que ça est suffisant ou je doit trouver une autre? de meme,  je prend le temps comme heuristique et e choisir le moins pour le choix de la ville suivante mais ça pet poser un probleme de  l'optimum globale.
je besoin de votre aide si vous voulez.
Merci d'avance;

ulivien · Answer

Si dans le continium espace temps Tx ph=/t, alors alpha=cos x²/f, f étant le nombre de fourmis empruntant les rails du métro. Mais en supposant que la station chatelet soit fermée pour travaux, alors le taux de phéromone Tx ph est divisé par 4,66. Soit l'heuristique de la vitesse de la lumière. Donc f augmente fortement, car le convecteur spatio temporel permet de revenir 30 ans en arrière. On obtient donc alpha = Tx ph*f/tan y puissance 4, soit la dérivée obtenue de l'équation différentielle y"= f(x) f*Tx*e²-racine cubique t

Algorithme de colonie de fourmi

1 réponse

Discussions similaires