heuristique (informatique) - informatique.

heuristique (informatique) - informatique. 1 PRÉSENTATION heuristique (informatique) procédure qui, pour la résolution d'un problème, permet de déterminer, parmi plusieurs méthodes de recherche, celle qui semble la plus prometteuse pour atteindre le but visé. Les heuristiques (du grec heuriskein, signifiant « art de trouver «) peuvent être exprimées sous formes de critères, de principes ou de méthodes, et formalisent l'intuition que l'on a de la voie à suivre. Elles représentent un compromis entre deux exigences : le besoin de rendre de tels critères simples, et le désir de les voir établir une distinction entre les bons et les mauvais choix. 2 EXEMPLE À titre d'exemple, un grand maître d'échecs confronté à plusieurs possibilités de déplacement peut décider qu'un coup particulier est plus efficace, parce qu'il aboutit à une position sur l'échiquier qui « apparaît plus forte « que celles obtenues par les autres. Le critère « apparaît plus forte « est plus simple à appliquer par le joueur que la détermination exacte de celui ou ceux des coups qui conduisent à la victoire. Mais les grands maîtres ne gagnent pas toujours : les heuristiques ne garantissent pas les choix les plus efficaces, mais elles doivent y parvenir le plus souvent. 3 CLASSIFICATION On peut classer les heuristiques en deux catégories principales : o l'escalade : on choisit à chaque étape l'action qui rapproche le plus du but recherché. Cette stratégie est irrévocable ; on ne revient pas sur les choix effectués, même si des possibilités précédemment négligées auraient pu être plus prometteuses ; o la recherche systématique aveugle, qui permet de revenir en arrière si la voie choisie ne tient pas ses promesses. 4 CHAMP D'APPLICATION Une heuristique est utile lorsque l'espace de recherche, c'est-à-dire le nombre de possibilités offertes à une personne cherchant à résoudre un problème, est trop grand pour être entièrement exploré : elle permet de réduire ce nombre, et d'aboutir à une solution plus rapidement. Les heuristiques sont souvent utilisées en intelligence artificielle, notamment pour des jeux, afin de réduire l'espace de recherche de l'ordinateur face à une tâche précise. Microsoft ® Encarta ® 2009. © 1993-2008 Microsoft Corporation. Tous droits réservés.