Méthode de recherche tabou
Bonjour, je viens d'implémenter la méthode de recherche tabou pour améliorer mes solutions dans un problème de graphe.
J'ai cependant deux problèmes :
-la condition d'arrêt
-la taille de la liste tabou
Pour la condition d'arrêt, j'ai mis en place un compteur, et lorsque le nombre d'itérations souhaité par l'utilisateur est atteint, la méthode s'arrête et renvoi le meilleur résultat. C'est un peu brutal non?
Pour la taille de la liste tabou, je laisse le choix à l'utilisateur, mais je me demande si il n'y a pas une taille "idéale" pour la liste tabou, en fonction du nombre de sommets dans le graphe?
bout de code de recherche de Tabou
Bonjour Tomjr,
j'espère que ca ce passe bien pour toi ta méthode de recherche de Tabou ,
En fait j'ai un exposé sur ça le lundi prochain , et j'aimerais bien avoir un code , question de pousser la présentation de l'algorithme.
Donc si ce possible , est ce que tu pourrais me passé ton code ?
Merci beaucoup