CG : nf

CT : L’heuristique de choix de variables est une brique importante pour les algorithmes de résolution du problème de satisfaction de contraintes (CSP). Elle a une influence souvent considérable sur l’efficacité de la recherche et permet, d’une certaine manière, d’exploiter la structure des instances. Dans cet article, nous proposons l’heuristique CHS (pour Conflict-History Search) qui est une heuristique dynamique et adaptative pour la résolution d’instances CSP. Elle repose sur les échecs rencontrés durant la recherche et considère leur temporalité tout au long de la résolution. Une technique d’apprentissage par renforcement est exploitée pour estimer l’évolution de la difficulté des contraintes durant la recherche. Les expérimentations réalisées sur des instances au format XCSP3 permettent de montrer que l’intégration de CHS au sein d’un solveur basé sur l’algorithme MAC s’avère pertinente, conduisant notamment à des résultats meilleurs que ceux obtenus avec des heuristiques de l’état de l’art comme dom/wdeg et ABS.

S : HAL (consulté le 30.01.2026).

N : 1. XIX^e siècle. Emprunté de l’allemand heuristik, heuristisch, adaptation du latin scientifique heuristica, de même sens.

• Philosophie. Sciences.

1. Adj. Qui sert à la découverte ; qui est propre à guider une recherche ou à vérifier une hypothèse. Méthode heuristique, qui procède par hypothèses provisoires, approches, trouvailles successives dans la résolution d’un problème. Pédagogie heuristique, qui incite l’élève à découvrir par lui-même ce qu’on veut lui enseigner.
   Spécialement. Relatif à la recherche des documents historiques.
2. N. f. Discipline qui cherche à définir des règles propres à guider la recherche scientifique.
   Spécialement. Recherche des documents historiques.

2. Informatique : heuristique (nf).

• Méthode de résolution de problèmes non fondée sur un modèle formel et qui n’aboutit pas nécessairement à une solution.
  Équivalent en anglais : heuristics.

3. Gestion > Direction et stratégie de gestion ; Gestion > Technique de gestion ; Intelligence artificielle : méthode heuristique, heuristique (nom féminin), euristique (nom féminin, rare).

• Méthode de recherche empirique, fondée sur l’approche progressive d’un problème donné, en vue d’en trouver la solution.
• Appliquée à la résolution d’un problème complexe, une méthode heuristique ne garantit pas l’obtention d’une solution optimale, mais fournit, dans un laps de temps raisonnable et à un coût acceptable, à l’aide de l’expérience ou de l’intuition, une solution qui, en général, est assez efficace.
• On utilise fréquemment des méthodes heuristiques en intelligence artificielle, à l’intérieur de ce qui est techniquement appelé univers incertains.
• Équivalents en anglais : heuristic method, heuristic.

4. Philosophie > Théorie de la connaissance : heuristique (adjectif), euristique (adjectif, rare).

• Relatif à ce qui est capable de progresser à partir de l’expérimentation de ses propres erreurs, ou à ce qui apprend à partir des expériences passées.
• En informatique, la programmation heuristique d’un ordinateur permet à celui-ci de s’adapter de façon autonome à une situation. Par exemple, lorsqu’un joueur d’expérience affronte l’ordinateur, le niveau de difficulté du programme de jeu ainsi conçu augmente rapidement; face à un joueur débutant, le programme de jeu s’ajuste et désapprend facilement.
• En psychologie, le béhaviorisme utilise une approche heuristique consistant à faire découvrir à l’élève ce qu’on veut lui enseigner.
• Équivalents en anglais : heuristic, heuristical.

S : 1. DAF (consulté le 30.01.2026). 2. FT (consulté le 30.01.2026). 3 et 4. GDT – https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/8462422/heuristique (consulté le 30.01.2026).

SYN :
S :

RC : algorithme, algorithme génétique, informatique, intelligence artificielle, réseau neuronal.