Post on 14-Nov-2014
1
Osnovi računarske inteligencije sa primenama u saobraćaju i
transportu
Dušan Teodorović
CopyrightDušan Teodorović, 2005
2
ALFA PRESEK
Pod alfa presekom (koji se najcešće označava kao -presek) fuzzy skupa A podrazumeva se skup A, čiji elementi
imaju stepen pripadnosti fuzzy skupu A veći ili jednak , pri cemu je [0, 1].
3
ALFA PRESEK
4
ALFA PRESEK
5
LINGVISTIČKE PROMENLJIVE I RAČUNANJE SA REČIMA
„Mi moramo da koristimo našu toleranciju za nepreciznost.“
Lotfi Zadehzačetnik teorije fuzzy skupova, 1973
6
LINGVISTIČKE PROMENLJIVE I RAČUNANJE SA REČIMA
Jezici kojima se sporazumevamo okrakterisani su nepreciznošću i višeznačnošću.
U svakodnevnim situacijama obično nemamo problema da razumemo jedni druge.
7
LINGVISTIČKE PROMENLJIVE I RAČUNANJE SA REČIMA
Koncept lingvističke promenljive potiče od Zadeh-a (1975a, 1975b).
Vrednosti numeričke promenljive su brojevi. Analogno ovome, vrednosti lingvističke promenljive su reči ili rečenice.
8
LINGVISTIČKE PROMENLJIVE I RAČUNANJE
SA REČIMANaše uobičajeno poimanje bilo kakvog računanja podrazumeva odredjene manipulacije sa brojevima i simbolima. Računanje rečima (Computing with Words) podrazumeva manipulacije sa rečima, rečenicama i lingvističkim izrazima koje koristimo u svakodnevnoj komunikaciji.
9
LINGVISTIČKE PROMENLJIVE I
RAČUNANJE SA REČIMA
“Računanje rečima je inspirisano zadivljujucim sposobnostima ljudi da izvršavaju veliki broj različitih fizičkih i mentalnih zadataka bez ikakvih merenja i izračunavanja.“
10
LINGVISTIČKE PROMENLJIVE I
RAČUNANJE SA REČIMAKada vozimo automobil, menjamo traku na auto-putu, prevodimo sa stranog jezika, prepričavamo priču, vozimo slalom niz strmu padinu, ili vozimo klizaljke na klizalištu na kome je gužva, mi ništa ne merimo i ništa ne izračunavamo. Mi percepiramo stvari oko nas i sposobni smo da u realnom vremenu donesemo odgovarajuće odluke na osnovu percepcija.
11
“Mozak poseduje sposobnost da manipuliše percepcijama - percepcijama rastojanja, veličine, težine, boje, brzine, vremena, smera, sile, broja, istine, verodostojnosti i ostalih karakteristika fizičkih i mentalnih objekata. Manipulacija percepcijama igra ključnu ulogu u procesima saznavanja i donošenja odluka. Osnovna razlika izmedju percepcija i merenja sastoji se u činjenici da su merenja precizna, a percepcije rasplinute. “ (Zadeh (1999)).
12
Numeričke i lingvističke informacije
U odredjenim situacijama, insistiranje na apsolutnoj preciznosti, odnosno na isključivom korišćenju numeričkih promenljivih može čak da izazove nejasnost i konfuziju.
Primer: Uključivanje parkiranog vozila u saobraćaj
13
LINGVISTIČKI MODIFIKATORI
Pridevi i prilozi “vrlo, veoma, manje-više,...” koje koristimo u svakodnevnom govoru se nazivaju lingvističkim modifikatorima.
Koriščenjem lingvističkih modifikatora, možemo da modifikujemo funkciju pripadnosti odredjenog fuzzy skupa (Zadeh, 1973).
14
LINGVISTIČKI MODIFIKATORI
“vrlo” A = A2
‚ “vrlo vrlo” A = A4
15
LINGVISTIČKI MODIFIKATORI
16
LINGVISTIČKI MODIFIKATORI “Pomalo ” B = B
17
Fuzzy skupovi kao tačke u hiper kocki (hypercube)
Kosko (1992b, 1993)
X = {x1, x2, x3}
(0,1,0) predstavlja podskup x2
(1,0,1) predstavlja podskup x1, x3
……..
……..
Temena kocke predstavljaju klasične skupove
18
Fuzzy skupovi kao tačke u hiper kocki (hypercube)
19
Fuzzy skupovi kao tačke u hiper kocki (hypercube)
20
Fuzzy skupovi i Teorija verovatnoće
Tokom poslednje četiri decenije pojavio se veći broj tvrdjenja da fuziness predstavlja prerušenu verovatnocu.
Funkcije pripadnosti su sličnog oblika kao i gustine raspodele verovatnoca.
21
Fuzzy skupovi i Teorija verovatnoće
Obe teorije - Teorija fuzzy skupova i Teorija verovatnoće predstavljaju pokušaj da se neizvesnost kvantifikuje i izrazi numerički.
U oba slučaja, pokušava se sa kvantifikacijom neizvesnosti korišćenjem brojeva iz intervala [0,1].
22
Fuzzy skupovi i Teorija verovatnoće
U čemu je fundamentalna razlika izmedju fuziness-a i verovatnoće?
Zbog čega ne koristimo isključivo Teoriju verovatnoće?
23
Fuzzy skupovi i Teorija verovatnoće
Primer: Pretpostavimo da tri uzastopna leta kasne priliko poletanja sa odredjenog aerodroma. Ova kašnjenja mogu da izazovu neplanirano prisustvo većeg broja putnika u delu aerodromske zgrade.
Zagušenje u zgradi možemo lingvistički da opišemo rečima i izrazima kao što su “vrlo velika gužva”, “velika gužva”, “poluprazan hol”, itd.
24
Fuzzy skupovi i Teorija verovatnoće
Fuzziness meri stepen saobraćajnog zagušenja (fuzziness meri stepen sa kojim se realizuje odredjeni dogadjaj).
Fuzziness ne meri da li će zagušenje da se desi u delu aerodromske zgrade ili ne. Verovatnoća je povezana sa pitanjem da li će odredjeni dogadjaj da se desi.
25
Fuzzy skupovi i Teorija verovatnoće
A - Tri uzastopna leta kasne na poletanju
P(A) = 0,7
Vrednost 0, 7 sadrzi informaciju o relativnoj frekvenciji i ukazuje nam da u 70% posmatrana tri uzastopna leta kasne na poletanju.
26
Fuzzy skupovi i Teorija verovatnoće
Fuzziness je tolerantna:
Ac
A
XA Ac
27
Fuzzy skupovi i Teorija verovatnoće
Osvežavajuća tečnost
sa verovatnoćom 0.95
Osvežavajuća tečnost sa
stepenom pripadnosti 0.95
28
Fuzzy skupovi i Teorija verovatnoće
Fuzziness i verovatnoća tretiraju različite aspekte neizvesnosti.
Teorija fuzzy skupova je pogodan matematički aparat za modeliranje problema okarakterisanih aproksimativno poznatim vrednostima parametara, ljudskim percepcijama, subjektivnošću i ekspertnim znanjem iskazanim rečima.
29
OSNOVNA PRAVILA FUZZY ARITMETIKE
“Oko 30 sekundi”
“Otprilike $3000”
………..
Fuzzy skupove “oko 30”, “otprilike 3000” možemo da tretiramo kao brojeve. Brojevi izraženi na ovakav način nazivaju se fuzzy brojevima.
30
OSNOVNA PRAVILA FUZZY ARITMETIKE
31
OSNOVNA PRAVILA FUZZY ARITMETIKE
Pod fuzzy brojem podrazumeva se fuzzy skup koji je konveksan i normalizovan.
32
OSNOVNA PRAVILA FUZZY ARITMETIKE
33
OSNOVNA PRAVILA FUZZY ARITMETIKE
Kaufmann and Gupta (1985) su predložili tretiranje fuzzy brojeva kao “uopštenje koncepta intervala poverenja.”
Primer:
Vreme putovanja nije manje od t1 i nije vece od t2.
34
OSNOVNA PRAVILA FUZZY ARITMETIKE
Vreme putovanja pripada zatvorenom intervalu [t1, t2] koji se naziva intervalom
poverenja.
T = [t1, t2]
Pored intervala poverenja fuzzy broj je okarakterisan i stepenom uverenosti.
35
OSNOVNA PRAVILA FUZZY ARITMETIKE
Fuzzy broj A i odgovarajući intervali poverenja i stepeni uverenosti
36
SABIRANJE FUZZY BROJEVA
X = [x1, x2] Y = [y1, y2]
Ukoliko je m [x1, x2] i n [y1, y2], tada je:
m n x y x y 1 1 2 2,
37
SABIRANJE FUZZY BROJEVA
Sabiranje intervala poverenja:
Fuzzy brojevi se sabiraju na isti način na koji se sabiraju intervali poverenja.
X (+)Y = , (+) , = + , + 1 2 1 2 1 1 2 2x x y y x y x y
38
SABIRANJE FUZZY BROJEVA
Sabiranje se vrši za svaku vrednost stepena uverenosti.
X Y x x y y x y x y1 2 1 2 1 1 2 2, , ,
39
SABIRANJE FUZZY BROJEVA
40
ODUZIMANJE FUZZY BROJEVA
X = [x1, x2] Y = [y1, y2]
Ukoliko je m [x1, x2] i n [y1, y2]. Tada je:
X Y x x y y x y x y1 2 1 2 1 2 2 1, , ,
41
ODUZIMANJE FUZZY BROJEVA
X Y x x y y x y x y1 2 1 2 1 2 2 1, , ,
42
MNOZENJE FUZZY BROJEVA
X Y ( ) , ( ) , ,( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) x x y y x y x y1 2 1 2 1 1 2 2
43
DELJENJE FUZZY BROJEVA
X Y
( ) , ( ) , ,( ) ( ) ( ) ( )( )
( )
( )
( )
x x y y
x
y
x
y1 2 1 21
2
2
1
44
MNOZENJE FUZZY BROJA KONSTANTOM
c c c x x cx cxX [ , ] ( ) [ , ] [ , ]( ) ( ) ( ) ( )
1 2 1 2
45
MNOZENJE FUZZY BROJA KONSTANTOM
46
TROUGLASTI FUZZY BROJEVI
47
TROUGLASTI FUZZY BROJEVI
a1 – donja (leva) granica trouglastog fuzzy
broja
a2 – vrednost kojoj odgovara najveći stepen
pripadnosti
a3 – gornja (desna) granica trouglastog
fuzzy broja
48
TROUGLASTI FUZZY BROJEVI
Funkcija pripadnosti fuzzy broja A je:
A a a a1 2 3, ,
A x
x
xx
xx
x
0
0
1
1
2 11 2
3
3 22 3
3
,
,
,
,
a
a
a aa a
a
a aa a
a
49
TROUGLASTI FUZZY BROJEVI
A B( ) , , ( ) , , , , a a a b b b a b a b a b1 2 3 1 2 3 1 1 2 2 3 3
50
TROUGLASTI FUZZY BROJEVI
51
TRAPEZOIDALNI FUZZY BROJEVI
52
TRAPEZOIDALNI FUZZY BROJEVI
A B( ) , , , ( ) , , ,, , ,
a a a a b b b ba b a b a b a b
1 2 3 4 1 2 3 4
1 1 2 2 3 3 4 4
A B( ) , , , ( ) , , ,, , ,
a a a a b b b ba b a b a b a b
1 2 3 4 1 2 3 4
1 4 2 3 3 2 4 1
53
POREDJENJE FUZZY BROJEVA
Metod Kaufmann-a i Gupta-e (1988)
54
POREDJENJE FUZZY BROJEVA
Pod “levom pomerenošću” Rl(A,k) fuzzy broja A u odnosu na realan broj k podrazumeva se površina izmedju realnog broja k i leve strane fuzzy broja A.
“Desna pomerenost” Rr(A,k) fuzzy broja A definisana je površinom izmedju realnog broja k i desne strane fuzzy broja A.
55
POREDJENJE FUZZY BROJEVA
“Pomerenost” fuzzy broja A u odnosu na realan broj k definiše se kao:
56
POREDJENJE FUZZY BROJEVA
U slučaju kada je fuzzy broj A trouglastog oblika i kada je k = 0, pomerenost fuzzy broja A je:
57
POREDJENJE FUZZY BROJEVA
Korak 1: Izvršiti poredjenje “pomerenosti” brojeva. U slučaju da je po
izvršenom poredjenju “pomerenosti” brojeva moguće doneti odgovarajući zaključak završiti sa algoritmom. U suprotnom slučaju preći na korak 2.
58
POREDJENJE FUZZY BROJEVA
Korak 2: Izvršiti poredjenja vrednosti kojima odgovaraju najveći stepeni pripadnosti. U slučaju da se posle izvršenog poredjenja ovih vrednosti može utvrditi poredak brojeva završiti sa algoritmom. Ukoliko ni posle poredjenja vrednosti kojima odgovaraju najveći stepeni pripadnosti nije moguće doneti odgovarajući zaključak preći na korak 2.
59
POREDJENJE FUZZY BROJEVA
Korak 3: Izvršiti poredjenje “baza” fuzzy brojeva. (Pod “bazom” fuzzy
broja podrazumeva se dužina osnovice fuzzy broja).
60
POREDJENJE FUZZY BROJEVA
Primer:Porediti fuzzy broj A = (6,9,11) sa fuzzy brojem B = (7,8,12) .
61
POREDJENJE FUZZY BROJEVA
62
POREDJENJE FUZZY BROJEVA
Pošto je:
Zaključujemo da je fuzzy broj A veći od fuzzy broja B.