Titre : |
Approche statistique du problème du voyageur de commerce et résolution par un algorithme de fourmis |
Type de document : |
texte imprimé |
Auteurs : |
Guenatri, Mohamed Salim, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse |
Editeur : |
[S.l.] : [s.n.] |
Année de publication : |
2005 |
Importance : |
140 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 : 2005
Bibliogr. f. 141 - 143 . Annexe f. 145 - 148 |
Langues : |
Français (fre) |
Mots-clés : |
TSP STSP ATSP Estimation statistique L'ongueur optimale -- Analyse résiduelle Algorithmes fourmis Désensibilisation systèmes Méta-heuristique |
Index. décimale : |
PI00605 |
Résumé : |
L'objet de ce travail consiste à:
- Suivre une approche statistique pour la construction de modèles d'estimation de la longueur de la solution optimale du problème du voyageur de commerce.
- Présenter, implémenter, développer et analyser une méta-heuristique d'intelligence artificielle multi-agents basée sur le comportement des fourmis, en l'occurrence un système de colonie de fourmis avec désensibilisation.
- Montrer l'intérêt des heuristiques stochastiques, tels que les algorithmes de fourmis, pour l'estimation de la solution optimale par le paramètre de position de la loi de Weibull correspondant à la distribution des solutions locales, ceci comme réponse aux limites de l'extension de l'étude statistique au cas asymétrique. |
Approche statistique du problème du voyageur de commerce et résolution par un algorithme de fourmis [texte imprimé] / Guenatri, Mohamed Salim, Auteur ; abdelaziz Ouabdesselam, Directeur de thèse . - [S.l.] : [s.n.], 2005 . - 140 f. : ill. ; 30 cm. Mémoire de Projet de Fin d’Études : Génie Industriel : Alger, École Nationale Polytechnique : 2005
Bibliogr. f. 141 - 143 . Annexe f. 145 - 148 Langues : Français ( fre)
Mots-clés : |
TSP STSP ATSP Estimation statistique L'ongueur optimale -- Analyse résiduelle Algorithmes fourmis Désensibilisation systèmes Méta-heuristique |
Index. décimale : |
PI00605 |
Résumé : |
L'objet de ce travail consiste à:
- Suivre une approche statistique pour la construction de modèles d'estimation de la longueur de la solution optimale du problème du voyageur de commerce.
- Présenter, implémenter, développer et analyser une méta-heuristique d'intelligence artificielle multi-agents basée sur le comportement des fourmis, en l'occurrence un système de colonie de fourmis avec désensibilisation.
- Montrer l'intérêt des heuristiques stochastiques, tels que les algorithmes de fourmis, pour l'estimation de la solution optimale par le paramètre de position de la loi de Weibull correspondant à la distribution des solutions locales, ceci comme réponse aux limites de l'extension de l'étude statistique au cas asymétrique. |
|