е т к тел е ј

Од по етк п о л к ко пјуте л , њ о по о о т д еду о е д тке е ј л ек по е ј л о. Људ у л оћ у к те у

по леду њ о л т д до е , њ о е ел ке е, њењ

ел е е е о . ко пјуте ке уке кој је е т к тел е ј (Artificial Intelligence , те т њу ко пјуте л кој у тел е т к о људ к ћ .

т је то е т к тел е ј ?

е о у е т ке тел е је, John McCarthy, то је Н х ш , х ј х .

е т к тел е ј је п љењ ко пјуте , ко пјуте к ко т ол о о от , л п о кој љ тел е т о, т кој љ ју

људ .

е т к тел е ј е по т е п оу ње к ко људ к о к л , к ко људ у е, одлу ују, де док поку ју д е е п о ле , т е улт т о е туд је

лу е к о о о ој тел е т те о т е .

ло о ј е т ке тел е је

е е ек пло т њ д ко пјуте к те , људ к т ељ , од о ек д е п т , Мо е л а а да а ља да е по а а као о ек?

т ј је ој е т ке тел е је у ло ље е о д е к е л тел е ј у то е т око код о ек .

ље е т ке тел е је

К е ње ек пе т к те − о у те кој п к ују тел е т о по ње, у е, де о т ју, о ј њ ју етују ко ке.

е у људ ке тел е је у − К е ње те кој љ ,

л , у , по е к о људ .

т е т ку тел е ју?

е т к тел е ј је ук те оло ј кој је о д пл к о то у Ко пјуте к ук , оло ј , оло ј , Л т к , те т к , ење т о.

л доп о е т ке тел е је је у оју у к у к ј које у

по е е људ ко тел е јо , к о то у е о о њ , у ење, е њ п о ле . дњ тел е т о те т је ко ћење њ јед е л

е о л т .

о ње е у упот е у е т ке тел е је

о ње е п е о е т ке тел е је о е е п к т ледећ −

о ње е AI о ње AI

Ко пјуте к п о е е т ке тел е је о е д од о о

ко к ет п т њ то д је по о

Ко пјуте к п о е т ко тел е јо о е д од о о

е е к п т њ , то д је по о

д е . д е .

о е у п о у од до п о е е у т укту .

о е т ке тел е је о у п т о е п о е е т љ ње јед о

око е дело о ј .

то о е е ењ т к ут п о е ут ј ње о у т укту у.

е е п о у е л ке. о о е ут т е т о п о .

л к е п о .

т п ед т љ те ку е т ке тел е је?

е л о ету ње еке е еље е к кте т ке −

О о к п тет л у епој љ о .

је до о о о о т до о о т о.

т л о д п о е е.

е ке е т к тел е је те е д о ују ње −

е ло д уде п еће о од људ кој п у ју.

е ло д уде л ко е љ о у лу откл њ њ е к .

е ло д уде ко о у о ту ј ко је еко плет о л ет о.

е ке е т ке тел е је под у у ењ ко плек о п о ко по едују.

е е т ке тел е је

е т к тел е ј до у ледећ пољ −

е − у уло у у т те ј к к о то у , поке , ti -tac-toe,

тд., де о е д љ о ел ко оју о ућ по ј то је о о еу т ко њу.

од о п о е о ње је к − о уће је т у те к ј у о кој у е је к кој о о е људ .

к пе т к те − о тоје еке пл к је које те у у, о т е по е е о је д п е ел о ло ење ет ко .

у л те − О те у еју, те п ет ју, у еју уел ул у у. п е ,

o п ју к о о је, које е ко те у е ње п о то о ј пе под у ј .

o окто ко те кл ке ек пе т ке те е д ј о у п је т .

o ол ј ко т ко пјуте к п о кој о е д п епо л к л п е пот ње о по т ету кој у л о е к т у њ .

епо ње о о − ек тел е т те у по о д ују у еју је к у ду е е к о њ о о ење к д е о ек о ћ . о у т о ђе л т к е т , е у ле у, ук у по д , п о е људ ке уке у кл ду л д оћо .

епо ње укоп − о п епо ње укоп т тек т кој је п п п у кој је п оло ко л ек у етло о оло ко . О

о е д п епо о л ке ло д п ет о у тек т кој е о е ењ т .

тел е т о от − о от о у д еду д тке које д ју људ . О ју е о е по оћу кој детектују ке под тке е л о ет к о то у

етло, топлот , те пе ту , к ет ње, ук, е , л п т к. Оп е ље у е к , е т ук е о ел к к п тето е о је, д

о т л п е у тел е је. кође у о по о ље д у е ој е к , д е п л оде о ој окол .

то ј ој е т ке тел е је

оле је п к то ј ој е т ке тел е је токо -то ек −

од ек ет / о је

1923 Ко д К ел пек о у о е л о от (RUR) п е је у Ло до у, п пут ко т е " о от" ле ко .

1943 о т ље е о о е ој еу о к е .

1945 к о Колу ј е тет у Њујо ку је ко о е Robotics.

1950 л у је у ео у е т о ењ ње тел е је о ј о књ у

Ко пјуте ке а е тел е ја. Кл уд е о о ј љује Деатаљ а а ал а ања а а к о т ње.

1956 Џо ек т John McCarthy је ко о те Ве та ка тел е ја.

е о т је п п о е т ке тел е је К е е тету (Carnegie Mellon University).

1958 Џо ек т John McCarthy к е о LISP п о к је к е т ку тел е ју.

1964 е т ј е ј о о Da Bo row е тету MIT пок л је д

ко пјуте о у у ет п од е је ке д е е т о л е к п о ле к е .

1965 Џо е е у Joseph Weizenbaum е тету MIT је т о п о

ELIZA, кој е те кт е п о ле е одећ д ј ло е е ле ко .

1969 у те о т е тет (Stanford Research Institute л у о от

под е о Shakey, кој је оп е ље локо ото по о о т , о ућ о ћу оп њ е њ п о ле .

1973 уп кл п ње о от The Assembly Robotics group д у е тету

(Edinburgh University је п л о от под е о Freddy, по то кот ко о от , кој је о по о д ко т д у у ло њ кл п њ одел .

1979 п ље о је п о ко пјуте к ко т ол о е о о ло.

1985 олд Кое Harold Cohen к е о де о т о п о т ње под о Aaron.

1990

ј ећ доп о у о л т е т ке тел е је−

п е у ко у ењу

о о ење одлуке о о у лу ј

л ње е т уко е т

л ње по ед

ој д под е

у е ње п од је к њ о о п е ођењ

уел ј , туел т о т

ој

1997 о (Deep Blue Chess по ед о је т д ње ет ко о ко п о ,

К п о .

2000 те кт о от е по т л у ко е ј л о до туп . MIT п к ује

о от под е о Kismet, о от л е које п к ује е о је. о от Nomad

п ет ује д леке п еделе т кт к ло етео те.

Ј Л Ј ?

по о о т те д у , л , п ед д ел је ло је, у ку т , у п к е о је е о је, е п о ле е, у е ло е е деје, о о те о је к, кл кује, е е л ује д ј п л ођ е о

ту ј .

по тел е је

К о то је оп о Howard Gardner, е к ој п оло , тел е ј е о е подел т :

тел е ј Оп е

Л т к тел е ј

по о о т д о о , п епо је, ко т е е о оло је

( о о у ), т к у

( т ку), е т ку ( ење).

то ,

О то

у к тел е ј

по о о т д е к е , ко у , у е ење

ук , у е ње ко к т .

у ,

е ,

Ко по то

Ло ко те т к тел е ј

по о о т ко ћењ у е њ ел ј е п

едо т тку к ј л о јек т .

у е ње ло е п т кт деј .

те т ,

у

о то тел е ј

по о о т д до е уел у л п о то у о ју, п о е

је, по о о к е уел е л ке

е е е е њ о јект,

ко у ње 3D л к , по е њ њ о о от њ .

т п ,

т о ут ,

еле о к ет к тел е ј

по о о т д ко те део тел л ело тело д е е п о ле е л

по о о т д е у пе о п ед т љ ју од п о од ,

ко т ол д о етљ ото по о о т ,

пул ј о јект .

по т т ,

т пе о л тел е ј

по о о т д п л ку еђу е ј оп т е

о ећ ј , е , от је.

Gautam Buddhha

о

ко у к ј ,

те ју ње

о е е ећ д је л те , е т к тел е т ко к јед у л е тел е ј у е .

е е тел е ј тој ?

тел е ј је е те ј л . О е тој од −

уђ њ

ењ

е њ о ле

е еп је

Л т ке тел е је

уђ ње − О о п ед т љ куп п о е кој о е еђује о о е ло ко љење, до о ење одлуке, п ед ђ ње. о тој д т п −

дукт о уђ ње едукт о уђ ње

п о од пе е оп е је д е до ло до оп те кљу к

о ње оп т т ђење т п тује о ућ о т д доп е до

пе о ло ко кљу к .

ко у п е е, од о о п етпо т ке т е, дукт о уђ ње о о ућ д

кљу к уде ет .

ко је ек пој т у кл т уоп те по т о, то је т кође т о е

л о е те кл е.

е − " ј је у тељ . е у тељ е у туд о е. , ј је туд о ."

е − " е е е д од у ке. Јеле 65 од . о л д

је Јеле , т кође к ."

ење − ед т љ кт о т т њ њ л е т е к о туд ње, п к у, у ење, л т ње ку т . ење по ољ е т у јек т туд ј .

по о о т у ењ по едују људ , еке от ње, о е е к те о т к о−

уд то о у ење − ење о о лу њу. е п ед т љ лу ње туде т уд то п .

п од о у ење − ење п ћењ ек е до ђ ј кој је туде т п у т о о л о ку т у њ . О о је л е о у ење ед од о.

ото ко у ење − ење о о п е пок ет ћ .

купљ ње о јек т , п ње.

Оп е о о у ење − ење о о по т њу т њу. е о е т дете које т ку од тељ .

е ептуел о у ење − ење о о т улу у кој је ећ ек д до ље . е о де т к ј кл к ј о јек т ту ј .

ење уђ њ − ење д е п л к еђу л т т улу о ел о ој т , п е е о п олут ој т .

е , дод ње ло ње ол , е е ку њ к о п п о л пут

до ело је до п е ољ њ , дод ње е о к ке ол .

о то о у ење − ење к о уел т улу л ке, оје, пе, л о. О о о е у л д к е пу пут п е по етк путо њ .

ење о о од т улу − ење које је т ко ко п о д е еде од о јуће по ње к д је п ут од о јућ т улу . е

п кој д е у к д ује о о т .

е ње о ле − п о ле п е у о о п епо је е ење поку д дође до еље о е ењ по е од д ње ту је у јућ еку пут њу, то је п оу оуко о по т епо т п еп ек .

е ње п о ле укљу ује до о ење одлук , то п ед т љ п о е о ј оље о лте т о л д е до ло до еље о љ .

е еп ј − п ед т љ п о е т њ , те п ет је, о , о о њ е о к о ј .

е еп ј под у е укљу ње о ећ њ . Код људ пе еп ј од е о к о . до е у е т ке тел е је, е пе еп је

о у т п купљ ње под т к од е о д о л од у е у.

Л т к тел е ј − је по о о т о о е д ко т , у е, о о п е е л о п о је ку. о је ео о у еђу о ој ко у к ј .

Л К Ђ Љ К К Л Ј

Људ дол е до кљу к ко ћење ло док е то е п е о куп п л под т к .

Људ кл д те о је по о о по ју п е о ло , е то е т ење л о т . К о п е о е е у ет е о ње ој

40404040 кој је л ко п т т , у кл д т т по т е о је ј ло је ео јед о т .

Људ о у доћ до о јект ко јед део едо т је л је о теће , док е то е о у д у де ко ект о.

ј е п о т ње подел о л т е т ке тел е је о у т :

О О О Њ Л

О о те е е то ко те у о от , ек пе т к те п о е њу п од о је к . д е о те ко те т пој , њ о ље у

л т .

епо ње о о епо ње л

љ п епо њ о о е у е њу т њу о о о е

о о .

љ п епо њ л е то е КО о о .

Ко т е код д у у е ко ћењ уку, п њ , л је код ко ћењ е ј .

Ко т е де т к ју о о е л о ук , о л , к е т .

е т е о ук п епо ње е од п ке .

О ј д те о уку је је о п епо њу л пе е о о е.

те е п епо ње л е п ке о је ео те ко п ојекто т .

те е п епо ње л е п ке о је ел т о л ко

п ојекто т .

О Њ О О Л

Ко ко л к о о к о ул де у у к ту те . Ко е то п ет ло л у ек ле т д т л л п о е о ње о о .

п епо ње е ко т е под т к упо еђ ње у о ло . к ју е по т о ј ље под т к .

ек т о о је к по т је по т је ул е од л ку у, кој п ет у љ тек т је к . О у под од т е те кт о GUI, ел к је к ,

тд.

КО О О

о тој ел к п е е т ке тел е је у код е о оту то је п ед т ље о доњо т ело

No. т к о л т е

1. к пе т к те

е − те п ћење лет , Кл к те .

2.

о е о ње п од о је к

е : Google Now ој т о, п епо ње о о ,

уто т к л л .

3.

еу о ке е е

е − те п епо ње ко ћење ло к о то је п епо ње л , п епо ње

к кте , п епо ње укоп .

4.

о от к

е − ду т ј к о от кој е к еће, , п ује п еј, п о е п е о т, у , т ,

п е ује, пол , тд.

5. Ло к те

е − от о к елект о к , уто о л , тд.

КЛ К Ј К

о е е т ке тел е је е дел о л т о л д т к , о је д т к , к пе т к д т к .

о е д т к у е т кој тел е ј

О Ј О Л К К

е еп ј

Ко пјуте к д

о о , л

те т к

ео ет ј

Ло к

те ј

е е ј ј

ење т о

о л ење е ке

о одњ

ћење

о е о ње п од о је к

у е ње

т ње је к

е од је к

е

К е

( у око пл о)

о е

у л

д у е к ј ј к л

љ ње ок ње тео е е ед к д ј о

л ње

К е т о т

о от к

К ет ње

Људ у е о е д тке од ођењ . О у е љујућ пе еп ј , о о у,

ко ћење је к путе к ет њ . О у е о л е д тке к је к пе т ке д тке, у то едо леду.

људе је јл к е д у е уо је е д тке. то то е под у е д је т о п е поку ј п е о уо је д т к код . је је д

е т ке тел е је о ко е т до е у уо је д т к .

К је је ће о д те е њ , ло е о п ед т љ ње њ , к о ко пл ко е л о т е ођење уо је д т к . д је у љ о д о л т е т ке тел е је о о е п о пе у ек пе т ко до е у д т к .

те е т ке тел е је је ње од е т њ о е окол е. е т делују у ојој окол . Окол о е д д д у е е те.

т у е т окол ?

е т је ед т о п еко кој е о ећ окол п ју д ј ње п еко е о делује е окол у п еко е екто .

Људ к е т е о ке о е к о то у о , у , о , је к ко

п лел о е о , о т л о к о то у уке, о е, у т , е екто е.

о от к е т ењује к е е е у о л т е о е, о е ото е кту то е е екто е.

о т е к е т е кодо е т о е то к о оје п о е к је.

е оло ј е т

е ођењ е т − то је к те ју кој од еђује кол ко је е т у пе .

о ње е т − ед т љ к ју коју е т од по ле ло које д те ек е е пе еп је.

е еп ј − е то пе еп ј ул п д тој т .

ек е пе еп је − то ј е т до д ње д .

у к ј е т − ед т љ пу од ек е е пе еп је до к је.

о л о т

о л о т п ед т љ т ту е л о т , о ећ ј о т , по едо њ до о о ећ ј п ду.

т је де л о л е т?

де л о л е т је о ј кој је по о д еде о ек е к је д к о о е у ођењ , о о у −

ек е е пе еп је

у ђе е е њ

о л о т е т од о ет кто −

е ођењ , то од еђује тепе у пе о т .

е еп је ек е е ођењ .

ет од о њ .

к је које о е д .

о л е т у ек од љ е к је, де п к ј к ју кој у окује д е т уде ју пе ј у д тој ек е . о ле кој е т е је к кте

е о ођењ , Окол о , кту то , е о (PEAS).

т укту тел е т е т

т укту е т е о е п к т к о −

е т = текту + о е т

текту = е ј коју е т делује.

о е т = п е у к је е тa.

Јед о т е е к је е т

ју е к је о е т е ут ој пе еп ј .

О е у о л е о ко е у ко ект одлук кој је о о о у текуће пе еп је.

Ок у ење је ко плет о о от о.

ло - ло к је − о је п ло које п т ње (у ло ) к ју.

одел о е лек у е т

Ко т е одел ет д е л к ј . Од е у ут ње т ње.

одел − ње о то е к ко е т де ју у ету .

ут ње т ње − О о п ед т љ п ед т у епо т пек т текуће т њ које од то је оп њ д ј .

у ње т њ те о је о то е −

К ко е ет по тепе о ј .

К ко ће к ј е т д ут е ет.

е т ље

О ју к је д по т л ље е. О ј п туп је лек л ј е о е т е к је је је ње које по е до о ењу одлуке ек пл т о одело о, т ј

до ољ е е.

љ − Оп еље ту ј .

е т о ко ћењу

О ју к је у о т од тепе ко о т ко т ње. ље у е дек т ко −

у ље уп о т ље , о л ој е о е до т ћ .

е е о је до т ћ љ т е од т е о т оћу по т њ љ уп от о т љ .

од ок у ењ

ек п о де у потпу о е т ко ок у ењу т о е у ул т т ту е, у под т к , ко пјуте к те д тотек , п к к кте ек у.

уп от то е ек о т е к е т о т е к о от л softbots) по тоје у о т , ео е softbots до е . ул то ео дет љ у ло е у

окол у. о т е к е т т е д о од ду ко к ј у е л о е е у. Softbot је т ко ње д ке online еље о куп п к ује те е т е т ке куп у, то д к ко у е л о т ко у е т ко ок у ењу.

јпо т је е т ко ок у ење је Turing е т ок у ење, п е у е јед е л о т л е т е т те т ју јед к о о . О о је ео о о ок у ење је је ео те ко о т е к е т д п к е то т ко до о по ње к о о ек.

Turing е т

пе о т тел е т о по њ те е е Turi g е то .

е о о е у е т ују у те ту е лу је. Јед од д е о о е уло у те те .

к од њ ед у л т о . е те је е т ко је ко је о ек.

О по т љ п т њ т ј то ку т ље о еку у тел е т ој . љ те т е тој у то е д п е те те , то ко о е п епо од ко

је до о од о о т д е о е ећ д је тел е т .

ој т окол е

Окол ледећ ој т −

к ет / Ко т у л − ко по тој о е ој л т , ј о де , т њ окол е, окол е т д к ет о ( п е , ); у уп от о је ко т у л ( п е , о њ ).

О от о т / ел о от о т − ко је о уће од ед т ко плет о т ње окол е оп њ , у кој е е кој т к о д е д о о от о

п о е у; уп от то е је о п ј л о о от о.

т т к / к − ко е окол е ењ е е дело њ е т т д је о т т , уп от то е је д .

ојед е т / е т ук е т − Окол о е д т о т ле е те кој о у т те л л те те од д то е т .

о ућ п туп / е п туп − ко е о к п т е т ју п туп ко плет о т њу окол е, т д окол п туп е ту.

ете т к / едете т к − ко је ледеће т ње окол е ко плет о од еђе о текућ т ње к ј е т , о д је окол дете т к , уп от то е је едете т к .

п од ко / е-еп од ко − т ко о еп од ко ок у ењу, к еп од е тој од оп њ од т е е т т дело њ . К л тет к је

уп о од е еп оде. ед е еп оде е е од к је у п ет од еп од . п од ко ок у ење је о о јед о т је, то то е т е т е д љ у п ед.

ет ње је у е л те к е њ п о ле у е т кој тел е ј .

о тоје е појед к о то је пло е, удоку, ук те е е л о т п ет е по у д е ђе од о јућ по ј у т к .

о ле п о л ењ пут ње код појед е т

е к о то у 3X3 о пло , 4X4 пет е т пло , 5X5 д де ет ет пло е у п о ле п о л ењ пут ње појед о е т . О е тоје од т

пло п о пло о . у је пот е о д по ед пло е т ј то кл л е т к л о л о о т л о у п п о то ље д е ек д т к.

у п о ле п о л ењ пут ње појед о е т у о ле путо њ п од , у ко ко к , тео е док .

е оло ј п ет е

о ле п о то − о је ок у ење у ко е п ет од ј . ( куп т њ куп опе т п о е у т њ )

о ле т е − о је по ет о т ње + т ње у ко е е л љ.

о ле п о то о к − о п ед т љ п о ле т њ . т њ у п к о о опе то у п к .

у п о ле − у јк ће пут ње л јк ће ек е е опе то од по ет о т њ до т њ љ .

ло е о т п о то − к л ој о о кој је у у е о ј .

ло е о т е е − к л ој о о кој је к е .

тљ о т − ој т о л о т д у ек ђе опт л о е ење.

кто њ − о е ој о о де е у п о ле у п о то о к .

у − у јк ће пут ње од по ет о т њ до љ о т њ .

Brute-Force т те ј п ет е

ео у јед о т , е т е к к о пе о ње о до е у, ећ до о де л оје о ућ т њ .

те −

Оп т њ

куп л д опе то

о ет о т ње

Оп љ о т њ

ет у у

о ње од ко е о о , п ет ујућ п о у ед е о о е т е к еће п е ледеће оу у ед . т е јед о д о у е е у, е док е е п о ђе е ење.

о е е ко т т FIFO ед т укту под т к . О ј етод о е еђује јк ћу пут њу до е ењ .

ко је кто е (п о е ој о о де е) = b ду = d, о д је ој о о оу d = b

d.

куп ој о о у ј о е лу ју је b + b2 + b

3 + … + d

.

− о то е к о о о п т п л ко к е њ ледеће о , о те до т е о је. о то те у ње о о у ек по е ј л .

ло е о т од ој о о . о у е п о е т дупл о о .

ет у ду у

ењује е у еку ј LIFO т укту о под т к . К е е т куп о о к о у лу ју п ет е у у л е о љ у д у је еду.

К ко у о о у појед ој пут њ у у кој те ј од ко е о до л т о , п о то те у ње о о у л е . ко е о кто ењ b ду m, кл д те п о то је bm.

− О ј л о т е о д е п ек е т је е ко о јед ој пут њ .

е ење је д е од е е оп ј од е њ . ко е де л о од е ње о d, ко је од е ње ње од d, о д о ј л о т о е д п оп д е. ко је од е ње еће од d,

о д е е е ењ по ећ .

ло е о т од ој пут њ . е о у е ек т дупл о о .

о е о п ет ње

ет де п ед од по ет о т њ у д од љ е док е е де т кује јед ко т ње.

ут њ од по ет о т њ е ук т е о пут њо од љ о т њ . к п ет е од о до поло е тот л е пут ње.

Јед т е п ет т о ко

о т ње е о лед у по ећ њу е е пут ње к о у. ек е п о ује е по ледње о . де т о је п ет у у, ко к т ј ту е у.

т ују е пут ње по еду т е е.

едо т т к − о у т е т уке ду ке пут ње е о ≤ C*. Јед т е п ет о д т е.

ет у ду у те т п оду љ ње

од е п ет у ду у до о 1, т по ње по о о, ко плет у п ет у у ду у до о , т љ т до п о л к е ењ .

к д е е к е о е док е е т о е доњ о о . о е у ју куп е о о . л о т е к д е п о ђе е ење ду d. ој о о

к е ду d је bd ду d-1 је b

d-1.

П ђ њ и ј и их а и а а

А а ђења а а а а ч е ј а −

К те ју о о ду О о т о Јед т е

е

те кт п ет по

ду

е е bd b

m bd/2 b

d bd

о то bd b

m bd/2 b

d bd

Опт л о т е

Ко плет њее е

о ( еу т к ) т те ј п ет е

е е л ел к п о ле ел к оје о ућ т њ , ње пе п о ле је еоп од о д е по ећ л е к о т л о т п ет е.

еу т к л о т о ењ њ

О ју е у опт л е пут ње еђу д т њ . еу т к у к ј е кл њ пло е у п е ој ње ој к ет њ које п к пло од љ о т њ , дод ње ој к ет њ е пло е.

то еу т ко п ет ње

О о п л ко е п о ују о о у кл ду еу т к ед о т . К е ју е д е л те, т о е л т ећ п о е о о от о е л т к е

л е п о е о о .

л ко ке те је, п о ује е о л о еу т ко ед о т , к е ју е о о де е т ју у т о е у л ту. т е п ењује еу т к

у к ј дете о о е. К ће пут ње е у ју ду е од ују.

A * ет

О о је по т ј о т ко е ј оље п о п ет њ . О о п л ко е е ење пут њ које у ећ купе, ећ е п о ење пут њ које ј е

о ећ ју у лу опт л о т е е.

f(n) = g(n) + h(n), де је

g(n) е (до д ) д е до т о о

h(n) о ење е ко т њ од о до еље о љ

f(n) укуп е пут ње к о n о о до до т њ еље о љ . ењује е ко ћење п о тет о ед по ећ ње f(n).

ј ољ т ко л д п ет

о ује е о кој е о ењује д је ј л љу. о ују е о о кој у о ел ј f(n) = h(n). ењује е ко ћење п о тет едо .

едо т т к − о е доћ до л љ њ у петљ . О етод је опт л .

Лок л л о т п ет е

Код о л о т е пол од поте ј л о е ењ т е п ел у ед о е ење. к ује е л д о е ење ко е п ек д п е е о то дође до к ј .

ко п ет пењ њ по ду

о је те т л о т кој по ње од п о ољ о е ењ п о ле т е поку д е ђе оље е ење п о е о по ећ јућ појед еле е т

е ењ . кол ко п о е д је оље е ење, п о е по ећ њ е у к о о о е ење. О ј п о е е по љ е до о е т к д е д љ по ољ њ .

т ко у к ј пењ њ по ду (п о ле ), п к ује т ње које п ед т љ лок л у .

ул : п о ле

лок л е п о е љ е: текућ , у ед о , о current <-Make_Node(Initial-State[problem])

loop

do neighbor <- a highest_valued successor of current

if Value[neighbor] ≤ Value[current] then return State[current]

current <- neighbor

end

Н о а ак − ај а а је е а је а а .

Лок л п ет у у

о о л о т у д е k ој т њ у ко т е утку. по ет о т е утку о т њ е т ју п о ољ о. пе о т о k т њ е у у по оћ љ е у к је. ко је ло кој од о у пе т њ к ед о т у к је љ ,

т д е л о т у т љ .

уп от о по ет k т њ k ој лед к т њ = k т њ у е те у ед. едо е т ју ој о. ј ећ k т њ у о ј л т њ . О ј п о е е т љ док е е по т е к л ед о т у к је

BeamSearch( problem, k), д је т ње е ењ .

start with k randomly generated states

loop

generate all successors of all k states

if any of the states = solution, then return the state

else select the k best successors

end

ул ј к љењ

К љење је п о е е њ л ђењ ет л , д о п о е о оју у ут њу т укту у пот е о је д п о е оје ке о о е. К д е ет л л д , ње о о ет л ко т ук ј д о о до је ој т . о т љ е д по ет

те пе ту уде ок , т туп л ђење п е л о т у. К д је те пе ту ок допу т е д е п е л о т у п те јло ј е ењ око

ек е јо .

че а

ј л ј k = 0; L = ео ој п о е љ ;

Од i → j, п ет ује е л к ој т Δ. ко је Δ <= о д е п т else if exp(-Δ/T k > ra do , the п т ;

о љ ју е ко 1 2 L(k) ко к .

k = k + 1;

о љ ју е ко од 1 до 4 е док е е до ољ к те ју .

К ј

о ле путујеће т о

о о л о т у, љ је п о ћ ку е у пут ње путујуће т о кој к еће од по ет о д 1, по ећује е до е т о пл у о јед о ћ е у д од кле је к е уо.

о ет к

Од ед т (n -1)! о ућ е ењ , де је n укуп ој до .

Од ед т л у е у ко т њ ко од (n -1)! е ењ .

к ју д т о о е ење л о е о ко т њ .

к ј

О О Њ О О Ј К

о е о ње п од о је к NLP е од о етод ко у к је тел е т те ко ћење п од о је к , к о то је п е ле к .

о е о ње п од о је к е те к д jе пот е о у по т т ко у к ју тел е т те о к о то је о от, к д е ел д е ује одлук о

д ј ло у, к о то је то у лу ју кл ко ек пе т ко те л о.

оље NLP укљу ује ко ћење ко пјуте кој т е д о ко е д тке ко ћење п од је к које ко те људ . л л те NLP о е т

о о

тек т

Ко по е те NLP

о тоје д е ко по е те NLP- то је д то −

у е ње п од о је к (NLU)

у е ње укљу ује ледеће д тке −

п ње д то ул у п од о је ку у ко у е у.

л ње л то пект је к .

е е ње п од је к (NLG)

о је п о е т њ ло к е е у о п од је к у ут ње ко ћење.

О ј п о е укљу ује −

л ње тек т − укљу ује п к ње еле т о ко тек т е њ .

л ње е е − укљу ује о те е , о ње ло к , по т љ ње то у е е .

е л ј тек т − ед т љ пл п њ е е е у т укту у е е е.

NLU је те е у по т т е о NLG.

е коће п л ко к е њ NLU

од је к је ео о те о е т укту е.

о е је о етљ у ду д о т уко ењ е . о тој екол ко о д о о т −

Лек к д о о т − ео п т о к о то је о е .

п е кл ко ње е board , д л је кл ко т к о е у л л ол?

о о т т к о о − е е е о е т т л те е.

п е , О је под о у у е о к по . − о т љ е п т ње, д л је о ко т о к пу д под е у у л је под о у у кој е у к пу?

е е е ј л д о о т − о јућ е е то у по оћ е е. п е , Јо је от л код ј е. О је екл , Ј у о . − Ко је

п о у о , Јо л ј ?

Јед ул о е т л то ење.

у о ул о е т то ење.

е оло ј кој е ко т

о оло ј − туд ј те т о о о њ ук .

о оло ј − туд ј ђењ е од п т јед .

о е − Од еђ ње ењ п т е јед е у је ку.

т к − Од о е ко о ње е д т л е е . кође укљу ује од еђ ње т укту е уло е е у е е л .

е т к − Од о е ење е к ко ко о т у ло ке е е е е.

т к − е у е ње е е у л т ту ј

п тује е к ко то ут е у е ње е е е.

ку − е о кој е е кој епо ед о п ед од ледећој, ут е у е ње ледеће е е е.

о ње ет − кљу ује оп те ње о ету.

Ко код NLP

о тој оп т пет ко к −

Лек к л − кљу ује де т к ју л у т укту е е . Је к лек ко п ед т љ колек ју е у је ку. Лек к л е

дељењу тек т п у е, е е е е .

т к л ( ње) − кљу ује л у е у е е т ко пект по еђ њу е кој пок ује ел ју еђу

е .

е т к л − к ује е т о ење тек т л ње о о ење е к . ек т е п о е пект ло ко ењ . о е о љ

п ње т кт ке т укту е о јек т у до е у д т к . е т к л од ује е е е к о то у топл л долед .

е т те ј − ење ло које е е е од ењ е е е п е ње. то т ко до о ење ледеће у пе о е л о е е е е.

т л − е е о е л е е е те п ет ј ктуел о ењ . О укљу ује ођење о пек т је к кој те ју е л о

по ње је к .

пле е т ј к пект т кт ке л е

о тој ел к ој л о т које у т л т к у л у, л е т ју ледеће јед о т е етоде −

т к ло од о ко тек т

ње о е- доле

т к ло од о ко тек т

о је т к кој д п л појед оло ле ој т кој дукују т ње о п п л . К е ј о т ку п ње ледеће

е е е − т кљу о ( The bird pecks the grains ).

л (Од еђ ње) − a | a | the

е − ird | irds | grai | grai s

е (NP) − л + е | л + де + е

= DET N | DET ADJ N

л ол − pe ks | pe ki g | pe ked

л ол к (VP) − NP V | V NP

де (ADJ) − eautiful | s all | hirpi g

о т ло ј е е у у т укту е дело е т ко д ко пјуте о е л ко д у е п о е . е п о ео л о т п њ ко т у ло д о п њ , пот е о је по о о п т п л , кој оп ују кој т укту д ет је

л д .

О п л л у д е појед ол у т лу о ју т . кл ду п ло к п ло , ко по тоје д т е к (NP) е л (VP),

о д т ко о е ко о NP), п ће е л о о (VP) е е у. о о о п п л е е у у ледећ −

S → NP VP

NP → DET N | DET ADJ N

VP → V NP

Lexocon −

DET → a | the

ADJ → eautiful | per hi g

N → ird | irds | grai | grai s

V → pe k | pe ks | pe ki g

т ло п њ −

д е о у по о о п е о ул т п л . о то V о е д е е , "peck" л

"pecks", е е е к о то у "The bird peck the grains" по е о л л ол у т кође до оље е.

ед о т − јјед о т ј т к т л.

е

еп е о т. п е , The grains peck the bird , је тет к ко ект о у кл ду п е о , л ење е л , п е у к о т у е е у.

е у ел ок п е о т, о ју е п п е т е т ук т к купо . о е е те т потпу о л т куп п л , п ње јед е л е ј ј , п е е , тд., то о е д од до к е је ел ко куп п л кој е е о е уп љ т .

ње о е-доле

О де п е по ње S оло т поку д е п е о ул е у ек е у те л ол кој од о ју кл е у ул ој е е е док е о попу о е тој од те л ол .

т е п о е ул о е е о д е п о е л подуд о т. ко е подуд о т , п о е е по љ д у купо п л . О о е по љ е док е

е п о ђе пе о п ло које оп ује т укту у е е е.

ед о т − Јед о т п е .

е

ее к , по то е п о е п ет е по љ е док е е пој е к .

по д .

о от к је до е е т ке тел е је кој е к е ње тел е т е к о от .

т у о от ?

о от у е т к е т кој делују у е л о ок у ењу.

Љ

о от ју љ пул ју о јек т ко ћење оп њ , т њ , к ет њ , е о к ој т о јект , ек д у т ње то , л о ло ђ ње

људ од о љ њ дњ које е по љ ју п е у е о е о у у о т л о е по т т до д о.

т је о от к

о от к је е т ке тел е је, кој е тој лект оте ке, т уке о ко пјуте , кој е ко т т у д ј у, ко т ук ј п е

у к о њ о от .

пект о от ке

о от ју о у е ке ко т ук је, л о л к д л од о јућ д т к.

О по едују елект е ко по е те које пок ећу ко т ол у е. д е ек о ко пјуте ко п о кој од еђује т , к д к ко ће о от

е то о т .

л ке еђу о от ко те о т л п о е т ке тел е је

О де је д т п к л ке еђу њ −

о е т ке тел е је о от

О опе у у ок у ењу које је ко пјуте к ул о.

О опе у у ко ок у ењу

л под е у о е у те е т ке тел е је п еко ол п л .

л у о оте је у ло л у т л ој о л п еко л к .

Њ је пот е оп т ко пјуте к те д д л .

от е је пе ј л д е е о е екто .

К ет ње о от

К ет ње о от је е по оћу ко е о от по е у о ок у ењу. о тој екол ко т по к ет њ −

Ко ћење о у

Ко ћење то ко

Ко јо о у то ко

Ко ћење кл њ / п е к к њ

К ет ње ко ћење о у

О ј т п к ет њ т о е е е е к ет њ , к к њ , п е к к њ , пењ њ л пу т њ , к о ко ћењ д у до к ет њ .

те е ећ ој ото д е ло к ет ње. ео је по од о т д к о те е п е у е е ул л у е по у окује д е т о е е к ет ње ко ћење то ко . ео те ко је т

ко т ук о о ођење д е до ољ л те т л о т .

Ј љ е у ко ј јед е, д е, ет л е т о у. еоп од о к ет ње о от је д е о у од о е коо д је.

куп ој о ућ т к ет њ (до ђ ј , ек е е пе од о под њ пу т њ о у у о т од укуп о ој о у) о от е де е у о т од

ој ој о у.

ко о от k о у, т д је ој о ућ до ђ ј N = (2k-1)!.

лу ју о от д е о е (k=2), ој о ућ до ђ ј је N = (2k-1)! = (2*2-1)! = 3! = 6.

то по тој е т л т о ућ до ђ ј −

од ње ле е о е

пу т ње ле е о е

од ње де е о е

пу т ње де е о е

од ње о е о е то е е о

пу т ње о е о е то е е о

лу ју к д је k=6 о у, по тој 39916800 о ућ лу је . то е о е ећ д је ло е о т о от по е оје о у.

К ет ње у по оћ то к ћ

от е је њ ој то ко д е ло к ет ње. к је је од к ет њ у по оћ о у.

т д д то к − от око о е то к око ко т кт .

Castor то к − от око о е то к о ет уп љ ко ло .

ед к 45o ед к 90

o то ко − О то к кој п ље ле у

п , от око ко т кт е т ке, око о е то к , око љ к .

Лопт т л е то к − ље ле у п , tе к је ео те ко п е љ .

К ет ње ко ћење кл њ л п е к к њ

о ото е уп љ по е ње т к л т у то л у уп от о е у. О о уће је т л о т о ел ке ко т кт е по е т ке подло е.

Ко по е те о от

о от у ко т у ледећ ко по е т −

п ј ње − о от е п ј ју те јо , ол о е е јо , л д ул п еу т к о .

кту то − О кој п ет ју е е ју у к ет ње.

лект ото (AC/DC) − еоп од от о о к ет ње.

еу т к ду ћ − О е купљ ју до ко о 40% к д е ду у е њ .

ћ е е − О е е купљ ју % п л ко п ол к елект е т ује к о њ .

о улт о ото − ј ољ ду т ј ке о оте.

е о − О о е еђују по ње о ј е л о от од о јуће ок у ењ . о от у оп е ље уел е о кој о у д

у ју ду у ок у ењ . кт л е о т уло у е епто дод кој е л е у људ к п т .

Ко пјуте к д

О у т те оло ју е т ке тел е је кој о о ућ о оту д д .

Ко пјуте к д у уло у у до е е ед о т , у о т , д љ , п туп е.

љујућ ко пјуте ко ду о от уто т к д ј ње, л у ко о ј појед е л ке л т о л к . О ј п о е укљу ује ој

л о т д е ло уто т ко уел о у е ње л к .

д е Ко пјуте ко уел о те

О ј те укљу ује −

п ј ње

еђ ј к ју под т к , то је ј е ће к е

о е о

о т е

еђ ј п к п ћењ те

о оћ е у еђ је к о то у к е , к ло ко екто .

д ко пјуте ко д

OCR − ко пјуте ко до е у, п о Опт к т од т к , (Optical Character

Reader), п ет ње ке доку е т у тек т кој е о е ењ т , кој уло у ке е .

епо ње л − о е к е е ју о у о о у, кој о о ућ т ње л п к ње л к о , к о о о ућ ју д ко к упо еђ ње т к о т л .

епо ње о јект (Object Recognition) − т л е к е е у упе кет , у купо е уто о л к о то у BMW, GM, Volvo.

о ењ ње поло ј − о ењ поло ј о јект у о т од поло ј к е е к о код лок је ту о у о е је телу.

О л т п е е ко пјуте ко д

ољоп ед

е о л

о ет к

епо ње к кте

о е к , у о т, о е еђ ње

ду т ј к п о е к л тет

епо ње л

л е то

ук о т ку е ље

л ке које е ко те у ед ке е

ћење ђењ

Ко т ол п о е

ње д ј д љ у

о от к

по т

е о от ке

о от к е п ењује у о л т к о то је −

ду т ј − о от е ко те о ду ет л , е ење, ње, ње, у ење, пол ње д у о.

ој к − о т л о от о у д е ко те у едо туп у ет о оп о е е т . о от под е о Daksh ко је л О ј

т ње ој од е (DRDO), је по о д у т е ед о о јекте кој у оп от.

ед − о от у у т њу д еду то е е о тот е кл к те то , д е е л т ју т ј о ед кеп људ , к о д оде ло е е опе је к о то је п е укл њ ње ту о о .

т њ − е к т њ е ко т о от кој о е д е е е по те , т д о о под од т њ , л о.

− ење туд ј олт ј у к е л тот е о от у љу п љењ л о .

т у е т ке еу о ке е е (ANNs)?

о л п о еу око пјуте , Dr. Robert Hecht-Nielsen, де е еу о ке е е к о −

"...ко пјуте к те т ље од п о т , око по е п о е еле е т ,

кој п о е ују о је, о о у од њ о о д ко т њ пољ ње ул е ел е.

О о т укту ANNs

деј ANNs је о ду о е је о у по т љ ње љ е , т ј д е о е т т ко ћење л ко кој ју уло у еу о

де д т .

о е ј о к је т ље од 86 л ј д е ћел ј кој е ју еу о .

О у по е д у љ ду ћел ј кој е ју к о . е д т п ју д је пољ ње окол е л ул е о к о . О ул к е ју

елект е пул е, кој о путују к о еу о ку е у. еу о о е д по ље по уку д у о еу о у д д т к, л е ље д ље.

ANNs у т ље од о о , кој т ју оло ке еу о е о е је о .

еу о у по е е о еђу о о делују јед д у . о о п ју ул под т к оде јед о т е опе је д т под тко . улт т о опе ј е п е о о т ле еу о е. л ел ко о у е ње о кт ј л о ед о т.

кој е је п д у е од о јућ те . ANNs о у д у е, то е по т е ењ ње те к ед о т . ледећ лу т ј п к ује јед о т у ANN −

по е т к еу о к е

о тоје д е тополо је е т ке еу о ке е е − оток под т к у јед о е у о т п е .

е т ке еу о ке е е п отоко под т к у јед о е у

оток под т к је у јед о е у. Јед ље о ју д у ој јед , к о коју е п ло коју о ју. е по тој по т п е . Ко т е код т њ ло , п епо њу, кл к ј . ју к е ул е л е.

е т ке еу о ке е е по т о п е о

О де у до оље е по т е п е е. О е е ко те код ко ћењ д е л е о ј .

д е т к еу о к е

о е п к о д ј у, к т ел п ед т љ е у еђу д еу о п к ује пут њу п оток о је. к ко ек ј те у, ео ој кој ко т ол е л еђу д еу о .

ко е т до л еље л , е пот е е поде ње те е. д у е т е ко е т л л е еље л л е ку, о д те ењ те у д е по ољ л к ј е улт т .

ко у ење у ANNs

ANNs у по о е д у е пот е о је о у т . о тој екол ко т те ј у ењ −

ење путе упе ј о − О ј п туп укљу ује т к кој до о по је те ју е т ку еу о ку е у. п е т к ље под тке ANN

које ећ од о о е.

п е п епо ње ло . ANN п л ко п епо њ д је оју п етпо т ку. т т к д је ANN од о о е. т е упо еђује п етпо т ље од о о т ко т од о о о т поде њ у кл ду е к .

ење е упе ј о − О о е те к д е п е куп под т к по т од о о . п е пот к е ло . о о лу ју, о о лу ју уп ње, од о о подел куп еле е т у упе у кл ду епо т ло е од текуће по тојеће купу под т к .

ење о о по т њу − ANN до о одлуку по т ње окол е. ко је по т ње е т о, е поде те у, д о л д е ледеће пут л ту те у одлуку.

л о т ењ у д

О о је л о т у ењ л о уке. ење е п е о . ко е л о т у до т п е т е т е д у д , то ењ те у е е, т ко д то о е п о е т

еље л од еђе ул п л ко етк о уке.

л о т ењ у д у дел п о то епо ње ло п ње д т к .

Bayesian е е (BN)

О к т укту е ко т п ед т љ ње ел је е о т оће еђу купо п о ољ п о е љ . Bayesian е е е ју јо е е о е ењ л Bayes

е е.

о е , к о п ед т љ п о ољ у п о е љ у пе п етпо т к . п е , у ед ко д ј о т ко до е у, о к п ед т љ п етпо т ку д п је т к.

е које дод ују о о е п ед т љ ју е о т е о т еђу лу ј п о е љ . Ј е е еђу п о е љ е к т кује е о т оћо кој је по е к о о .

о тој о јед о о ење код о о т п е е, п е у е е о е доћ до о д ект п ћење т ел е. то е BNs о е ект кл к (DAGs).

BNs у по о е д уп љ ју п о е љ е ед о т то е е о. BN

п о е љ е у т ље е д е д е је −

О л т п етпо т к

е о т оћ додеље ко п едло у.

от о ко куп X = {X1, X2, …,Xn} д к ет п о ољ п о е љ , де к п о е љ Xi о е у т ед о т ко о куп , о е о Val(Xi). ко

по тој д ект е од п о е љ е Xi до п о е љ е Xj, о д ће п о е љ Xi т од тељ п о е љ е Xj п к ујућ д ект е о т еђу п о е љ .

т укту BN је де л ко о ње п ет од о њ по т под .

BN е о е ко т т у ење по лед е у е ње о п о ле до е к о код п ед ђ њ удућ до ђ ј , к у лу ју едо т јућ до ђ ј .

ђење Bayesian е е

ење ек пе т о е д д Bayesian е у. о тој ој ко к кој т е ење ек пе т д пу д д о о к у е у.

е п о ле − ак плућа. је т п т од едо т тк ду . О по ећује докто , у њ јућ д к плућ . окто д по ед к плућ , по тоје д у е

о уће оле т л пто , к о то у ту е куло о т .

о ј ње еле т о ј

л је п је т пу ? ко је те по тој ел к е о т оћ до ј ње к плућ л о т .

л је п је т о ло е ђе о ду у? ко је те, кој т ђењ је у п т њу?

ко је X- ење по т о то о е д пок е д е д о TB л ку плућ .

де т к ј те е о ј

к пе т т е д од о о п т њ −

Које о о е п ед т т ?

Које ед о т у ет ? ко т њу т е д уду?

д т е от т о о е о д к ет ед о т . о е љ о у ет о јед у од т ед о т у е е у.

о је т по д к ет о о у −

Boolean о о − О п ед т љ ју п етпо т ке, у јућ е ед о т TRUE (T) FALSE (F).

ед о т ед − о ђење Pollution) о о д п ед т љ у ед о т {low, medium, high} оп ујућ тепе ло е о т п је т ђењу.

те л е ед о т − о т о т (Age) о о д п ед т љ т о т п је т о ућ ед о т од 1 to 120. к у ој , п ље у

о одело њ .

о ућ о о лу ј к плућ −

е о п ед о т К е ј о

ђење {LOW, HIGH, MEDIUM}

у Boolean {TRUE, FALSE}

к плућ Boolean {TRUE, FALSE }

X- ење {Positive, Negative}

К е ње т ел еђу о о

ополо ј е е т е д п к е к т т т е е е еђу п о е љ .

п е , т у окује д п је т до је к плућ ? - ђење л пу ење. т т е дод т т ел од о ђење Pollution) о у Smoker) к о у ак плућа.

то т ко ко п је т к плућ , о д ће е улт т X- ењ т по т . д т е дод т т ел у од о к лућ Lung-Cancer) к о у X- а (X-Ray).

пе к ј тополо је

о је о у т ел е у е е е од к д у. куп од тељ к о о о X је д т од тељ(X).

о к лућ д у ок : а ађење у а , п е у је о у а пото к о

X- ак. л о то е, X- ак је дете (по лед л е ек т) о ак лућа л

лед к о о у а а ађење.

ло е п етпо т ке

д т е ло к т ко т ел је еђу по е о о : то е од еђује пе ње у ло е е о т ооће д т у је к о . о то е о о

п л ко јед о ко те д к ет е п о е љ е, о е у ју о у ло е е о т о е еле Conditional Probability Table (CPT)).

к о т е ло п о ћ е о уће ко је ед от о е од тељ ке о о е. к ко ј е т о ко ојо од тељ ко куп . ку л ту т у ко ју од тељ к ед о т о , пот е о је

од ед т е о т оћу коју ће т дете о .

п е к лућ о од тељ к о о у ђење Pollution) у ење (Smoking). О ју о уће ед о т = { (H,T), ( H,F), (L,T), (L,F)}. CPT од еђује

е о т оћу до ј њ к к од о лу је <0.05, 0.02, 0.03, 0.001>

е пект о.

к о е о т оћу пој љ њ п к у у ледећој т ел −

е еу о к е

оде е те кој у л к ођење у лу ју о ек л у те к у−

е оп о то − утоп лот у о у, п о л ење е к у о у.

уто т к − уто т ко ођење те .

ој к − О је т ј ођење о у ј , п ћење љ , д к ј о јект ,

п епо ње л , де т к ј л / л ке.

лект о к − ед ђ ње ек е код , IC п к ње п , л отк п , к д, те л .

је − о е ек ет , к ед т ет к, ње л потеке, ко по т ејт о е , по то л о т о њ п о ,

ко по т ј к л , п о о лут е ед о т , т доку е т , е лу то к ед т е пл к је.

ду т ј − п о е ко т ол п о одње, д ј п о од л ,

пек ј те т о т к л тет , л к л тет њ ,

п ед ђ ње к л тет п п , л е ј к п о од , д ко одело ње е ј к п о е те , л од њ ,

пл ње уп љ ње п ојект .

ед − л ћел ј к , EEG ECG л , д ј п оте , т пл т ј , опт то .

о о − епо ње о о , кл к ј о о , ко е ј тек т у о о .

елеко у к је − Ко п е ј л ке под т к , уто т о о о е , п е ођење у е л о е е у.

по т − ј о те ко ењ код к о , од еђ ње по ед о л , од еђ ње ут те .

о т е − ло п епо њ код п епо њ л , п епо ње опт к к кте т ко д ље.

етпо т љ ње е е ке е је − е т ке еу о ке е е е ко те по т љ ње п етпо т к е л код п од к т т о .

о е о ње л − е т ке еу о ке е е т е д е о у е д п о е ју у л од о јуће лте у.

п љ ње − е т ке еу о ке е е е е то ко те до о ење одлуке код уп љ њ к о л .

о л ење о л ј − е т ке еу о ке е е у ек пе т у п епо њу ло , о у е о у т д т ју л aко е е то ео о до од то е од о ло у.

ло к те (FLS) п о оде п тљ л ко од ет , еко плет ул кој о е т дупле ед о т .

т је ло к ?

ло к (FL) је етод кој под ећ о е је љ ње. туп FL т до о ењ одлуке код људ укљу ује е о уће лу је е еђу д т л

ед о т (YES) л е(NO).

о је ло к лок кој ко пјуте о е д у е у п е ул п о од од еђе л к о то је о(TRUE) л ет о(FALSE), то је ек ле т о људ ко од о о у (YES) л е(NO).

о л ло ке, Lotfi Zadeh, је п ет о д л ку од ко пјуте , људ ко до о ење одлуке укљу ује о л т о ућ о т еђу (YES) л е(NO), к о то је д то ледећо т ело .

О

О Ћ

О Ћ

О О

О

ло к д о о ућ ул д е до т л ед о т ко о л .

е

о е е п е т код те л т ел о ућ о т по е од ло к око т оле , е до ел ке у е е е д е т е којој е

ју те уп љ њ .

о е е п е т у д е у, о т е у л њ о ој ко ј .

т је Ло к ?

ло к је ко ко е ј л е ло ке п е е.

о е уп љ т пот о до .

е о д т т о, е о п тљ о ло ко о ј њење.

ло к по е к д е пој љују еј т њ у ење т у.

текту ло к те

о тоје ет о о дел кој у п к к о −

у к о одул − о е ул е те , кој у т оје , у купо е. ел ул е ле у пет о (ко к ) к о то у−

LP x је у ел кој е по т о

MP x је едње по т о

S x је ло

MN x је едње е т о

LN x је у ел кој е е т о

њ − д IF-THEN п л кој у л ек пе т .

е кљу њ − ул п о е људ ко е о о њ т ње кљу њ ул IF-THEN п л .

одел де у к је − о е куп до је е о кљу њ у ој у ед о т.

у к је л т membership functions) у о е купо п о е љ .

у к ј п п д њ (Membership Function)

у к ј п п д њ о о ућ к т ко ње л т к л о ко п ед т љ њ куп . у к ј п п д њ куп A купу о ућ ед о т X је де к о μA:X → [ , ].

т ј к еле е т X е п у ед о т еђу 0 1. о е ед о т п п д њ л тепе п п д њ . О к т кује тепе п п д њ еле е т у X до

куп A.

x о п ед т љ куп о ућ ед о т .

y о п ед т љ тепе п п д њ [0, 1] те лу.

о е по тој т е у к ј п п д њ које е о у п е т у к ју у е ке ед о т . Јед о т е у к је п п д њ к о упот е ло е у к ј е д ју ећу п е о т л у.

е у к је п п д њ LP, MP, S, MN, LN у п к е доњој л −

ј е ћ о л к у к је п п д њ је т оу л т, еђу л т о т л у к о л о л к о то у т пе о д , лто у о .

т ј , ул ед о т до у к то од -10 олт до +10 олт . т ј е ењ од о јућ л .

ЛО КО

от о кл у еђ ј 5- о ло ко те . те поде те пе ту у кл у еђ ј упо еђујућ те пе ту у о е љ у те пе ту ку

ед о т.

л о т

е т л т ке п о е љ е те е.

К е т у к ју п п д њ њ .

К е т од п л у њ .

ет о т ул е под тке у купо е под т к ко ћење у к је п п д о т . ( у к ј )

О е т п л у п л . ( е кљу њ )

Ко о т е улт те ко п л . ( е кљу њ )

ет о т л е под тке у е у ед о т (де у к ј )

Ло к ој

Ко к 1: е т л т ке п о е љ е те е

Л т ке п о е љ е у ул е л е п о е љ е у о л ку п о т е е е . те пе ту у о е те к о то у, л д о, топло, уће, тд., у

л т к те .

е пе ту (t) = { ео л д о, л д о, топло, уће, ео уће}

к л о о куп је л т к те , о е д пок је ек део укуп те пе ту к ед о т .

Ко к 2: К е т њ у к ју п п д њ

у к је по е ењ те пе ту ке п о е љ е у п к е доњо л ко −

Ко к 3: Ко т у т у њ п л

К е т т у ед о т о е те пе ту е п е ед о т љ е те пе ту е, коју т е д о е ед кл у еђ ј.

RoomTemp.

/Target Very_Cold Cold Warm Hot Very_Hot

Very_Cold No_Change Heat Heat Heat Heat

Cold Cool No_Change Heat Heat Heat

Warm Cool Cool No_Change Heat Heat

Hot Cool Cool Cool No_Change Heat

Very_Hot Cool Cool Cool Cool No_Change

о е п.

/ љ ео л д о л д о опло уће ео уће

К е т куп п л у њ у о л ку IF-THEN-ELSE т укту .

ед. ој. ло к ј

1 IF temperature=(Cold OR Very_Cold) AND target=Warm THEN Heat

2 IF temperature=(Hot OR Very_Hot) AND target=Warm THEN Cool

3 IF (temperature=Warm) AND (target=Warm) THEN No_Change

Ко к : о ј ње ед о т

куп опе ј од о ењ ње п л . Опе је ко ће е OR AND у

е пект о Ma Mi . Ко о т е е улт те д е о о л е улт т.

О ј е улт т је ед о т.

Ко к : ођење де у к је

е у к ј е о д од у кл ду у к јо п п д о т л у п о е љ у.

О л т п е е ло ке

Кљу е о л т п е е е т ке тел е је у д те −

уто т к те

уто т к ењ

п љ к е ет то к

о ло ко т олу ед е

от о к елект о к п т

Hi-Fi те

отокоп п т

к е део к е е

еле је

п т до ћ т о

к от л е пећ

де

о те

е п ње е

Ко т ол ок у ењ

Кл у еђ ј / у / еј

е о ол

ед о т FLS

те т к ко епт у ут љ њ је ео јед о т .

о уће је е т FLS дод ње ње п л у кл ду лек л о ћу ло ке.

ло к те о у ко т т еп е у, о л е у л де о у ул у о ју.

FLS је ео л ко ко т у т у ет .

ло к п ед т љ е ење ло е е п о ле е у пект от ,

укљу ујућ ед у то под ећ љ ње до о ење одлуке.

е FLSs

е по тој те к п туп к е њу те .

О у у љ о к д у п л ј јед о т .

ео у по од п о ле е кој е те ју оку т о т.

т у то к пе т к те ?

к пе т к те у ко пјуте ке пл к је које у је е д е ле ло е е п о ле е у од еђе о до е у, оу ек т је е људ ке тел е је ек пе т е.

К кте т ке к пе т к те

ок к л тет ођењ

у љ о т

оу д о т

од

о ућ о т ек пе т к те

к пе т к те ју о ућ о т −

њ ет

ње т ук ј т ње п људ ко до о ењу одлуке

е о т је

ођење е ењ

ј о т ко ње

О ј њ ње

те п ет ј ул

ед ђ ње е улт т

о о ење кљу к

едл ње лте т оп ј

О те у у о ућ о т −

е е људе кој до о е одлуке

по едују људ ке по о о т

о оде т л е дек т у у њ

поде ју оп т е у у њ

Ко по е те к пе т ко те

Ко по е те к пе т ко те укљу ују

у њ

е кљу њ

Ко к те еј

Њ

д до е к пе о ње око к л тет . ње је еоп од о дело ње тел е је. пе ло ко ек пе т ко те од око т о п е о њ .

т је ње?

од т к п ед т љ колек ју ње . о ј је о о к о под т к ње о до е у д тк . од т к, о ј , п ет од о ку т о ко о јед о е ње.

Ко по е те е њ

њ к пе т ко те д ње о, еу т ко л јед о д у о ње.

ње о ње − п ед т љ око п ће у о ју п ће у од т е ење кој по едују ње, л у к у до е у д тк .

еу т ко ње − Од о е п к у, п е о е о о ње, по о о т о е е к о п етпо т ке.

ед т љ ње њ

о је етод кој е ко т д е о о ло о л о ло ње у њ .

О ј етод је у о п л IF-THEN-ELSE.

т ње њ

пе ко ек пе т ко те у ј ећој е од к л тет , ко плет о т , т о т о ј које е л е у њ .

њ е о у о ење о ј од т е т у њ к , у к , ек пе т ење кој по едују п кт о ње.

ење кој по едују ње купљ ју о је од ек пе т ње , те ју ње , по т ње к ко е о љ по о д у е е. т е

к те о ј о ј о ј ло к , у о л ку IF-THEN-ELSE

п л , кој ће ко т т е кљу њ . ење њ то т ко п т ј к пе т к те .

е кљу њ

е кљу њ ко т е к е п о еду е п л д е до ло ко ект о т о е ење.

лу ју к пе т к те кој е ју њу, е кљу њ т е

пул е ње е њ д е до ло до од о јуће е ењ .

К д е о о о лу ју к пе т к те кој у о п л −

ењују е п л еп ек д о ње е, кој е до ј ју је п ење п л .

од је е о о ње у у њ ко је то пот е о.

е е ко л кт п л , к д е п ењују е т ук п л од о јућ лу ј.

п епо у ње е ењ , те кљу њ ко т ледећу т те ју−

Л о е ње у п ед

Л о е ње у д

Л о е ње у п ед

т те ј ек пе т ко те е тој у то е д од о о п т ње, т о е д е де ледеће?

о ј , те кљу њ т љ л у ло од до о ко о е ење. т ју е е ње е п л , т е њ о о о т ње п е

до о ењ е ењ .

О т те ј е т љ до кљу , е улт т л е ект . п е , п ед ђ ње т ту подеље о т т љ п о е у те е т .

Л о е ње у д

о о т те јо , ек пе т к те п о л е ење п т ње, то е то до од ло?

о о у о о то е ећ де ло, те кљу њ поку д п о ђе кој у ло у е о л де т у п о ло т д до ло до о е улт т . О т те ј е је п ће п о л ење у ок л ло . п е д ј о код к к код људ .

Ко к те еј

Ко к те еј о е еђује еђу о у е у еђу ко к к пе т ко те , о к пе т ко те . Ко к к пе т ко те е о т ек пе т

о л т е т ке тел е је.

О п к ује к ко е к пе т к те е л ује од о јућу п епо уку.

О ј њење е о е пој т у ледеће о л ку −

од је к п к ек у.

е л ј у п од о је ку.

Л т оје п л кој у п к ек у.

Ко к те еј л к п ћење к ед л тет кљу к .

те е к о к пе т ко те

т е д по о у ко д е љ у јк ће о уће оку.

т е д је к е д д текућу ко ко у л еље у д у п к у.

те оло ј т е д уде п л ође ко ко те , е о уто.

т е д е к о ко те ко ко ул .

О ењ к пе т к те

јед те оло ј е о е д по уд л ко ко плет о е ење. ел к те у куп , те ју ј о е е ој, к о ко пјуте ке о е. к пе т к те

ју о ењ кој о у т ју−

е оло к о ењ

е коће у т њу њ

к пе т к те е те ко од ју

ок е ој

е к пе т к те

ледећ т ел п к ује де е к пе т к те о у п е т .

е Оп

о е д ј ј о к е е, д ј уто о л .

ед к до е те д ј о т ке д е кљу о у ок оле т

по т под т к , п л ко опе ј д п је т .

о т ње те

еп ек д о по еђење под т к те о по т њ л п оп по ње те к о то је по т ње

у ењ те ду е у кој е о л .

о е уп љ к те

Ко т ол ње ко п о е кој је о по т њу.

о е њ о л ење е к у о л , ко пјуте .

је/ о

о л ење о уће п е е, у њ е т к је, т о о е е , по ед о к лето , по ед п е о те ко п тљ .

е оло ј ек пе т к те

о тој екол ко о те оло је к пе т к те . к пе т к те укљу ују−

ој о ок у ење к пе т к те − ој о ок у ење к пе т к те укљу ује д е л те:

o д е т е, ко пјуте , е е .

o ок о ол о к Је к к о то је LISt Programming

(LISP) PROgrammation en LOGique (PROLOG).

o ел ке е под т к .

л т − О њују е у те у ој ек пе т к те у ел кој е .

o оћ ед то л т де о ње е т уко от о е п о о .

o О е еђују ео о к е е п отот по е

o ју у ђе е де је одел , п ед т љ ње њ , д ј о о у ко е до о одлук .

кољк − кољк е п ед т љ т д у о е о ек пе т к те е е њ . кољк о е еђује де елопе т ње њ , те кљу њ ,

ко к те еј , по оћ ед т о ј њ ње. п е −

o Java Expert System Shell (JESS) кој о е еђује ко плет о је Java API к е ње ек пе т ко те .

o Vidwan, кољк је од т е, о л о е т о т е ку е оло ју National Centre for Software Technology , у у ју 1993.

О о ућ п к њ у е кодо ој о у ду IF-THEN п л .

ој к пе т к те : Оп т Ко

о е ој к пе т к те је те т . Ко у оју к пе т к те укљу ују −

де т к ј п о ле до е

о ле о т по од ек пе т ке те е д е л .

о ћ ек пе те у до е у д т к п ојек т к пе т ко те .

по т т те кој је е к у по леду е е.

ој те

де т к ј к пе т ко те

т у по т т тепе те је о т л те под т к .

е л о т к ко ко епт о у ј оље д п ед т е ње о до е у.

ој отот п

е њ : ење кој по едује ње д д

тек о ње о до е у од ек пе т .

ед т љ у о л ку п л If-THEN-ELSE.

е т ње о поде ње п отот п

ење њ ко т п о те лу је е д о те т ње п отот п ло које еп л о т у ођењу.

К јњ ко те т ју п отот по е к пе т к те .

ој к е њ к пе т к те

е т т о о ућ т те к ју к пе т ко те еле е т окол е, укљу ујућ к јње ко ке, у њ о т ле о о е

те е.

оку е то т п л о к пе т к те .

О у т ко к д ко т к пе т к те .

Од ње к пе т ко те

Од т у њ у у едо о је п е лед т .

о ут е о е о о е те е, о е кој укљу ују д те те е.

ед о т к пе т к те

о туп о т − о туп у љујућ о ој п о одњ о т е .

њ п о од е − о од е је е л то к пе т к те до туп .

− О е еђују ел ку у.

њ топ е ке − топ е ке је њ у по еђењу људ к е к .

њ ње к − о у о љ т д тке у окол кој је оп људе.

т л од − т л д е пок њ е о ј , о , о т л е т п оп т е ек т п ду.