19/11/2012

Metode potpore odluivanju

Uvod u umjetnu inteligenciju
Metode potpore odluivanju

sadraj:
prostor stanja
Grafovi
Strategije pretraivanja

- 1. dio -

rjeavanje problema

Prostor stanja

Prostor stanja

Prikaz prostora stanja

Prikaz prostora stanja

Grafovi matematike apstrakcije koje se sastoje od toaka

(vrhovi ili vorovi) povezanih lukovima

Stabla:
korijen, listovi; roditelji i djeca
binarna stabla

19/11/2012

Prostor stanja

Rjeavanje problema
Problem s kockicama

Vrste pretraivanja

C
B

slijepo pretraivanje

pretraivanje u irinu
pretraivanje u dubinu
pretraivanje s jednolikim trokom

usmjereno pretraivanje

POETNO STANJE

CILJNO STANJE

Kako stii s poetnog na ciljno stanje?

Kako EFIKASNO stii s poetnog na ciljno stanje?

isto heuristiko pretraivanje

A* pretraivanje

MINIMAX pretraivanje

Rjeavanje problema
Problem s kockicama

Problem s kockicama
Pretraivanje prema naprijed

A
B

Rjeavanje problema

C
POETNO STANJE
A
B

Pretraivanje prema natrag

C
B

B
A

C
B

A
B

A
A
B
C

C
C
A

A
B

POETAK

CILJ

19/11/2012

Metode potpore odluivanju

Metode potpore odluivanju

Uvod u umjetnu inteligenciju

Uvod u umjetnu inteligenciju

saetak:
1. Prostor stanja

saetak:
2. Rjeavanje problema

prikazuje mogua stanja odabranog problema i

mogunosti prijelaza iz trenutnog u naredno stanje
prikaz ZNANJA o problemu
prikazuje se mrenim ili hijerarhijskim grafom

postupak pronalaenja puta od trenutnog stanja do

eljenog (ciljnog) stanja
pretraivanje je mogue od poetnog ka ciljnom stanju,
ali i od ciljnog prema poetnom
rjeenje je mogue otkriti primjenom strategija slijepog
ili usmjerenog pretraivanja

Metode potpore odluivanju

Uvod u ekspertne sustave
Metode potpore odluivanju

- 2. dio -

sadraj:
definicija i struktura ES
strukturiranje i prikaz znanja
grafiki prikaz injenica i pravila
primjer transportne mree
I/ILI graf

postupak zakljuivanja:
prema naprijed
prema natrag

19/11/2012

Metode potpore odluivanju

Ekspertni sustav
(Sustav baziran na znanju)

Metode potpore odluivanju

Struktura ES
korisnik
korisniko
suelje

definicija:
raunalni program
za rjeavanje problema
uz pomo ljudske ekspertize - znanja

mehanizam
zakljuivanja
baza znanja
(pravila)

Metode potpore odluivanju

Baza injenica
trajne i
privremene:
Poduzee je osnovano 2001. godine.
Stopa inflacije je 4,6%.

potpune, precizne, pouzdane i

nepotpune, neprecizne i nepouzdane:

baza
injenica

Metode potpore odluivanju

Baza znanja
pravila
oblici pravila
A) prema naprijed:
AKO TADA

B) prema natrag:
AKO

Radni tim e zavriti projekt na vrijeme. FP=75

19/11/2012

Metode potpore odluivanju

Metode potpore odluivanju

Prikaz znanja (1/2)

Prikaz znanja (2/2)

grafiki prikaz pravila:

Ako pada kia, onda su ulice mokre.

AKO kia pada TADA ulice mokre.
AKO a TADA b,
gdje a=kia pada; b=ulice mokre

grafiki prikaz injenica i pravila:

a

injenica a

injenica b

jednosmjerne
veze

dvosmjerne
veze

pravilo AKO a TADA b

Metode potpore odluivanju

Metode potpore odluivanju

Prikaz znanja primjer (1/2)

Prikaz znanja primjer (2/2)

grafiki prikaz zakljuivanja

mrea je definirana sljedeim pravilima:
AKO j TADA k
AKO k TADA j

AKO h TADA m
AKO m TADA h

AKO d TADA b
AKO b TADA d

AKO f TADA j
AKO j TADA f

AKO f TADA h
AKO h TADA f

AKO a TADA d
AKO d TADA a

AKO k TADA p
AKO p TADA k

AKO f TADA g
AKO g TADA f

AKO d TADA r
AKO r TADA d

AKO g TADA p
AKO p TADA g

AKO b TADA c
AKO c TADA b

AKO e TADA f
AKO f TADA e

AKO d TADA e
AKO e TADA d

ZADATAK a)
Nacrtajte
mreu!

grafiki prikaz zakljuivanja

ZADATAK b)
Poznata je injenica a. Cilj je dokazati injenicu
f.
Koji je put dokaza efikasniji?
ulanavanje prema naprijed
ulanavanje prema natrag
kombinirano ulanavanje

Zadatak za vjebu
Poznata je injenica e. Cilj je dokazati injenicu
k. Koji je put dokaza efikasniji?

19/11/2012

Metode potpore odluivanju

Uvod u ekspertne sustave
saetak:
1. Ekspertni sustav ili sustav baziran na znanju:

raunalni program
za rjeavanje problema
uz pomo ljudske ekspertize - znanja

2. Struktura ES:
1. mehanizam zakljuivanja
2. baza injenica
3. baza znanja