Programmation par contraintes avec des fourmis - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Programmation par contraintes avec des fourmis

(1, 2) , (1) , (2)
1
2

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⟩
163 View
164 Download

Share

Gmail Facebook Twitter LinkedIn More