7+(121/,1($5237,0$/&21752//(5'(6,*12)+(/,&237(5
86,1*7+(67$7('(3(1'(170$75,;(;321(17,$/0(7+2'
-L6HXQJ+RQJ0LQ-DH.LP6XQ*RR2K&KDQJ-RR.LP$HURVSDFH,QIRUPDWLRQ
6\VWHP(QJLQHHULQJ'HSDUWPHQW.RQNXN8QLYHUVLW\.RUHD
$EVWUDFW 7KLVSDSHUWUHDWVWKH6WDWH'HSHQGHQW0DWUL[([SRQHQWLDO6'0(WHFKQLTXHWRVROYHUHDOWLPHQRQOLQHDU RSWLPDOFRQWUROSUREOHP1RQOLQHDURSWLPDOFRQWUROSUREOHPFDQEHWUDVIRUHGWRWKH1RQOLQHDU3URJUDPPLQJ 1/3SUREOHPWKURXJK'LUHFW0XOWLSOH6KRRWLQJ'06WHFKQLTXH$QGWKH1/3SUREOHPFDQEHUHVROYHGE\ XVLQJ4XDGUDWLF3URJUDPPLQJ43SUREOHPLWHUDWLYHO\*HQHUDOO\FDOFXODWLRQRIJUDGLHQWVDQGKHVVLDQPDWUL[ RI WKH .DUXVK.XKQ7XFNHU..7 V\VWHP IRU WKH VHTXHQWLDO TXDGUDWLF SURJUDPPLQJ643 SUREOHP LV PRVW WLPHFRQVXPLQJURXWLQHLQ'06IUDPHZRUN+RZHYHUWKHUHTXLUHGIXQFWLRQYDOXHVWRREWDLQPDWULFHVRI..7 V\VWHPFDQEHH[SUHVVHG ZLWK LQWHJUDOVLQYROYLQJPDWUL[H[SRQHQWLDOV ZLWKRXWUHVRUWLQJWRWLPHLQWHJUDWLRQ 7KHUHIRUHWKH6'0(WHFKQLTXHFDQUHGXFHFRPSXWDWLRQDOWLPHLQFUHDVHHIILFLHQF\DQGDFFXUDF\RIQRQOLHDU RSWLPDOFRQWURODQDO\V\VIRUUHDOWLPHDSSOLFDWLRQRIQRQOLQHDURSWLPDOFRQWUROOHU7KHUHVXOWVRIRSWLPDOFRQWURO SUREOHPXVLQJWKH6'0(PHWKRGDUHFRPSDUHGZLWKWKHRWKHUPHWKRGLQRUGHUWRYHULI\WKHFRPSXWDLRQDO HIILFLHQFHDQGDFFXUDF\ 1RPHQFODWXUH $ VWDWHGHULYDWLYHPDWUL[ % FRQWUROGHULYDWLYHPDWUL[ ' FRQWUROJUDGLHQWRIHTXDOLW\FRQVWUDLQW ( FRQWUROJUDGLHQWRILQHTXDOLW\FRQVWUDLQW ) VWDWHJUDGLHQWRIHTXDOLW\FRQVWUDLQWRIPDWUL[ H[SRQHQWLDO J LQHTXDOLW\FRQVWUDLQWIXQFWLRQ * VWDWHJUDGLHQWRILQHTXDOLW\FRQVWUDLQWV K HTXDOLW\FRQVWUDLQWIXQFWLRQ + +HVVLDQPDWUL[ - FRVWIXQFWLRQ . FRQWUROJDLQPDWUL[ 0 LQWHJUDOLQYROYLQJPDWUL[H[SRQHQWLDO 1 QXPEHURIVKRRWLQJQRGHV S UROOUDWHRIVHDUFKGLUHFWLRQ T SLWFKUDWHRUFRQWUROYDULDEOHRYHUHDFK VKRRWLQJLQWHUYDO U \DZUDWH 3 PDWUL[VROXWLRQRI$5( 4 LQWHJUDOLQYROYLQJPDWUL[H[SRQHQWLDO 5 FRQWUROZHLJKWLQJPDWUL[ V VWDWHYDULDEOHDWHDFKVKRRWLQJQRGH :LQWHJUDOLQYHORYLQJPDWUL[H[SRQHQWLDO [ VWDWHYDULDEOH [ LQLWLDOVWDWHVRUHTXLOLEULXPVWDWHV ; VROXWLRQRIPRWLRQHTXDWLRQ [a SHUWXUEHGVWDWHYDULDEOH X FRQWUROYDULDEOHRIORQJLWXGLQDOOLQHDUYHORFLW\ Xa SHUWXUEHGFRQWUROYDULDEOH YZ OLQHDUYHORFLW\LQ\]GLUHFWLRQ [ VWDWHYHFWRURU[SRVLWLRQ K \ [( 1 [\SRVLWLRQVDQGDOWLWXGH D FRQWUROSDUDPHWHUIRUOLQHVHDUFK E EODGHIODSDQJOH G PDLQURWRUDQGWDLOURWRUFRQWUROV I UROODQJOHRUWHUPLQDOFRVWIXQFWLRQ ) RSHUDWLQJFRVW T SLWFKDQJOHDQGSLWFKFRQWURO O /DJUDQJHPXOWLSOLHUIRUHTXDOLW\FRQVWUDLQW P /DJUDQJHPXOWLSOLHUVIRULQHTXDOLW\FRQVWUDLQW ' WLPHYDULDEOH W WM M ' WLPHVWHSVL]H WMWM ,1752'8&7,217KH IOLJKW FRQWURO V\VWHP RI URWRUFUDIW KDV D VKRUWGHYHORSPHQWKLVWRU\ EHFDXVHRILWV LQVWDELOLW\ DQG QRQOLQHDUOLW\ RI G\QDPLFV FRPSDUHG ZLWK IL[HG ZLQJ FDVHV $QG IOLJKW FRQWURO V\VWHP RI KHOLFRSWHU ZKLFK LV UHSUHVHQWHG ZLWK PXOWLYDULDEOHV KDV D OLPLWDWLRQRQGHVLJQFRQWUROOHUE\XVLQJWKHFODVVLFDO FRQWURO PHWKRG ZKLFK FDQ QRW SURYLGH HQRXJK UREXVWQHVVRIFRQWUROOHU
7R LPSURYH WKH HIILFLHQF\ RI URWRUFUDIW FRQWUROOHU WKH GHVLJQ RI FRQWUROOHU EDVLV RI PRUH DFFXUDWH V\VWHP PRGHO RI URWRUFUDIW LV QHHGHG 7KHUHIRUHWKHQRQOLQHDURSWLPDOFRQWUROPHWKRGWKDW RIIHUV HQRXJK UREXVWQHVV WR FRQWUROOHU DQG PDNHV HIIHFWLYH FRQWURO SRVVLEOH LV XVHG WR GHVLJQ RI KHOLFRSWHU IOLJKW FRQWUROOHU &XUUHQWO\ QRQOLQHDU RSWLPDO FRQWURO WHFKQLTXHV DUH H[WHQVLYHO\ DSSOLHG IRUWKHSXUSRVHRILQFUHDVLQJHIILFLHQF\RIFRQWUROOHU LQYDULRXVWHFKQLFDOILHOGV$OVRWKHSRVVLELOLW\RIUHDO WLPH DSSOLFDWLRQ RI QRQOLQHDU RSWLPDO FRQWURO WHFKQLTXHV LV RQ WKH LQFUHDVH JUDGXDOO\ IURP WKH LPSURYHPHQWRIFRPSXWHUSHUIRUPDQFH%XWLQFDVH RIURWRUFUDIWZKLFKKDVFRPSOH[QRQOLQHDUHTXDWLRQ RI PRWLRQ WKH FDSDFLW\ RI FRPSXWHU LV LQVXIILFLHQW FXUUHQWO\WRXVHRQOLQHRSWLPDOFRQWUROOHU7RILJXUH
RXWWKLVSUREOHPPDQ\UHVHDUFKHVWKDWGHYHORSWKH HIILFLHQW QXPHULFDO FDOFXODWLRQ PHWKRG DQG DSSO\ WKLV WR WKH FRPSOH[ V\VWHPV DUH SHUIRUPHG DW SUHVHQW
7KHUH DUH YDULRXV VWUDWHJLHV WR VROYH WKH QRQOLQHDURSWLPDOFRQWUROSUREOHPLQFOXGLQJLQGLUHFW PXOWLSOHVKRRWLQJ GLUHFW PXOWLSOH VKRRWLQJ DQG SVHXGRVSHFWUDO PHWKRGV 7KH SUHFHGLQJ GLUHFW PXOWLSOH VKRRWLQJ PHWKRG LV VROYH WKH RSWLPDO FRQWURO SUREOHP XVLQJ WKH 1RQOLQHDU 3URJUDPPLQJ PHWKRGWKURXJKSDUDPHWHUL]DWLRQDQGGLVFUHWL]DWLRQ RIVWDWHDQGFRQWUROYDULDEOHV7KLVSDSHUDSSO\WKH GLUHFW PXOWLSOH VKRRWLQJ PHWKRG WR GHVLJQ RI KHOLFRSWHU FRQWUROOHU ZKLFK LV XVXDOO\ SUHIHUUHG IRU DQDO\]LQJ WKH QRQOLQHDU RSWLPDO FRQWURO SUREOHP EHFDXVH RI LWV YDQWDJH SRLQWV IRU LQVWDQFH ODUJH FRQYHUJHQFHUDGLXVDQGHDVLO\KDQGOHGFRQVWUDLQWV 7KHSDUDPHWHUL]HGQRQOLQHDUSURJUDPPLQJSUREOHP REWDLQV WKH VROXWLRQ E\ XVLQJ WKH VHTXHQWLDO TXDGUDWLF SUREOHP ZKLFK LV UHSHWLWLRQ RI TXDGUDWLF SUREOHP DOJRULWKP $QG ZKHQ DQ RSWLPDO FRQWURO SUREOHP LV SDUDPHWHUL]HG ZLWK SLHFHZLVH FRQVWDQW FRQWURO DW '06 IUDPHZRUN WKH V\VWHP RSWLPDOLW\ FDQ EH UHSUHVHQWHG ZLWK VWUXFWXUHG ..7 V\VWHP 7KLV W\SH RI FRQWURO SDUDPHWHUL]DWLRQ VKRZV WKH EHVW QXPHULFDO SHUIRUPDQFH DPRQJ WKH '06 WHFKQLTXHV DQG WKH UHVXOWDQW ..7 V\VWHP FDQ EH HIIHFWLYHO\REWDLQHGIRUODUJHVFDOHV\VWHPV%XWWKH '06WHFKQLTXHDSSOLHGWRWKHFRPSOH[V\VWHPMXVW OLNH URWRUFUDIW UHTXLUH D KLJK ZHLJKWLQJ WLPH HYHQ
WKRXJK XVH WRGD\¶V KLJKHQG FRPSXWLQJ HQYLURQPHQW7KH WLPHFRQVXPLQJ URXWLQHV LQ WKH '06PHWKRGJHQHUDOO\LQFOXGHWKHIROORZLQJV %XLOGLQJWKH..7V\VWHP
6ROYLQJ WKH 4XDGUDWLF 3URJUDPPLQJ43 SUREOHPWRILQGDVHDUFKGLUHFWLRQ
&RQGXFWLQJ RQH GLPHQVLRQDO VHDUFK WR XSGDWH GHVLJQ YDULDEOHV IRU WKH QH[W 643 LWHUDWLRQ
7KHVHHYDOXDWLRQVUHTXLUHUHSHDWHGWLPHLQWHJUDWLRQ RI FRPSOH[ PRWLRQ HTXDWLRQV WR DSSUR[LPDWH JUDGLHQWDQG+HVVLDQPDWUL[RIFRVWDQGFRQVWUDLQWV IXQFWLRQ 7KHUHIRUH UHGXFLQJ WKH VWHSV RI FDOFXODWLRQWRHVWLPDWHPDWULFHVFDQUHVXOWVLQGLUHFW LPSURYHPHQWRIFRPSXWDWLRQDOHIILFLHQF\
$FFRUGLQJO\ WKLV SDSHU WUHDWV WKH FDOFXODWLRQ PHWKRG RI JUDGLHQWV DQG +HVVLDQ PDWUL[ RQ QRQOLQHDUV\VWHPVWDQGRQWKHOLQHDUV\VWHPWKHRU\
7KLV SDSHU SUHVHQWV WKH DGRSWLRQ RI WKH 6'& IDFWRUL]DWLRQPHWKRGIRUWKHQRQOLQHDUV\VWHPVDVD PHDQVWRGHULYHDOLQHDUV\VWHPOLNHVWUXFWXUHIURP QRQOLQHDU PRWLRQ HTXDWLRQV ,Q WKH FDVH RI D WLPH LQYDULDQW OLQHDU V\VWHP WKH H[DFW VROXWLRQ XQGHU FRQVWDQW FRQWUROV FDQ EH ZULWWHQ LQ WKH IRUP RI D PDWUL[ H[SRQHQWLDO DQG LWV LQWHJUDOV 7KHUHIRUH WKH UHODWHG TXDGUDWLF FRVW IXQFWLRQ DQG FRQWLQXLW\ FRQVWUDLQWVLQWKH'06PHWKRGFDQEHUHSUHVHQWHG
ZLWK YDULRXV LQWHJUDOV LQYROYLQJ PDWUL[ H[SRQHQWLDO &RQVHTXHQWO\WKH..7V\VWHPIRUWKH 643EDVHG '06 PHWKRG FDQ EH EXLOW ZLWKRXW DQ\ WLPH LQWHJUDWLRQ RIPRWLRQHTXDWLRQV DVRSSRVHGWRWKH FRQYHQWLRQDOPHWKRGRIXVLQJWLPHLQWHJUDWRUV6XFK DQDSSURDFKWRDQRQOLQHDUV\VWHPLILWZRUNVZHOO FDQ LPSURYH WKH FRPSXWDWLRQDO HIILFLHQF\ RI WKH '06 PHWKRG DQG HQKDQFH WKH DFFXUDF\ RI SUHGLFWLRQVRIWKH..7V\VWHPPDWULFHV,QDGGLWLRQ WKH DSSURDFK GHVFULEHG DERYH SODFHV QR OLPLWDWLRQ RQ KDQGOLQJ V\VWHP FRQVWUDLQWV DV RSSRVHG WR WKH 6'5( PHWKRG EHFDXVH LWV DSSOLFDWLRQ LV FRQILQHG WR WKH SUHGLFWLRQ RI WKH ..7 V\VWHP P DWULFHV VSHFLILFDOO\ WKH PDWULFHV FRUUHVSRQGLQJ WR WKH FRVW IXQFWLRQ DQG FRQWLQXLW\ FRQGLWLRQ JLYHQ E\ V\VWHP G\QDPLFFRQVWUDLQWV7KHSUHFHGLQJ6'0(PHWKRG LV DSSOLHG WR WKH WUDMHFWRU\ WUDFNLQJ SUREOHP RI URWRUFUDIW$QGFRPSDUHWKHUHVXOWVWKDWDUHDWWDLQHG WKURXJK DSSO\ 6'0( DQG RWKHU WHFKQLTXHV WR KHOLFRSWHU PDQHXYHU WUDMHFWRU\ WUDFNLQJ SUREOHP WR YHULI\WKHHIIHFWRIDFFXUDF\DQGHIILFLHQF\ ',5(&708/7,3/(6+227,1*0(7+2' '06DSSURDFKWRJHQHUDOQRQOLQHDURSWLPDO FRQWUROSUREOHPV 1RQOLQHDURSWLPDOFRQWUROSUREOHPVFDQEHUHSUHVHQW HGE\WKHVWDQGDUG%RO]DIRUP
³
WI) W I I I W X [PLQ -[XW I[W [XGW VW @ > [ W [ W W W W X W [ I W [ I K[WIWI J[WXWWd 7KH '06 PHWKRG WUDQVIRUPV WKH DERYH HTXDWLRQV LQWR D VROYDEOH QRQOLQHDU SURJUDPPLQJ SUREOHP LQ ILQLWH GLPHQVLRQ XVLQJ VXLWDEOH VWDWH DQG FRQWURO SDUDPHWHUL]DWLRQ PHWKRGV 1DPHO\ 7KH DERYH VWDQGDUG%RO]DIRUPIRUPXODWLRQFDQEHUHGXFHGWR WKH 1/3 SUREOHP WKURXJK WKH '06 IUDPHZRUN 7KH GHWDLO SURFHVV RI '06 IUDPHZRUN LV JLYHQ LQ 5HI 7KH UHVXOWLQJ 1/3 SUREOHP FDQ EH HIIHFWLYHO\ UHVROYHG XVLQJ WKH 643 PHWKRG 7KH HTXDOLW\ DQG LQHTXDOLW\ FRQVWUDLQWV RI 1/3 SUREOHP VKRZQLQWKHHTXDWLRQ
³
¦
) PLQ M W M W M M M M M M M 1 L M M M M GW T T V W [ T V -T V -V T V - I VWV T W M 1 J W V K 1 M V T V W ; T V K M M M M 1 1 1 M M M M M M M M d
7KH 643 IUDPHZRUN IRU VROYLQJ DERYH 1/3 SUREOHPV LV DQ LWHUDWLYH VROXWLRQ SURFHGXUH ZKLFK FRQVLVWV RI D OLQH VHDUFK SURFHGXUH DQG WKH WKH IROORZLQJ43
¦
1 M T M V M M S S - PLQ S VW )MSVM'MSTM KMSVM M 1 *MSVM(MSTM JMd M 1 ZKHUH>
V@
7 1 T 1 V 1 T V T S S S S S S SV 1 VV 1 7 V 1 V 1 V 1 1 T M V M TT M TV M 7 TV M VV M 7 T M 7 V M T M V M T M V M M T TT 7 T T T S S S -1 M S S + + + + S S S S -S + S S -I I _ _ ¸¸ ¸ ¹ · ¨¨ ¨ © § » » ¼ º « « ¬ ª ¸¸ ¸ ¹ · ¨¨ ¨ © § M M TT M M M M TV M M M VV M M M T M M M V M T -+ V T -+ V -+ T -V -w w w w w w w w w w w 1 VV 1 1 V 1 V V w w w wI I I I 1 M W T V K K T K ' V K ) M M M M M M M M ww ww w w w w J J V T W M 1 T J ( V J * ' ) M M M M M M M M 1
7KH DGMRLQHG FRVW IXQFWLRQ FDQ EH GHILQHG XVLQJ
/DJUDQJH PXOWLSOLHUV OM DQG PM IRU WKH DFWLYH
FRQVWUDLQWVDVIROORZV
¦
¦
¦
1 M M T M M V M M M 7 M 1 M M V M T M M V M M M 7 M 1 M T M V M M S ( S * J S S ' S ) K S S -S / P O P O 7KH ..7 FRQGLWLRQ FDQ EH GHULYHG ZLWK WKH FRQVWUDLQWHTXDWLRQVKRZQLQHTXDWLRQV$QG E\ VHWWLQJ WKH JUDGLHQW RI WKH DERYH DGMRLQHG FRVW IXQFWLRQWR]HUR7KHGHWDLOHGGHULYDWLRQLVJLYHQLQ 5HI DQG WKH UHODWHG ..7 V\VWHP IRU M «1 FDQEHVXPPDUL]HGDV » » » » » » ¼ º « « « « « « ¬ ª » » » » » » ¼ º « « « « « « ¬ ª » » » » » ¼ º « « « « « ¬ ª M V M M 7 T M M 7 V M M M T M V M M M M M 7 M 7 M TT M TV M 7 M 7 M 7 TV M VV M J S K -S S ( * ' ) ( ' + + * ) + + O P O ,Q(TRQO\DFWLYHLQHTXDOLW\FRQVWUDLQWVVKRXOG EH LQFOXGHG ZLWK WKH SRVLWLYLW\ FRQGLWLRQ RIPM t7KHUHIRUHWKHUHVXOWDQW..7V\VWHPLVZULWWHQDVD OLQHDU V\VWHP ZLWK D EDQGHG VWUXFWXUH 6LQFH WKH ORFDOFRVWIXQFWLRQDQGFRQWLQXLW\FRQGLWLRQVLQFOXGH WLPHLQWHJUDWLRQWHUPVWKHJUDGLHQWYHFWRUVRIWKRVH IXQFWLRQV UHTXLUHV UHSHDWHG WLPH LQWHJUDWLRQV RI PRWLRQ HTXDWLRQV ZKLFK DUH JHQHUDOO\ WKH PRVW WLPHFRQVXPLQJ HOHPHQWV LQ WKH 643EDVHG '06 PHWKRG '06 DSSURDFK WR /45 SUREOHPV ZLWK LQWHJUDOVLQYROYLQJPDWUL[H[SRQHQWLDO &RQVLGHUWKHIROORZLQJORFDOTXDGUDWLFFRVWIXQFWLRQLQ DQ/45SUREOHP
³
¸ ¹ · ¨ © § WM M W 7 & 7 M [X [ 4 [ X 5X G - W W W W W VW
W $[
W %X
W [
WM VM [
7KHH[DFWVROXWLRQRIDOLQHDUWLPHLQYDULDQWV\VWHP XQGHU FRQVWDQW FRQWUROVTM ZKLFK LV VKRZQ LQ (T FDQEHUHSUHVHQWHGE\(T [ $[%TM ZLWK [WM VM [W )WWMVM+WWMTM ZKHUH W W %G H W W + H W W ) W M W W $ M M W W $ M
³
7KH VWDWHV DW WMDQG WKH ORFDO FRVW RYHU>WMWM@ DVIROORZV VM )'MVM+'MTM M 7 M M 7 M M 7 M M 7 M K M 7 M M M & 7 M M M M M 5T T K :T T 0T V 4V V G 5T T T + V ) 4 T + V ) T V - ° ° ° ¿ °° ° ¾ ½ ° ° ° ¯ °° ° ® ' ' ' '³
W ZKHUH M M M W W K M W W ' M M M W W ' )' H$WWM + WH W %GW M W W $³
' 4³
'M) 74&) G W W W 0³
'M) 74&+ G W W W :³
'M+ 74&+ G W W W7KHUHIRUH WKH ..7 V\VWHPPDWULFHV UHODWHG WR WKH FRVW IXQFWLRQ DQG G\QDPLF FRQVWUDLQWV FDQ EH H[SUHVVHGDVDPDWUL[H[SRQHQWLDODQGLWVZHLJKWHG LQWHJUDOV M M M M + ' ) ) ' ' 5 T K : T 0 V -0 T 4 V -7 M M 7 M 7 M T M 7 7 M 7 M V M 5 K : + 0 + 4 + M 7 TT M 7 TV M VV M 6LQFHWKHGHULYDWLRQRIWKH..7V\VWHPUHTXLUHVQR WLPH LQWHJUDWLRQ WKH JUDGLHQWV DQG +HVVLDQ PDWULFHV FDQ EH HYDOXDWHG ZLWK JRRG DFFXUDF\ VR ORQJ DV DFFXUDWH QXPHULFDO PHWKRGV DUH XVHG LQ HVWLPDWLQJ WKH UHODWHG LQWHJUDOV 7KLV DSSURDFK LV ZHOO VXLWHG WR WKH GLUHFW PXOWLSOHVKRRWLQJ PHWKRG SDUDPHWHUL]HGZLWKFRQVWDQWFRQWUROVDQGZLWKILQHO\ GLVWULEXWHGVKRRWLQJQRGHV )2508/$7,21 2) 121/,1($5 237,0$/ &21752/352%/(06 %\DVVXPLQJWKH6'&PDWULFHV $[aDQG%[a DUHORFDOO\FRQVWDQWWKH6'&IDFWRUL]DWLRQPHWKRG DOORZVWKHGHILQLWLRQRIWKH6'0(WREHWKHVDPHDV LQWKHOLQHDUV\VWHPFDVH7KXVLQLWLDOYDOXH SUREOHPVWRFDOFXODWHWKHVWDWHVDQGORFDOFRVWRYHU HDFKLQWHUYDOFDQEHGHILQHGDV a[W $Ma[a[W%Ma[TaM M 1 ZKHUHWKHLQLWLDOFRQGLWLRQDQGWKHFRQWUROLQSXWFDQ EHZULWWHQDV a a X T T W [ V W [ M M M M M $WHTXLOLEULXPWKHFRQWURO XVKRXOGEHFRQVWDQWEXW WKHVWDWH[FDQYDU\ZLWKDFRQVWDQW[ 7KHVROXWLRQRI(TFDQEHDSSUR[LPDWHGDW WKHLQWHUYDOW>WMWM@DVLVGRQHLQWKH/45 SUREOHP [aW )'
VM[WM+'TMT ZLWK ' W WM RU [W [W)'aVMW+'TaM ZLWK aVMW VM[ MW 7KHQWKHVWDWHVROXWLRQDQGWKHHTXDOLW\FRQVWUDLQWV DWMWKVKRRWLQJQRGHFDQEHZULWWHQDV ;MWMVMTM [WM)'MaVMWM+'MaTM ZLWK 'M WMWM KMVMTMWM ;MWMVMTMVM7KHUHIRUHWKHJUDGLHQWRIWKHHTXDOLW\FRQVWUDLQWV ZLOOKDYHWKHVDPHIRUPDVLQWKHFDVHRIDOLQHDU V\VWHP M M M M M M M M + T ; ' ) V ; ) ' w w ' w w
,Q RUGHU WR GHULYH WKH ..7 V\VWHP P DWULFHV IRU WKH FRVW IXQFWLRQ FRQVLGHU WKH IROORZLQJ ORFDO TXDGUDWLF FRVW IXQFWLRQ IRU D WUDMHFWRU\ WUDFNLQJ SUREOHPLQWKH'06IUDPHZRUN
³
) WM M W M M M M M M M M V T [ WV T T WGW -X T 5 X T W [ W [ 4 W [ W [ W T V M 7 M 5 & 7 5 M M M ) ZKHUH W [5 SUHVFULEHGUHIHUHQFHWUDMHFWRU\ > WM WM W [W[5W [W)aVMW+aTM ZKHUH W [ W [ W [ 5 %\ VXEVWLWXWLQJ (T LQWR (T WKH IXQFWLRQ VM TM W M ) FDQEHZULWWHQDV M & 7 M & 7 7 M M & 7 M 7 M M & 7 7 M M & 7 7 M & 7 M M M T + 4 W [ T + 4 ) W V W V ) 4 W [ T 5 T T + 4 + T W V ) 4 ) V W [ 4 W [ W T V a a a a a a a a a a ) 7KH ILQDO IRUPXODWLRQ FDQ EH VLPSOLILHG E\
GHILQLQJ WZR PDWULFHV+% ,DQG0) , ZKLFK
FDQ EH REWDLQHG E\ VXEVWLWXWLQJ (TV DQG ZLWK% ,DQG) ,UHVSHFWLYHO\ W W G + 4 0 G ) + M W M W & , ) M W M W , %
³
³
' ' 7KHQWKHORFDOFRVWIXQFWLRQFDQEHUHZULWWHQDV ) , M M 7 M 7 M , % & 7 M 7 M M M 7 M M 7 M & 7 M M M M T 0 W V T 0 W [ W V + 4 W [ T 5 T K T : T W V 4 W V W [ 4 W [ K T V -a a a a a a a a a a7KHUHIRUH WKH JUDGLHQWV DQG +HVVLDQ PDWULFHV IRU WKH FRVW IXQFWLRQ KDYH WKH IROORZLQJ IRUPV IRU WKH QRQOLQHDUTXDGUDWLFUHJXODWRUSUREOHP
7 7 M 7 M , % & 7 V M [ W 4 + V W 4 T 0 - a a -TM [W70) ,aVMW70aTM7:KMaTM75 5 K : + 0 + 4 + M 7 TT M 7 TV M VV M6LQFH WKH LQLWLDO YDOXH SUREOHPV LV FRPSOHWHO\ VROYDEOH ZLWK LQLWLDO FRQGLWLRQV DQG FRQWURO KLVWRU\ G\QDPLFYDULDWLRQLQWKHHTXLOLEULXPVWDWHVDSSHDUV DVGXPP\VWDWHVRULJLQDWLQJIURPWKHVXSHUSRVLWLRQ SULQFLSOH LQ WKH OLQHDU V\VWHP WKHRU\ 7KHVH VWDWHV DUH JHQHUDOO\ UHODWHG WR VORZ G\QDPLFV DV LQ WKH SRVLWLRQFKDQJHLQ[\DQG]GLUHFWLRQV9DULDEOHV WR ZKLFK QR FRQWURO DFWLRQ LV DSSOLHG FDQ EH H[FOXGHG IURP WKH RSWLPDO FRQWURO IRUPXODWLRQ )RU H[DPSOH LI WKH REMHFWLYH RI D WXUQ PDQHXYHU LV WR WUDFNDSUHVFULEHGKHDGLQJDQJOHZKLOHPDLQWDLQLQJ IOLJKW VSHHG DQG DOWLWXGH WKHUH DUH QR FRQWURO DFWLRQV RQ WKH [ DQG \SRVLWLRQ 7KHVH QRQDFWLYH VWDWHV FDQ EH SUHGLFWHG VLPSO\ E\ LQWHJUDWLQJ WKH UHODWHG NLQHPDWLFDO HTXDWLRQV XVLQJ WKH RSWLPDO FRQWURO VROXWLRQ 7KHUHIRUH WKH V\VWHP VL]H FDQ EHUHGXFHGDQGWKHPDWUL[FRQGLWLRQRIWKHUHVXOWDQW ..7 V\VWHP EH LPSURYHG EHFDXVH WKH FRQWLQXLW\ FRQVWUDLQWV IRU WKH VORZ G\QDPLFV JHQHUDOO\ KDYH SRRU VHQVLWLYLW\ WR RWKHU VWDWHV DQG FRQWUROV 7KH FRUUHVSRQGLQJ UHODWLRQV IRU WKH FRVW IXQFWLRQ JUDGLHQWVKDYHWKHIROORZLQJIRUP
7 7 M 7 M , % & 7 5 V M [ [ W 4 + V 4 T 0 - a a -TM [[5W70) ,VaM70TaM7: KMaTM75 6LQFHYDULRXVQXPHULFDOH[SHULPHQWVEDVHGRQWKHDERYH JUDGLHQW IRUPXODWLRQ SUHVHQW GLYHUJLQJ VROXWLRQV WKH IROORZLQJ PRGLILHG JUDGLHQW LQIRUPDWLRQ LV XVHG ZLWK ZKLFK WKH WUDMHFWRU\ WUDFNLQJFDSDELOLW\FDQEHUHWDLQHG
7 7 M 7 M , % & 7 M V M V W 4 + V 4 T 0 - ' a a -TM 'VWM70) ,VaM70TaM7:KMaTM75ZKHUH WM VM VM [5 WM V ' ZLWK WM WMWM 6LQFH WKH UHVXOWDQW IRUPXODH IRU QRQOLQHDU V\VWHPV
DUHQHDUO\WKHVDPHDVWKRVHIRUOLQHDUV\VWHPVWKH LQFUHDVHLQFRPSXWLQJWLPHUHTXLUHGWRHVWLPDWHWKH UHODWHG JUDGLHQWV DQG +HVVLDQ PDWULFHV PDLQO\ GHSHQGV RQ WKH 6'& IDFWRUL]DWLRQ RI WKH QRQOLQHDU PRWLRQHTXDWLRQV(YHQWKRXJKWKH6'&IRUPRIWKH PRWLRQ HTXDWLRQV VKRXOG EH UHSHDWHGO\ GHULYHG DW HDFK WLPH LQWHUYDO IRU WKH QRQOLQHDU V\VWHP WKH QXPEHURIIXQFWLRQFDOOVUHTXLUHGIRUWKHQXPHULFDO FDOFXODWLRQ RI WKH JUDGLHQWV DQG +HVVLDQ PDWULFHV DUH JHQHUDOO\ PXFK KLJKHU WKDQ WKH QXPEHU UHTXLUHGIRUWKH6'&IDFWRUL]DWLRQ)XUWKHUPRUHWKLV PHWKRG SODFHV QR OLPLWDWLRQ RQ WKH QXPHULFDO VROXWLRQRIDQRQOLQHDURSWLPDOFRQWUROSUREOHPZLWK VWDWHDQGFRQWUROFRQVWUDLQWVDQGLWDOVRSURYLGHVD GLUHFW HVWLPDWLRQ RI WKH +HVVLDQ PDWULFHV 7KH 643 DOJRULWKP JHQHUDOO\ DGRSWV WKH %)*6 %UR\GRQ)OHWFKHU*ROGIUDE6KDQQRQ IRUPXOD WR LWHUDWLYHO\ XSGDWH WKH +HVVLDQ PDWUL[ 6LQFH JUDGLHQW LQIRUPDWLRQ DORQH LV UHTXLUHG WKH FRPSXWDWLRQ WLPH FDQ EH JUHDWO\ UHGXFHG E\ WKLV WHFKQLTXH +RZHYHU QR JHQHUDO PHWKRGV DUH FDSDEOHRISURYLGLQJDFFXUDWHLQLWLDOJXHVVHVIRUWKH +HVVLDQ PDWULFHV 6LQFH WKH FRVW IXQFWLRQ XVHG LQ WKH643PHWKRGLQWHUSRODWHVWKHUHDOFRVWIXQFWLRQ ZLWK WKH JUDGLHQWV DQG +HVVLDQ PDWULFHV DQ\ SUHGLFWLRQHUURUVLQWKHHVWLPDWLRQRIWKHVHPDWULFHV FDQ GLUHFWO\ DIIHFW QXPHULFDO FRQYHUJHQFH DQG VROXWLRQDFFXUDF\7KHUHIRUHWKHSURSRVHGPHWKRG FDQEH XVHGWRSURYLGHJRRGLQLWLDOJXHVVHVRIWKH +HVVLDQPDWULFHVIRUWKHLWHUDWLYH%)*6PHWKRG '<1$0,& 02'(/6 $1' 180(5,&$/ 0(7+2'6
7KH QXPHULFDO PHWKRGV RXWOLQHG LQ WKH SUHYLRXV VHFWLRQVZHUHDSSOLHGWRDQRQOLQHDURSWLPDOFRQWURO IRUPXODWLRQ RI D URWRUFUDIW VODORP PDQHXYHU 5RWRUFUDIW PDQHXYHU SUREOHPV DUH H[WHQVLYHO\ VWXGLHG E\ WKH SUHVHQW DXWKRUV 0DQ\ FRQWHPSRUDU\ DSSOLFDWLRQV DUH EDVHG RQ WKRVH SUHYLRXV UHVHDUFK HIIRUWV WKDW FRYHU WKH URWRUFUDIW IOLJKWG\QDPLFPRGHOLQJRSWLPDOLQYHUVHVLPXODWLRQ ZLWKWKHLQGLUHFWPHWKRGRUWKH6'5(WHFKQLTXHHWF 7KH UHODWHG GHWDLOV DUH ZHOO GRFXPHQWHG LQ HDFK FLWHGUHIHUHQFH7KHPDMRUIHDWXUHVRIWKHURWRUFUDIW PRGHOVDQGQXPHULFDOPHWKRGVWKDWDUHXVHGLQWKLV SDSHUDUHLQWURGXFHGEULHIO\EHORZ 5RWRUFUDIW0RGHODQG0DQHXYHU7UDMHFWRU\
7KLV SDSHU SUHVHQWV WKH XVDJH RI D URWRU G\QDPLF PRGHO SURSRVHG E\ 5 7 1 &KHQ>@ ZKHUH KXE
IL[HGIODSVWDWHVDUHXVHGWRGHULYHWKHFORVHGIRUP H[SUHVVLRQ IRU DHURG\QDPLF IRUFHV DQG PRPHQWV EDVHG RQ TXDVLOLQHDU DHURG\QDPLF WKHRU\ ,Q WKLV VWXG\ WKH DHURG\QDPLF IRUFHV DQG PRPHQWV JHQHUDWHGE\URWRUVDUHFDOFXODWHGXVLQJWKHPDLQ DQG WDLO URWRU WULP VROXWLRQ 6LQFH WKLV VWXG\ LV IRFXVHGRQWKHSRVVLEOHXVHRIOLQHDUV\VWHPWKHRU\ IRUWKHQRQOLQHDURSWLPDOFRQWUROSUREOHPVXVLQJWKH 6'0( WKH VHOHFWHG PRGHOLQJ UHWDLQV HQRXJK QRQOLQHDU IHDWXUHV IRU UHVHDUFK SXUSRVHV 7KH UHVXOWDQW FRPSXWDWLRQDO EXUGHQ FDQ WKHQ EH HVWLPDWHG EDVHG RQ WKH UHVXOWV IURP 5HI >@ )RU /45 SUREOHPV D OLQHDU WLPHLQYDULDQW PRGHO LV GHULYHGXVLQJDILQLWHGLIIHUHQFHIRUPXODDURXQGWULP IOLJKW FRQGLWLRQV $ WUDMHFWRU\ FDQ EH H[SUHVVHG DV WKH VXP RI VWDWHV DW PDQHXYHU HQWU\ DQG LWV YDULDWLRQGXULQJWKHPDQHXYHU [W [WHQWU\'[W RU
³
W' HQWU\ W HQWU\ [ G W [ W [ W W 7KH ODWHUDOSRVLWLRQ FKDQJH GXULQJ D VODORPPDQHXYHU LV LQLWLDOO\ GHVFULEHG ZLWK WKH IROORZLQJ IRUPXOD » ¼ º « ¬ ª ' ' VLQ VLQ VLQ PD[ W W W [ W [ S S S ZKHUH WW W W dWd
W HQWU\ ILQLVK HQWU\
7KH WLPHV WHQWU\ DQG WILQLVK GHVLJQDWH PDQHXYHU
HQWU\DQGILQLVKWLPHVUHVSHFWLYHO\DQG [' PD[ LV
WKH PD[LPXP DPSOLWXGH RI WKH <SRVLWLRQ ZKLFK GHWHUPLQHV WKH PDQHXYHU DJJUHVVLYHQHVV IRU D JLYHQ GXUDWLRQ 7KHVH WUDMHFWRU\ GHYLDWLRQV DUH FRQVLGHUHG ZKHQ ZH GHILQH D FRVW IXQFWLRQ IRU RSWLPDOFRQWUROSUREOHPV7KHIROORZLQJIRUPRIWKH TXDGUDWLF FRVW IXQFWLRQ ZLWK QR WHUPLQDO FRVW LV LPSOHPHQWHGLQWKLVVWXG\ WULP 7 WULP WDUJHW 5 & 7 WDUJHW 5 5 &2 X X 5 X X [ [ 4 [ [ W W X W [ I ZKHUH 5
[
UHGXFHGULJLGERG\VWDWHV WDUJHW[
WDUJHWVWDWHV>
@
+ \1 [( T S Z Y X & 75 6 & 7 1 ( 5 T T T T T T T T T T T T GLDJ 4 U U U U GLDJ 5 K \ [ T S Z Y X W [ \ T I \ G G G G \ T I \ )RUVLPSOLFLW\RIDQDO\VLVQRV\VWHPFRQVWUDLQWVDUH LPSRVHG7KHWDUJHWVWDWHV[
WDUJHWW
DUHVHWWREHWKHWULPVWDWHV
[
5 WULPH[FHSWLQFDVHVZKHUH WKH\UHTXLUHDGHVFULSWLRQRIWKHLUWLPHYDULDWLRQIRU DVSHFLILFPDQHXYHU
1XPHULFDO0HWKRGVIRUWKH643EDVHG'06
*UDGLHQWV DQG +HVVLDQ PDWULFHV UHODWHG WR WKH FRQWLQXLW\ FRQGLWLRQ DQG FRVW IXQFWLRQ FDQ EH HVWLPDWHGXVLQJWKH6'0(WHFKQLTXHDVGHVFULEHG LQ WKH SUHYLRXV VHFWLRQ 7KH +HVVLDQ PDWUL[ FDQ DOVR EH XSGDWHG XVLQJ WKH %)*6 PHWKRG 7KH %)*6 PHWKRG LWHUDWLYHO\ XSGDWH WKH +HVVLDQ
PDWUL[+ IRU WKH IROORZLQJ JHQHUDO 1/3 SUREOHP
ZLWKWKHGHVLJQYDULDEOH[ PLQ [- VXEMHFWWR K [ 7KH %)*6 PHWKRG LV WKH PRVW SRSXODU WHFKQLTXH IRUWKHLWHUDWLYH+HVVLDQXSGDWHLQWKH643PHWKRG EHFDXVH LW LV IDVW DQG ZLGHO\ DSSOLFDEOH GHVSLWH LWV
VLPSOLFLW\7KHOLQHVHDUFKSURFHGXUHEDVHGRQWKH
3RZHOO¶V PHWKRG>@ LV DSSOLHG LQ WKLV VWXG\ XVLQJ WKH /SHQDOLW\ IXQFWLRQ RU WKH /PHULW IXQFWLRQ 33 ZKLFK FDQ EH XVHG WR UHSUHVHQW D
V\VWHPKDYLQJHTXDOLW\FRQVWUDLQWV KL\ L P DQG DFWLYH LQHTXDOLW\ FRQVWUDLQWV JM\M P
DVIROORZV
¦
¦
O M M M P L L L 3 [ - [ K [ J [ 3 PD[ V W V W1H[W WKH RQHGLPHQVLRQDO OLQH VHDUFK DQG WKH XSGDWHRIGHVLJQYDULDEOHVDUHSHUIRUPHGXVLQJWKH IROORZLQJIRUPXODH [N [NDNGN DN DUJ^PLQ7D` 7D 33[NDGNVNWN 2QHGLPHQVLRQDORSWLPL]DWLRQVKRZQLQ(TLV SHUIRUPHGXVLQJWKH3RZHOO¶VDOJRULWKPLQ5HI>@ 7KH DERYH VWHSV JHQHUDOO\ ZRUN ZHOO LQ WKH '06 PHWKRG ZLWK D OLQHDU V\VWHP EXW VRPHWLPHV WKH LQLWLDO VWHS VL]H FDQ EHFRPHV WRR ODUJH WR UHDFK D
FRQYHUJHG VROXWLRQ ZKHQ DSSOLHG WR D '06 ZLWK QRQOLQHDUG\QDPLFV,QWKLVFDVHWKHLQLWLDOVWHSVL]H LV OLPLWHG LQ RUGHU WR JXDUDQWHH QXPHULFDO FRQYHUJHQFHE\XVLQJWKLVIRUPXOD DN PLQN [N GNDQGN 7KHUHH[LVWYDULRXVRWKHUVWUDWHJLHVWRLPSURYHWKH QXPHULFDOHIILFLHQF\RIWKHRQHGLPHQVLRQDOVHDUFK VXFKDVKLJKHURUGHUFRUUHFWLRQPHWKRGVWRSUHYHQW WKH0DUDWRVHIIHFWWKHZDWFKGRJWHFKQLTXHWRFRSH ZLWK WKH F\FOLQJ HIIHFW HWF +RZHYHU WKH DSSURSULDWH VHOHFWLRQ IURP VXFK PHWKRGV GHSHQGV RQ WKH SUREOHP DW KDQG DQG LQ PRVW FDVHV LV KHXULVWLFDOO\ GHWHUPLQHG UHVXOWLQJ LQ LQFUHDVHG FRPSXWDWLRQDO EXUGHQ )RU WKLV UHDVRQ WKH FRQYHUJHQFHFKDUDFWHULVWLFVRIWKHRQHGLPHQVLRQDO VHDUFK DOJRULWKP LQ TXHVWLRQ ZHUH LQYHVWLJDWHG
GXULQJWKHFRGHGHYHORSPHQWVWDJH
$33/,&$7,216
7KHSURSRVHG6'0(WHFKQLTXHZDVDSSOLHGWRWKH VODORP PDQHXYHU SUREOHPV RI WKH %R KHOLFRSWHUZKHUHWKHVODORPWUDMHFWRU\ZDVGHILQHG DVIROORZV
'\ PD[ P HQWU\ W V ILQLVK W V
,Q WKLV VHWXS WKH VODORP PDQHXYHU EHJLQV LQ D VWHDG\ OHYHO IOLJKW DW D IRUZDUG VSHHG RI NQRWV 7KHVWDJH5XQJH.XWWDWLPHLQWHJUDWRUZDVXVHG IRU WKH IRUZDUG VLPXODWLRQV WKH WLPH LQWHUYDO EHWZHHQ WZR DGMDFHQW VKRRWLQJ QRGHV ZDV GLYLGHG LQWR LQWHJUDWLRQ VWDJHV ,Q FDVH RI WKH /45 SUREOHP..7V\VWHPPDWULFHVFRUUHVSRQGLQJWRWKH FRVW IXQFWLRQ DQG FRQWLQXLW\ FRQGLWLRQV FRXOG EH H[SUHVVHGH[DFWO\ ZLWKWKH6'0(XQGHUWKH '06 IUDPHZRUN 7KHUHIRUH WKH SXUH 6'0( PHWKRG / )*+WKHFRGHLVGHILQHGEHORZFDQSURYLGHD EDVHOLQHVROXWLRQWRFRPSDUHWKH SURVDQGFRQVRI YDULRXVDSSURDFKHV%HIRUHDQDO\]LQJWKHUHVXOWVRI WKHSUHVHQW6'0(DSSOLFDWLRQWKHGHWDLOVUHJDUGLQJ YDULRXVSRVVLEOHDSSURDFKHVWREXLOGLQJXSWKH..7 V\VWHPPDWULFHVZLOOKHOSLGHQWLI\HDFKPHWKRGZLWK DGLIIHUHQWFRGH7DEOHSUHVHQWVDVXPPDU\RIWKH DYDLODEOHPHWKRGVIRUHDFKFRPSRQHQW RIWKH ..7 V\VWHP DORQJ ZLWK WKH FRUUHVSRQGLQJ LGHQWLILFDWLRQ FRGHV
LWHUDWLRQQXPEHU WR WD OFR VW -D D D D D7RWDOFRVW LWHUDWLRQQXPEHU JU DG LH QW_ G-G D _ D D D D E*UDGLHQWRIWRWDOFRVW LWHUDWLRQQXPEHU _D _ D D D D F/LQHVHDUFKSDUDPHWHU )LJ&RQYHUJHQFHFKDUDFWHULVWLFVRI/45SUREOHPZLWK YDU\LQJLQLWLDOOLQHVHDUFKSDUDPHWHU/)*+! )LJ VKRZV WKH FRQYHUJHQFH FKDUDFWHULVWLFV ZLWK YDU\LQJ LQLWLDO YDOXHV RI WKH OLQH VHDUFK SDUDPHWHU DN 7KH DQDO\VLV ZLWK DN UHTXLUHVRQO\RQHRUWZRLWHUDWLRQVWRDFKLHYHDIXOO\ FRQYHUJHGYDOXHRIWKHFRVWIXQFWLRQ WLPHV G GH J /)*+ /)*+ /)*+ /)*+ D0DLQURWRUFROOHFWLYHSLWFK WLPHV G& G HJ /)*+ /)*+ /)*+ /)*+ E/DWHUDOF\FOLFSLWFK WLPHV G6 GH J /)*+ /)*+ /)*+ /)*+ F/RQJLWXGLQDOF\FOLFSLWFK WLPHV G75 GH J /)*+ /)*+ /)*+ /)*+ G7DLOURWRUFROOHFWLYHSLWFK )LJ&RQWUROKLVWRU\IRU/45SUREOHP!
7DEOH&RGHVIRUWKHLGHQWLILFDWLRQRIFDOFXODWLRQPHWKRGV ,WHPVLQ..7V\VWHP (VWLPDWLRQPHWKRGV &RGH )XQFWLRQVRIWKHFRVWIXQFWLRQDQGFRQWLQXLW\FRQGLWLRQV 7LPHLQWHJUDWLRQ6'0( )) *UDGLHQWVRIWKHFRVWIXQFWLRQDQGFRQWLQXLW\FRQGLWLRQV )LQLWHGLIIHUHQFHIRUPXOD * 6'0( * +HVVLDQPDWULFHVIRUWKHFRVWIXQFWLRQ )LQLWHGLIIHUHQFHIRUPXOD + 6'0( + %)*6ZLWK LQLWLDO+HVVLDQ PDWUL[E\XVLQJ ,GHQWLW\PDWUL[ + )LQLWHGLIIHUHQFH + 6'0( + WLPHV I GH J /)*+ /)*+ /)*+ /)*+ DUROODWWLWXGHDQJOH WLPHV T GH J /)*+ /)*+ /)*+ /)*+ E3LWFKDWWLWXGHDQJOH WLPHV \ GH J /)*+ /)*+ /)*+ /)*+ F+HDGLQJDQJOH WLPHV \ GH J /)*+ /)*+ /)*+ /)*+ G<SRVLWLRQL )LJ%RG\VWDWHFKDQJHVIRU/45SUREOHP! )LJV DQG )LJ VKRZ WKH WLPH KLVWRU\ RI WKH FRQWUROV DQG ERG\ VWDWHV ZLWK GLIIHUHQW ZD\V RI EXLOGLQJWKH..7V\VWHPPDWULFHV 7KHFRQYHUJHG VROXWLRQV XVLQJ WKH 643EDVHG '06 GHSHQG VLJQLILFDQWO\ RQ WKH HVWLPDWLRQ RI WKH ..7 V\VWHP PDWULFHV 7KH PDWUL[ H[SRQHQWLDO DSSURDFK LQ WKH '06 IUDPHZRUN SURYLGHV DQ H[DFW IRUPXOD IRU IXQFWLRQ YDOXHV JUDGLHQWV DQG +HVVLDQ PDWULFHV 7KHUHIRUHWKHVROXWLRQDFFXUDF\XVLQJWKH/)* +PHWKRGGHSHQGVRQWKHFRPSXWDWLRQDODFFXUDF\ RIWKHPDWUL[H[SRQHQWLDODQGLWVLQWHJUDOV 7KHQRQOLQHDURSWLPDOFRQWURODQDO\VHVXVLQJWKH 6'0(PHWKRGLQYROYHVHYHUDOGLIILFXOWLHVQRWIRXQG LQWKHLUOLQHDUFRXQWHUSDUWV,QWKHFDVHRIWKH/45 SUREOHPZKHUHDQ HYHQO\ GLVWULEXWHGQRGHV\VWHP ZDVXVHGWKH..7V\VWHPPDWULFHVFRUUHVSRQGLQJ WRWKHFRVWIXQFWLRQDQGFRQWLQXLW\FRQVWUDLQWVZHUH FRQVWDQW RYHU WKH 643 LWHUDWLRQ 7KHUHIRUH WKH FDOFXODWLRQ RI UHVLGXDO YHFWRUV LQ WKH ..7 V\VWHP DORQH ZDV HQRXJK WR FRQWLQXH WKH 643 LWHUDWLRQ )XUWKHUPRUHDIXOORQHGLPHQVLRQDOVHDUFKVWHSZLWK
D DOORZHG IDVW FRQYHUJHQFH LQ WKH 643 SURFHGXUHDVVKRZQLQ)LJ2QWKHRWKHUKDQG WKH6'&IRUPRIWKHJHQHUDOQRQOLQHDUV\VWHPKDV VWDWHGHSHQGHQWV\VWHPPDWULFHVZKLFKUHVXOWHGLQ ORFDOYDULDWLRQ LQWKHUHODWHG..7V\VWHPPDWULFHV 7KH 6'0( PHWKRG DOVR LQKHULWHG QXPHULFDO FKDUDFWHULVWLFVRIWKH643DSSURDFKIRUWKHJHQHUDO 1/3SUREOHPV LWHUDWLRQQXPEHU WR WD OFR VW-1)*+ 1)*+ D7RWDOFRVW
LWHUDWLRQQXPEHU JUDGL HQW _ G-G D _ 1)*+ 1)*+ EJUDGLHQWRIWRWDOFRVW LWHUDWLRQQXPEHU __' X __ 1)*+ 1)*+ F&RQWUROFRUUHFWLRQ LWHUDWLRQQXPEHU __' [_ _ 1)*+ 1)*+ G6WDWHFRUUHFWLRQ
)LJ &RQYHUJHQFH FKDUDFWHULVWLFV RI 6'0( PHWKRG! )LJ VKRZV WKH FRQYHUJHQFH FKDUDFWHULVWLFV ZLWKYDULDWLRQVLQWKH6'0(PHWKRG7KHKLVWRU\RI WKHFRVWIXQFWLRQDQGHUURUFRUUHFWLRQVIRUWKHVWDWHV DQGFRQWUROVFRXOGEHXVHGWRPHDVXUHWKHVROXWLRQ FRQYHUJHQFH9DULRXVFRPELQDWLRQVRIPHWKRGVDV GHILQHG LQ 7DEOH KDYH EHHQ WULHG LQ RUGHU WR REWDLQ DFRQYHUJHGVROXWLRQEXWRQO\WKHDQDO\VHV ZLWK WKH 1)*+ DQG 1)*+ PHWKRGV FRQYHUJHG0RUHRYHUDQ\FRPELQHGDQDO\VHVZLWK WKH %)*6 XSGDWH IRUPXOD IDLOHG WR DFKLHYH D VXFFHVVIXOVROXWLRQZLWKWKHSUHVHQW643VWUDWHJ\ WLPHV G GH J 1)*+ 1)*+ D0DLQURWRUFROOHFWLYHSLWFK WLPHV G& GHJ 1)*+ 1)*+ E/DWHUDOF\FOLFSLWFK WLPHV G75 GH J 1)*+ 1)*+ F/RQJLWXGLQDOF\FOLFSLWFK WLPHV G6 GH J 1)*+ 1)*+ G7DLOURWRUFROOHFWLYHSLWFK )LJ(IIHFWRIVWDWHFDOFXODWLRQPHWKRGRQ FRQWUROV! WLPHV T G HJ 1)*+ 1)*+ D3LWFKDWWLWXGHDQJOH
WLPHV ;( P 1)*+ 1)*+ E;SRVLWLRQ WLPHV < 1 P 1)*+ 1)*+ F<SRVLWLRQ WLPHV + P 1)*+ 1)*+ G$OWLWXGH )LJ(IIHFWRIVWDWHFDOFXODWLRQPHWKRGRQSLWFK DWWLWXGHDQJOHDQGSRVLWLRQV! )LJ DQG )LJ FRPSDUH WKH FRQYHUJHG VROXWLRQV ZLWK WKH 1)*+ DQG 1)*+ PHWKRGV 0LQRU GHYLDWLRQV LQ WKH PDLQ URWRU FROOHFWLYH SLWFK DQG SLWFK DWWLWXGH DQJOH GLIIHUHQWLDWHV WKH HIIHFW RI WKH WLPH LQWHJUDWLRQ PHWKRGV RQ WKH VROXWLRQ RI WKH QRQOLQHDU V\VWHP HTXDWLRQV 7KH 6'0( DSSURDFK SURYLGHG FRPSDUDEOH SHUIRUPDQFH LQ LQWHJUDWLQJ WKH QRQOLQHDU PRWLRQ HTXDWLRQ DV WKH 5XQJH.XWWD PHWKRG7KLVUHVXOWFDQSURYHWKHXVHIXOQHVVRIWKH 6'0( PHWKRG LQ DFFXUDWHO\ SUHGLFWLQJ WKH ..7 V\VWHPPDWULFHV
,Q SULQFLSOH WKH 6'& IRUP RI WKH PRWLRQ HTXDWLRQV VKRXOG EH UHFDOFXODWHG DW HDFK WLPH LQWHUYDO LQ RUGHU WR LPSOHPHQW WKH 6'0( PHWKRG 7KLV FRXOG EH D ELJ GUDZEDFN LQ LWV DSSOLFDWLRQ WR WKH 03& EHFDXVH RI WKH ODUJH FRPSXWDWLRQDO EXUGHQ ,I WKH KHOLFRSWHU PDLQWDLQV D QHDUO\ VWHDG\ IOLJKWFRQGLWLRQWKH6'&PDWULFHVFDOFXODWHGLQWKH SUHYLRXV WLPH VWHS FRXOG EH XVHG VLQFH WKH\ JHQHUDOO\ LQYROYH QHJOLJLEOH FKDQJH 7KLV FRXOG SURYLGH WKH XSGDWH ORJLF IRU WKH 6'& PDWULFHV WR LQFUHDVH FRPSXWDWLRQDO HIILFLHQF\ 7KH ILQDO DSSOLFDWLRQ LQ WKLV SDSHU LV UHODWHG WR WKLV NLQG RI XSGDWHORJLF7KHVWDQGDUG6'0(PHWKRGXSGDWHV WKH ..7 V\VWHP PDWULFHV DW HYHU\ WLPH LQWHUYDO ZKLFK FRUUHVSRQGV WR WKH XSGDWH WLPH RI 'M WM WM M 1 7KH PDWULFHV FDOFXODWHG DW' W W FRXOGEHXVHG ZLWKRXW DQ\ XSGDWHLI PLQRU YDULDWLRQ H[LVWV LQ V\VWHP VWDWHV ,Q VXFK DQ H[WUHPH FDVH D RQHWLPH IRUZDUG VLPXODWLRQ LV HQRXJK WR EXLOG WKH ..7 V\VWHP RYHU ZKROH WLPH KRUL]RQ ZKLFK FRXOG SURYLGH YDULRXV RSSRUWXQLWLHV WR HQKDQFH WKH RYHUDOO FRPSXWDWLRQDO HIILFLHQF\ LQ WKH 03& DSSOLFDWLRQ )RU WKLV SXUSRVH )LJ FRPSDUHVWKHHIIHFWRIWKHXSGDWHIUHTXHQF\RIWKH 6'&PDWULFHVRQWKHRSWLPDOFRQWUROVROXWLRQZKHQ WKH VKRRWLQJ QRGHV DUH HYHQO\ GLVWULEXWHG 7KUHH GLIIHUHQW XSGDWH ORJLFV ZHUH VHOHFWHG ZLWK XSGDWH IUHTXHQFLHVRI ' ' DQG 1'UHVSHFWLYHO\ WLPHV G GHJ 6'&XSGDWH ' 6'&XSGDWH ' 1R6'&XSGDWH D0DLQURWRUFROOHFWLYHSLWFK WLPHV G& GHJ 6'&XSGDWH ' 6'&XSGDWH ' 1R6'&XSGDWH E/DWHUDOF\FOLFSLWFK WLPHV G6 GHJ 6'&XSGDWH ' 6'&XSGDWH ' 1R6'&XSGDWH F/RQJLWXGLQDOF\FOLFSLWFK WLPHV G75 GHJ 6'&XSGDWH ' 6'&XSGDWH ' 1R6'&XSGDWH G7DLOURWRUFROOHFWLYHSLWFK )LJ(IIHFWRIXSGDWHIUHTXHQF\RI6'&0DWULFHV RQFRQWUROV! (YHQ WKRXJK WKH UHVXOWV VKRZ VRPH GLVFUHSDQF\ HVSHFLDOO\ LQ WKH PDLQ URWRU FROOHFWLYH
SLWFK DQG SLWFK DWWLWXGH DQJOH WKH WUDMHFWRU\ FRPSDULVRQLQWKH<SRVLWLRQVKRZVWKDWWKH6'0( PHWKRG PDLQWDLQHG LWV H[FHOOHQW WUDMHFWRU\ WUDFNLQJ SHUIRUPDQFHZLWKRXWDQ\XSGDWHWRWKH..7V\VWHP PDWULFHV RYHU WKH WLPH KRUL]RQ RI LQWHUHVW :KHUH WKH XSGDWH IUHTXHQF\ ZDV ILYH WLPHV WKDW RI WKH VWDQGDUG DSSOLFDWLRQ WKH ORQJLWXGLQDO F\FOLF SLWFK VKRZV RVFLOODWRU\ EHKDYLRUV +RZHYHU WKH FDOFXODWHG WUDMHFWRU\ DQG FRQWUROV ZHUH QHDUO\ WKH VDPH DV WKRVH FDOFXODWHG ZLWK WKH VWDQGDUG DSSOLFDWLRQ 7KHUHIRUH WKHVH DQDO\VHV SURYLGH D JRRGLQFHQWLYHWRXVHWKH6'0(WHFKQLTXHLQUHDO WLPH03&DSSOLFDWLRQV &21&/86,21 $ QHZ DSSURDFK WR WKH HVWLPDWLRQ RI WKH ..7 V\VWHP PDWULFHV XVLQJ LQWHJUDOV LQYROYLQJ PDWUL[ H[SRQHQWLDO KDV EHHQ SURSRVHG $SSOLFDWLRQV WR OLQHDUTXDGUDWLFUHJXODWRUSUREOHPVVKRZHGWKDWWKH PDWUL[H[SRQHQWLDODSSURDFK\LHOGVEHWWHUQXPHULFDO DFFXUDF\DQGFRQYHUJHQFHZLWKWKHGLUHFWPXOWLSOH VKRRWLQJPHWKRGWKDQWKHFRQYHQWLRQDOHVWLPDWLRQV RIWKH..7V\VWHPPDWULFHV0RUHLPSRUWDQWO\WKLV DSSURDFK VLPXOWDQHRXVO\ FDOFXODWHV V\VWHP VWDWHV DW WKH HQG RI HDFK VKRRWLQJ QRGH DV ZHOO DV JUDGLHQWVDQG+HVVLDQPDWULFHVIRUWKHFRVWIXQFWLRQ DQG FRQWLQXLW\ FRQVWUDLQWV 7KH GHULYDWLRQV IRU QRQOLQHDUUHJXODWRUSUREOHPVUHVXOWHG LQQHDUO\WKH VDPH IRUPXOD DV IRU OLQHDU UHJXODWRU SUREOHPV +HUH UHSHDWHG FRPSXWDWLRQV IRU WKH VWDWH GHSHQGHQW IDFWRUL]DWLRQ DQG LQWHJUDOV ZHLJKWHG E\ PDWUL[ H[SRQHQWLDO DUH WKH PDMRU FRQWULEXWRUV WR ORQJ FRPSXWLQJ WLPHV IRU QRQOLQHDU RSWLPDO FRQWURO DQDO\VHV +RZHYHU WKH UHODWHG FRPSXWDWLRQDO EXUGHQLVJHQHUDOO\PXFKOHVVWKDQWKDWDVVRFLDWHG ZLWK WKH ILQLWH GLIIHUHQFH PHWKRGV WR HVWLPDWH JUDGLHQWV RI WKH FRVW IXQFWLRQ DQG FRQWLQXLW\ FRQVWUDLQWV 7KH SURSRVHG PHWKRG FDOFXODWHV WKH FRQYHUJHG VROXWLRQV IRU WKH QRQOLQHDU WUDMHFWRU\ WUDFNLQJ SUREOHP HYHQ WKRXJK WKH VROXWLRQV XVLQJ FRQYHQWLRQDO DSSURDFKHV DUH PRVWO\ GLYHUJHQW ,Q DGGLWLRQ WKH VWDWHGHSHQGHQW PDWUL[ H[SRQHQWLDO DSSURDFKFDQEHXVHGWRLQWHJUDWHQRQOLQHDUPRWLRQ HTXDWLRQV +RZHYHU WKH 5XQJH.XWWD WLPH LQWHJUDWRU VKRZHG EHWWHU FRQYHUJHQFH FKDUDFWHULVWLFV ZKHQ FRPELQHG ZLWK WKH SUHVHQW PDWUL[ H[SRQHQWLDO DSSURDFK LQ WKH GLUHFW PXOWLSOH VKRRWLQJ PHWKRG 7KH XSGDWH IUHTXHQF\ RI VWDWH GHSHQGHQW FRHIILFLHQW PDWULFHV KDG D PLQRU HIIHFW RQ WKH DFFXUDF\ RI WUDMHFWRU\ WUDFNLQJ RYHU WKH SUHVHQW WLPH KRUL]RQ 7KHUHIRUH WKH FRPSDUHG UHVXOWVFRXOGEHXWLOL]HGWRGHVLJQDQHIILFLHQW03& IUDPHZRUNXVLQJWKHSUHVHQWPHWKRG
$FNQROHGJHPHQWV
7KLV UHVHDUFK ZDV VXSSRUWHG E\ WKH 0.(0LQLVWU\ RI .QRZOHGJH (FRQRP\ .RUHD
XQGHU WKH ,75&,QIRUPDWLRQ 7HFKQRORJ\ 5HVHDUFK &HQWHU VXSSRUW SURJUDP VXSHUYLVHG E\ WKH ,,7$,QVWLWXWH IRU ,QIRUPDWLRQ 7HFKQRORJ\ $GYDQFHPHQW,,7$& 7KLV UHVHDUFK ZDV DOVR VXSSRUWHG E\ WKH .RUHD $HURVSDFH 5HVHDUFK ,QVWLWXWH .$5, XQGHU WKH .RUHDQ +HOLFRSWHU 3URJUDP .+3 'XDO8VH &RUH &RPSRQHQWV 'HYHORSPHQW 3URJUDP IXQGHG E\ WKH 0LQLVWU\ RI &RPPHUFH ,QGXVWU\ DQG (QHUJ\ 02&,(
5HIHUHQFHV
>@ &HUYDQWHV / DQG %LHJOHU / 7 2SWLPL]DWLRQ 6WUDWHJLHV IRU '\QDPLF 6\VWHPV (QF\FORSHGLD RI 2SWLPL]DWLRQHGLWHGE\)ORXGDV&DQG3DUGDORV3 9RO.OXZHUSS
>@ %HWWV - 7 ³6XUYH\ RI 1XPHULFDO 0HWKRGV IRU 7UDMHFWRU\2SWLPL]DWLRQ´-RXUQDORI*XLGDQFH&RQWURO DQG '\QDPLFV 9RO 1R 0DU$SU SS
>@ %U\VRQ $ ( -U DQG +R < & $SSOLHG 2SWLPDO &RQWURO+HPLVSKHUH3XEOLVKLQJ
>@ .LUN'(2SWLPDO&RQWURO7KHRU\$Q,QWURGXFWLRQ 'RYHU1HZ<RUN
>@ )UDVHU$QGUHZV * ³$ 0XOWLSOH6KRRWLQJ 7HFKQLTXH IRU 2SWLPDO &RQWURO´ -RXUQDO RI 2SWLPL]DWLRQ 7KHRU\ DQG$SSOLFDWLRQV9RO1R$XJSS
>@ 2EHUOH+-DQG*ULPP:³%1'6&2$3URJUDP IRU WKH 1XPHULFDO 6ROXWLRQ RI 2SWLPDO &RQWURO 3UREOHPV´')9/55HSRUW1R,QVWLWXWHIRU)OLJKW 6\VWHPV '\QDPLFV 2EHUSIDIIHQKRIHQ *HUPDQ $HURVSDFH5HVHDUFK(VWDEOLVKPHQW'/5 >@ 6WHLEDFK0)DVW5HFXUVLYH6430HWKRGVIRU/DUJH
6FDOH 2SWLPDO &RQWURO 3UREOHPV 3K ' GLVVHUWDWLRQ 8QLYHUVLW\RI+HLGHOEHUJ
>@ %HWWV - 7 ³3UDFWLFDO 0HWKRGV IRU 2SWLPDO &RQWURO 2SWLPDO &RQWURO 8VLQJ 1RQOLQHDU 3URJUDPPLQJ´
6RFLHW\IRU,QGXVWULDODQG$SSOLHG0DWKHPDWLFV3UHVV
>@ +XQWLQJWRQ * 7 $GYDQFHPHQW DQG $QDO\VLV RI D *DXVV 3VHXGRVSHFWUDO 7UDQVFULSWLRQ IRU 2SWLPDO &RQWURO3UREOHPV3+''LVVHUWDWLRQ0DVVDFKXVHWWV ,QVWLWXWHRI7HFKQRORJ\-XQH
>@ .LP&-6XQJ6.3DUN6+61-XQJDQG
<HH . ³6HOHFWLRQ RI 5RWRUFUDIW 0RGHOV IRU
$SSOLFDWLRQWR2SWLPDO&RQWURO3UREOHPV´-RXUQDORI
*XLGDQFH &RQWURO DQG '\QDPLFV 9RO 1R 0DU$SUSS
>@ &ORXWLHU - 5 ³6WDWH'HSHQGHQW 5LFFDWL (TXDWLRQ 7HFKQLTXHV $Q 2YHUYLHZ´ 3URFHHGLQJ RI WKH $PHULFDQ &RQWURO &RQIHUHQFH -XQH SS
>@ &ORXWLHU - 5 DQG 6WDQVEHU\ ' 7 ³7KH FDSDELOLWLHV DQG $UW RI 6WDWH'HSHQGHQW 5LFFDWL (TXDWLRQ%DVHG 'HVLJQ´ 3URFHHGLQJ RI WKH $PHULFDQ&RQWURO&RQIHUHQFH0D\SS >@ 0HQRQ3./DP7&UDZIRUG/6DQG&KHQJ
9 + / ³5HDO7LPH &RPSXWDWLRQDO 0HWKRGV IRU 6'5(1RQOLQHDU&RQWURORI0LVVLOHV´3URFHHGLQJRI WKH$PHULFDQ&RQWURO&RQIHUHQFH0D\ >@ .LP&-6XQJ6.<DQJ&'DQG<X<+
'HSHQGHQW 5LFFDWL (TXDWLRQ &RQWUROOHU´ 7UDQVDFWLRQV RI WKH -DSDQ 6RFLHW\ IRU $HURQDXWLFDO DQG6SDFH6FLHQFHDFFHSWHGDQGWREHSXELOLVKHG 9RO1R1RYHPEHU
>@ 0ROHU & DQG /RDQ & ) 9 ³1LQHWHHQ 'XELRXV :D\V WR &RPSXWH WKH ([SRQHQWLDO RI D 0DWUL[ 7ZHQW\)LYH<HDUV/DWHU´6RFLHW\IRU,QGXVWULDODQG $SSOLHG0DWKHPDWLFV9RO1R
>@ /RDQ & ) 9 ³&RPSXWLQJ ,QWHJUDOV ,QYROYLQJ WKH 0DWUL[ ([SRQHQWLDO´ ,((( 7UDQVDFWLRQV RQ $XWRPDWLF &RQWURO 9RO $& 1R SS -XQH
>@ .LP &- ³1XPHULFDO 6WDELOLW\ ,QYHVWLJDWLRQ RI ,QWHJUDWLRQ ,QYHUVH 6LPXODWLRQ 0HWKRG IRU WKH $QDO\VLV RI +HOLFRSWHU )OLJKW GXULQJ $JJUHVVLYH 0DQHXYHU´ 6SULQJ 0HHWLQJ RI .RUHDQ 6RFLHW\ IRU $HURQDXWLFDODQG6SDFH6FLHQFHV$SU >@ .LP &- <XQ & < DQG &KRL 6 ³)XOO\ ,PSOLFLW
)RUPXODWLRQDQG,WV6ROXWLRQIRU5RWRU'\QDPLFVE\ 8VLQJ 'LIIHUHQWLDO $OJHEUDLF (TXDWLRQ '$( 6ROYHU DQG 3DUWLDO 3HULRGLF 7ULPPLQJ $OJRULWKP 337$´ VW (XURSHDQ 5RWRUFUDIW )RUXP )ORUHQFH ,WDO\ 6HSW
>@ .LP&--XQJ61/HH-%\XQ<+DQG<X < + ³$QDO\VLV RI +HOLFRSWHU 0LVVLRQ 7DVN (OHPHQWV E\ 8VLQJ 1RQOLQHDU 2SWLPDO &RQWURO 0HWKRG´ UG (XURSHDQ 5RWRUFUDIW)RUXP 5XVVLD .D]DQ6HSW
>@ .LP&-3DUN6+6XQJ6.-XQJ61/HH -³1RQOLQHDU2SWLPDO&RQWURO$QDO\VLVXVLQJ6WDWH 'HSHQGHQW 0DWUL[ ([SRQHQWLDO DQG ,WV ,QWHJUDOV´ -RXUQDORI*XLGDQFH&RQWURO$QG'\QDPLFV9RO 1R-DQXDU\)HEUXDU\
>@ &KHQ 5 7 1 ³(IIHFWV RI 3ULPDU\ 5RWRU 3DUDPHWHUVRQ)ODSSLQJ'\QDPLFV´1$6$73
>@ 5XWKHUIRUG 6 DQG 7KRPVRQ ' * ³,PSURYHG PHWKRGRORJ\ IRU ,QYHUVH 6LPXODWLRQ´ $HURQDXWLFDO -RXUQDO9RO1R0DUSS >@ %UDGOH\ 5 DQG 7KRPVRQ ' * ³7KH 8VH RI
,QYHUVH 6LPXODWLRQ IRU 3UHOLPLQDU\ $VVHVVPHQW RI +HOLFRSWHU+DQGOLQJ4XDOLWLHV´$HURQDXWLFDO-RXUQDO 9RO1R6HSWSS >@ 1RFHGDO - DQG :ULJKW 6 - 1XPHULFDO
2SWLPL]DWLRQ6SULQJHU9HUODJ1HZ<RUN >@ /HLQHZHEHU ' % ³7KH WKHRU\ RI 086&2 LQ D
1XWVKHOO´ ,:5 WHFKQLFDO 5HSRUW 8QLYHUVLW\ RI+HLGHOEHUJ