Quelle est la principale différence entre une recherche informée et un algorithme de recherche non informée?
Je sais que dans le cas d'un agent de recherche averti, seul le but est connu, mais pas dans le cas d'un agent de recherche mal informé. Quelqu'un peut-il expliquer ces en détail avec des exemples. Merci .
A- Recherche en aveugle/uniforme: recherche sans information.
exemple : BFS (une méthode de recherche à l'aveugle). Nous générons simplement tous les états successeurs (nœud enfant) pour l'état actuel (nœud actuel) et trouvons qu'il existe un état d'objectif entre eux. S'il n'existe pas, nous allons générer l'un des successeurs du nœud enfant, etc. Parce que nous n'avons pas d'informations, alors générez tout.
B- Recherche heuristique/informée: recherche d'informations.
exemple : A * Algorithme. Nous choisissons notre prochain état en fonction du coût et des «informations heuristiques» avec une fonction heuristique.
Exemple de cas: recherche le chemin le plus court.
1- Recherche à l'aveugle , nous essayons simplement de trouver tout le lieu (force brute).
2- Heuristique , disons que nous avons des informations sur la distance entre le point de départ et chaque emplacement disponible. Nous allons utiliser cela pour déterminer le prochain emplacement.
• Technique de recherche non informée - force brute ou aveugle, n'utilise aucune connaissance du problème, donc moins efficace. Technique de recherche informelle - heuristique ou intelligente, utilise une connaissance antérieure du problème, donc très efficace
-Stratégies de recherche non informées -Également connu sous le nom de "recherche aveugle", les stratégies de recherche non informées n'utilisent aucune information sur la "direction" probable du ou des nœuds de l'objectif - Méthodes de recherche non informées approfondissement itératif limité, à coût uniforme, profondeur d'abord, bidirectionnel
• Stratégies de recherche informées - Également appelées «recherche heuristique», les stratégies de recherche informées utilisent des informations sur le domaine pour essayer (généralement) de se diriger vers la direction générale du ou des nœuds de l'objectif.
-Méthodes de recherche informées: escalade, best-first, recherche gourmande, recherche de faisceau, A, A *
La différence entre la recherche en uniforme et la recherche informée est donnée ci-dessous:
La technique de recherche uniforme n'a accès qu'à la définition du problème .__ tandis que la technique de recherche informée a accès à la fonction heuristique et à la définition du problème
La recherche en uniforme est moins efficace, tandis que la recherche informée est plus efficace.
- La recherche uniforme est appelée recherche aveugle alors que la recherche informée est appelée recherche heuristique.
- La recherche en uniforme utilise plus de calcul alors que la recherche informée utilise moins de calcul.