Quelle est la différence entre informés et non informés des recherches?
Quelle est la différence entre informés et non informés des recherches? Pouvez-vous expliquer cela avec des exemples?
Vous devez vous connecter pour publier un commentaire.
Quelle est la différence entre informés et non informés des recherches? Pouvez-vous expliquer cela avec des exemples?
Vous devez vous connecter pour publier un commentaire.
Aveugle ou en Uniforme de Recherche
C'est une recherche sans "informations" à propos de l'objectif de nœud.
D'exemple, une est en largeur d'abord de recherche (BFS). En BFS, la recherche produit une couche après l'autre. En d'autres termes, les nœuds d'une même couche sont d'abord visité avant de nœuds en couches successives. Ce n'est effectuée jusqu'à ce qu'un nœud qui est "étendu" est le but de nœud. Dans ce cas, aucune informations à propos de l'objectif nœud est utilisé à visiter, de développer ou de générer des nœuds.
Nous pouvons penser à un aveugle ou en uniforme de recherche comme une recherche par force brute.
Heuristique ou Informé de Recherche
C'est une recherche avec "l'information" sur l'objectif.
Un exemple de ce type d'algorithme est Un*. Dans cet algorithme, les nœuds sont visités et étendu en utilisant aussi des informations sur le but de nœud. Les informations sur l'objectif nœud est donné par une heuristique de la fonction (qui est une fonction qui associe des informations sur l'objectif nœud à chacun des nœuds de l'espace d'état). Dans le cas d'Un*, l'heuristique de l'information associée à chaque nœud
n
est une estimation de la distance den
à l'objectif de nœud.Nous pouvons penser à un informés de recherche comme environ "guidée" de recherche.
Un mal informés de recherche est une force brute ou "aveugle" de la recherche. Il n'utilise pas de connaissances sur le problème, d'où peut-être moins efficace qu'un informés de recherche.
Exemples du mal informés, les algorithmes de recherche sont en largeur d'abord de la recherche, de la profondeur d'abord de la recherche, de la profondeur limitée de la recherche, uniforme, le coût de la recherche, de la profondeur d'abord l'approfondissement itératif de recherche et bidirectionnelle de recherche.
Un informé de recherche (également appelé "recherche heuristique") utilise la connaissance a priori sur le problème ("domaine de la connaissance"), donc peut-être plus efficace que mal informés de recherche.
Exemples de informés des algorithmes de recherche sont les meilleures-recherche et Un*.
Différence entre l'uniforme de recherche et éclairé de recherche sont donnés ci-dessous :
Uniforme de la technique de recherche ont accès uniquement à la définition du problème
alors que Informés de technique de recherche d'avoir accès à la fonction heuristique et
définition du problème.
En uniforme de recherche est moins efficace alors que informés de recherche est plus efficace.