• Hem estudiat les estratègies que poden raonar cap endavant o cap enrere, però una barreja de les dues direccions és adequada per resoldre un problema complex i gran. Aquesta estratègia mixta, fa possible que primer es resolgui la major part d'un problema i després torni enrere i resolgui els petits problemes que sorgeixen en combinar les grans parts del problema. Aquesta tècnica s'anomena Anàlisi de mitjans-fins .
• L'anàlisi de mitjans i finalitats és tècniques de resolució de problemes utilitzades en intel·ligència artificial per limitar la cerca en programes d'IA.
• És una barreja de la tècnica de cerca cap enrere i cap endavant.
• La tècnica MEA va ser introduïda per primera vegada l'any 1961 per Allen Newell i Herbert A. Simon en el seu programa informàtic de resolució de problemes, que va rebre el nom de General Problem Solver (GPS).
• El procés d'anàlisi MEA es va centrar en l'avaluació de la diferència entre l'estat actual i l'estat objectiu.

Com funciona l'anàlisi de mitjans-fins:

El procés d'anàlisi de mitjans-fins es pot aplicar recursivament per a un problema. És una estratègia per controlar la cerca en la resolució de problemes. A continuació es mostren els passos principals que descriuen el funcionament de la tècnica MEA per resoldre un problema.

1. En primer lloc, avalueu la diferència entre l'estat inicial i l'estat final.
2. Seleccioneu els diferents operadors que es poden aplicar per a cada diferència.
3. Apliqueu l'operador a cada diferència, la qual cosa redueix la diferència entre l'estat actual i l'estat de l'objectiu.

Subobjectiu de l'operador

En el procés MEA, detectem les diferències entre l'estat actual i l'estat objectiu. Un cop es produeixen aquestes diferències, podem aplicar un operador per reduir les diferències. Però de vegades és possible que un operador no es pugui aplicar a l'estat actual. Així que creem el subproblema de l'estat actual, en el qual es pot aplicar l'operador, aquest tipus d'encadenament cap enrere en el qual es seleccionen els operadors i, a continuació, es configuren els subobjectius per establir les condicions prèvies de l'operador. Subobjectiu de l'operador .

Algoritme per a l'anàlisi de mitjans i finalitats:

Prenem l'estat actual com a ACTUAL i l'estat de l'objectiu com a OBJECTIU, a continuació es mostren els passos per a l'algorisme MEA.

Pas 1:Compareu ACTUAL amb OBJECTIU, si no hi ha diferències entre tots dos, torneu l'èxit i la sortida.Pas 2:En cas contrari, seleccioneu la diferència més significativa i reduïu-la fent els passos següents fins que es produeixi l'èxit o el fracàs.
1. Seleccioneu un nou operador O que sigui aplicable a la diferència actual i, si no n'hi ha, indiqueu la fallada.
2. Intenteu aplicar l'operador O a CURRENT. Fes una descripció de dos estats.
   i) O-Start, un estat en què es compleixen les condicions prèvies O?
   ii) O-Result, l'estat que resultaria si s'apliqués O a O-start.
3. Si
   (Primera part<------ mea (current, o-start)< strong>
   I
   (ÚLTIMA part<----- mea (o-result, goal)< strong>, tenen èxit i, a continuació, indiqueu Èxit i retorneu el resultat de combinar FIRST-PART, O i LAST-PART.

L'algorisme comentat anteriorment és més adequat per a un problema senzill i no adequat per resoldre problemes complexos.

Exemple d'anàlisi de mitjans mitjans:

Prenguem un exemple on coneixem l'estat inicial i l'estat de l'objectiu tal com es mostra a continuació. En aquest problema, hem d'obtenir l'estat objectiu trobant diferències entre l'estat inicial i l'estat objectiu i aplicant operadors.

Solució:

Per resoldre el problema anterior, primer trobarem les diferències entre els estats inicials i els estats objectiu, i per a cada diferència, generarem un nou estat i aplicarem els operadors. Els operadors que tenim per a aquest problema són:

Rohit Shetty actor

Mou-te Suprimeix Ampliar

1. Avaluació de l'estat inicial: En el primer pas, avaluarem l'estat inicial i compararem l'estat inicial i l'estat de l'objectiu per trobar les diferències entre ambdós estats.

2. Aplicant l'operador Suprimeix: Com podem comprovar, la primera diferència és que en l'estat objectiu no hi ha cap símbol de punt que estigui present en l'estat inicial, per tant, primer aplicarem el Suprimeix l'operador per eliminar aquest punt.

3. Aplicació de l'operador de moviment: Després d'aplicar l'operador Delete, es produeix el nou estat que tornarem a comparar amb l'estat de l'objectiu. Després de comparar aquests estats, hi ha una altra diferència que és que el quadrat està fora del cercle, per tant, aplicarem el Moveu l'operador .

4. Aplicació de l'operador Expand: Ara es genera un nou estat en el tercer pas, i compararem aquest estat amb l'estat objectiu. Després de comparar els estats, encara hi ha una diferència que és la mida del quadrat, per tant, l'aplicarem Ampliar l'operador , i finalment, generarà l'estat de l'objectiu.