Titre : |
Approche de résolution du problème du voyageur de commerce par les algorithmes basés sur les colonies de fourmis |
Type de document : |
texte imprimé |
Auteurs : |
Bahmani, Mohamed, Auteur ; Tewfiq Lamraoui, Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
2002 |
Importance : |
64 f. |
Présentation : |
ill. |
Format : |
30 cm. |
Note générale : |
Mémoire de Projet de Fin d’Études : Génie Industriel : Alger, École Nationale Polytechnique : 2002
Bibliogr. f. 65 - 66 . Annexes f. 68 - 85 |
Langues : |
Français (fre) |
Mots-clés : |
Comportement des fourmis
Optimisation combinatoire
Optimisation par colonie de fourmis
Problème du voyageur commerce
Méta-heuristique |
Index. décimale : |
PI00102 |
Résumé : |
L'objet de ce travail est de présenter une approche de résolution du TSP (Traveling Salesman Problem) par les algorithmes basés sur le comportement des colonies de fourmis.
Notre objectif, près avoir expliquer le comportement des fourmis et programmer AS et Asélitiste, étant d'effectuer des séries de tests sur ces deux algorithmes afin de déterminer les meilleurs paramètres et de vérifier les suggestions des auteurs de ces deux algorithmes sur les valeurs de ces paramètres.
Ainsi d'effectuer des autres séries des tests pour évaluer les performances de ces deux algorithmes et de proposer des améliorations. |
Approche de résolution du problème du voyageur de commerce par les algorithmes basés sur les colonies de fourmis [texte imprimé] / Bahmani, Mohamed, Auteur ; Tewfiq Lamraoui, Directeur de thèse . - [S.l.] : [s.n.], 2002 . - 64 f. : ill. ; 30 cm. Mémoire de Projet de Fin d’Études : Génie Industriel : Alger, École Nationale Polytechnique : 2002
Bibliogr. f. 65 - 66 . Annexes f. 68 - 85 Langues : Français ( fre)
Mots-clés : |
Comportement des fourmis
Optimisation combinatoire
Optimisation par colonie de fourmis
Problème du voyageur commerce
Méta-heuristique |
Index. décimale : |
PI00102 |
Résumé : |
L'objet de ce travail est de présenter une approche de résolution du TSP (Traveling Salesman Problem) par les algorithmes basés sur le comportement des colonies de fourmis.
Notre objectif, près avoir expliquer le comportement des fourmis et programmer AS et Asélitiste, étant d'effectuer des séries de tests sur ces deux algorithmes afin de déterminer les meilleurs paramètres et de vérifier les suggestions des auteurs de ces deux algorithmes sur les valeurs de ces paramètres.
Ainsi d'effectuer des autres séries des tests pour évaluer les performances de ces deux algorithmes et de proposer des améliorations. |
|