Systolic Petri Nets
33
0
0
Texte intégral
(2)
(3)
(4) . . :. 5[UVQNKE2GVTK0GVU . $OH[DQGUH$EHOODUGDQG3DWULFN$EHOODUG +DQGL%LR($,877RXORQ8QLYHUVLW\ )UDQFH. +PVTQFWEVKQP ,QPDQ\UHVHDUFKILHOGVDQGDSSOLFDWLRQVUHTXLULQJUHDOWLPHVXFKDVVLJQDOVSHHFKRULPDJH SURFHVVLQJSUREOHPVDUHRIWHQFKDUDFWHUL]HGE\WKHDPRXQWRIGDWDWRGHDOZLWK +RZHYHULWFDQKDSSHQWKDWUHDOWLPHFRQVWUDLQWVDUHGLIILFXOWWRVDWLVI\ZLWKRXWWDNLQJLQWR DFFRXQW WKH LQWULQVLF SDUDOOHOLVP RI SURFHVVLQJV WR SHUIRUP 7KXV GLYHUVH DUFKLWHFWXUHV DSSHDUHG 6,0' 0,0'
(5) OHDGLQJ WR GLIIHUHQW FODVVHV RI DUFKLWHFWXUH /LWHUDWXUH VKRZHG WKH DGYDQWDJHV DQG GUDZEDFNV RI HDFK RI WKHP 0RUHRYHU H[SHQVLYH FRVWV OLPLWHG WKHLU DSSOLFDWLRQVGXULQJDORQJWLPH 6\VWROLF DUFKLWHFWXUHV GHILQHG E\ +7 .XQJ DUH D SDUWLFXODU FODVV RI SDUDOOHO DUFKLWHFWXUHV 7KH\ FRQVWLWXWH VSHFLDOL]HG V\VWHPV FKDUDFWHUL]HG E\ D UHSHWLWLYH VWUXFWXUH RI LGHQWLFDO HOHPHQWDU\ SURFHVVRUV ORFDOO\ DQG UHJXODUO\ LQWHUFRQQHFWHG 6\QFKURQRXV GDWD FLUFXODWH WKURXJKWKHDUFKLWHFWXUHZKLFKLQWHUDFWDWHDFKHQFRXQWHU6HYHUDOLPSRUWDQWGLIILFXOWLHVOLNH WKHFHQWUDOPHPRU\VKDULQJEXVHVDFFHVVFRQIOLFWVFDQEHWKHUHIRUHDYRLGHG$OOSUREOHPV DUH KRZHYHU QRW V\VWROL]DEOH 7KHVH QHWZRUNV DUH GHVLJQHG IRU WKH UHSHWLWLYH LGHQWLFDO SURFHVVLQJ RI D KXJH DPRXQW RI GDWD ZKLFK LV WKH FDVH IRU H[DPSOH LQ PDQ\ VLJQDO DQG LPDJHSURFHVVLQJDOJRULWKPV 7KHFRQFHSWLRQRIWKHVHQHWZRUNVKDVEHHQWKH VXEMHFWRIPDQ\VWXGLHVWKHPDLQRQHVDUH GHYHORSSHG LQ WKH ILUVW SDUW RI WKLV FKDSWHU 7KH OLPLWHG QXPEHU RI V\VWROLF SURFHVVRUV DYDLODEOH RQ WKH PDUNHW ZDVSUREOHPDWLF IRUWKH GHYHORSPHQW RI PHWKRGRORJLHV IRU DORQJ WLPH 1RZ SURJUDPPDEOH FRPSRQHQWV HQDEOH WR EH IUHH IURP WKLV SUREOHP 7R HDVH WKHLU LPSOHPHQWDWLRQZHGHYHORSSHGDPHWKRGRORJ\EDVHGRQDIRUPDODQGXQLYHUVDOWRRO 3HWUL 1HWV
(6) WKDWLVGHYHORSSHGLQWKHVHFRQGSDUWRIWKHSDSHU. &GHKPKVKQPU 5[UVQNKECTEJKVGEVWTG 7KLV DUFKLWHFWXUH LV FRQVLGHUHG DV DQ LQWHUPHGLDWH EHWZHHQ GDWD IORZ DQG SLSHOLQH ,W KDV EHHQLQWURGXFHGLQ .XQJ
(7) DQGLVPDGHRIDVHWRISURFHVVRUVRUSURFHVVLQJFHOOVORFDOO\ LQWHUFRQQHFWHG(DFKFHOOFDQUXQDVLPSOHRUFRPSOH[RSHUDWLRQDQGOLQNVEHWZHHQFHOOVDUH HVWDEOLVKHGVRDVWRPLQLPL]HWKHDVVRFLDWHGSDWKVFRPSOH[LW\ . www.intechopen.com.
(8) .
(9)
(10) . -XVW OLNH LQ D SLSHOLQH VWUXFWXUH LQIRUPDWLRQ PRYH LQ D FDVFDGH VFKHGXOLQJ IRUP &RPPXQLFDWLRQV EHWZHHQ RXWVLGH HQYLURQPHQW DQG V\VWROLF QHWZRUN DUH HVWDEOLVKHG ZLWK SHULSKHUDOFHOOVWKDWFRQVWLWXWHWKHQHWZRUN,2SRUWV. 5[UVQNKEPGVYQTMURTQRGTVKGU 6\VWROLFQHWZRUNVKDYHLQWHUHVWLQJSURSHUWLHV ´4XLQWRQ 5REHUW µ
(11) 'DWDIORZFRPLQJIURPWKHHQYLURQPHQWDUHLQWHQVLYHO\XVHG 1HWZRUNVDVVRFLDWLRQLVPDGHHDVLHUWKDQNVWRVWUXFWXUHFDVFDGDELOLW\ (OHPHQWDU\FHOOVDUHQRWFRPSOH[ 'DWDIORZDUHVLPSOHDQGUHJXODU $VHWRIHOHPHQWDU\SURFHVVLQJVLVSHUIRUPHGV\QFKURQRXVO\RQGLIIHUHQWFHOOV 7KHVHPDLQSURSHUWLHVHQDEOHWRVLPSOLI\WKHLULPSOHPHQWDWLRQRQ9/6,RQFHDQDXWRPDWHG DQGULJRURXVFRQFHSWLRQPHWKRGKDVEHHQGHILQHG 6HYHUDO NLQGV RI QHWV H[LVW DFFRUGLQJ WR GLIIHUHQW EDVLF FHOOV )LJ
(12) WKH OLQHDU DUUD\ RUWKRJRQDO DUUD\ DQG KH[DJRQDO DUUD\ $OO FDQ EH XQLGLUHFWLRQDO RU ELGLUHFWLRQDO ,Q WKLV SDSHU ZH ZLOO PRVWO\ IRFXV RQ OLQHDU DUUD\V VLQFH LW EHWWHU VXLWV RXU DSSOLFDWLRQ )LJ WKHUHIRUHGRHVQRWVKRZDOOSRVVLEOHSURSDJDWLRQGLUHFWLRQVLQDUUD\V . )LJ%DVLFV\VWROLFDUFKLWHFWXUHV D
(13) OLQHDUDUUD\ E
(14) VTXDUHGDUUD\ F
(15) KH[DJRQDODUUD\. www.intechopen.com.
(16)
(17)
(18) . . 7KHVH DUFKLWHFWXUHV WDNH DGYDQWDJH RI WKH PDVVLYH SDUDOOHOLVP HQFRXQWHUHG LQ SURFHVVLQJ DSSOLFDWLRQV -RKQVRQ +XUVRQ
(19) 7KH\ RQO\ QHHG D PLQLPXP RI RSHUDWRUV 6RXVD
(20) DQGPHPRU\DFFHVVHV .XQJ
(21) WKDQNVWRDYHU\HIILFLHQWFRPPXQLFDWLRQVV\VWHP /LP 6ZDUW]ODQGHU D
(22) 7KHLU FRPELQDWLRQ DOORZV WR REWDLQ DUUD\V /LP 6ZDUW]ODQGHU D
(23) WKDW FDQ EH XVHG LQ D ZLGH UDQJH RI DSSOLFDWLRQV 'LVFUHWH )RXULHU 7UDQVIRUP /LP 6ZDUW]ODQGHU E
(24) -DFNVRQHWDO
(25) 1DVK
(26) FRQYROXWLRQ /HH 6RQJ
(27) ILOWHULQJ /HH 6RQJ
(28) PDWUL[ RSHUDWLRQV <DQJ HW DO
(29) G\QDPLF SURJUDPPLQJ /HH 6RQJ
(30) 7KH UHJXODULW\ RI WKHLU VWUXFWXUHV IDFLOLWDWH WKHLU KDUGZDUHLPSOHPHQWDWLRQIRULQVWDQFHLQ )3*$V 0LKXHWDO
(31) 1DVK
(32) &DVWUR 3DUHMDHWDO
(33) . 2TKPEKRNGU . 'ZCORNGQHCNKPGCTPGVYQTM /LQHDUHTXDWLRQVROYLQJLVGRQHWKDQNVWRWKHIROORZLQJHTXDWLRQ
(34) \LN DLN[N\LNdNdQdLdQ 6\VWROLFQHWZRUNGHILQHGE\.XQJLVHVWDEOLVKHGZLWKDJURXSRILQWHUFRQQHFWHGSURFHVVRUV HDFKKDYLQJUHJLVWHUV 5\IRU\N5DIRUDLNDQG5[IRU[(DFKUHJLVWHUKDVDFRQQHFWLRQDV LQSXW DQG DQRWKHU RQH DV RXWSXW .XQJ GHILQHG NLQGV RI FHOOV VTXDUHG )LJ D
(35) DQG KH[DJRQDO )LJE
(36) . D
(37) . E
(38) . )LJ6TXDUH D
(39) DQGKH[DJRQDO E
(40) FHOOV 7KHVHWZRNLQGVRIFHOOVZRUNLQWKLVRSHUDWLQJF\FOH ²WKHFHOOORDGVLQSXWV\N[NDQGDLNLQUHVSHFWLYHUHJLVWHUV5\5[DQG5D ²\NLVSURFHVVHGXVLQJHTXDWLRQ
(41) ²\LN[NDQGDLNDUHWUDQVIHUUHGWRWKHRXWSXW ([DPSOHRIWKH0DWUL[9HFWRU3URGXFW 093
(42) < $;. .
(43) . 5HODWLRQVWRLPSOHPHQWDUHWKHQ \LN DLN[LN\LN \L \L \L: . www.intechopen.com.
(44) .
(45) .
(46)
(47) . ZLWK: GLP ;
(48) dNdQdLdQ )RUH[DPSOHZLWK: § \ · ¨ ¸ ¨ \ ¸ ¨\ ¸ © ¹. § D ¨ ¨ D ¨D © . D D D. D · § [ · ¸¨ ¸ D ¸¨ [ ¸ D ¸¹ ¨© [ ¸¹. . (TXDWLRQ
(49) WKHQJLYHV . \ \\\\\ D[D[D[ \ \\\\\ D[D[D[ \ \\\\\ D[D[D[ *LYHQDQHOHPHQWDU\UHFXUUHQFHUHODWLRQ \LN DLN[LN\LN. . . VXFFHVVLYH UHFXUUHQFH VWHSV DUH SHUIRUPHG DW FRQVHFXWLYH LQVWDQWV 7KH XVH RI SDUDOOHOLVP GRQHYLDVHYHUDOFHOOVHQDEOHWRSHUIRUPDVWHSRIPDQ\GLIIHUHQWHOHPHQWDU\UHFXUUHQFHVDW WKHVDPHWLPH6\VWROLFQHWZRUNLVWKHUHIRUHPDGHRIDVHWRI Q
(50) OLQHDUO\LQWHUFRQQHFWHG VTXDUHGFHOOVHDFKRQHUHFHLYLQJ\LN[NDQGDLNDWHDFKVWHSRIWLPHWM )LJ
(51) D W D D W D D D W D D W D W W W \ \ \ & & & & & [ [ [ )LJ/LQHDUV\VWROLFQHWZRUNRIPDWUL[YHFWRUSURGXFW< $;Q . [LVXVHGE\&FHOODWWWKHQLVWUDQVPLWWHGWR&WKDWSURFHVVHVLWDWWDQGVRRQIURPOHIWWR ULJKW $ VLPLODU SURFHVVLQJ LV GRQH IRU \L GDWD IURP ULJKW WR OHIW )LJ VKRZV WKH GHWDLO RI GDWDSURSDJDWLRQRQFHOOVSHUIRUPLQJ\LN DLN[LN\LN . www.intechopen.com.
(52)
(53)
(54) . . . W . . . . . . &. &. &. &. &. . . . . . &. &. &. &. . . D. . . &. &. &. &. &. . D. . &. &. &. . D. &. &. \. [. W . . D. &. &. D &. W . \. \. . D. &. &. . D. &. &. D. &. &. . D. &. &. \. &. . . &. &. [ . . &. &. . . . &. &. &. [. . &. \. . [. \. . [. \. \. . [. . . . . &. &. &. &. . [. . \. . [. . W . \. . [. &. . [. \. W . \. \. . W . \. [. . W . \. [. [. \. \. [. . W . . [. [. W . &. [. W . \. . . . . . &. &. &. &. &. . . )LJ/LQHDUV\VWROLFQHWZRUNSURFHVVLQJIRUPDWUL[YHFWRUSURGXFW< $; VL]H
(55) . . www.intechopen.com.
(56) .
(57)
(58) . 'ZCORNGQHCDKFKOGPUKQPCNPGVYQTM &RQVLGHUQRZWKHPDWUL[SURGXFW & $%EHLQJVL]HVRI$ PQ
(59) % QS
(60) DQG& PS
(61) (DFK FRHIILFLHQWRI&LVSURFHVVHGXVLQJ
(62) FLM 6XP DLNENM
(63) N QdLdQdMdQdNdQ . . DLQ &LQ. E. &RXW. DRXW. )LJ(OHPHQWDU\FHOO DRXW DLQ &RXW &LQDLQE 7KLV UHODWLRQ FDQ EH H[SUHVVHG YLD D UHFXUUHQFH UHODWLRQ OLNH LQ &RHIILFLHQWV DLN SURSDJDWHRQMD[LVDQGENMSURSDJDWHRQLD[LVNLVDUHFXUUHQFHD[LVWKDWFDQEHDVVLPLODWHG WR D WHPSRUDO D[LV (OHPHQWDU\ SURFHVVLQJV JLYHQ E\
(64) DUH DOO LGHQWLFDO 1HWZRUN LV WKXV PDGHRIDVROHNLQGRIFHOO )LJ
(65) WKDWFDQEHDVVRFLDWHGLQVTXDUH )LJ([DPSOHRIDuVTXDUHGQHWZRUN 'DWDSURSDJDWLRQLVGHWDLOHGRQ)LJ2WKHURUJDQLVDWLRQDQGGDWDSURSDJDWLRQSRVVLELOLWLHV H[LVW+H[DJRQDOFHOOVFDQDOVREHXVHGIRUWKLVSURFHVVLQJ,QWKHVHFHOOVGDWDSURSDJDWHLQ WKUHHGLUHFWLRQV )LJ
(66) VRDVWREHXVHGE\QHLJKERXULQJRQHV )LJ
(67) . &RQFHLYLQJ V\VWROLF QHWZRUNV GHSHQGV RQ WKH SUREOHP WR EH VROYHG DQG WKH IRUFHG FRQVWUDLQWV PLQLPL]LQJQXPEHURIFHOOVGDWDIORZ«
(68) $VDFRQVHTXHQFHWKHUHLVQRXQLTXH PHWKRG RQ FRQFHSWLRQ 6HYHUDO PHWKRGV H[LVW VRPH XVLQJ PDWKHPDWLFDO HTXDWLRQV RI WKH SUREOHP WR VROYH RWKHUV XVLQJ SUREOHP DOJRULWKPV 7KLV QH[W VHFWLRQ ZLOO GHDO ZLWK WKHVH TXHVWLRQV. www.intechopen.com.
(69)
(70)
(71) . . D E E F F E E F W D E E F D D E E F F W )LJ'DWDSURSDJDWLRQLQDVTXDUHGQHWZRUN F. D. E. E. F. D. E. E W. . . E. E. E. E. D F. W. RXW. . DL. EL DRXW. ERXW. DRXW DLQ ERXW ELQ FRXW FLQDLQELQ. FLQ. )LJ(OHPHQWDU\KH[DJRQDOFHOO D E . . D. D. E. F E. D E. D. E. D. F. F. F F. W. E. W. W. D. D. E. F E. F. F. E. D. F. D. F. W. W. )LJ +H[DJRQDOV\VWROLFQHWZRUNRSHUDWLQJF\FOH. www.intechopen.com. W.
(72) .
(73)
(74) . 'SWCVKQPUQNXKPIDCUGFOGVJQFU $PRQJ WKH YDULRXV DSSURDFKHV GRQH WKH WKUHH PDLQ RQHV UHVSHFWLYHO\ XVH UHFXUUHQW HTXDWLRQVVHTXHQWLDODOJRULWKPVWUDQVIRUPDWLRQDQGIOXHQF\JUDSKV. 4GEWTTGPVGSWCVKQPUDCUGFOGVJQF . 3WKPVQPOGVJQF ,W LV EDVHG RQ WKH XVH RI JHRPHWULFDO GRPDLQ SURMHFWLRQ UHSUHVHQWLQJ WKH SURFHVVLQJ WR EH GRQHVRDVWRGHILQHV\VWROLFVWUXFWXUHV 4XLQWRQ
(75) ,WKDVWKUHHVWHSV ([SUHVVLQJWKHSUREOHPE\DVHWRIXQLIRUPUHFXUUHQWHTXDWLRQVRQDGRPDLQ'=Q )URPWKLVVHWRIHTXDWLRQVGHILQLQJDWHPSRUDOIXQFWLRQVRDVWRVFKHGXOHSURFHVVLQJV 'HILQLQJRQHRUVHYHUDOV\VWROLFDUFKLWHFWXUHVE\DSSO\LQJSURFHVVLQJDOORFDWLRQIXQFWLRQV WRHOHPHQWDU\FHOOV 7KHVHIXQFWLRQVDUHGHWHUPLQHGE\WKHGLIIHUHQWSURFHVVLQJGRPDLQSURMHFWLRQV. 5VGR %TGCVKPITGEWTTGPVGSWCVKQPU %H5QWKHQGLPHQVLRQUHDOQXPEHUVVSDFH=QLWVVXEVHWZLWKLQWHJHUFRRUGLQDWHVDQG'=Q WKHSURFHVVLQJGRPDLQ2QHDFKSRLQW]IURP'DVHWRIHTXDWLRQV( ]
(76) LVSURFHVVHG . X ]
(77) I X ]T
(78) X ]T
(79) XP ]TP
(80)
(81)
(82) X ]
(83) X ]T
(84) XP ]
(85) XP ]TP
(86) LQ ZKLFK YHFWRUV TL 4 FDOOHG GHSHQGHQF\ YHFWRUV DUH LQGHSHQGHQW IURP ] 7KH\ GHILQH ZKLFKDUHWKHYDOXHVZKHUHDSRLQWRIWKHGRPDLQPXVWWDNHLWVLQSXWYDOXHV7KLVV\VWHPLV XQLIRUP VLQFH T, GRHV QRW GHSHQG RQ ] DQG WKH FRXSOH ' 4
(87) UHSUHVHQWV D GHSHQGHQF\ JUDSK7KXVWKHSURFHVVLQJRI$DQG% QuQPDWULFHV
(88) LVGHILQHGE\ FLM 6XP DLNENM
(89) N QdLdQdMdQ ,WFDQEHGHILQHGE\WKHIROORZLQJXQLIRUPUHFXUUHQWHTXDWLRQVV\VWHP F LMN
(90) D LMN
(91) D LMN
(92) E LMN
(93) D LMN
(94) D LMN
(95)
(96) E LMN
(97) D LMN
(98) 6HYHUDOSRVVLELOLWLHVWRSURSDJDWHGDWDRQLMDQGND[LVH[LVWDLNENMDQGFLMDUHUHVSHFWLYHO\ LQGHSHQGHQWIURPMLDQGNWKHSURSDJDWLRQRIWKHVHSDUDPHWHUVFDQEHGRQHIROORZLQJWKH LMN
(99) WULKHGURQ 7KH SURFHVVLQJ GRPDLQ LV WKH FXEH GHILQHG E\ ' ^ LMN
(100) dLdQ dMdQ dNdQ` 'HSHQGHQF\ YHFWRUV DUH TD
(101) TE
(102) TF
(103) :LWK Q GHSHQGHQF\ JUDSK FDQ EH UHSUHVHQWHG E\ WKH FXEH RQ )LJ (DFK QRGHFRUUHVSRQGV WR D SURFHVVLQJ FHOO /LQNV EHWZHHQ QRGHV UHSUHVHQW GHSHQGHQF\ YHFWRUV2WKHU SRVVLELOLWLHVIRU GDWDSURSDJDWLRQH[LVW. www.intechopen.com.
(104)
(105)
(106) . . D E D D )LJ'HSHQGHQF\GRPDLQIRUPDWUL[SURGXFW. . E . . . E. . 5VGR &GVGTOKPKPIVGORQTCNGSWCVKQPU 7KHVHFRQGVWHSFRQVLVWVLQGHWHUPLQLQJDOOSRVVLEOHWLPHIXQFWLRQVIRUDV\VWHPRIXQLIRUP UHFXUUHQW HTXDWLRQV $ WLPH IXQFWLRQ W LV IURP '=Q o =Q WKDW JLYHV WKH SURFHVVLQJ WR SHUIRUPDWHYHU\PRPHQW,WPXVWYHULI\WKHIROORZLQJFRQGLWLRQ . ,I['GHSHQGVRQ\'LHLIDYHFWRUGHSHQGHQF\4L \[H[LVWVWKHQW [
(107) !W \
(108) . :KHQ'LVFRQYH[DQDO\VLVHQDEOHVWRGHWHUPLQHDOOSRVVLEOHTXDVLDIILQHWLPHIXQFWLRQV,Q WKLVDLPIROORZLQJGHILQLWLRQVDUHXVHG 'LVWKHVXEVHWRISRLQWVZLWKLQWHJHUFRRUGLQDWHVRIDFRQYH[SR\HGUDO'IURP5Q 6XP PL[L
(109) L PLVDSRVLWLYHFRPELQDWLRQRISRLQWV [«[Q
(110) IURP5QLILPL! 6XP DL[L
(111) L PLVDFRQYH[FRPELQDWLRQRI [«[Q
(112) LI6XP DL
(113) L P VLVDVXPPLWRI'LIVFDQQRWEHH[SUHVVHGDVDFRQYH[FRPELQDWLRQRIGLIIHUHQWSRLQWVRI ' ULVDUDGLXVRI'LI['PL5[PLU' DUDGLXVURI'LVH[WUHPDOLILWFDQQRWEHH[SUHVVHGDVDSRVLWLYHFRQYH[FRPELQDWLRQRI RWKHUUDGLLRI' OLVDOLQHRI'LI['PL5[PLO' LI'FRQWDLQVDOLQH'LVFDOOHGDF\OLQGHU ,IZHOLPLWWRFRQYH[SRO\HGUDOGRPDLQVWKDWDUHQRWF\OLQGHUVWKHQWKHVHW6RIVXPPLWVRI 'LVXQLTXHDVZHOODVWKHVHW5RI'H[WUHPDOUDGLL'FDQWKHQEHGHILQHGDVWKHVXEVHWRI SRLQWV [ IURP 5Q ZLWK [ \ ] \ EHLQJ D FRQYH[ FRPELQDWLRQ RI VXPPLWV RI 6 DQG ] D SRVLWLYHFRPELQDWLRQRIUDGLLRI5 'HILQLWLRQ7 OD
(114) LVDTXDVLDIILQHWLPHIXQFWLRQIRU '4
(115) LIT4O7TtU5O7U tV6O7VtD 7KXV IRU WKH XQLIRUP UHFXUUHQW HTXDWLRQV V\VWHP GHILQLQJ WKH PDWUL[ SURGXFW OD
(116) WLPH IXQFWLRQVPHHWVWKHIROORZLQJFKDUDFWHULVWLFV . O7 OOO
(117) ZLWKOtOtOtDQGOOO! . www.intechopen.com.
(118) !.
(119)
(120) . $SRVVLEOHWLPHIXQFWLRQFDQWKHUHIRUHEHGHILQHGE\O7
(121) ZLWKWKHIROORZLQJUDGLL
(122)
(123) DQG
(124) . 5VGR %TGCVKPIU[UVQNKECTEJKVGEVWTG /DVW VWHS RI WKH PHWKRG FRQVLVWV LQ DSSO\LQJ DQ DOORFDWLRQ IXQFWLRQ [ RI WKH QHWZRUN FHOOV 7KLV IXQFWLRQ [ D [
(125) IURP ' WR D ILQLWH VXEVHW RI =P ZKHUH P LV WKH GLPHQVLRQ RI WKH UHVXOWLQJ V\VWROLF QHWZRUN PXVW YHULI\ WKH IROORZLQJ FRQGLWLRQ W WLPH IXQFWLRQ VHHQ RQ
(126) WKDWJXDUDQWHHVWKDWWZRSURFHVVLQJVSHUIRUPHGRQDVDPHFHOODUHQRWVLPXOWDQHRXV ['\'D [
(127) D \
(128) W [
(129) zW \
(130) (DFKFHOOKDVDQLQSXWSRUW, PL
(131) DQGDQRXWSXWSRUW2 PL
(132) DVVRFLDWHGWRHDFKPLGHILQHGLQ WKHV\VWHPRIXQLIRUPUHFXUUHQWHTXDWLRQV, PL
(133) RIFHOO&LLVFRQQHFWHGWR2 PL
(134) RIFHOO&LDTL DQG 2 PL
(135) RI FHOO &L LV FRQQHFWHG WR , PL
(136) RI FHOO &LDTL &RPPXQLFDWLRQ WLPH EHWZHHQ DVVRFLDWHG SRUWV LV W TL
(137) WLPH XQLWV )RU WKH PDWUL[ SURGXFW SUHYLRXVO\ FRQVLGHUHG VHYHUDO DOORFDWLRQIXQFWLRQVFDQEHGHILQHG [
(138) RU
(139) RU
(140) UHVSHFWLYHO\ FRUUHVSRQGLQJ WR D LMN
(141) N D LMN
(142) M D LMN
(143) L 3URMHFWLRQRISURFHVVLQJGRPDLQLQSDUDOOHORIRQHRIWKHD[LVOHDGVWRDVTXDUHGVKDSH [
(144) RU
(145) RU
(146) UHVSHFWLYHO\ FRUUHVSRQGLQJ WR D LMN
(147) MN D LMN
(148) LN D LMN
(149) LM3URMHFWLRQRISURFHVVLQJGRPDLQLQSDUDOOHORIWKHELVHFWRUOHDGWRDPL[HGVKDSH [
(150) 3URMHFWLRQ RI SURFHVVLQJ GRPDLQ LQ SDUDOOHO RI WKH WULKHGURQ ELVHFWRU OHDG WR D KH[DJRQDOVKDSH /LDQG:DKPHWKRG /L :DK
(151) LVYHU\VLPLODUWR4XLQWRQWKHRQO\GLIIHUHQFHLVWKH XVH RI DQ DOJRULWKP GHVFULELQJ D VHW RI XQLIRUP UHFXUUHQW HTXDWLRQV JLYLQJ GDWD VSDWLDO GLVWULEXWLRQGDWDWLPHSURSDJDWLRQDQGDOORFDWLRQIXQFWLRQVIRUQHWZRUNEXLOGLQJ. /QPIGPGVOGVJQF 7KHSULQFLSOHRIWKLVPHWKRGOLHVRQVWHSV 0RQJHQHW
(152) ̄V\VWROLFFKDUDFWHUL]DWLRQRIWKHSUREOHP ̄GHILQLWLRQRIWKHSURFHVVLQJGRPDLQ ̄GHILQLWLRQRIWKHJHQHUDWRUYHFWRUV ̄SUREOHPUHSUHVHQWDWLRQ ̄GHILQLWLRQRIDVVRFLDWHGV\VWROLFQHWV. 5[UVQNKEEJCTCEVGTK\CVKQPQHVJGRTQDNGO 7KH VWDWHPHQW FKDUDFWHUL]LQJ D SUREOHP PXVW EH GHILQHG ZLWK D V\VWHP RI UHFXUUHQW HTXDWLRQVLQ5 \LMN I \LMNDDQ
(153) N
(154) \LM YY5 dNdEL,M- LQZKLFKD«DXDUHGDWD,DQG-DUHLQWHUYDOVIURP=NEHLQJWKHUHFXUUHQF\LQGH[DQGE WKHPD[LPDOVL]HRIWKHHTXDWLRQVV\VWHP. www.intechopen.com.
(155)
(156)
(157) . . DTHOHPHQWVFDQEHORQJWRDVLPSOHVHTXHQFH VO
(158) RUWRDGRXEOHVHTXHQFH VOO
(159) O/O / / DQG/ EHLQJLQWHUYDOVRI=,QWKLVFDVHDTHOHPHQWVDUHFKDUDFWHUL]HGE\WKHLULQGH[HVZKLFK DUH GHILQHG E\ D IXQFWLRQ K GHSHQGLQJ RQ L M DQG N 7KH UHVXOW RI WKH SUREHP LV D GRXEOH VHTXHQFH ULM
(160) L,M-ZKHUHULMFDQEHGHILQHGLQWZRZD\V ̄WKHUHVXOWRIDUHFXUUHQF\ULM \LME ̄ULM J \LMEDDQ
(161) )RUH[DPSOHLQWKHFDVHRIUHVROYLQJDOLQHDUHTXDWLRQUHVXOWVDUHDVLPSOHVXLWH\LdLdQ HDFK\LEHLQJWKHUHVXOWRIWKHIROORZLQJUHFXUUHQF\ \LN \LNDLN[N \L
(162) dNdQdLdQ. 2TQEGUUKPIFQOCKP 7KHVHFRQGVWHSRIWKLVPHWKRGFRQVLVWVLQGHWHUPLQLQJWKHSURFHVVLQJGRPDLQ'DVVRFLDWHG WRDJLYHQSUREOHP7KLVGRPDLQLVWKHVHWRISRLQWVZLWKLQWHJHUFRRUGLQDWHVFRUUHVSRQGLQJ WRHOHPHQWDU\SURFHVVLQJV,WLVGHILQHGIURPWKHHTXDWLRQVV\VWHPGHILQLQJWKHSUREOHP 'HILQLWLRQ &RQVLGHU D V\VWROL]DEOH SUREOHP ZKLFK UHFXUUHQW HTXDWLRQV DUH VLPLODU WR
(163) DQGGHILQHGLQ57KH'GRPDLQDVVRFLDWHGWRWKHSUREOHPLVWKHXQLRQRIWZRVXEVHWV' DQG' ' LV WKH VHW RI LQGH[HV YDOXHV GHILQLQJ WKH UHFXUUHQW HTXDWLRQV V\VWHP E EHLQJ D ERXQG GHILQHGE\WKHXVHULWLVGHILQHGDV' ^ LMN
(164) =L,M-DdNdE` 'LVGHILQHGDV LIWKHSUREOHPUHVXOWLV ULM
(165) L,M-_ULM \LMEWKHQ' LIWKHSUREOHPUHVXOWLV ULM
(166) L,M-_ULM T \LMEDDX
(167) WKHQ' ^ LMN
(168) =L,M-N E` ,Q WKH FDVH RI WKH 093 GHILQHG LQ
(169) ' ^ LN
(170) = _ dNdQ dLdQ` DQG ' LV HPSW\ VLQFHDQHOHPHQWDU\UHVXOW\LLVHTXDOWRDUHFXUUHQF\UHVXOW 'HILQLWLRQ6\VWROLFVSHFLILFDWLRQRIDGHILQHGSUREOHPLQ5IURPSGDWDIDPLOLHVLPSOLHV WKDW'=GHILQHVWKHFRRUGLQDWHVRIHOHPHQWDU\SURFHVVLQJVLQWKHFDQRQLFDOEDVH ELEMEN
(171) )RUH[DPSOHFRQFHUQLQJWKH093SUHYLRXVO\GHILQHG' ^ LN
(172) =_dNdQdLdQ`. )GPGTCVKPIXGEVQTU 'HILQLWLRQ /HW V FRQVLGHU D SUREOHP GHILQHG LQ 5 IURP S GDWD IDPLOLHV DQG G D GDWD IDPLO\ZKLFKDVVRFLDWHGIXQFWLRQKGLVGHILQHGLQWKHSUREOHPV\VWROLFVSHFLILFDWLRQ \G LV FDOOHG D JHQHUDWLQJ YHFWRU DVVRFLDWHG WR WKH G IDPLO\ ZKHQ LW LV D YHFWRU RI = ZKLFK FRRUGLQDWHVDUH \L\M\N
(173) LQWKHFDQRQLFDOEDVH%&RIWKHSUREOHPVXFKDV IRUDSRLQW LMN
(174) RIWKH'GRPDLQKG LMN
(175) KG L\LM\MN\N
(176) KLJKHVWFRPPRQIDFWRU +&)
(177) LV +&) \L\M\N
(178) RU 7KLV GHILQLWLRQ RI JHQHUDWLQJ YHFWRUVLV OLQNHG WR WKH IDFW WKDW L M N
(179) DQG L\L M\M N\N
(180) SRLQWVRIWKHGRPDLQXVHWKHVDPHRFFXUUHQFHRIWKHGGDWDIDPLO\ 7KH FKRLFH RI \G ZLWK FRRUGLQDWHV EHLQJ SULPH EHWZHHQ WKHP HQDEOHV WR OLPLW SRVVLEOH FKRLFHVIRU\GDQGWRREWDLQDOOSRLQWV LQ[\LM\MN\N
(181) Q=IURPDQ\ LMN
(182) SRLQWRI' ,Q WKH FDVH RI WKH PDWUL[YHFWRU SURGXFW JHQHUDWLQJ YHFWRUV <\ <D <[ \\ \D \[
(183) DUH DVVRFLDWHGWRUHVXOWVK\KDDQGK[*HQHUDWLQJYHFWRUVDUHDVIROORZLQJ . www.intechopen.com.
(184) .
(185)
(186) . K\ LN
(187) K\ L\L N\N
(188) L L\L \L 0RUHRYHU +&) \L \N
(189) r WKXV \N r *HQHUDWLQJYHFWRU\\FDQWKHUHIRUHEH
(190) RU
(191) K[ LN
(192) LN*HQHUDWLQJYHFWRU<DPXVWYHULI\KD LN
(193) K[ L\LN\N
(194) LN LN\L\N \L \N0RUHRYHU+&) \L\N
(195) RUWKXV<D
(196) RU
(197) 6LPLODUGHYHORSPHQWOHDGVWR<[
(198) . 2TQDNGOTGRTGUGPVCVKQP $UHSUHVHQWDWLRQVHWLVDVVRFLDWHGWRDSUREOHPGHILQHGLQ5(DFKUHSUHVHQWDWLRQGHILQHVD VFKHGXOLQJRIHOHPHQWDU\SURFHVVLQJV7KHWHPSRUDORUGHUUHODWLRQEHWZHHQWKHSURFHVVLQJ UHTXLUHVWKHLQWURGXFWLRQRIDWLPHSDUDPHWHUWKDWHYROYHVLQSDUDOOHOWRWKHUHFXUUHQF\VLQFH WKLV UHODWLRQ LV D WRWDO RUGHU RQ HYHU\ UHFXUUHQF\ SURFHVVLQJV DVVRFLDWHG WR DQ HOHPHQWDU\ SURFHVVLQJ:HWKXVFDOOVSDFHWLPHWKHVSDFH(75ZLWKRUWKRQRUPDOEDVLV LMW
(199) ZKHUH WUHSUHVHQWVWKHWLPHD[LV 'HILQLWLRQ$SUREOHPUHSUHVHQWDWLRQLQ(7LVJLYHQE\ WKHWUDQVIRUPDWLRQPDWUL[3IURPWKHSURFHVVLQJGRPDLQFDQRQLFDOEDVHWRWKHVSDFHWLPH EDVLV WKHWUDQVIRUPDWLRQYHFWRU9VXFKDV9 2·2ZKHUH2LVWKHRULJLQRIWKHIUDPHDVVRFLDWHG WRWKHFDQRQLFDOEDVLVDQG2 LVWKHRULJLQRIWKHVSDFHWLPHIUDPH 3RLQWFRRUGLQDWHVLQVSDFHWLPHFDQWKHUHIRUEHH[SUHVVHGIURPFRRUGLQDWHVLQWKHFDQRQLFDO EDVLV . 7KLVUHSUHVHQWDWLRQLVJLYHQE\WKHH[DPSOHRIWKH0DWUL[9HFWRU3URGXFWRI)LJ 2 W \D[
(200) \D[
(201) \D[
(202) \D[
(203) \D[
(204) \D[
(205) \D[
(206) \D[
(207) \D[
(208) L. . )LJ5HSUHVHQWDWLRQRIWKH0DWUL[9HFWRU3URGXFWLQVSDFHWLPH W N
(209) :HFDOO5WKHLQLWLDOUHSUHVHQWDWLRQRIDSUREOHPWKHRQHIRUZKLFKWKHUHLVDFRLQFLGHQFH EHWZHHQWKHFDQRQLFDOEDVLVDQGWKHVSDFHWLPHEDVLVLH3 ,,EHLQJWKH,GHQWLW\0DWUL[ DQG9WKHQXOOYHFWRU 2DQG2 DUHFRLQFLGLQJ
(210) )RUWKH093H[DPSOHLQLWLDOUHSUHVHQWDWLRQ LVJLYHQRQ)LJ 7KHVHUHSUHVHQWDWLRQVVKRZWKHRFFXUHQFLHVRIDGDWDDWVXFFHVVLYHLQVWDQWV3URFHVVLQJVFDQ EHGRQHLQWKHVDPHFHOORURQDGMDFHQWFHOOV,QWKHILUVWFDVHGDWDPDNHVDV\VWROLFQHWZRUN. www.intechopen.com.
(211)
(212)
(213) . . PDGHRIIXQFWLRQDOFHOOVLQZKLFKWKHGDWDFDQEHSXWLQWKHFHOOPHPRU\,QWKHVHFRQGFDVH GDWDFLUFXODWHLQWKHQHWZRUNIURPFHOOWRFHOO 7KHUHSUHVHQWDWLRQRIWKHSUREOHPLQVSDFHWLPHGHILQHVDVFKHGXOLQJIRUWKHSURFHVVLQJ7R REWDLQ QHWZRUNV ZLWK D GLIIHUHQW RUGHU ZH DSSO\ WUDQVIRUPDWLRQV RQ WKH LQLWLDO UHSUHVHQWDWLRQ5,IDIWHUDWUDQVIRUPDWLRQGDWDDUHVWLOOSURFHVVHGVLPXOWDQHRXVO\DQHZ WUDQVIRUPDWLRQ LV DSSOLHG XQWLO WKH FUHDWLRQ RI DQ RSWLPDO VFKHGXOLQJ )URP WKLV UHSUHVHQWDWLRQDVHWRIV\VWROLFQHWZRUNVLVGHWHUPLQHG $SSO\LQJDWUDQVIRUPDWLRQWRDUHSUHVHQWDWLRQFRQVLVWVLQPRGLI\LQJWKH WHPSRUDODEVFLVVD RI WKH SRLQWV :KDWHYHU WKH UHSUHVHQWDWLRQ LV WKLV WUDQVIRUPDWLRQ PXVW QRW FKDQJH WKH Q XSOH DVVRFLDWHG WR WKH LQYDULDQW SRLQWV ZKHQ RUGHU DQG VLPXOWDQHLW\ RI SURFHVVLQJV LV FKDQJHG7KHRQO\SRVVLEOHWUDQVIRUPDWLRQVDUHWKXVWKRVHZKRPRYHWKHSRLQWVIURPWKH' GRPDLQLQSDUDOOHOWRWKHWHPSRUDOD[LV 2 W
(214) )RUHDFKJLYHQUHSUHVHQWDWLRQ'WLVWKHVHWRI SRLQWV ZKLFK KDYH WKH VDPH WHPSRUDO DEVFLVVH UHVXOWLQJ LQ VHJPHQWV SDUDOOHO WR 2 L
(215) LQ VSDFHWLPHDUHREWDLQHG 7KH WUDQVIRUPDWLRQ WR EH DSSOLHG FRQVLVWV LQ GHOHWLQJ GDWD RFFXUHQFLHV VLPXOWDQHLWLHV E\ IRUFLQJWKHLUVXFFHVVLYHDQGUHJXODUXVHLQDOOWKHSURFHVVLQJVZKLFKLPSOLHVWKDWWKHLPDJH RIDOOOLQHVGWE\WKLVWUDQVIRUPDWLRQLVDOVRDOLQHLQWKHLPDJHUHSUHVHQWDWLRQ)RULQVWDQFH IRUWKHLQLWLDOUHSUHVHQWDWLRQ5 RIWKH093'WVWUDLJKWOLQHVDUHGRWWHGRQ)LJ2QHFDQ WKHUHIRUHVHHWKDWRFFXUUHQFLHVRIGDWD[NdNdQDUHVLPXOWDQHRXVO\XVHGRQHDFKSRLQWRI VWUDLJKW OLQH 'N ZLWK W N 7KHUHIRUH D WUDQVIRUPDWLRQ FDQ EH DSSOLHG WR DVVRFLDWH D QRQ SDUDOOHOVWUDLJKWOLQHWRWKH 2 L
(216) D[LVWRHDFK'WSDUDOOHOVWUDLJKWOLQHWR 2 L
(217) 7ZRW\SHVRIWUDQVIRUPDWLRQVFDQEHGLVWLQJXLVKHGOHDGLQJWRGLIIHUHQWLPDJHVWUDLJKWOLQHV 7FIRUZKLFKWKHLPDJHVWUDLJKWOLQHKDVDVORSH 3 )LJD
(218) 7GIRUZKLFKWKHLPDJHVWUDLJKWOLQHKDVDVORSH 3 )LJE
(219) . \D[
(220) . 2 . \D[
(221) \D[
(222) . \D[
(223) . \D[
(224) . \D[
(225) . \D[
(226) . W. \D[
(227) . \D[
(228) . D
(229) . L 2 \D[
(230) . \D[
(231) . \D[
(232) . \D[
(233) . \D[
(234) . \D[
(235) . W. \D[
(236) . \D[
(237) . \D[
(238) . E
(239) . L. )LJ$SSO\LQJDWUDQVIRUPDWLRQRQWKHLQLWLDOUHSUHVHQWDWLRQ D
(240) 7F E
(241) 7G 7KH DSSOLFDWLRQ RI D WUDQVIRUPDWLRQ HQDEOHV WR GHOHWH WKH RFFXUHQFLHV XVH VLPXOWDQHLW\ RI GDWD EXW LQFUHDVHV WKH SURFHVVLQJ WRWDO H[HFXWLRQ WLPH )RU LQVWDQFH IRU WKH LQLWLDO UHSUHVHQWDWLRQ RI )LJ WKH WRWDO H[HFXWLRQ WLPH LV W Q WLPH XQLWV ZKHUHDV IRU UHSUHVHQWDWLRQVRQ)LJLWLVW Q WLPHXQLWV. www.intechopen.com.
(242) .
(243)
(244) . &RQFHUQLQJ WKH LQLWLDO UHSUHVHQWDWLRQ RQH FDQ QRWLFH WKDW SRLQWV RI WKH VWUDLJKW OLQH 'W KDYLQJWKHVDPHWHPSRUDODEVFLVVHKDYHFRUUHVSRQGLQJSRLQWVRQWKHLPDJHVWUDLJKWOLQH ZKLFKFRRUGLQDWHVGLIIHUE\,WPHDQVWKDWWZRLQLWLDOO\VLPXOWDQHRXVSURFHVVLQJVEHFDPH VXFFHVVLYH $IWHU WKH ILUVW WUDQVIRUPDWLRQ QR VLPXOWDQHLW\ LQ GDWD RFFXUHQF\ XVH LV VHHQ VLQFH DOO HOHPHQWDU\ SURFHVVLQJV RQ 'W SDUDOOHO WR 2 L
(245) XVH GLIIHUHQW GDWD 7KXV QR RWKHU WUDQVIRUPDWLRQ LV DSSOLHG )RU WKH GLIIHUHQW UHSUHVHQWDWLRQV 3 WUDQVIRUPDWLRQ PDWULFHV
(246) DV ZHOODV9 WUDQVODWLRQYHFWRUV
(247) DUH . . &GVGTOKPKPIU[UVQNKEPGVYQTMUCUUQEKCVGFVQCTGRTGUGPVCVKQP )RUDJLYHQUHSUHVHQWDWLRQRIDSUREOHPWKHODVWVWHSFRQVLVWVLQGHWHUPLQLQJZKDWLVDUHWKH FRUUHVSRQGLQJV\VWROLFQHWZRUN V
(248) 7KHUHSDUWLWLRQRISURFHVVLQJVRQHDFKFHOORIWKHQHWKDV WKHUHIRUHWREHFDUHIXOO\FKRVHQGHSHQGLQJRQGLIIHUHQWFRQVWUDLQWV$QDOORFDWLRQGLUHFWLRQ KDV WKXV WR EH GHILQHG DV ZHOO DV D YHFWRU ZLWK LQWHJHU FRRUGLQDWHV LQ 5 ZKLFK GLUHFWLRQ GHWHUPLQHV WKH GLIIHUHQW SURFHVVLQJV WKDW ZLOO EH SHUIRUPHG LQ D VDPH FHOO DW FRQVHFXWLYH LQVWDQWV,QIDFWWKHGLUHFWLRQRIDOORFDWLRQVFDQQRWEHFKRVHQRUWKRJRQDOO\WRWKHWLPHD[LV VLQFH LQ WKLV FDVH WHPSRUDO D[LV RI WKH GLIIHUHQW SURFHVVLQJV ZRXOG EH WKH VDPH ZKLFK FRQWUDGLFWVWKHGHILQLWLRQ &RQVLGHU WKH SUREOHP UHSUHVHQWDWLRQ RI )LJ D %\ FKRRVLQJ IRU LQVWDQFH DQ DOORFDWLRQ GLUHFWLRQ [
(249) %& RU [
(250) (7 DQG SURMHFWLQJ DOO WKH SURFHVVLQJV IROORZLQJ WKLV GLUHFWLRQ )LJ
(251) WKHUHVXOWLVWKHV\VWROLFQHWZRUNVKRZQRQ)LJ7KLVQHWZRUNLVPDGHRIQ FHOOVHDFKSHUIRUPLQJUHFXUUHQF\VWHSV7KHWRWDOH[HFXWLRQWLPHLVWKHUHIRUHQ WLPH XQLWV,IDQDOORFDWLRQGLUHFWLRQFROLQHDUWRWKHWLPHD[LVLVFKRVHQWKHQHWZRUNVKRZQRQ)LJ LVWKHQREWDLQHG. . . 2 \D[
(252) . \D[
(253) . \D[
(254) . \D[
(255) . \D[
(256) . W. \D[
(257) . \D[
(258) \D[
(259) &HOO &HOO. \D[
(260) &HOO. L. )LJ3URFHVVLQJVSURMHFWLRQZLWK[
(261) (7 2WKHUQHWZRUNVFDQEHREWDLQHG E\FKRRVLQJDQRWKHUYDOXHIRU'WVORSH7KHQDWXUHRIWKH QHWZRUNFHOOVGHSHQGVRQWKHFKRVHQDOORFDWLRQGLUHFWLRQ &DSSHOOR DQG 6WHLJOLW] DSSURDFK &DSHOOR 6HWLJOLW]
(262) LV FORVH WR 0RQJHQHW ,W GLIIHUV IURP WKH FDQRQLFDO UHSUHVHQWDWLRQ REWDLQHG E\ DVVRFLDWLQJ D WHPSRUDO UHSUHVHQWDWLRQ LQGH[HG RQ WKH UHFXUUHQF\ GHILQLWLRQ (DFK LQGH[ LV DVVRFLDWHG WR D GLPHQVLRQ RI WKH. www.intechopen.com.
(263)
(264)
(265) . . JHRPHWULFDOVSDFHDQGHDFKSRLQWFRUUHVSRQGVWRDQXSOHRILQGH[HVLQZKLFKUHFXUUHQF\LV GHILQHG. D. D D. D. D. D. D. D. D. D [ [ [. D. D. D. D. D. D. D. D. \. \. \. &. &. &. \ \ \. [. [. [. &. &. &. . )LJ6\VWROLFQHWZRUNIRU[
(266) (7 )LJ6\VWROLFQHWZRUNIRU[
(267) (7 %DVLF SURFHVVLQJV DUH WKXV GLUHFWO\ UHSUHVHQWHG LQ WKH IXQFWLRQDO VSHFLILFDWLRQV RI WKH DUFKLWHFWXUH FHOOV 7KH GLIIHUHQW JHRPHWULFDO UHSUHVHQWDWLRQV DQG WKHLU FRUUHVSRQGLQJ DUFKLWHFWXUHV DUH WKHQ REWDLQHG E\ DSSO\LQJ JHRPHWULFDO WUDQVIRUPDWLRQV WR WKH LQLWLDO UHSUHVHQWDWLRQ. /GVJQFUWUKPIUGSWGPVKCNCNIQTKVJOU $PRQJDOOPHWKRGVOLVWHGLQ 4XLQWRQ 5REHUW
(268) ZH OOGHWDLODELWPRUHWKH0ROGRYDQ DSSURDFK 0ROGRYDQ
(269) WKDWLVEDVHGRQDWUDQVIRUPDWLRQRIVHTXHQWLDODOJRULWKPVLQD KLJKOHYHOODQJXDJH 7KHILUVWVWHSFRQVLVWVLQGHOHWLQJGDWDGLIIXVLRQLQWKHDOJRULWKPVE\PRYLQJLQVHULHVGDWDWR EHGLIIXVHG7KXVIRU QuQ
(270) PDWULFHVSURGXFWWKHVHTXHQWLDODOJRULWKPLV
(271) L_dLdQM_dMdQN_dNdQFQHZ LM
(272) FROG LM
(273) D LN
(274) E NM
(275) . ,IRQHORRSLQGH[RQYDULDEOHVDEDQGFLVPLVVLQJGDWDGLIIXVLRQEHFRPHREYLRXV:KHQ SLSHOLQLQJ WKHP FRUUHVSRQGLQJ LQGH[HV DUH FRPSOHWHG DQG DUWLILFLDO YDOXHV DUH LQWURGXFHG VRWKDWHDFKGDWDKDVRQO\RQHXVH1HZDOJRULWKPWKHQEHFRPHV L_dLdQM_dMdQN_dNdQ DM LN
(276) DM LN
(277) EL NM
(278) EL NM
(279) N F LM
(280) FN LM
(281) DM LN
(282) EL NM
(283) 7KHDOJRULWKPLVWKXVFKDUDFWHUL]HGE\WKHVHW/QRILQGH[HVRIQRYHUODSSHGORRSV+HUH / ^ NLM
(284) _dNdQdLdQdMdQ` ZKLFKFRUUHVSRQGVWRWKHGRPDLQDVVRFLDWHGWRWKHSUREOHP . 7KHVHFRQGVWHSFRQVLVWVLQGHWHUPLQLQJWKHVHWRIGHSHQGHQF\YHFWRUVIRUWKHDOJRULWKP,I DQLWHUDWLRQVWHSFKDUDFWHUL]HGE\DQXSOHRILQGH[HV , W
(285) ^L W
(286) L W
(287) LQ W
(288) `/QXVHVD. www.intechopen.com.
(289) .
(290)
(291) . GDWDSURFHVVHGE\DQLWHUDWLRQVWHSFKDUDFWHUL]HGE\DQRWKHUQXSOHRILQGH[HV- W
(292) ^M W
(293) M W
(294) MQ W
(295) `/QWKHQDGHSHQGHQF\YHFWRU'( W
(296) DVVRFLDWHGWRWKLVGDWDLVGHILQHG . '( W
(297) - W
(298) ², W
(299) . 'HSHQGHQF\ YHFWRUV FDQ EH FRQVWDQW RU GHSHQGLQJ RI /Q HOHPHQWV 7KXV IRU WKH SUHYLRXV DOJRULWKP SURFHVVHG GDWD FN LM
(300) DW WKH VWHS GHILQHG E\ L M N
(301) LV XVHG DW WKH VWHS L MN
(302) 7KLVGHILQHVDILUVWGHSHQGHQF\YHFWRUG LMN
(303) LMN
(304)
(305) ,QWKHVDPHZD\VWHS LMN
(306) XVHVWKHDM LN
(307) GDWDSURFHVVHGDWWKHVWHS LMN
(308) DVZHOODVWKHEL MN
(309) GDWDSURFHVVHG DW WKH VWHS L M N
(310) 7KH WZR RWKHU GHSHQGHQF\ YHFWRUV RI WKH SUREOHP DUH WKHUHIRUH GH
(311) DQGGH
(312) 7KH QH[W VWHS FRQVLVWV LQ DSSO\LQJ RQ WKH /Q (! VWUXFWXUH D PRQRWRQRXV DQG ELMHFWLYH WUDQVIRUPDWLRQ7 (LVWKHRUGHULPSRVHGE\WKHGHSHQGHQF\YHFWRUV
(313) GHILQHGE\ 7 /Q(!o /7Q(7! . 7LVSDUWLWLRQQHGLQWR 3 /Qo/7NN Q 6 /Qo/7QN . NJLYHVWKHGLPHQVLRQRI3DQG6,WLVVXFKDVWKHIXQFWLRQUHVXOWVLQWKHRUGHU(77KXVWKH NILUVWFRRUGLQDWHVRI-DQG/7Q GHSHQGRQWLPHZKHUHDVWKHIROORZLQJQNFRRUGLQDWHVDUH OLQNHGWRWKHDOJRULWKPJHRPHWULFDOSURSHUWLHV)RUREWDLQLQJSODQDUUHVXOWVQNPXVWEHOHVV RUHTXDOWKDQ ,Q WKH FDVH WKDW WKH DOJRULWKP PDGH RI Q ORRSV LV FKDUDFWHUL]HG E\ Q FRQVWDQW GHSHQGHQF\ YHFWRUV '( ^GHGHGHQ` WKHWUDQVIRUPDWLRQ7LVFKRVHQOLQHDULH- 7, . ,I YL LV WKH GHSHQGHQF\ YHFWRU GHM DIWHU WUDQVIRUPDWLRQ 9L 7 '(M WKH V\VWHP WR VROYH LV 7'( ''( ^YYYP`1HFHVVDU\DQGVXIILFLHQWFRQGLWLRQVIRUH[LVWHQFHRIDYDOLG WUDQVIRUPDWLRQ7IRUVXFKDQDOJRULWKPDUH YL '(L>FM@FMEHLQJWKH+&)RIWKHGMHOHPHQWV 7'( 'KDVDVROXWLRQ 7KHILUVWQRQ]HURHOHPHQWRIYMLVSRVLWLYH 7KHUHIRUHLQRXUH[HPSOHRIPDWUL[SURGXFWGHSHQGHQF\YHFWRUVDUHGHILQHGE\ . . . $OLQHDUWUDQVIRUPDWLRQ7LVVXFKDV7 '7KHILUVWQRQ]HURHOHPHQWRIYMEHLQJSRVLWLYHZH FRQVLGHU3GL!DQGN LQRUGHUWRVL]H3DQG6ZLWK . www.intechopen.com.
(314)
(315)
(316) . . . . ,QWKLVFDVH3GHL WL!7KXVZHFKRRVHIRUWL L WKHORZHVWSRVLWLYHYDOXHVLH W W W 6LVGHWHUPLQHGE\WDNLQJLQWRDFFRXQWWKDW7LVELMHFWLYHDQGZLWKDPDWUL[ PDGHRILQWHJHUVLH'HW 7
(317) r$PRQJDOOSRVVLEOHVROXWLRQVZHFDQFKRRVH . . . 7KLVWUDQVIRUPDWLRQRIWKHLQGH[HVVHWHQDEOHVWRGHGXFHDV\VWROLFQHWZRUN )XQFWLRQV SURFHVVHG E\ WKH FHOOV DUH GHGXFHG IURP WKH DOJRULWKP PDWKHPDWLFDO H[SUHVVLRQV$QDOJRULWKPVLPLODUWR
(318) FRQWDLQVLQVWUXFWLRQVH[HFXWHGIRUHDFKSRLQWRI/Q &HOOV DUH WKXV LGHQWLFDO H[FHSW IRU WKH SHULSKHULFDO RQHV :KHQ ORRS SURFHVVLQJV DUH WRR LPSRUWDQW WKH ORRS LV GHFRPSRVHG LQ VHYHUDO VLPSOH ORRSV 7KH FRUUHVSRQGLQJ QHWZRUN WKHUHIRUHUHTXLUHVVHYHUDOGLIIHUHQWFHOOV 7KHQHWZRUN JHRPHWU\LVGHGXFHGIURPIXQFWLRQ6,GHQWLILFDWLRQQXPEHUIRUHDFKFHOOLV JLYHQE\6 ,
(319) MNMQ
(320) IRU,/Q,QWHUFRQQHFWLRQVEHWZHHQFHOOVDUHGHGXFHGIURPWKHQ NODVWFRPSRQHQWVRIHDFKGHSHQGHQF\YHFWRUYMDIWHUEHLQJWUDQVIRUPHG YMV 6 ,'(M
(321) ²6 ,
(322) :KHQ7LVOLQHDU YMV 6'(M . )RU HDFK FHOO YMV YHFWRUV LQGLFDWH WKH LGHQWLILFDWLRQ QXPEHU RI WKH FHOO IRU WKH YDULDEOH DVVRFLDWHGWRWKHYHFWRU7KHQHWZRUNWHPSRUDOSURFHVVLQJLVJLYHQE\ 3 /Qo,7N . 7KH HOHPHQWDU\ SURFHVVLQJ FRUUHVSRQGLQJ WR ,/Q LV SHUIRUPHG DW W 3 ,
(323) 7KH FRPPXQLFDWLRQ WLPH IRU D GDWD IORZ DVVRFLDWHG WR WKH GHSHQGHQF\ YHFWRU '(M LV JLYHQ E\ 3 ,'(M
(324) ²3 ,
(325) ZKLFKLVUHGXFHGWR3 '(M
(326) ZKHQ7LVOLQHDU 8VLQJ WKH LQWHJHU N IRU VL]HV RI 3DQG 6 ZLWK WKH ORZHVW SRVVLEOH YDOXH WKH QXPEHU RI SDUDOOHORSHUDWLRQVLVLQFUHDVHGDWWKHH[SHQVHRIFHOOVQXPEHU7KXVZKHQFRQVLGHULQJWKH PDWUL[SURGXFWGHILQHGZLWKWKHIROORZLQJOLQHDUWUDQVIRUPDWLRQ . 6LVGHILQHGE\ . www.intechopen.com. .
(327) .
(328)
(329) . 7KHQHWZRUNLVWKHUHIRUHDELGLPHQVLRQDOVTXDUHGQHWZRUN )LJF
(330) 'DWDFLUFXODWLRQDUHGHILQHGE\6'(M)RUWKHFLMGDWDGHSHQGHQF\YHFWRULV . . . 7KHUHIRUHGDWDUHPDLQLQFHOOV )RUWKHDLNGDWDGHSHQGHQF\YHFWRULV . . . DLNFLUFXODWHKRUL]RQWDOO\LQWKHQHWZRUNIURPOHIWWRULJKW 6LPLODUO\ZHFDQILQG . . . DQGGHGXFHWKDWENMFLUFXODWHYHUWLFDOO\LQWKHQHWZRUNIURPWRSWRERWWRP. (NWGPE[ITCRJUFGUETKRVKQP ,Q WKLV PHWKRG SURSRVHG E\ /HLVHUVRQ DQG 6D[H /HLVHUVRQ 6D[H
(331) D FLUFXLW LV IRUPDOO\ GHILQHG DV DQ RULHQWHG JUDSK * 9 8
(332) ZKLFK VXPPLWV UHSUHVHQW WKH FLUFXLW IXQFWLRQDOHOHPHQWV$SDUWLFXODUVXPPLWUHSUHVHQWWKHKRVWVWUXFWXUHVRWKDWWKHFLUFXLWFDQ FRPPXQLFDWHZLWKLWVHQYLURQPHQW(DFKVXPPLWYRI*KDVDZHLJKWG Y
(333) UHSUHVHQWLQJWKH UHODWHGFHOOWLPHF\FOH(DFKDUFH YY
(334) IURP8KDVDQLQWHJHUZHLJKWZ H
(335) ZKLFKUHSUHVHQWV WKHQXPEHURIUHJLVWHUVWKDWDGDWDPXVWFURVVWRJRIURPYWRY 6\VWROLF FLUFXLWV DUH WKRVH IRU ZKLFK HYHU\ DUF KDV DW OHDVW RQH UHODWHG UHJLVWHU DQG WKHLU V\QFKURQLV]DWLRQFDQEHGRQHZLWKDJOREDOFORFNZLWKDWLPHF\FOHHTXDOWR0D[ G Y
(336)
(337) 7KHWUDQVIRUPDWLRQZKLFKFRQVLVWVLQUHPRYLQJDUHJLVWHURQHDFKDUFHQWHULQJDFHOODQGWR DGG DQRWKHU RQ HDFK DUF JRLQJ RXW RI WKLV FHOO GRHV QRW FKDQJH WKH EHKDYLRXU RI WKH FHOO FRQFHUQLQJLWVQHLJKERUKRRG %\ WKH ZD\ RQH FDQ FKHFN WKDW VXFK WUDQVIRUPDWLRQV UHPDLQ LQYDULDQW WKH QXPEHU RI UHJLVWHUVRQYHU\HOHPHQWDU\FLUFXLW &RQVHTXHQWO\DQHFHVVDU\FRQGLWLRQIRUWKHVHWUDQVIRUPDWLRQVOHDGLQJWRDV\VWROLFFLUFXLWLV WKDW RQ HYHU\ HOHPHQWDU\ FLUFXLW RI WKH LQLWLDO JUDSK WKH QXPEHU RI UHJLVWHUV LV KLJKHU RU HTXDOWRWKHQXPEHURIDUFV/HLVHUVRQDQG6D[HDOVRSURYHGWKLVFRQGLWLRQLVVXIILFLHQW 6\VWROLFDUFKLWHFWXUHFRQGLWLRQLVWKHUHIRUHPDGHLQVWHSV GHILQLQJ D VLPSOH QHWZRUN Z LQ ZKLFK UHVXOWV DFFXPXODWH DW HYHU\ WLPH VLJQDO DORQJ SDWKVZLWKQRUHJLVWHUV. www.intechopen.com.
(338)
(339)
(340) . . . GHWHUPLQLQJ WKH ORZHVW LQWHJHU N 7KXV WKH UHVXOWLQJ QHZWRUN ZN REWDLQHG IURP Z E\ PXOWLSO\LQJ E\ N WKH ZHLJKWV RI DOO DUFV LV V\VWROL]DEOH ZN KDV WKH VDPH H[WHUQDO EHKDYLRXUWKDQZZLWKDVSHHGGLYLGHGE\N V\VWROL]LQJZNXVLQJWKHSUHYLRXVWUDQVIRUPDWLRQV 7KLV PHWKRGRORJ\ LV LQWHUHVWLQJ WR GHILQH D V\VWROLF DUFKLWHFWXUH IURP DQ DUFKLWHFWXUH ZLWK FRPELQDWRU\ ORJLF SURSDJDWLQJ LQ FDVFDGH 0DLQ GUDZEDFN LV WKDW WKH UHVXOWLQJ QHWZRUN RIWHQ FRQVLVWV RI FHOOV DFWLYDWHG RQH WLPH SHU N WLPH VLJQDOV 7KLV PHDQV WKH SDUDOOHOLVP LV OLPLWHGDQGH[HFXWLRQWLPHLVOHQJKWHQHG 2WKHUPHWKRGVXVHWKHVHJUDSKV *DQQRQ *DQQRQ
(341) XVHV RSHUDWRU YHFWRUV WR REWDLQ D IXQFWLRQDO GHVFULSWLRQ RI DQ DOJRULWKP*OREDOIXQFWLRQDOVSHFLILFLWLHVDUHYLHZHGDVDIOXHQF\JUDSKGHSHQGLQJRQXVHG IXQFWLRQVDQGRSHUDWRUVSURSHUWLHVUHSUHVHQWHGDVDV\VWROLFDUFKLWHFWXUH .XQJ .XQJ
(342) XVHV IOXHQF\ JUDSKV WR UHSUHVHQW DQ DOJRULWKP 7KH VHWWLQJ XS RI WKLV PHWKRG UHTXLUHV WR FKRRVH WKH RSHUDWLRQDO EDVLF PRGXOHV FRUUHVSRQGLQJ WR WKH IXQFWLRQDO GHVFULSWLRQRIWKHDUFKLWHFWXUHFHOOV. /GVJQFDCUGFQP2GVTK0GVU ,QSUHYLRXVO\SUHVHQWHGPHWKRGVWKHWKRXJKWSURFHVVFDQDOPRVWEHDOZD\VGHILQHGLQWKUHH VWHSV UHZULWLQJRISUREOHPHTXDWLRQVDVXQLIRUPUHFXUUHQWHTXDWLRQV GHILQLQJ WHPSRUDO IXQFWLRQV VSHFLI\LQJ SURFHVVLQJV VFKHGXOLQJ LQ IXQFWLRQ RI GDWD SURSDJDWLRQVSHHG GHILQLQJ V\VWROLF DUFKLWHFWXUHV E\ DSSOLFDWLRQ RI SURFHVVLQJV DOORFDWLRQ IXQFWLRQV WR SURFHVVRUV 7R EHFRPH IUHH IURP WKHVH GLIILFXOWLHV WKDW PD\ DSSHDU LQ FRPSOH[ FDVHV DQG LQ WKH SHUVSHFWLYH RI D PHWKRG HQDEOLQJ DXWRPDWLF V\QWKHVLV RI V\VWROLF QHWZRUNV D GLIIHUHQW DSSURDFK KDV EHHQ GHYHORSSHG IURP $UFKLWHFWXUDO 3HWUL 1HWV $EHOODUG HW DO
(343) $EHOODUG $EHOODUG
(344) ZLWKWKUHHSKDVHV FRQVWLWXWLRQRID3HWUL1HWEDVLFQHWZRUNGHSHQGLQJRQWKHSURFHVVLQJWRSHUIRUP PDNLQJ RI WKH 3HWUL 1HW LQ D V\VWROLF VKDSH OLQHDU RUWKRJRQDO RU KH[DJRQDO
(345) GHILQLQJ GDWDSURSDJDWLRQ. #TEJKVGEVWTCN2GVTK0GVU 7RWDNHLQWRDFFRXQWVHTXHQWLDODQGSDUDOOHOSDUWVRIDQDOJRULWKPDQH[WHQWLRQRI'DWD)ORZ 3HWUL1HWV ')31
(346) $OPKDQD
(347) KDVEHHQGHYHORSSHG $UFKLWHFWXUDO3HWUL1HWV $31
(348) XVLQJ'DWD)ORZDQG&RQWURO)ORZ3HWUL1HWVLQRQHPRGHO,QIDFW3HWUL1HWVVKRZHGWKHLU HIILFLHQF\WRPRGHODQGVSHFLI\SDUDOOHOSURFHVVLQJVDQGRQYDULRXVDSSOLFDWLRQVLQFOXGLQJ KDUGZDUHVRIWZDUH FRGHVLJQ %DUUHWR HW DO
(349) (OHV HW DO
(350) *RPHV HW DO
(351) 0DFLHOHWDO
(352) DQGUHDOWLPHHPEHGGHGV\VWHPVPRGHOLQJDQGGHYHORSPHQW &RUWpVHW DO
(353) +XDQJ /LDQJ
(354) +VLXQJHWDO
(355) 6JURLHWDO
(356) +RZHYHUWKH\PD\ EHLQVXIILFLHQWWRUHDFKWKHLPSOHPHQWDWLRQDLPZKHQDYDLODEOHKDUGZDUHLVHLWKHUOLPLWHGLQ UHVRXUFHVRUQRWIXOO\DGHTXDWHWRDSDUWLFXODUSUREOHP+HQFH$31KDYHEHHQGHVLJQHGWR OLPLW WKH QXPEHU RI UHTXLUHG KDUGZDUH UHVRXUFHV ZKLOH WDNLQJ DGYDQWDJH RI WKH FKLS SHUIRUPDQFHVVRWKDWWKHLPSRUWDQFHRIH[HFXWLRQWLPHOHQJWKHQLQJPD\EHQRQSUREOHPDWLF. www.intechopen.com.
(357) !.
(358)
(359) . $EHOODUG
(360) 7KHLUJRDOLVRQWKHRQHKDQGWRPRGHODFRPSOHWHDOJRULWKPDQGRQWKH RWKHUKDQGWRGHVLJQWKHLQWHUIDFHZLWKWKHHQYLURQPHQW7KXVLQDGGLWLRQZLWKRSHUDWRUV XVHG IRU YDULRXV DULWKPHWLF DQG ORJLF SURFHVVLQJ RWKHU KDYH EHHQ GHILQHG IRU WKH &RPSRVLWLRQDQGWKH'HFRPSRVLWLRQLQSDUDOOHORIGDWDYHFWRUV. &GHCEVQTK\GFQRGTCVQTU . %QORQUG ,WSURFHHGVWRWKHRUGHUHGUHJURXSLQJRIGLQSXWGDWD7·WR7·GRIDVDPHW\SHLQWRDQRXWSXW YHFWRU>7·7·G@ )LJ
(361) &R 7·«7·G
(362) ń>7·«7·G@ . . . )LJ2SHUDWRUV &RPSRVH OHIW
(363) 'HFRPSRVH PLGGOH
(364) DQG'XSOLFDWH ULJKW
(365) . &GEQORQUG ,WSURFHHGVWRWKHGHFRPSRVLWLRQRIDYHFWRU>7·7·G@LQWRLWVGHOHPHQWV7·WR7·G )LJ
(366) . 'H >7·7·G@
(367) ń7·«7·G. &WRNKECVG ,WSURFHHGVWRWKHGXSOLFDWLRQRILQSXWGDWDWRGVXEQHWVDVLQ'DWD)ORZ3HWUL1HWVGLIIHUHQW RSHUDWRUVFDQQRWXVHWKHVDPHVHWRIGDWD )LJ
(368) . 'ZCORNGQHC/CVTKZ8GEVQT2TQFWEV $QH[DPSOHRIDSSOLFDWLRQRIWKHVHRSHUDWRUVLVJLYHQRQ)LJZLWKD0932QHFDQHDVLO\ VHH WKDW WKH PRUH LPSRUWDQW DUH WKH VL]HV RI PDWUL[ DQG YHFWRU WKH PRUH LPSRUWDQW LV WKH QXPEHURIRSHUDWRUVLQWKH1HW DQGFRQVHTXHQWO\WKHUHTXLUHGKDUGZDUHUHVVRXUFHV
(369) . www.intechopen.com.
(370)
(371)
(372) . . )LJ'DWD)ORZ3HWUL1HWRID093 7KHXVHRIFODVVLF')31OHDGVWRDQRSWLPDOVROXWLRQDVUHJDUGVWKHH[HFXWLRQWLPHWKDQNV WR DQ XQOLPLWHG TXDQWLW\ RI UHVRXUFHV +RZHYHU D SUREOHP PD\ DSSHDU ,Q IDFW DOWKRXJK WKHVH RSHUDWLRQV DUH VLPSOH WDNHQ VHSDUDWHO\ WKHLU FRPELQDWLRQ PD\ UHTXLUH UHODWLYHO\ LPSRUWDQWDPRXQWRIKDUGZDUHUHVRXUFHVGHSHQGLQJRQWKHGDWDW\SHRIWKHHOHPHQWVDQG RQ WKH LQSXW PDWUL[ DQG YHFWRU VL]HV :H WKHUHIRUH KDYH WR RSWLPL]H WKH QXPEHU RI FHOOV SULRU WR H[HFXWLRQ WLPH 7KLV LV QRW D PDMRU GUDZEDFN ZLWK D SURJUDPPDEOH FRPSRQHQW ZKLFKKDVVKRUWH[HFXWLRQWLPHVIRUUHDOWLPHFRQWUROV,QRUGHUWROLPLWDVPRUHDVSRVVLEOH WKHUHVRXUFHVTXDQWLW\ZHGHILQHGWKH$UFKLWHFWXUDO3HWUL1HWV $31
(373) WKDWXQLI\LQDXQLTXH PRGHO'DWD)ORZDQG&RQWURO)ORZ. (CEVQTK\CVKQPEQPEGRV 7KHGHFRPSRVLWLRQRIDQDOJRULWKPPRGHOOHGZLWK')31LQWRDVHWRIRSHUDWLRQVOHDGVWRWKH UHSHWLWLRQ RI HOHPHQWDU\ LGHQWLFDO RSHUDWLRQV RQ GLIIHUHQW GDWD 6R LW PD\ EH LQWHUHVWLQJ WR UHSODFH WKH UHSHWLWLYH RSHUDWLRQV E\ D XQLTXH HTXLYDOHQW VXEQHW LQ ZKLFK LQSXW GDWD DUH HQXPHUDWHGDQGRXWSXWGDWDDUHVHTXHQWLDOO\SURGXFHG7KLVOHDGVXVWRGHILQHWKHFRQFHSW RI IDFWRUL]HG RSHUDWRU ZKLFK UHSUHVHQWV D VHW RI LGHQWLFDO RSHUDWLRQV SURFHVVLQJ GLIIHUHQWVHTXHQWLDOGDWD (DFKIDFWRUL]HGRSHUDWRULVDVVRFLDWHGWRDIDFWRUL]DWLRQIURQWLHUVSOLWWLQJ]RQHV DVORZRQH DQG D IDVW RQH :KHQ WKH RSHUDWLRQV RI VORZ ]RQH DUH H[HFXWHG RQH WLPH WKRVH RI WKH IDVW ]RQHDUHH[HFXWHGQWLPHVGXULQJWKHVDPHODSVHRIWLPH 'HILQLWLRQ$7W\SHHOHPHQWLVUHSUHVHQWHGE\DYHFWRURIGHOHPHQWVDOORI7·W\SH(DFK 7·W\SHHOHPHQWPD\EHDOVRDYHFWRURIG7··W\SHHOHPHQWVDQGVRRQ 'HILQLWLRQ$)DFWRUL]HG'DWD)ORZ3HWUL1HW )')31
(374) LVDXSOH 5)
(375) LQZKLFK5LVD ')31DQG)DVHWRIIDFWRUL]DWLRQIURQWLHUV) ^))))))Q`. . www.intechopen.com.
(376) .
(377)
(378) . (CEVQTK\GFQRGTCVQTU 7KHGDWDHQXPHUDWLRQQHHGVWRXVHDFRXQWHUIRUHDFKRSHUDWRU$QH[DPSOHLVJLYHQRQ)LJ 9DULRXV IDFWRUL]HG RSHUDWRUV WKDW DUH XVHG LQ RXU GHVFULSWLRQV DUH GHVFULEHG LQ QH[W VHFWLRQV . . )LJ&RXQWHUIURPWRQ KHUHQ
(379) . 5GRCTCVG ,WLVLGHQWLILHGE\6HDQGLWSURFHHGVWRWKHIDFWRUL]DWLRQRID'DWD)ORZLQDQLQSXWYHFWRU IRUP>7·7·G@E\HQXPHUDWLQJWKHHOHPHQWV7·WR7·G$FKDQJHRIWKHLQSXWGDWDYDOXHLQ WKH RSHUDWRU FRUUHVSRQGV WR G FKDQJHV RI WKH RXWSXW GDWD YDOXH 7KH 6HSDUDWH RSHUDWRU DOORZVWRJRWKURXJKDIDFWRUL]DWLRQIURQWLHUE\LQFUHDVLQJWKHGDWDVSHHG WKHGRZQVSHHG RI WKH LQSXW GDWD RI 6HSDUDWH LV G WLPHV JUHDWHU WKDQ WKH XSSHU VSHHG RI RXWSXW GDWD G RXWSXW GDWD IDVW VLGH
(380) FRUUHVSRQG WR RQH LQSXW GDWD VORZ VLGH
(381) DV WKH UHVXOW RI WKH LQSXW GDWD HOHPHQWV HQXPHUDWLRQ V\QFKURQL]HG ZLWK DQ LQWHUQDO FRXQWHU ZKLFK VROH S· DQG S· SODFHVDUHUHSUHVHQWHGIRUJUDSKLFVLPSOLILFDWLRQ
(382) 7KXV D IDFWRUL]DWLRQ IURQWLHU )) GHILQHG E\ D 6HSDUDWH RSHUDWRU GLVVRFLDWHV WKH VORZ VLGH IURPWKHIDVWVLGH )LJ D
(383) $JUDSKLFVLPSOLILHGUHSUHVHQWDWLRQZKHUHSODFHVFRPLQJIURP FRXQWHU DUH QRW UHSUHVHQWHG LV DGRSWHG RQ )LJ E ,Q D )')31 WKH RSHUDWRU 6HSDUDWH FRUUHVSRQGVWRWKHIDFWRUL]HGHTXLYDOHQWRI'HFRPSRVHGHILQHGLQ . )LJ 6HSDUDWHRSHUDWRU. . #VVCEJ ,W LV LGHQWLILHG E\ $W DQG LW SURFHHGV WR WKH IDFWRUL]DWLRQ RI G LQSXW GDWD IORZV 7·L E\ FROOHFWLQJWKHPXQGHUDQRXWSXWYHFWRUIRUP>7·7·G@ )LJDZLWKS·DQGS·FRPLQJIURP WKH GFRXQWHU DQG JUDSKLF VLPSOLILHG UHSUHVHQWDWLRQ RQ )LJ E
(384) G FKDQJHV RI LQSXW GDWD. www.intechopen.com.
(385)
(386)
(387) . . YDOXHV LQ WKH $WWDFK RSHUDWRU FRUUHVSRQG WR RQH FKDQJH RI WKH RXWSXW GDWD YDOXHV ,Q D )')31WKHRSHUDWRU6HSDUDWHFRUUHVSRQGVWRWKHIDFWRUL]HGHTXLYDOHQWRI&RPSRVHGHILQHG LQ . . )LJ$WWDFKRSHUDWRU. +VGTCVG ,WLVLGHQWLILHGE\,WDQGLWSURFHHGVWRWKHLWHUDWLRQRIDVXEQHWZKLFKKDVVDVLQSXWDQGHDV RXWSXW 7KH RSHUDWRU SURYLGHV WKH VSHFLILFDWLRQ RI FRQQH[LRQV EHWZHHQ UHSHWLWLYH VXEQHWV DQGDSSHDUVLQWKH)')31DVDF\FOHWKURXJKWKH´,WµRSHUDWRU2Q)LJDS·DQGS·FRPH IURP WKH SUHYLRXVO\ GHVFULEHG GFRXQWHU SURGXFHG E\ D FRQWURO RSHUDWRU ZKLFK ZLOO EH GHILQHG LQ VHFWLRQ )LJ E EHLQJ WKH VLPSOLILHG UHSUHVHQWDWLRQ RI WKH RSHUDWRU
(388) LQ LQLWLDOL]LQJVWHS IL ILQDOVWHS FRXQWLQJFRPSOHWHG
(389) . )LJ,WHUDWHRSHUDWRU. . &KHHWUG 7KLV RSHUDWRU SURYLGHV G WLPHV LQ RXWSXW WKH UHSHWLWLRQ RI DQ LQSXW GDWD 'LIIXVH 'L
(390) LV D IDFWRUL]HGHTXLYDOHQWWRWKH'XSOLFDWHIXQFWLRQGHILQHGLQ )LJ
(391) . . www.intechopen.com.
(392) .
(393)
(394) . . )LJ'LIIXVHRSHUDWRU. 'ZCORNGQHC/CVTKZ8GEVQT2TQFWEV )URP WKH H[DPSOH RI SUHYLRXV 093 WKH FRUUHVSRQGLQJ )')31 LV JLYHQ RQ )LJ D )DFWRUL]DWLRQHQDEOHVWROLPLWWKHQXPEHURIRSHUDWRUVLQWKHDUFKLWHFWXUHDQGWKHUHIRUHWKH QXPEHU RI ORJLF HOHPHQWV UHTXLUHG ² VLQFH GDWD DUH SURFHVVHG VHTXHQWLDOO\ $V IRU WKH YDOLGDWLRQSODFHVWKDWHQDEOHVWRILUHWKHQHWWUDQVLWLRQVWKH\FRPHIURPD&RQWURO)ORZ3HWUL 1HWV &)31
(395) ZKLFKLVGHVFULEHGLQWKHQH[WSDUDJUDSK )LJE
(396) *LYHQWKHDOJRULWKPVSHFLILFDWLRQLHWKH)')31FRQWUROJHQHUDWLRQRILWVLPSOHPHQWDWLRQ LV GHGXFHG IURP GDWD SURGXFWLRQ DQG FRQVXPSWLRQ UHODWLRQV DQG QHLJKERUKRRG UHODWLRQ EHWZHHQDOO))+HQFHWKHJHQHUDWLRQRIFRQWUROVLJQDOVHTXDWLRQVWKDWFDQEHPRGHOOHGZLWK 3HWUL1HWVE\FRQQHFWLQJFRQWUROXQLWVUHODWHGWRHDFK))&RQWUROV\QWKHVLVRIDKDUGZDUH LPSOHPHQWDWLRQ FRQVLVWV LQ SURGXFLQJ RI YDOLGDWLRQ DQG LQLWLDOL]DWLRQ VLJQDOV IRU QHHGHG FRXQWHUV &RQWURO JHQHUDWLRQ RI KDUGZDUH LPSOHPHQWDWLRQ FRUUHVSRQGLQJ WR WKH DOJRULWKP VSHFLILFDWLRQGHVFULEHGE\LWV)')31LVWKXVPRGHOOHGE\&)31 . )LJ)')31GHVFULSWLRQRID093. . www.intechopen.com. .
(397)
(398)
(399) . . &GHKPKVKQPQH%QPVTQN(NQY2GVTK0GVU $ &)31 LV D WXSOH 5 ) 3F
(400) LQ ZKLFK 5 LV D SDUW SODFHV 3HWUL 1HW ) LV D VHW RI IDFWRUL]DWLRQIURQWLHUV3FLVDVHWRIFRQWUROSODFHV. %QPVTQNU[PVJGUKU )LYHVWHSVDUHQHFHVVDU\ 'HVLJQRID)')31 'HVLJQRIWKH31UHSUHVHQWLQJQHLJKERUKRRGUHODWLRQVEHWZHHQIURQWLHUV 'HILQLWLRQRIQHLJKERUKRRGSURGXFWLRQDQGFRQVXPSWLRQUHODWLRQVXVLQJWKLV3HWUL1HW *HQHUDWLRQRIVLJQDOFRQWUROHTXDWLRQV 0RGHOOLQJXVLQJ&)31E\FRQQHFWLQJXQLWFRQWUROVUHODWHGWRHDFK)). %QPVTQNWPKVU ,QDVHTXHQWLDOFLUFXLWFRQWDLQLQJUHJLVWHUVHDFK))KDVUHODWLRQVRQLWVERWKVLGHV VORZDQG IDVW
(401) 5HODWLRQVEHWZHHQUHTXHVWDQGDFNQRZOHGJPHQWVLJQDOVXSDQGGRZQIRUERWKVORZ DQG IDVW VLGHV SURYLGH WKH GHVLJQ RI WKH FRQWURO XQLW ,W LV FRPSRVHG RI D GFRXQWHU DQG DGGLWLRQDO ORJLF ZKLFK JHQHUDWH FRPPXQLFDWLRQ SURWRFROV FSW FRXQWHU YDOXH
(402) DQG YDO YDOLGDWLRQVLJQDO
(403) IRUWUDQVLWLRQVILULQJ . )XQFWLRQV UXOHV ,I WKH FRQWURO XQLW &8
(404) UHFHLYHV DXSSHU UHTXHVW XU
(405) DQG WKH GRZQ DFNQRZOHGJHLVILQLVKHG GD
(406) LWYDOLGDWHVWKHGDWDWUDQVIHU XD
(407) DQGVHQGVDUHTXHVWWR WKHQH[WRSHUDWRU GU
(408) )LJ
(409) ,IDQHZUHTXHVWLVSUHVHQWHGZKLOHGDLVQRW\HWDFWLYDWHG WKHQ &8 GRHV QRW YDOLGDWH D QHZ GDWD WUDQVIHU ZKLFK LV OHIW SHQGLQJ &8 FRQWUROV ELGLUHFWLRQDOGDWDIORZ . )LJ&RQWURO8QLWUHSUHVHQWDWLRQ. . 'ZCORNGQHVJG/CVTKZ2TQFWEV 2QFHWKHVHRSHUDWRUVKDYHEHHQGHILQHGWKH\FDQQRZEHXVHGLQWKH3HWUL1HWGHVFULSWLRQ RIDV\VWROLFDUUD\DVLWLVGHYHORSSHGLQWKHIROORZLQJH[DPSOH%H& $%DSURFHVVLQJWR SHUIRUPZLWK$%DQG&VTXDUHGPDWUL[HVRIWKHVDPHVL]H Q WRVLPSOLI\
(410) 3URFHVVLQJVWR SHUIRUPDUH
(411) FLM 6XP DLNENM
(412) N ZKLFKUHTXLUHHLJKWRSHUDWRUVIRUPXOWLSOLFDWLRQDQGWRSURSDJDWHDLNENMDQGFLM )LJ
(413) . www.intechopen.com.
(414) . )LJ)LUVWVWHSRIGDWDSURSDJDWLRQ . )LJ6HFRQGVWHSRIGDWDSURSDJDWLRQ . )LJ7KLUGVWHSRIGDWDSURSDJDWLRQ .
(415)
(416) . . . . . )LJ)RXUWKVWHSRIGDWDSURSDJDWLRQ ,Q WKH ILUVW VWHS )LJ
(417) RSHUDWRU UHFHLYHV D E DQG F ,W SHUIRUPV F D E DQG SURSDJDWHV WKH WKUHH GDWD WR RSHUDWRUV DQG ,Q WKH VHFRQG VWHS )LJ
(418) RSHUDWRU UHFHLYHVDHWERSHUDWRUUHFHLYHVEDQGFDQGRSHUDWRUUHFHLYHVDDQGF2SHUDWRU SHUIRUPV F DE DE 2SHUDWRU SHUIRUPV DE DQG RSHUDWRU SURFHVVHV. www.intechopen.com.
(419)
(420)
(421) . . DE7KHVHRSHUDWRUVDUHUHVSHFWLYHO\FRQQHFWHGWRRSHUDWRUVDQGRQWKHRQHKDQG DQGRQWKHRWKHUKDQG ,Q WKH WKLUG VWHS )LJ
(422) RSHUDWRU UHFHLYHV E RSHUDWRU UHFHLYHV F DQG RSHUDWRU UHFHLYHVD7KHVHRSHUDWRUVDUHOLQNHGWRRSHUDWRU7KH\SHUIRUP F DE DE DQGF DEDE,QWKHILQDOVWHS )LJ
(423) RSHUDWRUSHUIRUPVF DEDE %\SURSDJDWLQJGDWDLQWKHGLUHFWLRQVWKHSURFHVVLQJGRPDLQEHFRPHVWRWDOO\GHILQHG ' ^ LMN
(424) _dLd1dMd1dNd1` &ODVVLFSURMHFWLRQVDUH 3
(425) RU
(426) RU
(427) ZKLFKUHVXOWVLQWKHOLQHDUQHWZRUNLQ)LJD 3
(428) RU
(429) RU
(430) ZKLFKUHVXOWVLQWKHVTXDUHGQHWZRUNLQ)LJE 3
(431) ZKLFKUHVXOWVLQWKHKH[DJRQDOQHWZRUNLQ)LJF )RU H[DPSOH ZLWK WKH ILUVW VROXWLRQ WKH UHVXOW LV DV LQ )LJ (DFK FHOO LV PDGH RI D PXOWLSOLHUDGGHUZLWKDFFXPXODWLRQ )LJ
(432) . . . )LJ 6TXDUHGQHWZRUNRIPDWUL[SURGXFW& $% 7KH $UFKLWHFWXUDO 3HWUL 1HW GHILQLQJ WKH FRPSOHWH V\VWROLF QHWZRUN LV REWDLQHG E\ DGGLQJ 'HFRPSRVHDQG&RPSRVHRSHUDWRUVLQLQSXWDQGRXWSXWVRDVWRSHUIRUPWKHLQWHUIDFHZLWK WKHHQYLURQPHQW )LJ
(433) ,QRUGHUWREHIUHHIURPWKHUHODWHGKDUGZDUHSUREOHPVWKDWFDQ RFFXUWRUHWULHYHUHVXOWVLQWKHFHOOVWKHKH[DJRQDOVWUXFWXUHFDQDOVREHXVHG,QWKLVW\SHRI QHWZRUNDEDQGFFLUFXODWHLQGLUHFWLRQV )LJ
(434) )RULQVWDQFHZLWKDuPDWUL[SURGXFW WKHQHWZRUNRSHUDWLQJF\FOHLVDVIROORZLQJ 1HWZRUNLVUHVHWDEDQGFFRPHLQLQSXWUHVSHFWLYHO\RIRSHUDWRUVRR DQGR DEDQGFDUHSURSDJDWHGWRRRDQGR DEDQGFFRPHDVLQSXWRIR LQZKLFKF DELVGRQHDDEEFDQGF FRPHLQLQSXWUHVSHFWLYHO\RIRSHUDWRUVRRRRRDQGR FDDQGEFRPHDVLQSXWRIRDWWKHVDPHWLPHF DEDELVGRQH2WKHUGDWD DUHSURSDJDWHG FDDQGEFRPHDVLQSXWRIRDWWKHVDPHWLPHF DEDEDE2WKHUGDWD DUHSURSDJDWHG 3URFHVVLQJVDUHGRQHVLPLODUO\IRURWKHUWHUPVXQWLOWKHPDWUL[SURGXFWKDVEHHQFRPSOHWHG . www.intechopen.com.
(435) . .
(436)
(437) . $ 'H. 6H. 6H. 6H. E E. DD. E E . u. u LQLW. LQLW % . L. 'H. L. IL. ,W IL. L. ,W. . IL. DD. LQLW. LQLW. L. L. IL. ,W IL. L. . IL. . L. F. F. &R. &R. &R &. . )LJ3HWUL1HWRIWKHV\VWROLFQHWZRUNIRUWKHPDWUL[SURGXFW . www.intechopen.com. IL. ,W. . . . L. F. F. 6H. IL. .
(438)
(439)
Documents relatifs
WR HQVXUH WKDWDOO DVSHFWV RI UHSURGXFWLYH DQG VH[XDO KHDOWK LQFOXGLQJ LQWHU DOLD PDWHUQDODQG QHRQDWDO KHDOWK DUHLQFOXGHG ZLWKLQ QDWLRQDO PRQLWRULQJ DQG UHSRUWLQJ
Depuis 1990, les programmes regionaux de lutte contre le SIDA et les MST (maladies sexuellement transrnissibles) sont inttgrks. Onne comait pas I'arnpleurdes MST dans les pays de
Vancouver's rapidly expand- ing school system benefits from Social Credit policies under which the Provincial Government pays an equalized 50 percent of all approved capital
al3 ww exosup.com... al3
Mule jenny (1779, Crompton) Secteur métallurgique. charbon de terre, coke,
La gestion de la relation client pour la maîtrise du marché:. Le pilotage par la
Les chiffres de la production et les prix en fonderie de métaux non ferreux au deuxième trimestre 2009.. En collaboration avec le
Friedt et E.Carry, que je remercie au passage, qui se sont joints à l'aventure (pour des raisons que je soupçonne plus sérieuses que les miennes) en contribuant de manière importante
