Programmation par contraintes avec des fourmis

Madjid Khichane 1, 2 Patrick Albert 1 Christine Solnon 2
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : On explore dans cet article les possibilités d'intégration de la métaheuristique d'optimisation par colonies de fourmis (ACO) dans un langage de programmation par contraintes (PPC). L'idée est d'utiliser un langage de PPC pour décrire le problème à résoudre, ainsi que pour propager et vérifier les contraintes, et d'utiliser ACO pour guider la recherche de solutions. On illustre notre approche sur le problème d'ordonnancement de voitures.
Type de document :
Communication dans un congrès
Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.337-348, 2008
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00292698
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 2 juillet 2008 - 14:21:00
Dernière modification le : mardi 16 janvier 2018 - 16:32:49
Document(s) archivé(s) le : vendredi 28 mai 2010 - 21:22:10

Fichier

pages-337-348-article28.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00292698, version 1

Collections

Citation

Madjid Khichane, Patrick Albert, Christine Solnon. Programmation par contraintes avec des fourmis. Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.337-348, 2008. 〈inria-00292698〉

Partager

Métriques

Consultations de la notice

166

Téléchargements de fichiers

152