Programmation par contraintes avec des fourmis - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2008

Programmation par contraintes avec des fourmis

Abstract

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.
Fichier principal
Vignette du fichier
pages-337-348-article28.pdf (266.46 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

inria-00292698 , version 1 (02-07-2008)

Identifiers

  • HAL Id : inria-00292698 , version 1

Cite

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⟩
184 View
184 Download

Share

More