- Proučavali smo strategije koje mogu razmišljati unaprijed ili unatrag, ali mješavina ta dva smjera prikladna je za rješavanje složenog i velikog problema. Takva mješovita strategija omogućuje da se prvo riješi veći dio problema, a zatim se vrati i riješi male probleme koji nastaju tijekom kombiniranja velikih dijelova problema. Takva tehnika se zove Analiza sredstava i ciljeva .
- Analiza sredstava i ciljeva je tehnika rješavanja problema koja se koristi u umjetnoj inteligenciji za ograničavanje pretraživanja u AI programima.
- To je mješavina tehnike pretraživanja unatrag i unaprijed.
- Tehniku MEA prvi su uveli 1961. godine Allen Newell i Herbert A. Simon u svom računalnom programu za rješavanje problema, koji je nazvan General Problem Solver (GPS).
- Proces MEA analize bio je usredotočen na procjenu razlike između trenutnog stanja i ciljnog stanja.
Kako funkcionira analiza sredstava i ciljeva:
Proces analize sredstava i ciljeva može se primijeniti rekurzivno za problem. To je strategija za kontrolu pretraživanja u rješavanju problema. Slijede glavni koraci koji opisuju rad MEA tehnike za rješavanje problema.
10 ml na unce
- Prvo, procijenite razliku između početnog stanja i konačnog stanja.
- Odaberite različite operatore koji se mogu primijeniti za svaku razliku.
- Primijenite operator na svaku razliku, čime se smanjuje razlika između trenutnog stanja i ciljnog stanja.
Podgoaling operatora
U procesu MEA otkrivamo razlike između trenutnog stanja i ciljnog stanja. Kada se te razlike pojave, možemo primijeniti operator za smanjenje razlika. Ali ponekad je moguće da se operator ne može primijeniti na trenutno stanje. Dakle, stvaramo podproblem trenutnog stanja, u kojem se operator može primijeniti, takva vrsta ulančavanja unatrag u kojoj se odabiru operatori, a zatim se postavljaju podciljevi kako bi se uspostavili preduvjeti operatora naziva se Podgoaling operatora .
Algoritam za analizu sredstava i ciljeva:
Uzmimo trenutno stanje kao TRENUTNO, a ciljno stanje kao CILJ, zatim slijede koraci za MEA algoritam.
- Odaberite novi operator O koji je primjenjiv za trenutnu razliku, a ako takvog operatora nema, signalizirajte neuspjeh.
- Pokušaj primijeniti operator O na CURRENT. Napravite opis dviju država.
i) O-Start, stanje u kojem su O?ovi preduvjeti zadovoljeni.
ii) O-rezultat, stanje koje bi rezultiralo da se O primijeni u O-startu. - Ako
(Prvi dio<------ mea (current, o-start)< strong>
I
(ZADNJI-dio<----- mea (o-result, goal)< strong>, su uspješni, zatim signaliziraju uspjeh i vraćaju rezultat kombinacije FIRST-PART, O i LAST-PART.
Gore spomenuti algoritam je prikladniji za jednostavan problem, a nije prikladan za rješavanje složenih problema.
Primjer analize srednjeg cilja:
Uzmimo primjer gdje znamo početno stanje i ciljno stanje kao što je navedeno u nastavku. U ovom problemu moramo dobiti ciljno stanje pronalaženjem razlika između početnog i ciljnog stanja i primjenom operatora.
Riješenje:
Da bismo riješili gornji problem, prvo ćemo pronaći razlike između početnih stanja i ciljnih stanja, a za svaku razliku ćemo generirati novo stanje i primijeniti operatore. Operatori koje imamo za ovaj problem su:
1. Procjena početnog stanja: U prvom koraku procijenit ćemo početno stanje i usporedit ćemo početno i ciljno stanje kako bismo pronašli razlike između oba stanja.
2. Primjena operatora Delete: Kao što možemo provjeriti, prva razlika je u tome što u ciljnom stanju ne postoji simbol točke koji je prisutan u početnom stanju, pa ćemo prvo primijeniti Brisanje operatora da uklonite ovu točku.
3. Primjena operatora pomicanja: Nakon primjene operatora Delete dolazi do novog stanja koje ćemo ponovno usporediti sa ciljnim stanjem. Nakon usporedbe ovih stanja, postoji još jedna razlika, a to je da je kvadrat izvan kruga, pa ćemo primijeniti Operator premještanja .
4. Primjena operatora proširenja: Sada se u trećem koraku generira novo stanje, a mi ćemo to stanje usporediti s ciljnim stanjem. Nakon usporedbe država postoji još jedna razlika, a to je veličina kvadrata, pa ćemo primijeniti Proširi operator i na kraju će generirati stanje cilja.
