Intelligence Artificielle

Slides:



Advertisements
Présentations similaires
Algorithmes et structures de données (avancées) Cours 1+2
Advertisements

La recherche de chemin optimal
Pourquoi utiliser CES Edupack?
Parcours.
Masters IIGLI et IGLII – Programmation générique et conception objet – – Claude Montacié 1 Cours n° 5 Structures de données abstraites.
PLAN I / OBJECTIFS II/ OBSERVATIONS FAITES LORS DE LA PRECEDENTE SEANCE III/CARACTERISATION DES ANTENNES IV/CONCLUSION V/PERSPECTIVES.
Relational Learning as a Search in a Critical Region Lou Fedon 9 Mars 2006.
Algorithmes et structures de données
Algorithmes et structures de données Cours 9 Patrick Reuter
Structures de données et complexité
Structures de données et complexité LIFO – FILO – FIFO – etc…
Informatique en Biologie 2004, Institut Pasteur
Au programme du jour …. Un peu plus de structures de données
Introduction à l’Algorithmique
Utiliser autrement des données de Base Elèves 1) Choisir les données Base Élèves propose 3 sortes de listes, par exemple dans le menu : Elèves : Liste.
Chapitre IV. Structures linéaires (piles, files, listes chaînées)
Classification multiclasses
IPA – Catherine Faron Zucke et Anne Marie Deryr. suite ordonnée d'éléments de taille variable ArrayList liste; liste = new ArrayList (); Ne peuvent contenir.
IFT 615 – Intelligence artificielle Recherche heuristique
Prise de décision dans les shooters TER 08/09 Sandrine Buendia
Les structures de données arborescentes
II. Chaînage, SDD séquentielles
Heuristiques A. Introduction B. Recherche d ’une branche
Leçon 6 : Structures de données dynamiques IUP 2 Génie Informatique Méthode et Outils pour la Programmation Françoise Greffier.
Résoudre des problèmes par la recherche dans l’espace d’états
Concepts avancés en mathématiques et informatique appliquées MAP-6014.
TD4 2 MIC Romaric GUILLERM Algo-Prog en Ada.
Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que lIntelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte,
Module 4 : Parcours dans un graphe
Structures de données IFT-2000
Pr ZEGOUR Djamel Eddine
Algorithme de lecture critique: validité interne
Recherche de chemins de coût minimal avec l’algorithme A
Structures de données IFT-2000
Structures de données IFT-2000
Structures de données IFT-2000
Structures de données IFT-2000
Structures de données IFT-2000
Structures de données IFT-2000 Abder Alikacem Standard Template library Édition Septembre 2009 Département dinformatique et de génie logiciel.
Présentation Structures de Données et TDA
Le Jeu et l’intelligence artificielle
CSI 4506: Introduction à l'intelligence artificielle La recherche aveugle.
CSI 4506: Introduction à l’intelligence artificielle
Révisions - IA Généralité: problèmes de lIA Recherche Logique Traitement de lincertitude Apprentissage Langue naturelle.
Algorithmique et structures de données en C
326 UMLV Méthodes de classement destinées à de grandes masses de données Applicables à des fichiers séquentiels Complexité : évaluée surtout en nombre.
Structures de données IFT-2000
Heuristiques C. Recherche de la meilleure branche . Branch And Bound
Algorithmes d’exploration
ACADEMIE NAVALE DE MANZEL BOURGUIBA
Chapitre II : Résolution de problèmes Résolution de problèmes
ALGORITHME DE TRI Le tri par insertion.
Graphes 1. Introduction 2. Définition 3. Représentation mémoire
Dév. d’application interactive III Recherche de chemin.
Parcours, fouilles et vagues Franck Petit LaRIA Université de Picardie Jules Verne, Amiens
Arbres binaires et tables de hachage
I.A. Session 2009/2010 E.P.S.I. Bordeaux – C.S.I.I – 2 ème Année – Cours n°6.
CSI 4506: Introduction à l’Intelligence Artificielle La Recherche Aveugle.
Le langage Racket (Lisp)
CSI 4506: Introduction à l’Intelligence Artificielle
Recherches locales et méta-heuristiques
IFT 615 – Intelligence artificielle Recherche heuristique
MATHÉMATIQUES DISCRÈTES Chapitre 2 (section 2) François Meunier DMI.
4ème journées PDM IA - Vendredi 7 mai 2004 Recherche en ligne pour la résolution de PDMs Laurent Péret, Frédérick Garcia INRA Toulouse, équipe Méthodes.
Développement du jeu Ricochet Robots pour Android
Traversées (Parcours ) de graphes
1 A. Cornuéjols Introduction à l’intelligence artificielle Introduction à l’Intelligence Artificielle (Cours n°3) Recherche informée dans les graphes Antoine.
1 A. Cornuéjols Introduction à l’intelligence artificielle Introduction à l’Intelligence Artificielle (Cours n°2) Recherche non informée dans les graphes.
IFT 615 – Intelligence artificielle Recherche heuristique
Sujets Spéciaux en informatique II
Transcription de la présentation:

Intelligence Artificielle

Critères d’évaluation

Complexité des algorithmes

Algorithme général de recherche

Concepts de base pour la recherche

File d’attente ou liste

Algorithme général de recherche : autre écriture Fonction RechercheGénérale(étatInitial, ensemble_opérateurs) S = ConstruireVide() Insérer (S, Nœud(étatInitial)) tant que non Vide(S) faire NœudCourant = Extraire (S) Si Test_But(NœudCourant)=vrai alors Détruire (S) retourne NœudCourant sinon pour chaque op dans ensemble_opérateurs faire x = Successeur(NœudCourant, op) si Valide(x) alors Insérer(S, x) fin si fin pour fin si fin tant que retourne vide Fin

File d’attente

Classes d’algorithmes de recherche

Stratégies aveugles vs stratégies heuristiques

Méthodes de recherche aveugles

Stratégies aveugles Recherche en largeur d’abord ou BFS (Breadth First Search)

BSF : exemple du taquin

Stratégies aveugles Recherche en coût uniforme

Stratégies aveugles Recherche en coût uniforme

Stratégies aveugles Recherche en profondeur d’abord Depth First