Cet article explique comment résoudre les problèmes en utilisant des techniques de recherche d'Amnesty International. Ceci est un article introductif sur la recherche d'Amnesty International qui aide les débutants à comprendre la recherche en Intelligence Artificielle.
Lorsque nous avons un problème nous cherchons une solution. Si la recherche se fait systématiquement il ya une plus grande chance pour obtenir la solution. Pour faire la recherche systématique, de l'intelligence et la connaissance sont nécessaires. Aujourd'hui, nous avons tendance à utiliser des machines pour résoudre nos problèmes. Nous pourrions facilement supposer que si l'intelligence et les connaissances sont créées artificiellement dans les machines, ils seront en mesure de résoudre les problèmes. Dans le domaine de l'intelligence artificielle (AI), le nombre de techniques de recherche ont été développés pour la résolution de problèmes. Cet article présente un aperçu des techniques de recherche d'Amnesty International.
Problèmes et solutions
Les problèmes peuvent être caractérisé comme un espace composé d'un ensemble d'états et un ensemble d'opérateurs que la carte d'un état à d'autres Etats. Il y aura un ou plusieurs états initiaux, les états intermédiaires et un ou plusieurs Etats objectif. Une solution sera une séquence d'opérateurs (ou le chemin) que la carte d'un état initial à l'état objectif. La meilleure solution sera le plus court chemin composé de moins de nombre d'opérations. Les formulaires de chemin solution une structure arborescente. Supposons que nous avons besoin d'atteindre un point particulier plus loin et nous devons aller par la route. Maintenant, l'état initial est l'un nous sommes en train de séjour et l'état-but est évidemment la place que nous devons atteindre. Et il y aura nombre de places, par exemple les états intermédiaires, entre les deux. Quelle est la meilleure solution pour atteindre le lieu? De toute évidence la plus courte distance entre les deux endroits.
Techniques types de recherche
techniques de recherche peuvent être classés en fonction de la quantité d'informations pertinentes disponibles. Il existe deux grandes catégories: la recherche non informés et de recherche informés.
Non informés de la recherche
Il n'est pas toujours possible d'obtenir toutes les informations pertinentes pour résoudre les problèmes. Dans cette situation, nous avons à chercher aveuglément avec moins d'informations. de recherche non informé est également appelé recherche en aveugle. La recherche est similaire à traverser un arbre où chaque noeud représente un état. Une façon de résoudre un problème est à la recherche de tous les États, au premier niveau. Chaque Etat peut alors être explorées pour développer l'arborescence à l'étape suivante. Ce processus de recherche continue de niveau en niveau jusqu'à ce que le but (ou solution) état est atteint. C'est comme la recherche de tous les lieux voisins d'abord, puis à explorer tous les endroits adjacents leurs et ainsi de suite jusqu'à ce que nous rendre à destination. Cette technique de recherche est appelé recherche en largeur (BFS). Même si cela prend beaucoup de temps pour atteindre l'état-but, les garanties BFS que nous pouvons atteindre un état de plus court chemin de l'état initial.
Au lieu de chercher tous les États à chaque niveau de l'arbre, la recherche peut se faire en explorant un niveau plus profond, généralement de gauche quartiers jusqu'à l'état-but est atteint ou nombre considérable de niveaux explorés. Si aucun objectif est atteint, puis il doit revenir au niveau précédent et poursuivre la recherche dans une autre direction. Cette technique est appelée de recherche en profondeur d'abord (DFS). Si l'état-but n'existe plus tôt dans le chemin de recherche, puis DFS est garanti pour le retrouver avec moins de temps. Si l'état-but est d'au plus le droit de l'arbre puis DFS n'est pas mieux que BFS. Parfois, il vaudrait mieux faire des recherches dans deux directions: celle de l'état initial et un autre de l'état-but. C'est ce qu'on appelle la recherche bidirectionnelle.
Informé de la recherche
Lorsque nous avons suffisamment d'informations pertinentes ou des indices, nous pouvons résoudre le problème à résoudre d'une manière plus intelligente. Les renseignements qui peuvent conduire à la solution est appelée information heuristique et éclairé de recherche est communément connu sous le nom de recherche heuristique. Au lieu de chercher un chemin d'accès ou les chemins de nombreux aveuglément, rechercher informé utilise l'indice de décider d'examiner l'état actuel d'autres.
Alors que l'ascension d'une colline nous regarder autour d'évaluer les informations à portée de main et de décider quelle est la meilleure position pour la prochaine. Une technique de recherche qui se comporte comme un grimpeur colline, la colline connue sous le nom de recherche escalade, choisit le nœud le plus prometteur en tant que successeur et passe. Il est important de noter que les nœuds explorés sur le chemin sont tout simplement jetés. Bien que les courses de côtes peuvent produire des économies substantielles lorsque des informations fiables sont disponibles, il a quelques inconvénients, comme des contreforts, des crêtes et des pièges plateau. Il serait judicieux de stocker les noeuds déjà élargi afin que nous puissions revenir en arrière si nous nous rendons compte que la voie actuelle n'est pas prometteuse un. Une technique qui suit cette approche est appelée recherche les plus-et-unième.
Outre les techniques de recherche mentionnées ci-dessus il existe de nombreuses variantes de ces techniques disponibles. Quelle technique devrait être utilisée dépendra entièrement de la demande et les informations disponibles pour la recherche.