elektronická verzia publikácie - FIIT STU - Slovenská technická ...

Získavanie informácií z webu metódami inšpirovanými sociálnym hmyzom 311
1 , môže sa rozhod-
B
Ak sa rozhodne pokraova v nosení potravy zo zdroja B( − P X )
B B
nú, že pre tento zdroj zláka alšie vely ( P ( 1 − P
).
d
X
Ak sa vela rozhodne nepokraova v nosení potravy zo zdroja B , ide pozorova
B
P F .
B
Pravdepodobnos P F sa vypoíta:
tancujúce vely a rozhodne sa , ktorú z tancujúcich viel bude nasledova ( )
kde
−
P
B
F
=
D
B
d
D
B
B
d
B
+ D
d A a d B sú asy tancovania vely za zdroj A alebo zdroj B ; as tancovania je priamoúmerný
kvalite zdroja, teda, ím je zdroj kvalitnejší, tým je väšia pravdepodobnos,
že pozorujúce vely odpozorujú vábny tanec a nechajú sa zláka na zdroj potravy,
− D A a D B je poet viel tancujúcich za zdroj A alebo zdroj B .
Jednotlivé pravdepodobnosti sú:
−
−
−
A B
P X a P X : pravdepodobnos opustenia zdroja A alebo zdroja B ; táto pravdepodobnos
sa vypoíta pri každom výlete vely,
A
P d a
A
P F a
B
P d : pravdepodobnos tancovania za zdroj A alebo zdroj B ,
A
d
B
P F : pravdepodobnos nasledovania vely tancujúcej za zdroj A alebo zdroj B .
11.2.5 Multi-agentový odporúajúci systém
Na základe matematického modelu z (Camazine, 1991) bol v práci (Lorenzi, 2005A) navrhnutý
a prezentovaný v (Lorenzi, 2005B), (Lorenzi, 2005C) prototyp multi-agentového
odporúajúceho systému, s využitím metafory správania sa spoloenstva sociálneho hmyzu
- tancujúcich medonosných viel. Vychádzali z prác (Schafer, 2001) a (Resnick, 1994),
aplikujúc rozdielny prístup k riešeniu problému. Táto problematika bola spracovaná aj
v (Lorenzi, 2004).
Model z (Camazine, 1991) rozšírili tak, aby bolo možné použi viecero zdrojov potravy.
Každý agent predstavuje velu s nasledujúcimi vlastnosami:
−
−
c
i
P x pravdepodobnos opustenia zdroja potravy i
P
ci
D
c j
F
pravdepodobnos tancovania za zdroj c i ,
− P pravdepodobnos nasledovania iných viel na zdroj c j .
Pri dopyte od používatea sa vely-agenty snažia nájs v báze prípadov (zdrojov c 1 ... m )
najlepší zdroj potravy. Na obrázku 11-4 je znázornený model prezentovaný v (Lorenzi,
2005C).
Ú je zložený z dvoch oddelení, taniarne a pozorovatene taniarne. Báza prípadov
reprezentuje prístupné zdroje nektáru ( 1... m ) . Kosoštvorce reprezentujú možnosti rozhodovania
viel.
A
c ,