PITANJA IZ VETAKE INTELIGENCIJE

UICE 2014
1. Navesti neinformiasne metode za pretraivanje i uporediti ih sa aspekta
kompleksnosti.
2. Koje 4 komponente su potrebne za definisanje problema pretrage?
3. Kod pretrage stablom opisati 5 osobina vora.
4. Kod izbora algoritma za pretragu na koje 4 stvari teba obratiti panju?
5. Definisati heuristiku funkciju i dati primer.
6. Opisati A* algoritam za pretragu. Od kojih delova se sastoji funkcija za
evaluaciju?
7. Kod lokalne pretrage opisati povr koja opisuje prostor stanja i definisati
karakteristine take.
8. Opisati postupak kako bi pohlepnim algoritmom reili problem dominantnih
kraljica (N=5). Da li pohlepan algoritam u ovom sluaju daje optimalno reenje?
9. Opisati algoritam penjanja kod lokalne pretrage. Koje su prednosti a koji su
nedostaci ovog algoritma?
10. Kod genetskih algoritama opisati proces selekcije. Koje korake treba pratiti
prilikom vrenja selekcije, i na osnovu ega se selekcija vri?
11. Kod genetskih algoritama opisati genetske operacije.
12. Nacrtati algoritam kanonikog genetskog algoritma i objasniti elemente
algoritma.
13. Navesti uobiajene parametre kod jednog tipinog genetskog algoritma.
14. Opisati metodu simuliranog hlaenja.
15. Navesti tri osnovna koraka PSO algoritma sa odgovarajuim formulama.
16. Kod PSO algoritma koje komponente utiu na poloaj estice u narednom
vremenskom trenutku?
17. Definisati pojam teorije igara za dve osobe i strategije.
18. Opisati problem Dilema zatvorenika.
19. Opisati minimaks algoritam za nalaenje najboljeg poteza.
20. Opisati postupak alfa-beta seenja.Na koji nain alfa-beta utie na efikasnost
pronalaenja optimalne strategije?
21. Opisati logiku igru NIM. Koja je optimalna stretegija koja igraa vodi do
pobede?