Heuristique
Une heuristique est l'utilisation de règles empiriques,
- pratiques, simples et rapides,
- facilitant la recherche des faits et l'analyse de situations,
- dans un objectif de résolution de problèmes et de prise de décision,
- dans un domaine particulier.
Les heuristiques sont souvent, à la différence des algorithmes, tirées de l'expérience ou d'analogies, plutôt que d'une analyse scientifique trop complexe car recensant le maximum d'éléments, et donc difficile, voire impossible à mener et exploiter. L'inconvénient c'est qu'une méthode trop simplifiée peut conduire à des biais cognitifs.
Les heuristiques trouvent cependant leur place dans les algorithmes qui nécessitent l'exploration d'un grand nombre de cas, car celles-ci permettent de réduire leur complexité moyenne en examinant d'abord les cas qui ont le plus de chances de donner la réponse. Le choix d'une telle heuristique suppose de connaître déjà certaines propriétés statistiques sur l'ensemble d'instances du problème que l'on s'apprête à résoudre.
Si l'heuristique est bien choisie, la complexité moyenne de l'algorithme sur notre ensemble d'instances probabilisé peut même éventuellement être dans une classe inférieure (par exemple, polynômiale au lieu d'exponentielle) à celle de sa complexité au pire, ou à celle de la complexité moyenne du même algorithme où l'on explorerait les cas dans un ordre inapproprié.
Voir aussi : Finance comportementale, Théorie de la complexité, Métaheuristique