Détail de l'auteur
Auteur Christian Prins |
Documents disponibles écrits par cet auteur (1)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
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