Détail de l'autorité
MOSIM 2003, 4e conférence francophone de MOdélisation et SIMulation Toulouse France
nom du congrès :
MOSIM 2003, 4e conférence francophone de MOdélisation et SIMulation
ville du congrès :
Toulouse
pays du congrès :
France
|
Documents disponibles (1)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
![Tris disponibles](./images/orderby_az.gif)
Titre : Optimisation par colonies de fourmis pour les tournées sur arcs Type de document : Article/Communication Auteurs : Philippe Lacomme, Auteur ; Christian Prins, Auteur ; Alain Tanguy, Auteur Editeur : Clermont-Ferrand : Université Clermont Auvergne Année de publication : 2003 Conférence : MOSIM 2003, 4e conférence francophone de MOdélisation et SIMulation Toulouse France Importance : pp 505 - 511 Format : 21 x 30 cm Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Intelligence artificielle
[Termes IGN] collecte des déchets
[Termes IGN] graphe
[Termes IGN] méthode heuristique
[Termes IGN] optimisation par colonie de fourmisRésumé : (Auteur) Le CARP (Capacitated Arc Routing Problem) est un problème de tournées NP-difficile modélisant par exemple la collecte des déchets ménagers. Les instances de grande taille doivent être traitées par des heuristiques ou des métaheuristiques. Cet article propose le premier algorithme à colonies de fourmis pour le CARP. Il inclut une recherche locale accélérant fortement le schéma de base des méthodes à fourmis. Sans être aussi efficace que l’algorithme génétique de Lacomme et al. (2001), il s’avère compétitif avec la meilleure méthode tabou publiée (Hertz et al., 2000). Ces performances sont actuellement exceptionnelles pour un algorithme à fourmis. Numéro de notice : 13575 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Communication DOI : sans En ligne : https://hal.science/hal-02082003 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=64262 Documents numériques
en open access
13575_art_colonie_de_fourmis_lacomme.pdfAdobe Acrobat PDF