- Študovali sme stratégie, ktoré môžu uvažovať buď dopredu alebo dozadu, ale kombinácia týchto dvoch smerov je vhodná na riešenie zložitého a veľkého problému. Takáto zmiešaná stratégia umožňuje najprv vyriešiť hlavnú časť problému a potom sa vrátiť a vyriešiť malé problémy, ktoré vznikajú pri spájaní veľkých častí problému. Takáto technika je tzv Analýza medzi prostriedkami a cieľmi .
- Analýza prostriedkov a cieľov je technika na riešenie problémov používaná v umelej inteligencii na obmedzenie vyhľadávania v programoch AI.
- Je to zmes techniky vyhľadávania dozadu a dopredu.
- Technika MEA bola prvýkrát predstavená v roku 1961 Allenom Newellom a Herbertom A. Simonom vo svojom počítačovom programe na riešenie problémov, ktorý bol pomenovaný ako General Problem Solver (GPS).
- Proces analýzy MEA sa sústredil na vyhodnotenie rozdielu medzi súčasným stavom a cieľovým stavom.
Ako funguje analýza prostriedkov a cieľov:
Proces analýzy prostriedkov a cieľov možno na problém použiť rekurzívne. Je to stratégia kontroly vyhľadávania pri riešení problémov. Nasledujú hlavné kroky, ktoré popisujú fungovanie techniky MEA pri riešení problému.
- Najprv zhodnoťte rozdiel medzi počiatočným stavom a konečným stavom.
- Vyberte rôzne operátory, ktoré možno použiť pre každý rozdiel.
- Použite operátor pri každom rozdiele, čím sa zníži rozdiel medzi aktuálnym stavom a cieľovým stavom.
Stanovenie podcieľov operátora
V procese MEA zisťujeme rozdiely medzi aktuálnym stavom a cieľovým stavom. Akonáhle sa tieto rozdiely vyskytnú, potom môžeme použiť operátor na zníženie rozdielov. Niekedy je však možné, že na aktuálny stav nie je možné použiť operátor. Vytvoríme teda podproblém aktuálneho stavu, v ktorom je možné operátor použiť, taký typ spätného reťazenia, v ktorom sa vyberú operátori a následne sa nastavia podciele na stanovenie predpokladov operátora sa nazýva Stanovenie podcieľov operátora .
reťazec n java
Algoritmus pre analýzu prostriedkov a cieľov:
Zoberme si Aktuálny stav ako AKTUÁLNY a Cieľový stav ako CIEĽ, potom nasledujú kroky pre algoritmus MEA.
- Vyberte nový operátor O, ktorý je použiteľný pre aktuálny rozdiel, a ak takýto operátor neexistuje, potom porucha signálu.
- Pokúste sa použiť operátor O na CURRENT. Urobte popis dvoch stavov.
i) O-Štart, stav, v ktorom sú splnené predpoklady O.
ii) O-Výsledok, stav, ktorý by vznikol, keby O bol aplikovaný pri O-štarte. - Ak
(Prvá časť<------ mea (current, o-start)< strong>
A
(POSLEDNÁ časť<----- mea (o-result, goal)< strong>, sú úspešné, potom signalizujú Úspech a vrátia výsledok kombinácie PRVÁ ČASŤ, O a POSLEDNÁ ČASŤ.-----> ------>
Vyššie diskutovaný algoritmus je vhodnejší pre jednoduchý problém a nie je vhodný na riešenie zložitých problémov.
Príklad analýzy priemernej hodnoty:
Zoberme si príklad, kde poznáme počiatočný stav a cieľový stav, ako je uvedené nižšie. V tomto probléme musíme získať cieľový stav nájdením rozdielov medzi počiatočným stavom a cieľovým stavom a použitím operátorov.
Riešenie:
Na vyriešenie vyššie uvedeného problému najskôr nájdeme rozdiely medzi počiatočnými stavmi a cieľovými stavmi a pre každý rozdiel vygenerujeme nový stav a použijeme operátory. Operátori, ktorých máme pre tento problém, sú:
1. Vyhodnotenie počiatočného stavu: V prvom kroku vyhodnotíme počiatočný stav a porovnáme počiatočný a cieľový stav, aby sme našli rozdiely medzi oboma stavmi.
2. Použitie operátora Delete: Ako môžeme skontrolovať, prvý rozdiel je v tom, že v cieľovom stave nie je prítomný žiadny symbol bodky, ktorý je prítomný v počiatočnom stave, takže najprv použijeme Odstrániť operátora na odstránenie tejto bodky.
3. Použitie operátora presunu: Po použití operátora Delete nastane nový stav, ktorý opäť porovnáme so stavom cieľa. Po porovnaní týchto stavov je tu ďalší rozdiel, že štvorec je mimo kruhu, takže použijeme Presunúť operátora .
reťazec nájsť c++
4. Použitie operátora rozbalenia: Teraz sa v treťom kroku vygeneruje nový stav a tento stav porovnáme s cieľovým stavom. Po porovnaní stavov je tu ešte jeden rozdiel, ktorým je veľkosť štvorca, takže použijeme Rozbaliť operátor a nakoniec vygeneruje cieľový stav.