Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/inria-00292698
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, July 2, 2008 - 2:21:00 PM
Last modification on : Thursday, November 21, 2019 - 2:23:20 AM
Document(s) archivé(s) le : Friday, May 28, 2010 - 9:22:10 PM

File

pages-337-348-article28.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00292698, version 1

Citation

Madjid Khichane, Patrick Albert, Christine Solnon. Programmation par contraintes avec des fourmis. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.337-348. ⟨inria-00292698⟩

Share

Metrics

Record views

261

Files downloads

265