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

Madjid Khichane
  • Function : Author
  • PersonId : 850101
ILOG SA [Gentilly]
Geometry Processing and Constrained Optimization
Patrick Albert
  • Function : Author
  • PersonId : 849963
ILOG SA [Gentilly]
Christine Solnon
Geometry Processing and Constrained Optimization

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.

Domains

Programming Languages [cs.PL]
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)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connect in order to contact the contributor

https://inria.hal.science/inria-00292698

Submitted on : Wednesday, July 2, 2008-2:21:00 PM

Last modification on : Wednesday, September 4, 2024-5:34:07 PM

Long-term archiving on : Friday, May 28, 2010-9:22:10 PM

Download

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⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-LYON1 UNIV-LYON2 INSA-LYON EC-LYON JFPC08 LIRIS LABEXIMU INSA-GROUPE UDL
184 View
184 Download

Share

More