| Titre : | Approche statistique du problème du voyageur de commerce et résolution par un algorithme de fourmis |
| Auteurs : | Jacques-Henry Weil, Auteur |
| Type de document : | texte imprimé |
| Année de publication : | 2005 |
| Format : | 140 f. / ill. / 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 |
| Index. décimale : | 621.039.9 (Applications de la science nucléaire autres que les réacteurs et les isotopes) |
| Tags : | TSP ; STSP ATSP Estimation statistique L'ongueur optimale -- Analyse résiduelle Algorithmes fourmis Désensibilisation systèmes Méta-heuristique |
| 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. |
Exemplaires
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| aucun exemplaire |
