Upload
buiquynh
View
219
Download
0
Embed Size (px)
Citation preview
1
laynis ,metsis gnatnet ratnagneP reinil metsis nad gnay rusnu/nemele nalupmukes gnatnet aracibreb itrareb metsis gnatnet aracibreB
nemele aratna nagnubuhreb arac gnatnet aracibreb nad ,metsis nusuynem - nemelenaynem metsis naitregnep aynmumU .uti nusuynep nemele irad nususret gnay utauses tukg -
haubes ,sipoksorkim araces ipat( metsis tubesid tapad kadit nenopmok haubes idaJ .nemelenemele irad nususret aguj nemele - metsis tubesid tapad aggnihes licek hibel gnay nemele
nemelE .)aguj - pmem metsis nusuynep nemele uata ,metsis malad sahk gnay ukalirep iaynu haubes akiJ .nial nemele helo nakitnagid tapad kadit gnay kifiseps gnay sagut iaynupmem itnagreb metsis uata ada kadit idajnem metsis akam ,ada kadit metsis nusuynep nemele
.nial metsis idajnem
atfadnem ini lebaT paites isgnuf nad nusuynep nemele tukireb metsis aparebeb hotnoc r.nemele
metsiS nemelE nemele isgnuF
oidua metsiS
kcabyalp kinakeM sirtkele laynis ek tesak irad sitengam laynis habugneM taugneP sirtkele laynis taukrepmeM rekaepS kele laynis habugneM oidua/araus laynis idajnem sirt
emulov lobmoT taugnep nataugnep habugneM
ayrus ataT irahataM ayrus atat tasuP
tenalP ayrus atat tasup iratigneM tiletaS tenalp iratigneM
d kadit akam ,ada kadit aynutas halas akij ,nemele tapme iaynupmem oidua metsiS igal tapa apnaT .kasur nakatakid metsis ,kcabyalp kinakem nad taugnep apnaT .oidua metsis tubesid aumes ,emulov lobmot apnaT .naktaafnamid tapad kadit nad pakgnel kadit metsis ,rekaeps
.awatret naka gnaro
gnaroeses akitek itakapesid kutnu gnitnep gnay laH halada kinket metsis gnatnet aracibreb ,metsis naraulek naraseb itakapeynem itrareb metsis haubes nakledomeM .metsis ledom nad naraulek aratna nagnubuh nakutnenem aynrihka nad metsis nakusam nakutnenem ulal
.uti nakusam
sitametam naamasreP tubesid tapad kinortkele nenopmok ledom utiay ,metsis ledom aggnihes ,rotsiser sura halada itakapesid gnay naraulek naraseb ,ini ledom malaD .rotsiser halada nakusam nad naraulek naratna nagnubuh nad nagnaget halada aynnakusam
.iridnes uti sitametam naamasrep
lb margaiD :metsis irad mumu kutneb nakataynem ini tukireb ko
,kolb margaid kutneb malaD .ledom tubesid tapad hadus sata id kolb margaid kutneB naamasrep alup tapad nad ,iuhatekid hadus naraulek nad nakusam naraseb aynasaib
2
mutnacid nad iuhatekid hadus aynsitametam haubes kolb margaiD .kolb lebal adap nak:tukireb itrepes halada sura naraulek nagned rotsiser
gnudnagnem halsurah nakusam nautnenep akam ,itakapesid halet metsis naraulek akiJakij awhab metsis kisif atkaf irad helorepid uti nasalA .)isatnemugra( nasala nakusam
habuid - ,rotsiser metsis naraulek iagabes itakapesid sura akiJ .habureb naraulek akam habuhabuid rotsiser nagnaget akij halada aynnasalA .nakusam halada nagnaget akam - habu
.habureb rotsiser sura akam
k naktapadnem kutnu nakduskamid kadit naledomeP gnay metsis gnatnet kaltum naranebe nad ledom irad taafnam helorepmem kutnu nakduskamid naledomeP .nakledomid
satab malad lanoisidnok halada aynnaranebek - .naktaraysrepid gnay satab
sitametam naamasrep ukalreb rotsiser padahreT tsiser haubes akij aynitrA . ro1 .A 1 rasebes sura apureb tuptuo helorepid naka akam V 1 nagnaget apureb tupni irebid
satab malad ukalreb sata id naamasreP - 1 rotsiseR .utnetret satab irebid tapad ttaw 5d tapad kadit uti rotsiser ipat ,A 1 sura naklisahgnem nad kutnu V 1 nagnaget nagnaget irebi
rasebes surA .naknijiid gnay satab raul id adareb rotsiser nakbabeynem naka anerak V 01 nad rotsiser ek kusam ttaw 001 rasebes ayad nakbabeynem naka naklisahid gnay A 01
utup idajnem rotsiser uata trohs idajnem rotsiseR .uti rotsiser kasurem taases aggnihes s.rilagnem gnay ilakes amas sura ada kadit uata kasur idajnem ayad utac naidumek
hotnoC - .lebat adap ijasret aynnasala atreseb metsis nakusam nautnenep gnatnet hotnoc
metsiS narauleK nakusaM nasalA
nemaliFakirtes sanap sura
a irebid akiJ .sanap nakraulegnem nemalif sur gnay sanap raseb nikames ,sura raseb nikameS
.nemalif nakraulekid
nagnudneB ek ria narilanahawasrep ria utnip isisop ria kaynab nikames ,ria utnip isisop iggnit nikameS
rilagnem
rotom adepeS natapecek lednah isisopsag
eS tapec nikames ,sag lednah tudus raseb nikamiralreb rotom adepes
.1 saguT ,aynnakusam nakutneT .aynnaraulek hilip/nakutneT .nial metsis aud haliraCnakatres elbuod satrek adap nakajreK .aynnasala - uata urib atnit nakanuG .siragreb oilof
greb satrek nakanug )2002 teraM 3 detadpu( .urib sira
layniS
irahes naanuggnep ipaT .taraysi halada laynis nial ataK - "taraysi" atak nad "laynis" atak irah tubesid ribib ek kujnulet nakkatelem nagned maid huruynem gnaroeseS .adebreb tikides
3
em takgnareb atereK .taraysi irebmem napuit apureb AKPP sagutep irad laynis uggnun.tiulep
halada layniS .amas halada sata id atak audek ,kinket metsis gnatnet naaracibmep malaD ,duskamid gnay utkaw gnales malaD .utnetret utkaw gnales malad itamaid gnay naraseb
araces habureb naraseb aynasaib uata araus laynis lanekid nairahesek malaD .simanid gnay naraseb numaN .utkaw padahret habureb asaitnanes aynnaraseb gnay rabmag laynis nakapurem naklasa aguj laynis tubesid sinket araces utkaw padahret habureb kadit
utnetret utkaw gnales malad natamagnep upmal haubes irad raulek gnay ayahac aggniheS . iaynupmem rotom adepes haubeS .ayahac laynis tubesid )patet aynsatisnetni nupiksem(
nial nad ,gnillensrep halmuj ,natapecek ,naruku ,anraw ,tareb :kisif naraseb - aynaumeS .nialo nakraulekid gnay laynis halada .utnetret utkaw gnales malad itamaid akij rotom adepes hel
naraseb aratna id numaN - aynah nikgnum ,rotom adepes helo ikilimid gnay naraseb natapecek uti anerak helO .sitats tafisreb nial naraseb ,simanid ayntafis gnay natapecek
gnilap gnay naraseb nakapurem .rotom adepes kutnu nakitahrepid/itamaid kaynab
metsiS .laynis gnatnet naaracibmep naktabilem ilakgnires metsis gnatnet naaracibmeP laynis akimanid ada anerak itamaid metsis nad ,aynnakraulekid gnay laynis irad ilanekid
etsis naraulek nad nakusaM .aynadap halada oidua metsis irad nakusaM .laynis dujuwreb m metsis malaD .araus laynis halada aynnaraulek nad tesak atip irad sitengam laynis najuh ,laynis halada uluh irad ria narila ,laynis halada nahawasrep ek ria narila ,nagnudneb
sop nahabugnep ,laynis halada ttaw nakhab ,laynis halada isagiri sagutep helo ria utnip isiATLP ada akij( naklisahid gnay kirtsil - .laynis halada )ayn
tukireb rabmaG .aynnaraseb ialin nad naadarebek turunem nakadebid laynis sinket araceSnis :utiay laynis macam tapme naktahilrepmem ini uynitnok laynis ,)golana( uynitnok lay
.)latigid( isasitnaukret terksid laynis nad ,terksid laynis ,isasitnaukret
ria narila tibeD .mala id ada gnay laynis nakaynabek kutneb nakapurem uynitnok layniSaggnalep hamur haubes ek kusam gnay kirtsil sura ,iagnus nagnaur utaus uhus nad NLP n
apareb asib aynialin nad utkaw aumes id ialin iaynupmem uynitnok layniS .aynhotnoc halada aynah aynialin ipat utkaw aumes id ialin iaynupmem isasitnaukret uynitnok layniS .ajas
haipur rakut ialin halada aynhotnoC .ajas utnetret gnarab utaus agrah uata ,rallod padahretutkaw adap ialin iaynupmem terksid layniS .okot id - asib aynialin nad ajas utnetret utkaw
agrah skedni ialin uata ,oloS id najuh haruc nairah atad halada aynhotnoC .ajas aparebunep taas adap asrub id nagnubag mahas isasitnaukret terksid layniS .iskasnart naput
utkaw adap ialin iaynupmem - aynhotnoC .utnetret aynah aynialin nad ajas utnetret utkaw.latigid isakinumok laynis halada
uynitnok laynis tukgnaynem halada mumu araces reinil metsis hailuk malad naaracibmePd nad .isasitnaukret kadit gnay terksi
4
reiniL metsiS
nagnubuh aynitrA .satireinil apureb susuhk tafis nagned metsis halada reinil metsiS apureb uti nagnubuh kifarg adap rabmagid akiJ .reinil tafisreb aynnaraulek nad nakusam
b sifarg narabmag numaN .surul sirag metsis taas adap ukalreb aynah surul sirag apure akiJ .)neisnart( isisnart isidnok adap nakub nad )ydaets( patnam isidnok adap adareb
abit rotsiser - .mho mukuh iauses lucnum gnusgnal kadit rotsiser sura ,nagnaget irebid abitb isidnok irad isisnart asam adA patnam isidnok ujunem )lawa isidnok( nagnaget irebid mule
ukalreb aynah mho mukuH .)kitedonan uata kitedorkim nagnutih malad aynah nupiksem( kinortkele naiakgnar niased adap nakitahrepid kadit ini isisnart isidnoK .patnam isidnok adap
i isidnok ipat ,asaib habureb laynis anam id iggnit isneukerf metsis adap naitahrep idajnem in.tapec tagnas nagned
:ulrep idajnem reinil metsis iduts apagnem gnitnep nasala aud adA
.1 halet aynnasahabmep nad hadum hibel irajalepid tapad reinil metsis ledoMna utnab talA .maladnem .aidesret kaynab halet reinil metsis niased nad sisila
.2 .reinil metsis nagned nakledomid tapad kisif metsis nakaynabeK
mth.30nilsis/nilsis/smu_insuh/gro.seiticoo.www//:ptth
5
metsiS hotnoC layniS nad
nakisinifednem aisunam haletes nakisinifedid urab ilakgnires metsis awhab nakitahreP uata nakukalid kadneh gnay apa natamagnep nakataynem aisunam aynitra ,ayntseretni
.metsis naisinifednep irad helorepid nigni gnay apa taafnam
h gnay natamagneP id gnutnaj kated nad nasafanrep amari itamagnem :nakukalid kadne kutnu nakukalid gnitnep ini natamagneP .)nasuibmep( aisehtseana huragnep hawab
tapet gnay suib tabo halmuj nakirebmem
metsis amaN isatropsnart nad isaripser metsiS :
:narauleK amarI .1 ,)tinem rep kated malad( gnutnaj
)tinem rep safan malad( nasafanrep isneukerF .2
)lm malad( suib tabo sisoD :nakusaM
gnay nakusam laynis kutneb aud ada akam ,iuhatekid hadus suib tabo sisod akiJ:metsis ek nakirebid tapad
.1 nusid suib tabO :eslupmi layniS gnay utkaw malad suib tabo halmujeS .nakkit.metsis ek nakkusamid "takgnis"
.2 suib tabo halmujeS .sufni narila iulalem nakkusamid suib tabO :pets layniS suib tabo halmujes amirenem natsnok araces naka hubuT .sufni lotob ek nakkusamid
fitaler gnay utkaw malad .amal
etsis naisinifedneP :isnerefer turunem laynis nad m
yarruM - ,"enicideM yrotaripseR ni ssecorP gnilledoM" ,.J.D ,htimS metsyS yrotaripseR ehT ,.8891 ,mleH moorC ,nodnoL ,613 .p ,5 .on ,2 .lov
layniS
m naraulek nad nakusam ,reinil metsis sisilana malaD tapad gnay laynis nakapure halognem metsiS .sifarg rabmag nupuata sitametam isgnuf ,lebat kutneb malad nakataynid isgnuf ,metsis nahalognep tabikA .naraulek laynis nakraulegnem nad nakusam laynis
sunis laynis haubes hotnoc iagabeS .habureb laynis sitametam nakkusamid akij t nis = )t(x+t(x A = )t(y naraulek laynis idajnem habureb naka lelarap rotisapak naiakgnar ek A = )
+t(nis aracibreb ini baB .habureb laynis esaf nad odutilpma awhab itrareb sisif araces gnay )
6
anamiagab nad laynis kutneb padahret sitametam isarepo huragnep ajas apa gnatnetkutneb - .rasad laynis kutneb
laynis nemugra padahret sitametam isarepO .2
a .isageN .
nagned nailakreP .b .naalaksnep/atnatsnok
atnatsnok nagned nemugra nahalmujneP .naresegrep/atnatsnok nagned nahalmujneP .c nagnarugnep nakgnades atnatsnok ialin huajes irik ek resegret laynis nakbabeynem naka
m naka atnatsnok nagned nemugra k resegret laynis nakbabeyne e .nanak
nad isagen isarepo helo ihuragnepid atnatsnok nagned nahalmujnep tabika naresegreP laynis nakbabeynem isagen lisah laynis adap atnatsnok nagned nahalmujneP .naalaksnep
agned nagnarugnep nakgnades nanak ek resegret resegret laynis nakbabeynem atnatsnok n(x layniS .irik ek -t- (x laynis itrepes kutneb iaynupmem )2 - .irik ek 2 huajes resegret gnay )t
naresegrep ialin nakbabeynem alaksret gnay laynis adap atnatsnok nagned nahalmujnePgnihes alaksret )t2(x layniS .alaksret kutneb ilak 2/1 idajnem turekgnem laynis kutneb ag
t2(x layniS .)t(x laynis - ek resegret ipat )t2(x laynis nagned amas kutneb iaynupmem )2.alaksret tuki naresegrep ialiN .)2 huajes nakub( 2/2 huajes nanak
7
gnay ini tukireb laynis audek aratna id hakanaM ???raneb
1.2 nahital laoS
.)t(h nad )t(x uynitnok laynis aud kapmat sata id rabmag adaP gnay gnirim sirag iaynupmem )t(x laynis awhab nakitahreP
,b( kitit id rihkareb nad )2,0( kitit irad lawareb - b nagned )1lrabmaG .araduas MIN rihkaret tigid halada kiab nagned ha
laynis - :ini tukireb laynis
(x .a - )t
)2+t(x .b )t2(x .c
.d - )t(x2 t3(x .e - )3
(x .f - t2 - )2 )t(h)t(x .g
t(x .h - )3/t2(h)1
8
.2.2 nahital laoS
awhab nakitahreP .]n[h laynis naklipmanem sata id rabmaG nagned 1=n id slupmi gnudnagnem ]n[h laynis b rasebes ialin
kiab nagned halrabmaG .araduas MIN rihkaret tigid utiaylaynis - :ini tukireb laynis
]2+2/n3[h .a [h .b -n- 2/]1
tapad gnay laynis nakapurem naraulek nad nakusam ,reinil metsis sisilana malaDta sitametam isgnuf ,lebat kutneb malad nakataynid halognem metsiS .sifarg rabmag nupua
isgnuf ,metsis nahalognep tabikA .naraulek laynis nakraulegnem nad nakusam laynis nakkusamid akij t nis = )t(x sunis laynis haubes hotnoc iagabeS .habureb laynis sitametam
nem habureb naka lelarap rotisapak naiakgnar ek +t(x A = )t(y naraulek laynis idaj A = )+t(nis aracibreb ini baB .habureb laynis esaf nad odutilpma awhab itrareb sisif araces gnay )
anamiagab nad laynis kutneb padahret sitametam isarepo huragnep ajas apa gnatnetkutneb - .rasad laynis kutneb
is kutneB .3 rasad uynitnok layn .uynitnok laynis rasad kutneb agit adA
.1 eC = )t(x skelpmok ladiosunis laisnenopske layniS ta halada e ,ini nasumur malaD . retemarap halada a nad C ,utkaw nemugra halada t , ...817,2 larutan nagnalib
eC laynis kutneB .skelpmok ta isairavreb .a nad C ialin gnutnagret o laisnenopske utiay ,laisnenopske kutnebreb naka layniS .leir a nad C kutnU
laynis ialin ,0=t taas adaP .0 < a akij nurut laisnenopske nad 0 > a akij kian.C=)t(x halada
9
o nem silutid tapad a renijami nagnaliB .renijami a kutnU j=a idaj aggniheseC = )t(x idajnem laynis nasumur j t j soc C = j nis j + t nad tahilret gnaY .t
soc C = })t(x{eR utiay aynleir naigab halada skelpmok laynis irad isketedretj isneukerf nad C odutilpma nagned ladiosunis kutnebreb naka layniS .t .
layniS araces lucnum laynis kutneb aynitra ,kidoirep tafisreb ini ladiosunisgnalureb - gnalureb ialum laynis taas utkaw akgnaJ .)t(x=)T+t(x aggnihes gnalu tubesid p 2 = T ,ini ladiosunis laynis kutnU .T utiay edoire .
01
o pmok atnatsnoK .skelpmok a nad C kutnU = C idajnem silutid tapad C skele|C| j j + r = a iagabes silutid tapad a skelpmok atnatsnok nad nasumuR .
idajnem naka laynis
e|C| = )t(x j e j + r( t) e|C| = )t(x tr e (j +t )
e|C| = })t(x{eR halada laynis leir naigaB tr ( soc +t) naka rabmagid akij gnay )b .ladiosunis laisnenopske kutnebre
o .2 ( nautas aggnat layniS pets tinu aggnat laynis kutneB .aggnat aynitra petS .)t(u )
idajret laynis nakianek ,nautas aggnat laynis kutnU .aggnat kana utas itrepes haladametam araceS .utas rasebes aynnakianek nad 0=t id 0 > t kutnu 1=)t(u laynis ,sita
sesorp nakledomem kutnu iakapid gnires aggnat layniS .0 < t kutnu 0=)t(u nadno naralkasnep - .ffo
11
.3 ( nautas slupmi layniS eslupmi tinu ) halada slupmi layniS .tuyned aynitra eslupmI .)t( tuyned haubes amal aparebeS .ilabmek gnalih ulal taases lucnum gnay laynis gnutnaj sativitka ,aisunam igaB !fitaler tagnaS ?slupmi tubesid tapad raga lucnum
nutnaj laynis ,retupmok igab ipat ,tuyned halada kayal kadit nad amal tagnas g ayag irebmem naka gnidnid ,gnidnid ek rapmelid alob haubes akiteK .tuyned tubesid alob padahret gnidnid nakparetid gnay ayaG .takgnis gnay utkaw malad alob adapek
abid takgnis pukuc ayag naadarebek anerak slupmi/tuyned tubesid sativitka gnidn nagned 0=t id lucnum aynah gnay laynis halada slupmi tinu ,sitametam araceS .alob
,nial atak nagneD .1 rasebes igrene nad 0=t kutnu 1=)t( t kutnu 0=)t( .0
layniS - ynis padahret sitametam isarepo nagned aynkutneb habuid tapad rasad laynis .lalaynis irad nugnabid tapad mala id laynis raseb naigabes nakhaB - tukireB .rasad laynis
t(u layniS .sitametam isarepo irebid gnay rasad laynis kutneb hotnoc halada - laynis halada )1at naalaksnep imalagnem )t2(u layniS .nanak ek 1 huajes resegid gnay )t(u tahilret kadit ip
t2(u layniS .)t(u laynis irad adebreb - nanak ek 2/1 huajes resegid gnay )t2(u laynis halada )1 ,nakalaksid laynis naresegrep nakbabeynem naalaksnep kefe awhab nakitahreP(
t2(u laynis naresegrep - .)nanak ek 2/1 naknialem ,nanak ek 1 nakub )1 e layniS (- t)i4+1 )t(u nailakrep kefE .ladiosunis laisnenopske laynis nagned )t(u laynis nailakrep lisah nakapurem laynis 0 > t kutnu nad 0 idajnem laynis ialin 0 < t kutnu halada )t(u laynis nagned )t(x laynis
.alumes kutneb itrepes patet
21