Heuristique

Généralement, une heuristique est une  » règle du pouce « , ou un bon guide à suivre pour prendre des décisions. En informatique, une heuristique a un sens similaire, mais se réfère spécifiquement aux algorithmes.

Lorsqu’ils programment des logiciels, les programmeurs informatiques visent à créer les algorithmes les plus efficaces pour accomplir diverses tâches. Il peut s’agir de processus simples, comme le tri de chiffres, ou de fonctions complexes, comme le traitement d’images ou de clips vidéo. Comme ces fonctions acceptent souvent un large éventail d’entrées, un algorithme peut être performant dans certains cas, mais pas très bien dans d’autres.

Par exemple, l’algorithme de compression d’images GIF est performant sur les petites images avec peu de couleurs, mais pas aussi bien que la compression JPEG sur les grandes images avec beaucoup de couleurs. Si vous saviez que vous n’allez avoir affaire qu’à de petites images qui n’ont pas une large gamme de couleurs, la compression GIF serait tout ce dont vous avez besoin. Vous n’auriez pas à vous soucier de grandes images colorées, et il serait donc inutile d’optimiser l’algorithme pour ces images. De même, les programmeurs informatiques utilisent souvent des algorithmes qui fonctionnent bien pour la plupart des situations, même s’ils peuvent être inefficaces pour des situations peu courantes.

Par conséquent, un processus heuristique peut inclure l’exécution de tests et l’obtention de résultats par essais et erreurs. Au fur et à mesure que des échantillons de données sont testés, il devient plus facile de créer un algorithme efficace pour traiter des types de données similaires. Comme indiqué précédemment, ces algorithmes ne sont pas toujours parfaits, mais ils fonctionnent bien la plupart du temps. Le but de l’heuristique est de développer un processus simple qui génère des résultats précis dans un temps acceptable.

.