Heuristique

Définition

En informatique et en intelligence artificielle, le concept d’heuristique est associé à une méthode de calcul qui fournit rapidement une solution réalisable, pas nécessairement optimale ou exacte, mais qui est suffisante pour avancer ou pour tirer des leçons dans la résolution d’un problème d’optimisation difficile.

En français, appliquer une heuristique revient à utiliser une règle empirique ou une règle approximative.

Compléments

Herbert Simon, prix Nobel d'économie 1978 et pionnier de l'intelligence artificielle, est considéré comme le père des heuristiques. Pour lui, il s’agissait de méthodes pour arriver à des solutions satisfaisantes avec des quantités modestes de calcul.

En psychologie, les heuristiques désignent également des raccourcis mentaux utilisés pour simplifier des problèmes difficiles. Ces raccourcis ne sont pas précis et induisent parfois en erreur.

Au sens le plus large, l’heuristique est la psychologie de la découverte, abordée par différents mathématiciens.