Table des matières:

Quelle stratégie de recherche éclairée ?
Quelle stratégie de recherche éclairée ?

Vidéo: Quelle stratégie de recherche éclairée ?

Vidéo: Quelle stratégie de recherche éclairée ?
Vidéo: Le transfert de connaissances :favoriser des pratiques et des politiques éclairées par la recherche 2024, Peut
Anonim

Les stratégies de recherche informées de base sont:

  • Cupide chercher (meilleur d'abord chercher ): Il étend le nœud qui semble être le plus proche de l'objectif.
  • UNE* chercher : Minimiser le coût total estimé de la solution, qui comprend le coût d'atteinte d'un état et le coût d'atteinte de l'objectif à partir de cet état.

A côté de cela, quel est l'autre nom d'une stratégie de recherche informée ?

un simple chercher . b) Heuristique chercher . c) En ligne chercher . Explication: Un point clé de stratégie de recherche éclairée est une fonction heuristique, elle est donc appelée fonction heuristique.

De même, comment évaluez-vous les stratégies de recherche en IA ? A* Technique de recherche

  1. La technique de recherche A* est une stratégie de recherche informelle mais peut être qualifiée de meilleure première recherche.
  2. C'est une technique de recherche dont le nœud le plus optimiste est développé en développant un graphe.
  3. Le nœud du graphe peut être évalué en utilisant deux fonctions, à savoir g(n) et h(n).

De plus, quelle est la différence entre la recherche non informée et les stratégies de recherche informées ?

Un recherche non informée est un recherche technique qui n'a pas d'informations supplémentaires sur la distance entre l'état actuel et l'objectif. Recherche éclairée est une autre technique qui contient des informations supplémentaires sur la distance estimée entre l'état actuel et l'objectif. Utilise les connaissances trouver les étapes de la solution.

Quels sont les différents paramètres utilisés pour évaluer une technique de recherche en IA ?

Complexité temporelle - Le nombre maximum de nœuds créés. Admissibilité - Une propriété d'un algorithme pour toujours trouver une solution optimale. Facteur de branchement - Le nombre moyen de nœuds enfants dans le graphe de l'espace du problème. Profondeur - Longueur du chemin le plus court entre l'état initial et l'état final.

Conseillé: