Az ELTE IK C szakirányán található Mesterséges Intelligencia nevű tantárgy jegyzetei a 6. félévből.
(Záró)vizsga kidolgozás
A vizsgához hasznos lehet a záróvizsga kidolgozás, amely összefoglalja a teljes anyagot. Nem jelenti azt, hogy ennyit elég csak tudni, sőt, de attól még vázlatnak nagyon jól jöhet!
Vizsgák kérdései
A kurzusfórum alapján:
2012. 06. 20.
1. Milyen hatással van a heurisztika általában a kereső rendszerek működésére?
2. Írja le a hegymászó algoritmust!
3. Mit tesz az általános gráfkereső algoritmus akkor, amikor egy már korábban felfedezett csúcshoz talál minden addiginál olcsóbb utat?
4. Mit tartalmaz egy probléma dekompozíciós reprezentációja?
5. Adjon példát legalább három rekombinációs operátorra!
I. Fekete-fehér kirakó állapottér-reprezentációja. Problématér és állapotér méretének becslése.
II. Szemléltesse az A algoritmus működését! (Megvolt adva egy gráf, egy hisztogram, egy táblázat. A hisztogramot és a táblázatot kellett megfelelően kitölteni)
2012. 06. 13.
1. Melyik problémáját küszüböli ki a tabu keresés a hegymászó módszernek + probléma jellemzése + tabu megoldásának jellemzése
2. Visszalépéses ker. munkaterülete, keresési szabályai, vezérlési stratégia
3. Általános gráf ker. eredményei
4. Mi a hiperút
5. Mikor jó egy szelekció? + példa
I. Állapottér rep. SAT problémára
II. Minimax
2012. 06. 06.
1. Milyen eredményre képes a visszalépéses keresés első, illetve második változata?
2. Mikor nevezünk egy gráfkereső algoritmust szélességi keresésnek? Milyen állítást mondhatunk ki vele kapcsolatban?
3. Sorolja fel, milyen módosításait ismerte meg a minimax algoritmusnak, és írja melléjük, hogy ezek milyen szempontból javítanak annak működésén?
4. Hogyan történik az evolúciós algoritmusokban a visszahelyezés?
5. A rezolúció módszere egy speciális kereső rendszer. Írja le, hogy ebben az esetben mik lesznek a keresőrendszer fő részei!
I. Állapottér repr. a misszionárius – kannibál problémára
II. (2,2) átlagoló eljárás egy adott játékfára. Soron következő lépés.
2012. 05. 30.
1. Osztályozza a vezérlési stratégiákat
2.Melyek a visszalépéses keresés előnyei hátrányai
3. Mikor nevezünk egy gráf kereső algoritmust A^c algoritmusnak, és melyek a legfőbb tulajdonságai
4. És/Vagy gráf
5. Hogyan néz ki egy általánosított perceptron, és hogyan számolja ki a kimeneti értéket
I. Állapottár reprezentáció n királynő
II. Visszalépésés keresés lejátszása egy gráfon, mennyi visszalépés volt, mi a megoldási út, számozoni kellett bejárás szerinti sorrendbe, és x-el jelölni azokat a csúcsokat ahol volt visszalépés
2012. 05. 23.
1. Nevezze meg és jellemezze a keresőrendszerek fő részeit.
2. Melyek a visszalépés feltételei a visszalépéses algoritmus legáltalánosabb változatában?
3. Mikor Nevezünk egy gráfkereső algoritmust A* algoritmusnak és mit tudunk ennek az eredményességéről.
4. Mit jelent kétszemélyes játékoknál a nyerő stratégia és milyen állítást mondtunk ki ezzel kapcsolatban.
5. Mi történik egy evoluciós algoritmus egy iterjációja során (milyen lépések hajtódnak végre)
I. Állapottér reprezentáció utazó ügynökre (n darab város) és becsülje meg az állapottérnek és problématérnek a méretét.
II. Hegymászó algoritmus Hanoi torony rep. gráfjában(ami a diákon is van) adott heurisztika mellett sum(i=0-tol 3-ig) i*v(i), ha két csucs kozott nem dont heurisztika akkor a baloldali csúcsot részesítsük előnyben.
Összes előadás
A félév összes előadásának diavetítéseit az alábbi listában találhatjátok meg: (a Dr. Gregorics Tibor által tartott előadások tőle származó órai prezentációi)
Megjegyzés a későbbi félévek számára: A vetítések módosulhatnak, ezért az aktuális félévnek megfelelő diasorok az előadó honlapján mindig elérhetőek.
6