Programmation par contraintes avec des fourmis

Madjid Khichane 1, 2 Patrick Albert 1 Christine Solnon 2
1 ILOG SA [Gentilly]
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 : jeudi 19 avril 2018 - 14:38:03
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

JFPC08 | UNIV-LYON2 | EC-LYON | LIRIS | INSA-LYON | UNIV-LYON1

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

203

Téléchargements de fichiers

168

Contact


archive-ouverte@inria.fr