19/11/2012

1

Metode potpore odlučivanju

- 1. dio -

Uvod u umjetnu inteligenciju

sadržaj:

– prostor stanja

• Grafovi

• Strategije pretraživanja

– rješavanje problema

Metode potpore odlučivanju

Prostor stanja

Prikaz prostora stanja

• Grafovi – matematičke apstrakcije koje se sastoje od točaka (vrhovi ili čvorovi) povezanih lukovima

Prostor stanja

Prikaz prostora stanja

• Stabla: – korijen, listovi; “roditelji” i “djeca”

– binarna stabla…

19/11/2012

2

Prostor stanja

Vrste pretraživanja

• slijepo pretraživanje – pretraživanje u širinu

– pretraživanje u dubinu

– pretraživanje s jednolikim troškom

• usmjereno pretraživanje – čisto heurističko pretraživanje

– A* pretraživanje

• MINIMAX pretraživanje

Rješavanje problema

• Kako stići s početnog na ciljno stanje?

• Kako EFIKASNO stići s početnog na ciljno stanje?

A

B C

POČETNO STANJE

A

B

C

CILJNO STANJE

• Problem s kockicama

Rješavanje problema

A

B C

POČETNO STANJE

• Problem s kockicama

A

B C A B C

A

B

C

A

B C

A

B

C A

B

C A

B

C A B

C A

B C

A

B

C A

B

C

A

B

C

CILJ

• Pretraživanje prema naprijed

Rješavanje problema

• Problem s kockicama

A B C

A

B C

A

B

C

A

B

C

A B

C A

B C

A

B

C

A

B

C

A B

C

POČETAK

• Pretraživanje prema natrag

19/11/2012

3

Uvod u umjetnu inteligenciju

sažetak:

1. Prostor stanja – prikazuje moguća stanja odabranog problema i

mogućnosti prijelaza iz trenutnog u naredno stanje

– prikaz ZNANJA o problemu

– prikazuje se mrežnim ili hijerarhijskim grafom

Metode potpore odlučivanju

Uvod u umjetnu inteligenciju

sažetak:

2. Rješavanje problema

– postupak pronalaženja puta od trenutnog stanja do

željenog (ciljnog) stanja

– pretraživanje je moguće od početnog ka ciljnom stanju,

ali i od ciljnog prema početnom

– rješenje je moguće otkriti primjenom strategija slijepog

ili usmjerenog pretraživanja

Metode potpore odlučivanju

Metode potpore odlučivanju

- 2. dio -

Metode potpore odlučivanju

Uvod u ekspertne sustave

sadržaj:

– definicija i struktura ES

– strukturiranje i prikaz znanja

• grafički prikaz činjenica i pravila

• primjer transportne mreže

• I/ILI graf

– postupak zaključivanja:

• prema naprijed

• prema natrag

19/11/2012

4

Ekspertni sustav

(Sustav baziran na znanju)

definicija:

– računalni program

– za rješavanje problema

– uz pomoć ljudske ekspertize - znanja

Metode potpore odlučivanju

Struktura ES

korisničko

sučelje

mehanizam

zaključivanja

baza znanja

(pravila)

baza

činjenica

korisnik

Metode potpore odlučivanju

Baza činjenica

• trajne i

privremene:

– Poduzeće je osnovano 2001. godine.

– Stopa inflacije je 4,6%.

• potpune, precizne, pouzdane i

nepotpune, neprecizne i nepouzdane:

– Radni tim će završiti projekt na vrijeme. FP=75

Metode potpore odlučivanju

Baza znanja

– pravila

– oblici pravila

• A) prema naprijed:

AKO … TADA …

• B) prema natrag:

… AKO …

Metode potpore odlučivanju

19/11/2012

5

Prikaz znanja (1/2)

Ako pada kiša, onda su ulice mokre.

AKO kiša pada TADA ulice mokre.

AKO a TADA b,

gdje a=kiša pada; b=ulice mokre

– grafički prikaz činjenica i pravila:

činjenica a činjenica b pravilo AKO a TADA b

a b a b

Metode potpore odlučivanju

Prikaz znanja (2/2)

– grafički prikaz pravila:

jednosmjerne dvosmjerne veze veze

a b

a b

a b

a b

Metode potpore odlučivanju

Prikaz znanja – primjer (1/2)

– grafički prikaz zaključivanja

– mreža je definirana sljedećim pravilima:

AKO j TADA k

AKO k TADA j

AKO f TADA j

AKO j TADA f

AKO k TADA p

AKO p TADA k

AKO g TADA p

AKO p TADA g

AKO h TADA m

AKO m TADA h

AKO f TADA h

AKO h TADA f

AKO f TADA g

AKO g TADA f

AKO b TADA c

AKO c TADA b

AKO d TADA b

AKO b TADA d

AKO a TADA d

AKO d TADA a

AKO d TADA r

AKO r TADA d

AKO e TADA f

AKO f TADA e

AKO d TADA e

AKO e TADA d

ZADATAK a) Nacrtajte mrežu!

Metode potpore odlučivanju

Prikaz znanja – primjer (2/2) – grafički prikaz zaključivanja

– ZADATAK b) Poznata je činjenica a. Cilj je dokazati činjenicu f. Koji je put dokaza efikasniji? • ulančavanje prema naprijed

• ulančavanje prema natrag

• kombinirano ulančavanje

– Zadatak za vježbu Poznata je činjenica e. Cilj je dokazati činjenicu k. Koji je put dokaza efikasniji?

Metode potpore odlučivanju

19/11/2012

6

Uvod u ekspertne sustave

sažetak:

1. Ekspertni sustav ili sustav baziran na znanju:

• računalni program

• za rješavanje problema

• uz pomoć ljudske ekspertize - znanja

2. Struktura ES:

1. mehanizam zaključivanja

2. baza činjenica

3. baza znanja

Metode potpore odlučivanju