Bonjour,
j'ai à affecter n opérations présentées par un graphe de précédences à h opérateurs qui ont une matrice de compétence définissant les temps d'exécution Tiw de l'opération i par l'opérateur w.
Je veux appliquer l'algorithme de colonie de fourmis et je l'ai implémenté en C. Le problème c'est que toutes les fourmis et pour toutes les itérations j'ai la même solution, donc je n'ai bien compris le principe de l'algorithme, quelle est la chose que chaque fourmi choisit une affectation de l'opération i à l'opérateur w différente de l'autre fourmi.
est ce que le choix ne se fait pas en se basant sur la règle de déplacement ou la probabilité suivante:
piw=pow(tiw,alpha)*pow(niw, beta)/somme(pow(tiu,alpha)*pow(niu, beta) avec niw visibilité, tiw phéromone déposée en affectant i à w?
ou chaque fourmi doit faire un choix aléatoire pour avoir des solutions diffèrentes et choisir la meilleur donnant la minimum de temps total d'exécution de ces opérations.
Merci pour toute réponse!