I122 Osnove umjetne inteligencije - I122 Osnove umjetne inteligencije Tema: Inteligentni agenti. Pretraziv«â€

  • View
    5

  • Download
    0

Embed Size (px)

Text of I122 Osnove umjetne inteligencije - I122 Osnove umjetne inteligencije Tema: Inteligentni agenti....

  • I122 Osnove umjetne inteligencije

    Tema: Inteligentni agenti. Pretraživanje prostora stanja. Slijepo pretraživanje.

    17. 10. 2017.

    predavač: Darija Marković asistent: Darija Marković

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    1 Inteligentni agent

    2 Pretraživanje prostora stanja Slijepo pretraživanje

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 2/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Radna okolina

    • radna okolina obuhvaća četiri kriterija racionalnosti: • mjera uspješnosti (Performance measure) • okolina (Environment) • efektori (Actuators) • senzori (Sensors)

    • prilikom dizajniranja agenta prvi korak obuhvaća opisivanje radne okoline (PEAS)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 3/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Radna okolina

    • radna okolina obuhvaća četiri kriterija racionalnosti: • mjera uspješnosti (Performance measure) • okolina (Environment) • efektori (Actuators) • senzori (Sensors)

    • prilikom dizajniranja agenta prvi korak obuhvaća opisivanje radne okoline (PEAS)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 3/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Svojstva radne okoline

    (a) mjerljivost: potpuno / djelomično vidljiva (uočljiva)

    (b) jednoagentno / višeagentno okruženje

    (c) odredenost: determinističko / stohastičko

    (d) povezanost stanja: sekvencionalnost / epizodičnost

    (e) dinamika okruženja: dinamička / statička

    (f) kontinuirano / diskretno

    (g) poznato / nepoznato

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 4/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Struktura agenata

    • zadatak UI je dizajnirati agent program koji će povezati opažanja s akcijom AGENT = ARHITEKTURA + PROGRAM

    • program: ulazne veličine su trenutna stanja iz okoline, treba vratiti akciju

    • problemi • veličina tablice • učenje • vrijeme

    • kako realizirati racionalno ponašanje programskim kodom ne koristeći ogromne tablice?

    • četiri vrste agent programa • refleksni agent • model-refleksni agent • agent voden ciljem • uslužni agent (agent voden kvalitetom)

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 5/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Refleksni agent

    • najjednostaniji • izbor akcije temeljem trenutnog zapažanja • ograničene inteligencije • okolina mora biti potpuno vidljiva • ponekad upadaju u beskonačne petlje • rade slučajan izbor

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 6/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Refleksni agent

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 7/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Model-refleksni agent

    • u slučaju djelomično vidljive okoline agent treba pamtiti odredena stanja

    • interna stanja • informacije o promjeni okoline neovisno o agentu • informacije o utjecaju akcije na okolinu

    • bitan je model svijeta u kojem agent djeluje

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 8/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Model-refleksni agent

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 9/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora stanja

    Agent voden ciljem

    • informacija o trenutnom stanju često nije dovoljna za donošenje ispravne odluke

    • potreban je cilj (opisuje poželjne situacije) • ukoliko postizanje cilja nije vidljivo nakon neposredne akcije,

    potrebno je pretraživanje i planiranje

    • u pravilu je manje efikasan, ali je fleksibilan

    I122 Osnove umjetne inteligencije Inteligentni agenti. Pretraživanje prostora stanja. Slijepo

    pretraživanje. 10/40

    www.fizika.unios.hr/oui/

  • www.fizika.unios.hr/oui/

    P 1 Inteligentni agent Pretraživanje prostora s