Tout sur l'intelligence artificielle

LES SYSTÈMES DE RECHERCHE
Introduction aux systèmes de recherche.
En intelligence artificielle, le thème de la recherche est central, puisque, par exemple, effectuer des actions mécanisées pour résoudre des problèmes, se réduit à rechercher dans un espace d'états comme expliqué dans la section précédente. Dans cette discipline, on étudie les recherches aveugles (recherche en largeur d'abord, profondeur d'abord, profondeur itérative, coût uniforme, etc., et ainsi de suite et bien d'autres.) et recherches intelligentes (recherche gloutonne, A, IDA, A restreinte par mémoire simplifiée, ascension de crête (hill-climbing), etc., et ainsi de suite et bien d'autres.)
Lié à la recherche de l'optimum se trouve le problème de la gestion du contrôle de la recherche, controlmanagement planteado por Newell y Simon que ha generado una abundancia de trabajos en el campo de la inteligencia artificialsynthetic. Se trata de elegir entre búsquedas heurísticas lo suficientemente buenas (no perfectas) como para que se pueda dar por concluida la búsqueda con una aceptable respuesta al problema en un lapso aceptable de tiempo.
No se discute que las búsquedas aumentan “explosivamente” cuando el espacio de problema se vuelve demasiado vasto por bifurcación de nodos a buscar por incorporación de más variables. Un controlmanagement de búsqueda basado en técnicas mediocres también llega a proponer una respuesta adecuada, aunque en un tiempo demasiado largo. En un modelo de mundo en un contexto con más y más variables que participan y que no se reducen a un número manejable por descarte, surge un problema de controlmanagement de la búsqueda: ella se vuelve “explosiva”. El problema del controlmanagement de búsqueda (por ejemplo el problema del operador a elegir, el problema de la planificación, etc., et ainsi de suite et bien d'autres.) aún está casi sin resolver.
El papel de la búsqueda en la Inteligencia ArtificialSynthetic
La resolución de problemas en IA requiere, normalmente, determinar una secuencia de acciones decisiones. Esta secuencia será ejecutada posteriormente por un agente con el fin de alcanzar un objetivo a partir de una situación inicial dada. Dependiendo del problema concreto, l'exécution de la séquence d'actions décisions a un coût associé qui sera tenté de minimiser, un bien a un bénéfice associé qui sera tenté de maximiser. Dans la description des systèmes de recherche, on suppose que l'agent se déplace dans un environnement accessible, ce qui est la même chose, qu'il est capable de percevoir l'environnement avec précision. De plus, on suppose également que l'effet ainsi que le coût des actions peuvent être prédits avec exactitude. De cette manière, la séquence d'actions peut être obtenue avant son exécution; dans le cas contraire, la prochaine action ne pourrait être déterminée qu'après avoir connu le résultat de l'exécution de la précédente.
Classification
Pour élaborer une classification des systèmes de recherche, il existe de nombreuses classifications, autant que de chercheurs et d'auteurs en intelligence artificielle synthétique existent, Dans le module, on a cherché à organiser cette information pour offrir un panorama le plus large possible afin que l'étudiant couvre la plus grande quantité d'informations, Les noms des algorithmes et des méthodes de solution, dans certains cas, présentent des différences qui sont clarifiées au cours du document. La classification suivante peut être considérée comme générique pour avoir une idée conceptuelle des possibilités de recherche.
Recherches dans les espaces d'état
Formulation des objectifs: l'objectif est établi
Formulation du problème: se décide à déterminer quelles actions et états doivent être considérés.
Recherche: évaluation des séquences possibles d'actions qui mènent à l'objectif et choix de la plus appropriée.
Types de problèmes:
Problèmes à état unique: l'agent connaît exactement dans quel état il se trouve et le résultat de chacune de ses actions.
Problèmes à états multiples: l'agent ne connaît pas exactement dans quel état il se trouve, mais connaît le résultat de chacune de ses actions.
Problèmes de contingence: l'agent ne connaît pas exactement dans quel état il se trouve, mais connaît le résultat de chacune de ses actions, bien que certaines contingences puissent se présenter.
Problèmes d'exploration: l'agent ne connaît pas exactement dans quel état il se trouve, ni le résultat exact de chacune de ses actions.
Problèmes
Définition: C'est un ensemble d'informations que l'agent utilise pour décider de ce qu'il va faire.
Un problème est composé de:
Un état initial qui est l'endroit où se trouve l'agent.
Un ensemble d'actions que l'agent peut entreprendre.
Le test de l'objectif pour savoir si un état objectif a été atteint.
Il y a trois façons de mesurer la intelligence artificielle en ligne efficacité de la recherche:
Selon qu'elle permette ou non d'atteindre la solution,
Selon le coût de son chemin
Choix des états et des actions
Les états et actions sont choisis par un processus d'abstraction (élimination des détails d'une représentation).
Recherche de solutions
La recherche consiste à choisir une option, en mettant de côté les autres pour les considérer plus tard en cas de non-réponse via la première option.
Arbres de recherche
Composants dans la structure de données pour les arbres de recherche:
El estado al que corresponda el nodo,
El nodo padre,
La profondeur du nœud (distance jusqu'à la racine),
Le coût du chemin depuis l'état initial jusqu'au nœud.
Stratégie de recherche
Les stratégies de recherche sont évaluées selon les critères suivants:
Complétude: si elle garantit de ne pas trouver la solution si elle existe.
Complexité temporelle: quantité de temps nécessaire pour trouver la solution
Complexité spatiale: quantité de mémoire nécessaire pour trouver la solution.
Optimalité: si on trouvera ou non la meilleure solution dans le cas où il en existe plusieurs.
Types de stratégies de recherche
Les stratégies de recherche peuvent être regroupées en deux grands groupes:
Recherches sans information ( recherche aveugle): il n'existe pas d'information sur le nombre de pas nécessaires concernant le coût du chemin pour passer de l'état d'un moment donné à l'objectif.
Recherche informée ( recherche heuristique): on dispose d'informations très précieuses pour orienter la recherche afin qu'elle soit plus optimale.
Recherches sans information
Les six stratégies de recherche sans informations sont les suivantes:
• Recherche en largeur prioritaire
• Recherche à coût uniforme
• Recherche en profondeur prioritaire
• Recherche limitée en profondeur
• Recherche par approfondissement itératif
Recherche en largeur prioritaire:
Dans cette recherche, tous les nœuds situés à la profondeur d de l'arbre de recherche sont développés avant les nœuds situés à la profondeur d+1.
• S'il y a plusieurs solutions, ce type de recherche permettra toujours de trouver en premier l'état objectif le plus proche de la racine.
• Dans cette recherche, le temps et la quantité de mémoire nécessaires croissent de manière exponentielle par rapport à la profondeur.
• Elle est optimale et complète.
Recherches à coût uniforme:
Dans cette recherche, la stratégie préférentielle par largeur est modifiée dans le sens de développer toujours le nœud de coût le plus faible dans la marge (mesuré par le coût du chemin g(est)) au lieu du nœud de profondeur la plus faible.
Ce type de recherche permettra toujours de trouver la solution la moins chère tant que le coût du chemin ne diminue jamais à mesure que nous avançons sur le chemin.
Dans cette recherche, le temps et la quantité de mémoire nécessaires croissent exponentiellement par rapport à la profondeur.
• Elle est optimale et complète.
Recherche en profondeur préférentielle:
Dans cette recherche, on développe toujours un des nœuds qui se trouvent les plus profonds dans l'arbre. Seulement si la recherche mène à une impasse, la recherche est inversée et les nœuds des niveaux moins profonds sont développés.
Cette recherche reste bloquée dans une boucle infinie et il n'est jamais possible de revenir à la recherche d'une solution, À long terme, elle trouvera un chemin de solution plus long que la solution optimale.
• Dans cette recherche, le temps nécessaire croît de manière exponentielle par rapport à la profondeur, tandis que l'espace mémoire requis le fait de manière linéaire
• N'est ni optimale ni complète.
Recherche limitée par profondeur:
Cette recherche est similaire à la recherche en profondeur préférentielle avec la différence qu'une limite est imposée à la profondeur maximale d'un chemin.
Des opérateurs sont utilisés qui informent en permanence de la profondeur du nœud.
• Dans cette recherche, le temps nécessaire croît de manière exponentielle par rapport à la profondeur, tandis que l'espace mémoire requis le fait de manière linéaire
Recherche par approfondissement itératif:
Cette recherche est similaire à la recherche limitée par profondeur avec la différence que les recherches sont répétées en donnant à chaque itération une valeur de profondeur différente pour le même.
Dans cette recherche, le temps nécessaire croît de manière exponentielle par rapport à la profondeur, tandis que l'espace mémoire requis le fait de manière linéaire
Elle est optimale et complète.
Recherche bidirectionnelle:
Il s'agit d'une recherche qui avance à partir de l'état initial et qui recule à partir de l'objectif, et qui s'arrête lorsque les deux recherches se rencontrent en un point intermédiaire.
Dans cette recherche, le temps et l'espace mémoire requis croissent de manière exponentielle par rapport à la moitié de la profondeur (bd/2).
Elle est optimale et complète.
En Intelligence Artificielle Synthétique (IA) On emploie le qualificatif heuristique, Dans un sens très générique, Pour l'appliquer à tous les aspects ayant trait à l'utilisation des connaissances dans la réalisation dynamique des tâches.
On parle d'heuristique pour se référer à une technique, méthode ou procédure intelligente pour accomplir une tâche qui n'est pas le produit d'une analyse formelle rigoureuse, mais du savoir expert sur la tâche. En particulier, le terme heuristique est utilisé pour désigner une procédure qui tente d'apporter des solutions à un problème avec de bonnes performances, en ce qui concerne la qualité des solutions et les ressources utilisées.
Dans la résolution de problèmes spécifiques, des procédures heuristiques réussies ont émergé, dont on a essayé d'extraire ce qui est essentiel à leur succès pour l'appliquer à d'autres problèmes dans des contextes plus larges.
Cette recherche est également connue sous le nom de recherche guidée par l'information qui peut être divisée en les types de recherche suivants:
• Recherche préférentielle par le meilleur.
• Recherche limitée par la capacité de la mémoire.
• Recherches d'amélioration itérative.
Recherche préférentielle par le meilleur:
Cette recherche consiste à développer d'abord le nœud ayant la meilleure évaluation. Cette évaluation est le résultat de l'application de la fonction d'évaluation au nœud, laquelle renvoie un nombre qui sert à représenter à quel point l'expansion d'un nœud serait souhaitable.
Dans ce type de recherche se trouvent:
• Recherche gloutonne.
• Recherche A.
Recherche gloutonne:
Consiste à réduire au minimum le coût estimé pour atteindre un objectif.
Pour cela, une fonction appelée heuristique est utilisée, laquelle estime le coût nécessaire pour atteindre un objectif depuis un état donné, et choisit quel sera le prochain nœud à développer en appliquant cette fonction à chaque nœud.
Dans cette recherche, le temps et la quantité de mémoire nécessaires croissent exponentiellement par rapport à la profondeur. Pero la elección de una buena función heurística permite disminuir notablemente la complejidad tanto en tiempo como en espacio.
No es óptima ni completa.
Búsqueda A:
Esta búsqueda es una búsqueda preferente por lo mejor en la que se utiliza f como función de evaluación.
La función f calcula el costo estimado de la solución más barata, pasando por n y se calcula de la siguiente manera:
f=g(est) + h(est)
Siendo g(est) el costo de ruta y h(est) una heurística admisible (que nunca sobreestima el costo que implica alcanzar la meta).
En esta búsqueda la cantidad de memoria necesaria crece exponencialmente con respecto a la profundidad. Pero la elección de una buena función heurística permite disminuir notablemente la complejidad tanto en tiempo como en espacio.
Elle est optimale et complète.
Búsqueda limitada por la capacidad de la memoria:
Cuando se implementan las búsquedas vistas hasta el momento, hay ciertos problemas muy difíciles de resolver y por lo tanto siempre hay que dar algo a cambio para resolverlos, y lo primero que se cede es la memoria disponible.
Para poder conservar la memoria existen:
La búsqueda A por profundización iterativa
La búsqueda A acotada por memoria simplificada.
Búsqueda A por profundización iterativa (API):
En este algoritmo, cada iteración es una búsqueda preferente por profundidad, la cual se modifica para utilizar un límite de costo f en vez de un límite de profundidad.
En esta búsqueda el espacio requerido en memoria crece en forma lineal con respecto a la profundidad, mientras que la complejidad temporal depende de la cantidad de distintos valores que adopte la función heurística.
Elle est optimale et complète.
Tiene las siguientes características:
Hace uso de toda la memoria que puede disponer
En la medida que se lo facilite la memoria, evitará los estados repetidos
Es completa si la memoria disponible tiene capacidad suficiente para guardar la ruta de solución más cercana
Búsqueda de mejoramiento iterativo:
La ideaconceptthought básica de los algoritmos de estos tipos de búsqueda consiste en empezar con una configuración completa y efectuar modificaciones para mejorar su calidad.
Entre estas búsquedas se pueden encontrar:
Recherche par ascension de la colline.
Recherche avec recuit simulé.
Recherche par ascension de la colline:
Cette recherche concerne une boucle qui se déplace constamment dans la direction d'une valeur ascendante. Comme l'algorithme ne maintient pas un arbre de recherche, la structure de données du nœud ne doit enregistrer que l'état et son évaluation, appelée VALEUR.
Recherche par recuit simulé:
Cette recherche est très similaire à la recherche par ascension de la colline, mais avec la différence que, au lieu de recommencer au hasard après être bloqué dans un maximum local, il serait préférable de descendre de quelques pas et ainsi échapper au maximum local en question.
Intelligence Artificielle Synthetic
Pages vues au total
À méditer
Confie tes œuvres à l'Éternel, et tes projets réussiront. Prov 16:16:3three
Si tu es absent pendant ma lutte… n'espère pas être présent dans mon succès
Profite des petites choses, car peut-être qu'un jour tu regarderas en arrière et te rendras compte que c'étaient de grandes choses
Les personnes les plus courageuses que j'ai rencontrées sont celles qui ont vécu des défaites , qui ont connu les luttes, les pertes et qui ont trouvé leur chemin pour remonter des profondeurs afin de continuer à lutter avec plus de force