Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Heuristiques

Heuristiques

Ratings: (0)|Views: 104 |Likes:
Published by imihi_hamid

More info:

Published by: imihi_hamid on Mar 12, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

07/28/2010

pdf

text

original

 
 
Heuristiques
 
A. Introduction
 
B. Recherche d ’une branche
 
. "Hill Climbing"
 
. Beam Search
 
. Best First Search
 
 
 
Heuristiques
 
Introduction
Une heuristique est une technique qui améliore l'efficacité d'unprocessus de recherche, en sacrifiant éventuellement la prétentionà être complet.
Pour des problèmes d'optimisation où la recherche d'une solutionexacte(optimale) est difficile(coût exponentiel), on peut secontenter d'une solution satisfaisante donnée par une heuristiqueavec un coût plus faible.
Certaines heuristiques sont polyvalentes (elles donnent d'assezbonnes résultats pour une large gamme de problèmes) alors qued'autres sont spécifiques à chaque type de problème.
 
 
Heuristiques
 
Introduction
Dans le backtracking, dans les jeux de stratégie (jeu d'échec), on adéjà utilisé les heuristiques.
Les heuristiques peuvent donner des solutions optimales, ce quisemble paradoxal ( Algorithme A*).

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->