En IA existe 2 Aspects : 1. Mthode de reprsentation du cheminement de rsolution d'un pb - Graphes des tats } rsoudre un pb - Graphes E !"# de la rduction de pb } 2.

Mthodes de rsolution : - Gnrer et tester - Examen s$stmati%ue des n&uds '(echerche en lon)ueur! (echerche en pro*ondeur+ - Mthodes heuristi%ues 'Mthodes du )radient! utilisation d'une *onction d',aluation++ Exemples de s$st-mes bass sur les IA : .es /eux d'checs! les s$st-mes de reconnaissance et de s$nth-se de l'ima)e et de la parole! s$st-me de reconnaissance de l'criture! les traducteurs automati%ues! la reconnaissance de *orme! les s$st-mes de dia)nosti%ue! les robots... .'intelli)ence arti*icielle s'occupe des pbs o0 il n'$ a pas d'al)orithme 1 implmenter sur la machine! comme les pbs %ui ont une combinatoire trop importante comme les /eux d'checs! les mots croiss... .'intelli)ence arti*icielle simule aussi le comportement humain! elle modlise le comportement et le raisonnement de l'2tre humain. En e**et! de nos /ours certaines t3ches sont de,enues plus *aciles pour l'ordinateur! on peut citer comme exemple les /eux de dames! checs! l'tablissement des horaires des compa)nies ariennes! certaines t3ches par contre aises pour l'2tre humain restent di**icile pour la machine comme par exemple : la reconnaissance de la parole et du ,isa)e! la composition de musi%ue! la comprhension du lan)a)e naturel et les acti,its motrices. I 4 5$st-me 1 base de connaissance : .es s$st-mes 1 base de connaissance consistent 1 exploiter ces derniers pour en d)a)er des dductions et d'en a/outer d'autres : 5$st-me 1 base de connaissance :

Il existe 6 t$pes de connaissance : permanentes temporaires h$poth-se mise au cours d'un raisonnement .'ensemble des connaissances se partitionne en 2 parties : 7ase de connaissances 'connaissance oprati,e+ 7ase de *aits 'donnes initiales! h$poth-se+ .es s$st-mes 1 base de connaissance consistent 1 produire d$nami%uement de nou,elles connaissances %ui n'appartient pas 1 la 8 A .es modes de reprsentation des connaissances : a+ (eprsentation lo)i%ue : 9("."G lo)i%ue des propositions : :alcul des propositions : - s$ntaxe r)issant l'ensemble des assertions exprimables dans le lan)a)e - .es r-)les d'inter*rence ':alcul de nou, assertions+! utilisation des connecteurs lo)i%ues ! ! ;! <! = - Insu**isance de lo)i%ue des propositions : ncessit de %uanti*icateurs : ! lo)i%ue des prdicats : lo)i%ue de propositions > %uanti*icateurs et introduction de la notion de ,ariable. b+ (aisonnement en lo)i%ue: '*ormalisme de la lo)i%ue *ormelle+

- r-)le de Modus 9onens : 9! 9<? alors ? ,alide - r-)le de Modus ollens : ;?! 9<? alors ;9 - spci*ication uni,erselle si x et 9'x+ alors on connait 9'a+ en rempla@ant x par a A,anta)es et incon,nients de la lo)i%ue *ormelle : se *onde sur des bases thori%ues et consiste 1 s'adapter au raisonnement exact pour aboutir 1 des donnes complets d'o0 pas d'ac%uisition d'... et pas de prise de dcision dans le cas d'in*ormations man%uantes d'o0 la ncessit de lo)i%ues nou,elles : lo)i%ues non monotones! lo)i%ues multi,alues. c+ (seaux smanti%ues : A.! "BE! BE .... C*inition : )raphe ti%uet *orm de n&uds %ui reprsentent les concepts et les arcs %ui reprsentent les relations de nature smanti%ue entre entre les concepts. .e raisonnement dans les rseaux smanti%ues consiste 1 cal%uer un rseau reprsentant le pb pos sur un rseau de connaissance par un mcanisme de MI5E EB :"((E59"BCAB:E 5 (#: #(E..E. A,anta)es et incon,nients : '>+ 7ien adapts pour reprsenter un ensemble hirarchi%ue de concepts. '-+ Absence de terminolo)ie standard notamment dans les t$pes de relations. d+ (eprsentations par ob/ets structurs : .'uni,ers d'une application est compos d'un ensemble hirarchi%ue de classes )nri%ues! d'instances d'ob/ets et d'un mcanisme d'hrita)e de proprits. .es ob/ets d'un uni,ers sont indpendants et communi%uent par transmission de messa)es. .e raisonnement dans les s$st-mes 1 ob/ets : hrita)e de proprits attachement procdural : attacher 1 un ob/et ou 1 un de ses attributs un ensemble de r-)les de production char)es de rsoudre un sous-probl-me. A,anta)es : '>+ 5tructuration d'un uni,ers d'application < modlisation de cet uni,ers '>+ (assemblement des ensembles des lments de connaissances relati*s 1 un concept '>+ :oupla)e : aspect dclarati* et procdural '>+ hirarchisation des connaissances e+ .es r-)les de production : 5i condition alors conclusion 'x+ Architecture d'un s$st-me 1 r-)les de production :

Moteur d'in*rence : poss-de plusieurs modes de *onctionnement - chaina)e a,ant : l'ide est de partir d'noncs atomi%ue de la base de connaissances et d'appli%uer le Modus 9enens ,ers l'a,ant! ce %ui pro,o%ue l'a/out de nou,eaux noncs! 6 causes d'arr2t possibles : 1. toutes les r-)les ont t dclenches 2. il n'$ a plus de r-)les applicables 6. on a obtenu le rsultat dsir - chaina)e arri-re : correspond 1 un raisonnement inducti*! on l'appelle soit chaina)e arri-re! soit remonte. .e moteur part du but 1 dmontrer et il cherche une r-)le a$ant le but comme conclusion.

- chaina)e mixte : dmarche diri)e par les donnes et par les buts. Exemples : A : D 1+ A < 7 2+ C < E 6+ E D < G - G est le but 1 atteindre par chaina)e a,ant E+ 7 : < C F+ E G < I :haina)e a,ant : 7( 7D (-)les applicables H(1!...!(F} H(2!...!(F} H(2!(6!(F} H(6!(F} HA!:!D} HA!:!D!7} HA!:!D!7!C} HA!:!D!7!C!E} (1 (E (2 (6

H(F} HA!:!D!7!C!E!G} G est ,ri*i (1-(E-(2-(6 :haina)e arri-re : G 4(6< IE!DJ 4(2< ICJ 4(E< I7!:J 4(1< IAJ I 4 .es s$st-mes multi-a)ents : #n a)ent intelli)ent est un ,olution de l'ob/et! c'est un composant lo)iciel etKou matriel capable d' : 2tre communi%ue : chan)er des in*ormations a,ec d'autres pro)rammes 2tre autonome apprendre : capable de ra)ir a,ec un en,ironnement! de s'adapter et de prendre un dcision. #n a)ent intelli)ent est un ob/et utilisant les techni%ues de l'IA! il adapte son comportement 1 son en,ironnement et en mmorisant ses expriences! il se comporte comme un sous-s$st-me capable d'apprendre et enrichir le s$st-me %u'il utilise! en a/outant au cours du temps! des *onctions automati%ues de traitement! contrLle...