Professional Documents
Culture Documents
Problem Solving by Intelligent Water Drops PDF
Problem Solving by Intelligent Water Drops PDF
3UREOHP6ROYLQJE\,QWHOOLJHQW:DWHU'URSV
+DPHG6KDKB+RVVHLQL
7
, ,1752'8&7,21
KHFUHDWXUHVDQGQDWXUDOV\VWHPVZKLFKDUHZRUNLQJDQG
GHYHORSLQJ LQ QDWXUH DUH RQH RI WKH LQWHUHVWLQJ DQG
YDOXDEOH VRXUFHV RI LQVSLUDWLRQ IRU GHVLJQLQJ DQG LQYHQWLQJ
QHZ V\VWHPV DQG DOJRULWKPV LQ GLIIHUHQW ILHOGV RI VFLHQFH
DQG WHFKQRORJ\ (YROXWLRQDU\ &RPSXWDWLRQ >@ 1HXUDO
1HWZRUNV >@ 7LPH $GDSWLYH 6HOI2UJDQL]LQJ 0DSV >@
$QW 6\VWHPV >@ 3DUWLFOH 6ZDUP 2SWLPL]DWLRQ >@
6LPXODWHG $QQHDOLQJ >@ DQG '1$ &RPSXWLQJ >@ DUH
DPRQJ WKH SUREOHP VROYLQJ WHFKQLTXHV LQVSLUHG IURP
REVHUYLQJQDWXUH
+HUH ZH SURSRVH D SUREOHP VROYLQJ DOJRULWKP EDVHG RQ
WKH G\QDPLF RI ULYHU V\VWHPV DQG WKH DFWLRQV WKDW ZDWHU
GURSVGRLQWKHULYHUV7KHLGHDVWKDWDUHWDNHQIURPQDWXUDO
ZDWHU GURSV DUH XVHG LQ RUGHU WR GHYHORS DUWLILFLDO ZDWHU
GURSV7KHDUWLILFLDOZDWHUGURSVDUHWKHQDGDSWHGIRUVROYLQJ
WKH763SUREOHPV,QWKH763DPDSRIFLWLHVLVJLYHQWRWKH
VDOHVPDQ DQG KH KDV WR YLVLW DOO WKH FLWLHV RQO\ RQFH WR
FRPSOHWH D WRXU VXFK WKDW WKH OHQJWK RI WKH WRXU LV WKH
VKRUWHVW DPRQJ DOO SRVVLEOH WRXUV IRU WKLV PDS ,W LV NQRZQ
WKDWWKH763LVDQ13KDUGSUREOHP>@DQGLVRIWHQXVHGIRU
WHVWLQJWKHRSWLPL]DWLRQDOJRULWKPV
7KH QH[W VHFWLRQ UHYLHZV VRPH SURFHVVHV WKDW RFFXU LQ D
ULYHUZKLFKLQYROYHVWKHZDWHUGURSVRIWKHULYHU6HFWLRQ,,,
SURSRVHV LQWHOOLJHQW ZDWHU GURSV EDVHG RQ WKH LGHDV RI
QDWXUDO ZDWHU GURSV 6HFWLRQ ,9 LQWURGXFHV WKH ,:'
DOJRULWKPZKLFKXVHVLQWHOOLJHQWZDWHUGURSVIRUVROYLQJWKH
763([SHULPHQWDOUHVXOWVZLWKWKHSURSRVHG,:'DOJRULWKP
IRUDUWLILFLDODQGVWDQGDUG763VIRUPVHFWLRQ9&RQFOXGLQJ
UHPDUNVDUHWKHILQDOVHFWLRQRIWKHSDSHU
+ 6KDKB+RVVHLQL LV ZLWK WKH (OHFWULFDO DQG &RPSXWHU (QJLQHHULQJ
'HSDUWPHQW 6KDKLG %HKHVKWL 8QLYHUVLW\ 7HKUDQ ,UDQ HPDLO
KBVKDKKRVVHLQL#VEXDFLUWDVRP#\DKRRFRP
,, 1$785$/:$7(5'5236
,Q QDWXUH ZH RIWHQ VHH ZDWHU GURSV PRYLQJ LQ ULYHUV
ODNHV DQG VHDV $V ZDWHU GURSV PRYH WKH\ FKDQJH WKHLU
HQYLURQPHQW LQ ZKLFK WKH\ DUH IORZLQJ 0RUHRYHU WKH
HQYLURQPHQW LWVHOI KDV VXEVWDQWLDO HIIHFWV RQ WKH SDWKV WKDW
WKH ZDWHU GURSV IROORZ &RQVLGHU D K\SRWKHWLFDO ULYHU LQ
ZKLFK ZDWHU LV IORZLQJ DQG PRYLQJ IURP KLJK WHUUDLQ WR
ORZHU WHUUDLQ DQG ILQDOO\ MRLQV D ODNH RU VHD 7KH SDWKV WKDW
WKH ULYHU IROORZV EDVHG RQ RXU REVHUYDWLRQ LQ QDWXUH DUH
RIWHQ IXOO RI WZLVWV DQG WXUQV :H DOVR NQRZ WKDW WKH ZDWHU
GURSVKDYHQRYLVLEOHH\HVWREHDEOHWRILQGWKHGHVWLQDWLRQ
ODNHRUULYHU,IZHSXWRXUVHOYHVLQSODFHRIDZDWHUGURS
RI WKH ULYHU ZH IHHO WKDW VRPH IRUFH SXOOV XV WRZDUG LWVHOI
JUDYLW\7KLVJUDYLWDWLRQDOIRUFHDVZHNQRZIURPSK\VLFV
LVVWUDLJKWWRZDUGWKHFHQWHURIWKHHDUWK7KHUHIRUHZLWKQR
REVWDFOHV DQG EDUULHUV WKH ZDWHU GURSV ZRXOG IROORZ D
VWUDLJKW SDWK WRZDUG WKH GHVWLQDWLRQ ZKLFK LV WKH VKRUWHVW
SDWK IURP WKH VRXUFH WR WKH GHVWLQDWLRQ +RZHYHU GXH WR
GLIIHUHQWNLQGVRIREVWDFOHVLQWKHZD\RIWKLVLGHDOSDWKWKH
UHDOSDWKZLOOKDYHWREHGLIIHUHQWIURPWKHLGHDOSDWKDQGZH
RIWHQVHHORWVRIWZLVWVDQGWXUQVLQDULYHUSDWK,QFRQWUDVW
WKHZDWHUGURSVDOZD\VWU\WRFKDQJHWKHUHDOSDWKWRPDNHLW
D EHWWHU SDWK LQ RUGHU WR DSSURDFK WKH LGHDO SDWK 7KLV
FRQWLQXRXVHIIRUWFKDQJHVWKHSDWKRIWKHULYHUDVWLPHSDVVHV
E\2QHIHDWXUHRIDZDWHUGURSLVWKHYHORFLW\WKDWLWIORZV
ZKLFK HQDEOHV WKH ZDWHU GURS WR WUDQVIHU DQ DPRXQW RI VRLO
IURP RQH SODFH WR DQRWKHU SODFH LQ WKH IURQW 7KLV VRLO LV
XVXDOO\ WUDQVIHUUHG IURP IDVW SDUWV RI WKH SDWK WR WKH VORZ
SDUWV $V WKH IDVW SDUWV JHW GHHSHU E\ EHLQJ UHPRYHG IURP
VRLO WKH\ FDQ KROG PRUH YROXPH RI ZDWHU DQG WKXV PD\
DWWUDFW PRUH ZDWHU 7KH UHPRYHG VRLOV ZKLFK DUH FDUULHG LQ
WKH ZDWHU GURSV DUH XQORDGHG LQ VORZHU EHGV RI WKH ULYHU
7KHUHDUHRWKHUPHFKDQLVPVZKLFKDUHLQYROYHGLQWKHULYHU
V\VWHPZKLFKZHGRQWLQWHQGWRFRQVLGHUWKHPDOOKHUH
,Q VXPPDU\ D ZDWHU GURS LQ D ULYHU KDV D QRQ]HUR
YHORFLW\,WRIWHQFDUULHVDQDPRXQWRIVRLO,WFDQORDGVRPH
VRLO IURP DQ DUHD RI WKH ULYHU EHG RIWHQ IURP IDVW IORZLQJ
DUHDV DQG XQORDG WKHP LQ VORZHU DUHDV RI WKH ULYHU EHG
2EYLRXVO\ D ZDWHU GURS SUHIHUV DQ HDVLHU SDWK WR D KDUGHU
SDWK ZKHQ LW KDV WR FKRRVH EHWZHHQ VHYHUDO EUDQFKHV WKDW
H[LVWLQWKHSDWKIURPWKHVRXUFHWRWKHGHVWLQDWLRQ
,,, ,17(//,*(17:$7(5'5236
%DVHGRQWKHREVHUYDWLRQRQWKHEHKDYLRURIZDWHUGURSV
ZHGHYHORSDQDUWLILFLDOZDWHUGURSZKLFKSRVVHVVHVVRPHRI
WKH UHPDUNDEOH SURSHUWLHV RI WKH QDWXUDO ZDWHU GURS 7KLV
,QWHOOLJHQW :DWHU 'URS ,:' IRU VKRUW KDV WZR LPSRUWDQW
3226
c
1-4244-1340-0/07/$25.00 2007
IEEE
SURSHUWLHV
7KHDPRXQWRIWKHVRLOLWFDUULHVQRZ6RLO,:'
7KHYHORFLW\WKDWLWLVPRYLQJQRZ9HORFLW\,:'
7KHYDOXHVRIWKHERWKSURSHUWLHVPD\FKDQJHDVWKH,:'
IORZV LQ LWV HQYLURQPHQW 7KLV HQYLURQPHQW GHSHQGV RQ WKH
SUREOHPDWKDQG,QDQHQYLURQPHQWWKHUHDUHXVXDOO\ORWVRI
SDWKVIURPDJLYHQVRXUFHWRDGHVLUHGGHVWLQDWLRQZKLFKWKH
SRVLWLRQRIWKHGHVWLQDWLRQPD\EHNQRZQRUXQNQRZQ,IZH
NQRZWKHSRVLWLRQRIWKHGHVWLQDWLRQWKHJRDOLVWRILQGWKH
EHVW RIWHQ WKH VKRUWHVW SDWK IURP WKH VRXUFH WR WKH
GHVWLQDWLRQ ,Q VRPH FDVHV LQ ZKLFK WKH GHVWLQDWLRQ LV
XQNQRZQ WKH JRDO LV WR ILQG WKH RSWLPXP GHVWLQDWLRQ LQ
WHUPVRIFRVWRUDQ\VXLWDEOHPHDVXUHIRUWKHSUREOHP
:H FRQVLGHU DQ ,:' PRYLQJ LQ GLVFUHWH ILQLWHOHQJWK
VWHSV)URPLWVFXUUHQWORFDWLRQWRLWVQH[WORFDWLRQWKH,:'
YHORFLW\LVLQFUHDVHGE\WKHDPRXQWQRQOLQHDUO\SURSRUWLRQDO
WR WKH LQYHUVH RI WKH VRLO EHWZHHQ WKH WZR ORFDWLRQV
0RUHRYHU WKH ,:'V VRLO LV LQFUHDVHG E\ UHPRYLQJ VRPH
VRLORIWKHSDWKMRLQLQJWKHWZRORFDWLRQV7KHDPRXQWRIVRLO
DGGHGWRWKH,:'LVLQYHUVHO\DQGQRQOLQHDUO\SURSRUWLRQDO
WR WKH WLPH QHHGHG IRU WKH ,:' WR SDVV IURP LWV FXUUHQW
ORFDWLRQ WR WKH QH[W ORFDWLRQ 7KLV GXUDWLRQ RI WLPH LV
FDOFXODWHG E\ WKH VLPSOH ODZV RI SK\VLFV IRU OLQHDU PRWLRQ
7KXV WKH WLPH WDNHQ LV SURSRUWLRQDO WR WKH YHORFLW\ RI WKH
,:'DQGLQYHUVHO\SURSRUWLRQDOWRWKHGLVWDQFHEHWZHHQWKH
WZRORFDWLRQV
$QRWKHUPHFKDQLVPWKDWH[LVWVLQWKHEHKDYLRURIDQ,:'
LV WKDW LW SUHIHUV WKH SDWKV ZLWK ORZ VRLOV RQ LWV EHGV WR WKH
SDWKV ZLWK KLJKHU VRLOV RQ LWV EHGV 7R LPSOHPHQW WKLV
EHKDYLRU RI SDWK FKRRVLQJ ZH XVH D XQLIRUP UDQGRP
GLVWULEXWLRQDPRQJWKHVRLOVRIWKHDYDLODEOHSDWKVVXFKWKDW
WKH SUREDELOLW\ RI WKH QH[W SDWK WR FKRRVH LV LQYHUVHO\
SURSRUWLRQDOWRWKHVRLOVRIWKHDYDLODEOHSDWKV7KHORZHUWKH
VRLORIWKHSDWKWKHPRUHFKDQFHLWKDVIRUEHLQJVHOHFWHGE\
WKH,:'
,9 ,17(//,*(17:$7(5'5236)257+(763
,Q WKLV VHFWLRQ ZH VSHFLILFDOO\ H[SUHVV WKH VWHSV IRU
VROYLQJWKH7637KHILUVWVWHSLVKRZWRUHSUHVHQWWKH763
LQ D VXLWDEOH ZD\ IRU WKH ,:' )RU WKH 763 WKH FLWLHV DUH
RIWHQ PRGHOHG E\ QRGHV RI D JUDSK DQG WKH OLQNV LQ WKH
JUDSKUHSUHVHQWWKHSDWKVMRLQLQJHDFKWZRFLWLHV(DFKOLQN
RUSDWKKDVDQDPRXQWRIVRLO$Q,:'FDQWUDYHOEHWZHHQ
FLWLHVWKURXJKWKHVHOLQNVDQGFDQFKDQJHWKHDPRXQWRIWKHLU
VRLOV7KHUHIRUHHDFKFLW\LQWKH763LVGHQRWHGE\DQRGHLQ
WKH JUDSK ZKLFK KROGV WKH SK\VLFDO SRVLWLRQ RI HDFK FLW\ LQ
WHUPV RI LWV WZR GLPHQVLRQDO FRRUGLQDWHV ZKLOH WKH OLQNV RI
WKHJUDSKGHQRWHWKHSDWKVEHWZHHQFLWLHV7RLPSOHPHQWWKH
FRQVWUDLQW WKDW HDFK ,:' QHYHU YLVLWV D FLW\ WZLFH ZH
FRQVLGHU D YLVLWHG FLW\ OLVW IRU WKH ,:' ZKLFK WKLV OLVW
LQFOXGHVWKHFLWLHVYLVLWHGVRIDUE\WKH,:'6RWKHSRVVLEOH
FLWLHVIRUDQ,:'WRFKRRVHLQLWVQH[WVWHSPXVWQRWEHIURP
WKHFLWLHVLQWKHYLVLWHGOLVW
,Q WKH IROORZLQJ ZH SUHVHQW WKH SURSRVHG ,QWHOOLJHQW
:DWHU'URS,:'DOJRULWKPIRUWKH763
WKH FRQVWDQW ,QLW6RLO VXFK WKDW WKH VRLO RI WKH OLQNEHWZHHQ
HYHU\ WZR FLWLHV L DQG M LV VHW E\ VRLO L M = ,QLW6RLO 7KH
LQLWLDOYHORFLW\RI,:'VLVGHQRWHGE\WKHFRQVWDQW ,QLW9HO
%RWKSDUDPHWHUV ,QLW6RLO DQG ,QLW9HO DUHDOVRXVHUVHOHFWHG
,QWKLVSDSHUZHFKRRVH ,QLW6RLO = DQG ,QLW9HO =
7KHEHVWWRXULVGHQRWHGE\ 7% ZKLFKLVVWLOOXQNQRZQDQG
VXFK
WKDW
I VRLO L M =
V + J VRLO L M
DQG
OYF,:'
J VRLO L M =
VRLO L M PLQ VRLO L O HOVH
OYF ,:'
+HUH V LVDVPDOOSRVLWLYHQXPEHUWRSUHYHQWDSRVVLEOH
3227
VXFK WKDW YHO ,:' W + LV WKH XSGDWHG YHORFLW\ RI WKH ,:'
9 (;3(5,0(17$/5(68/76
L DQG WKH QHZ FLW\ M :LWK IRUPXOD WKH YHORFLW\ RI WKH
,:'LQFUHDVHVOHVVLIWKHDPRXQWRIWKHVRLOLVKLJKDQGWKH
YHORFLW\ZRXOGLQFUHDVHPRUHLIWKHVRLOLVORZRQWKHSDWK
)RU HDFK ,:' FRPSXWH WKH DPRXQW RI WKH
VRLO VRLO L M WKDWWKHFXUUHQWZDWHUGURS,:'ORDGVIURP
LWVWKHFXUUHQWSDWKEHWZHHQWZRFLWLHVLDQGM
DV
VRLO L M =
E V + F V WLPH L M YHO ,:'
FL F M
ZKLFK
PD[ Y YHO ,:'
FRPSXWHV WKH WLPH WDNHQ WR WUDYHO IURP FLW\ L WR FLW\ M ZLWK
WKH YHORFLW\ YHO ,:' +HUH WKH IXQFWLRQ F UHSUHVHQWV WKH
WZRGLPHQVLRQDOSRVLWLRQDOYHFWRUIRUWKHFLW\7KHIXQFWLRQ
PD[ UHWXUQV WKH PD[LPXP YDOXH DPRQJ LWV DUJXPHQWV
ZKLFK LV XVHG KHUH WR WKUHVKROG WKH QHJDWLYH YHORFLWLHV WR D
YHU\VPDOOSRVLWLYHQXPEHU Y =
)RUHDFK,:'XSGDWHWKHVRLORIWKHSDWKWUDYHUVHGE\
WKDW,:'XVLQJWKHIROORZLQJIRUPXODV
VRLO L M = VRLO L M VRLO L M
VRLO ,:' = VRLO ,:' + VRLO L M
VXFK
WKDW
VRLO ,:'
L M 70
1 F (1 F )
,IWKHPLQLPXPWRXU 70 LVVKRUWHUWKDQWKHEHVWWRXU
IRXQGVRIDUGHQRWHGE\ 7% WKHQZHXSGDWHWKHEHVWWRXUE\
7% = 70 DQG /HQ7% = /HQ70
*RWRVWHSXQOHVVWKHPD[LPXPQXPEHURILWHUDWLRQV
LVUHDFKHGRUWKHGHILQHGWHUPLQDWLRQFRQGLWLRQLVVDWLVILHG
7KHDOJRULWKPVWRSVKHUHVXFKWKDWWKHEHVWWRXULVNHSW
LQ 7% DQGLWVOHQJWKLV /HQ7%
,WLVUHPLQGHGWKDWLWLVDOVRSRVVLEOHWRXVHRQO\ 70 DQG
UHPRYH VWHS RI WKH ,:' DOJRULWKP +RZHYHU LW LVVDIHU
WR NHHS WKH EHVW WRXU 7% RI DOO LWHUDWLRQV WKDQ WR FRXQW RQ
RQO\WKHPLQLPXPWRXU 70 RIWKHODVWLWHUDWLRQ
3228
WKH,:'DOJRULWKPLVDYHU\JRRGORFDORSWLPXP$V)LJ
VKRZVWKHFRQYHUJHGWRXUKDVQRVHOIFURVVLQJLQWKHPLGGOH
RIWKHFLUFOH7KHUHIRUHRQO\VPDOOVHOIFURVVLQJKDSSHQVLQ
ORFDOQHLJKERUKRRGRIFLWLHVZKLFKDJDLQFDQEHUHPRYHGE\
VRPHDSSURSULDWHORFDOKHXULVWLFV
)LJ VKRZV WKH UHODWLRQ RI WKH OHQJWK RI WKH PLQLPXP
WRXU YHUVXV LWV LWHUDWLRQ REWDLQHG E\ WKH ,:' DOJRULWKP IRU
WKHFLW\SUREOHPRI)LJ$OPRVWDOOSDUWVRIWKHFXUYH
LVGHVFHQGLQJH[FHSWIRUWKHLWHUDWLRQZKLFKVKRZVDVOLJKW
LQFUHDVH LQ WKH OHQJWK RI PLQLPXP WRXU LQ FRQWUDVW WR LWV
SUHYLRXV LWHUDWLRQ +RZHYHU DIWHU WKLV VKRUW DVFHQGLQJ WKH
FXUYH IROORZV LWV JHQHUDO GRZQZDUG PRYHPHQW 7KLV
SURSHUW\ GHPRQVWUDWHV WKDW WKH SURSRVHG ,:' LV DEOH WR JR
XSZDUGWRJHWULGRIVRPHORFDORSWLPXPLQRUGHUWRJHWWR
EHWWHU RSWLPXPV 7KLV SURSHUW\ PDNHV WKH SURSRVHG
DOJRULWKP PRUHDSSHDOLQJ:HVHHVXFKDSURSHUW\LQVRPH
RWKHU VWURQJ RSWLPL]DWLRQ DOJRULWKPV VXFK DV VLPXODWHG
DQQHDOLQJDQGJHQHWLFDOJRULWKPV
,QWKHIROORZLQJWKHSURSRVHG,:'DOJRULWKPLVWHVWHGE\
VRPH VWDQGDUG 763 SUREOHPV >@ 7KH HLO SUREOHP LV D
FLW\ SUREOHP ZLWK WKH NQRZQ RSWLPXP WRXU OHQJWK
7KH ,:' DOJRULWKP LV WHVWHG ZLWK HLO DQG LW JLYHV WKH
DYHUDJHWRXUOHQJWKRYHUUXQV$QH[DPSOHUXQRIWKH
DOJRULWKPIRUHLOLVVKRZQLQ)LJDIWHURQHWZRDQG
LWHUDWLRQV 7KH ,:' DOJRULWKP ILQDOO\ JHWV WR WKH
RSWLPXP OHQJWK ZKLFK LV FORVH WR WKH JOREDO RSWLPXP
WRXUZLWKWKHOHQJWK
7KH ,:' DOJRULWKP LV DOVR WHVWHG E\ HLO DQG NUR$
ZKLFKDUHFLW\DQGFLW\763SUREOHPVUHVSHFWLYHO\
7KHFRQYHUJHGWRXUVIRUHLODQGNUR$REWDLQHGE\WKH
,:'V DUH VKRZQ LQ )LJV DQG UHVSHFWLYHO\ 7KH
DOJRULWKP REWDLQV D WRXU ZLWK WKH OHQJWK DIWHU
LWHUDWLRQVLQFRQWUDVWWRWKHOHQJWKRIWKHJOREDORSWLPXP
WRXU RI HLO 0RUHRYHU WKH ,:' DOJRULWKP UHDFKHV WR WKH
WRXU ZLWK WKH OHQJWK DIWHU LWHUDWLRQV ZKLFK WKH
UHVXOW WRXU LV FORVH WR WKH OHQJWK RI WKH JOREDO
RSWLPXPWRXURINUR$
7R EHFRPH VXUH WKDW WKH UHVXOWV REWDLQHG E\ SURSRVHG
,:' DOJRULWKP LQ WKH DIRUHPHQWLRQHG H[SHULPHQWV DUH QRW
IRXQG E\ FKDQFH ZH GHYHORS VRPH H[SHULPHQWV KHUH WR
VWDWLVWLFDOO\GHPRQVWUDWHWKHUHSURGXFLELOLW\DQGSRZHURIWKH
DOJRULWKP LQ ILQGLQJ DW OHDVW JRRG ORFDO RSWLPXPV 7KH
SUREOHPRI)LJLVXVHGKHUHLQZKLFKZHKDYHFLWLHV
RQDFLUFOH:HDSSO\WKH,:'DOJRULWKPWRWKDWSUREOHPIRU
LQGHSHQGHQWUXQV,QHDFKUXQWKHDOJRULWKPLVFRQWLQXHG
IRU LWHUDWLRQV DQG WKHQ WKH EHVW WRXU OHQJWK LV LGHQWLILHG
$V VKRZQ LQ )LJ LQHDFKUXQRIWKH,:'DOJRULWKPWKH
EHVWWRXUOHQJWKLVFORVHHQRXJKWRWKHJOREDORSWLPXPWRXU
OHQJWKGHQRWHGE\WKHGRWWHGOLQH
1RZZHH[DPLQHWKHSHUIRUPDQFHRIWKH,:'DOJRULWKP
DVWKHSUREOHPVL]HLQFUHDVHV7KHFLWLHVDUHFRQVLGHUHGWREH
RQDFLUFOHEXWWKHQXPEHURIFLWLHVLVLQFUHDVHGE\ILYHIURP
WR)RUHDFKFDVHWKH,:'DOJRULWKPUXQVWLPHV
DQGWKHDYHUDJHEHVWWRXUOHQJWKLVFDOFXODWHG7KHVHDYHUDJH
EHVWWRXUOHQJWKVYHUVXVWKHQXPEHURIFLWLHVRIWKH763DUH
GHSLFWHG LQ )LJ 7KH GRWWHG OLQHV VKRZ WKH JOREDO
RSWLPXP WRXU OHQJWK ZKHUHDV WKH VROLG OLQHV VKRZ WKH
DYHUDJHEHVWWRXUOHQJWKV,WLVVHHQWKDWWKH,:'DOJRULWKP
SHUIRUPV VR ZHOO LQ UHDFKLQJ FORVH HQRXJK WR WKH JOREDO
RSWLPXPVQRPDWWHUKRZELJDUHWKHVL]HRIWKHSUREOHPV
,WVKRXOGEHPHQWLRQHGWKDWWKH,:'DOJRULWKPFRQYHUJHV
IDVW DQG QHHGV PRGHUDWH RU IHZ LWHUDWLRQV WR FRQYHUJH WR
JRRGRSWLPXPVROXWLRQVLQFRPSDULVRQWRRWKHURSWLPL]DWLRQ
DOJRULWKPV >@ 0RUHRYHU HDFK LWHUDWLRQ RI WKH ,:'
DOJRULWKPLVFRPSXWDWLRQDOO\OLJKW
,IZHORRNDWWKHDQWFRORQ\EDVHGDOJRULWKPV>@ZHVHH
WKDW WKH DQWV FKDQJH WKH SKHURPRQH GHSRVLWV RQ WKH SDWKV
WKH\WUDYHO(YHU\DQWOHDYHVDFHUWDLQDPRXQWRISKHURPRQH
LQ HDFK SDWK LW IROORZV $ VLPLODU UROH LV SOD\HG LQ WKH
SURSRVHG ,:' DOJRULWKP E\ WKH ZDWHU GURSV 7KH DPRXQWV
RI VRLOV DUH FKDQJHG E\ WKH ZDWHU GURSV +RZHYHU LQ
FRQWUDVW WR WKH DQWV WKHVH FKDQJHV DUH QRW FRQVWDQW DQG DUH
GHSHQGHQW RQ WKH YHORFLW\ DQG VRLO RI WKH ZDWHU GURS
WUDYHUVLQJ WKH SDWK 0RUHRYHU WKH ZDWHU GURSV PD\ KDYH
GLIIHUHQW YHORFLWLHV ZKHUHDV LQ DQW FRORQ\ EDVHG DOJRULWKPV
WKHVSHHGVRIDQWVDUHQRWFRQVLGHUHG
9, &21&/86,21
6RPHSURSHUWLHVWKDWH[LVWLQQDWXUDOZDWHUGURSVIORZLQJ
LQ ULYHUV DUH DGRSWHG LQ DQ DOJRULWKP KHUH IRU VROYLQJ
RSWLPL]DWLRQ SUREOHPV ,Q WKLV SDSHU WKH SURSRVHG ,:'
DOJRULWKPLVGHVLJQHGWRVROYHWKH7637KH,:'DOJRULWKP
LV H[SHULPHQWHG E\ DUWLILFLDO DQG VRPH EHQFKPDUN 763
HQYLURQPHQWV 7KH SURSRVHG DOJRULWKP FRQYHUJHV IDVW WR
RSWLPXP VROXWLRQV DQG ILQGV JRRG DQG SURPLVLQJ UHVXOWV
7KLVUHVHDUFKLVWKHEHJLQQLQJRIXVLQJZDWHUGURSVLGHDVWR
VROYH HQJLQHHULQJ SUREOHPV 6R WKHUH LV PXFK VSDFH WR
LPSURYHDQGGHYHORSWKH,:'DOJRULWKP
5()(5(1&(6
>@ $((LEHQDQG-(6PLWK,QWURGXFWLRQWR(YROXWLRQDU\&RPSXWLQJ
6SULQJHU9HUODJ
>@ 6+D\NLQ1HXUDO1HWZRUNV3UHQWLFH+DOOVHFRQGHGLWLRQ
>@ +6KDK+RVVHLQL7KHWLPHDGDSWLYHVHOIRUJDQL]LQJPDSLVDQHXUDO
QHWZRUN EDVHG RQ $UWLILFLDO ,PPXQH 6\VWHP ,Q 3URF ,((( :RUOG
&RQJUHVV RQ &RPSXWDWLRQDO ,QWHOOLJHQFH 9DQFRXYHU &DQDGD -XO\
SS
>@ 0 'RULJR DQG 7 6WXW]OH $QW &RORQ\ 2SWLPL]DWLRQ 3UHQWLFH+DOO
>@ 5XVV & (EHUKDUW DQG - .HQQHG\ $ QHZ RSWLPL]HU XVLQJ SDUWLFOH
VZDUP WKHRU\ ,Q 3URF 6L[WK ,QWO 6\PSRVLXP RQ 0LFUR 0DFKLQH
DQG+XPDQ6FLHQFH1DJR\D-DSDQSS
>@ 6 .LUNSDWULN 2SWLPL]DWLRQ E\ VLPXODWHG DQQHDOLQJ TXDQWLWDWLYH
VWXGLHV-RXUQDORI6WDWLVWLFDO3K\VLFVYROSS
>@ /HRQDUG 0 $GOHPDQ 0ROHFXODU FRPSXWDWLRQ RI VROXWLRQV WR
FRPELQDWRULDOSUREOHP6FLHQFHSS
>@ 0 5 *DUH\ DQG ' 6 -RKQVRQ &RPSXWHUV DQG ,QWUDFWDELOLW\ $
*XLGHWRWKH7KHRU\RI13&RPSOHWHQHVV:+)UHHPDQ
>@ 6/LQ&RPSXWHUVROXWLRQVRIWKHWUDYHOLQJVDOHVPDQSUREOHP %HOO
6\VW-RXUQDOYROSS
>@ 763
/LEUDU\
$YDLODEOH
KWWSZZZLQIRUPDWLNXQL
KHLGHOEHUJGHJURXSVFRPRSWVRIWZDUH763/,%6763KWPO
>@ (%RQDEHDX0'RULJRDQG*7KHUDXOW]6ZDUP,QWHOOLJHQFH)URP
1DWXUDOWR$UWLILFLDO6\VWHPV2[IRUG8QLYHUVLW\3UHVV
3229
DE
)LJ $Q H[DPSOH RI D FDVH LQ ZKLFK WKH SURSRVHG ,:' FRQYHUJHV WR D
JRRGORFDORSWLPXP,WLVVHHQDVPDOOVHOIFURVVLQJLQWKHEHVWWRXUREWDLQHG
E\WKHDOJRULWKPIRUWKHFLW\763SUREOHP
F G
HI
FG
)LJ 7KH EHVW WRXUV IRXQG XVLQJ WKH SURSRVHG ,:' DOJRULWKP IRU D
FLW\ 763 SUREOHP D 7KH EHVW WRXU DIWHU RQH LWHUDWLRQ E 7KH EHVW WRXU
DIWHUWZRLWHUDWLRQVF7KHEHVWWRXUDIWHUILYHLWHUDWLRQVG7KHEHVWWRXU
DIWHULWHUDWLRQVZKLFKLVWKHWRXUWKDWWKHDOJRULWKPFRQYHUJHVWRZLWKWKH
WRWDOWRXUOHQJWK7KLVOHQJWKLVYHU\FORVHWRWKHJOREDO RSWLPXPWRXU
OHQJWK
,WHUDWLRQ
)LJ7KHOHQJWKRIWKHEHVWWRXURUWKHPLQLPXPWRXUYHUVXVWKHLWHUDWLRQ
ZKLFKLVIRXQGE\WKH,:'DOJRULWKPIRUWKHFLW\SUREOHPRI)LJ
7RXU/HQJWK
7RXU/HQJWK
)LJ7KHEHVWWRXUVIRXQGXVLQJWKHSURSRVHG,:'DOJRULWKPIRUDFLW\
763 SUREOHP D 7KH EHVW WRXU DIWHU RQH LWHUDWLRQ E 7KH EHVW WRXU DIWHU
WZRLWHUDWLRQVF7KHEHVWWRXUDIWHUWKUHHLWHUDWLRQVG7KHEHVWWRXUDIWHU
IRXULWHUDWLRQVH7KHEHVWWRXUDIWHUILYHLWHUDWLRQVI7KHEHVWWRXUDIWHU
LWHUDWLRQVZKLFKLQIDFWLVWKHJOREDORSWLPXPWRXULQWKLVFDVH
3230
DE
,WHUDWLRQ
)LJ 7KH OHQJWK RI WKH PLQLPXP WRXU YHUVXV WKH LWHUDWLRQ IRXQG E\ WKH
,:'DOJRULWKPIRUWKHFLW\SUREOHPRI)LJ7KHDOJRULWKPFRQYHUJHV
WR D YHU\ JRRG ORFDO RSWLPXP $ VOLJKW XSZDUG PRYHPHQW DW LWHUDWLRQ
UHYHDOVWKDWWKHDOJRULWKPFDQMXPSRXWRIVRPHORFDORSWLPXPVWRPRYHWR
EHWWHURSWLPXPVKRSHIXOO\WRWKHJOREDORSWLPXP
DE
%HVW7RXU/HQJWK
'LIIHUHQW5XQ
FG
%HVW7RXU/HQJWK
)LJ7KHEHVWWRXUVIRXQGXVLQJWKHSURSRVHG,:'DOJRULWKPIRUWKH
FLW\ 763 SUREOHP HLO D 7KH EHVW WRXU DIWHU RQH LWHUDWLRQ E 7KH EHVW
WRXU DIWHU WZR LWHUDWLRQV F 7KH EHVW WRXU DIWHU LWHUDWLRQV G 7KH EHVW
WRXUDIWHULWHUDWLRQVZKLFKLVWKHWRXUWKDWWKHDOJRULWKPFRQYHUJHVWRZLWK
WKH WRWDO OHQJWK 7KLV OHQJWK LV TXLWH FORVH WR WKH JOREDO RSWLPXP WRXU
OHQJWK
)LJ7KHOHQJWKRIEHVWWRXURIWKH,:'DOJRULWKPLQLQGHSHQGHQWUXQV
DIWHU LWHUDWLRQV IRU WKH FLW\ SUREOHP RI )LJ7KHJOREDORSWLPXP
WRXUOHQJWKLVDQGLVVKRZQE\WKHGRWWHGOLQH$VLWLVVHHQWKHWRXU
OHQJWKVRIWKHSURSRVHGDOJRULWKPGHQRWHGE\WKHVROLGOLQHVDUHPRVWO\YHU\
FORVHWRWKHVKRUWHVWWRXUOHQJWK
)LJ 7KH EHVW WRXU IRXQG E\ WKH SURSRVHG DOJRULWKP DIWHU LWHUDWLRQV
IRUWKHFLW\SUREOHPHLO7KHDOJRULWKPJHWVDJRRGORFDORSWLPXPZLWK
WKHWRXUOHQJWKZKLFKLVTXLWHFORVHWRWKHJOREDORSWLPXP
3UREOHPVL]HQXPEHURIFLWLHV
)LJ 7KH DYHUDJH OHQJWK RI WKH EHVW WRXUV RI WKH ,:' DOJRULWKP LQ
LQGHSHQGHQWUXQVIRUWKH763SUREOHPV LQZKLFKWKHFLWLHVDUHRQDFLUFOH
7KHQXPEHURIFLWLHVLVLQFUHDVHGIURPWRE\WKHYDOXHRIILYHDQGLQ
HDFKFDVHWKHEHVWDYHUDJHWRXUOHQJWKRYHUUXQVLVGHSLFWHG7KHGRWWHG
OLQHV VKRZ WKH JOREDO RSWLPXP WRXU OHQJWK ZKHUHDV WKH VROLG OLQHV DUH WKH
EHVWWRXUOHQJWKVREWDLQHGE\WKH,:'DOJRULWKP
)LJ7KHEHVWWRXUIRXQGE\WKHSURSRVHGDOJRULWKPDIWHULWHUDWLRQV
IRUWKHFLW\SUREOHPNUR$7KHDOJRULWKPJHWVDJRRGORFDORSWLPXP
ZLWK WKH WRXU OHQJWK ZKLFK LV TXLWH FORVH WR WKH JOREDO RSWLPXP
3231