Rotordynamic optimization of large turbo systems using genetic algorithms

DOCTORA L T H E S I S

DOCTORA L T H E S I S

Luleå University of Technology

The Polhem Laboratory, Division of Computer Aided Design 2006:12|: 102-15|: - -- 06 ⁄12 -- 

Rotordynamic Optimization of Large

Turbo Systems using Genetic Algorithms

  

5RWRUG\QDPLF2SWLPL]DWLRQRI

/DUJH7XUER6\VWHPVXVLQJ

*HQHWLF$OJRULWKPV

            

$QGHUV$QJDQW\U



0DUFK

             

3ROKHP/DERUDWRU\

'LYLVLRQRI&RPSXWHU$LGHG'HVLJQ

/XOHn8QLYHUVLW\RI7HFKQRORJ\

6(/XOHn

 LLL

$FNQRZOHGJHPHQWV

7KH ZRUN ZLWK WKLV WKHVLV KDV EHHQ FDUULHG RXW DW WKH 'LYLVLRQ RI &RPSXWHU $LGHG 'HVLJQ /XOHn 8QLYHUVLW\ RI 7HFKQRORJ\ 7KH SURMHFW KDV EHHQ IXQGHG E\ $/6720 3RZHU6ZHGHQ$%$/6720LVWKHUHIRUHJUDWHIXOO\DFNQRZOHGJHGIRUWKHIXQGLQJ  0\VXSHUYLVRU$VVRFLDWH3URIHVVRU-DQ2ORY$LGDQSllKDVHQWKXVLDVWLFDOO\VXSSRUWHG WKH ZRUN DQG FULWLFDOO\ UHYLHZHG LW GXULQJ WKH SDVW ILYH \HDUV , WUXO\ DSSUHFLDWH KLV HQFRXUDJHPHQWDWGD\VZKHQWKHWUDFNZDVORVW

 $GMXQFW3URIHVVRU7KRPP\.DUOVVRQ

DQG7HFK/LF3HU1LOVVRQ‚

ZHUHLPSRUWDQWLQ WKH LQLWLDWLRQ RI WKH SURMHFW :LWKRXW WKHLU HIIRUW LW ZRXOG SUREDEO\ QRWKDYH EHFRPH D SURMHFW7KHUHIRUHWKH\GHVHUYHVSHFLDOWKDQNV

 , DOVR DSSUHFLDWH WKH GLVFXVVLRQV DERXW HYROXWLRQDU\ RSWLPL]DWLRQ DQG WKH IHHGEDFN JLYHQE\P\FRDXWKRURI3DSHU$$VVRFLDWH3URIHVVRU-RKDQgOYDQGHUÂ



 )LQDOO\,ZRXOGOLNHWRWKDQNDOOP\FROOHJHVDWWKHGLYLVLRQHVSHFLDOO\IRUWKHUHOD[HG DWPRVSKHUH DQG LQWHUHVWLQJ GLVFXVVLRQV GXULQJ WKH FRIIHH EUHDNV DURXQG WKH WDEOH LQ WKH 3ROKHP/DERUDWRU\  /XOHn0DUFK   $QGHUV$QJDQW\U   _{6ZHG3RZHUDQG$GMXQFW3URIHVVRUDWWKH'LYLVLRQRI&RPSXWHU$LGHG'HVLJQ} ‚ $WODV&RSFR  )RUPHU-RKDQ$QGHUVVRQ/LQN|SLQJ8QLYHUVLW\

 LY 

 Y

$EVWUDFW

,QHQJLQHHULQJGHVLJQQDWXUHKDVRIWHQEHHQWKHVRXUFHRILQVSLUDWLRQ,WLVHDV\WRSRLQW RXWVROXWLRQVLQQDWXUHWKDWDUHRSWLPDOLQVRPHVHQVH2QHH[DPSOHLVWKHURXJKQHVVRI WKHVXUIDFHRIDVKDUN·VVNLQ7KLVLVGHVLJQHGE\QDWXUHWRPLQLPL]HWKHUHVLVWDQFHZKHQ WKH VKDUN VZLPV LQ WKH ZDWHU $QRWKHU H[DPSOH LV WKH VKDSH RI DQ HJJ VKHOO 7KLV LV DQ RSWLPDO ORDG FDUU\LQJ VWUXFWXUH ZKLFK RIWHQ LV IRXQG LQ HQJLQHHULQJ GHVLJQ DSSOLFDWLRQV $QHYHQPRUHIDVFLQDWLQJTXHVWLRQLVKRZQDWXUHKDVIRXQGWKHVHRSWLPDOVROXWLRQV"7KH DQVZHUWRWKLVTXHVWLRQLVHYROXWLRQ

 ,QVWHDG RI MXVW DQDO\]LQJ DQG FRS\LQJ RSWLPDO VWUXFWXUHV LQYHQWHG E\ QDWXUH LW VHHPV UHDVRQDEOHWRPLPLFWKHSURFHVVKRZQDWXUHKDVFDPHXSZLWKWKHVHVROXWLRQV5HVHDUFK RQKRZWKHVHLGHDVFDQEHLQWHUSUHWHGDQGXVHGLQHQJLQHHULQJGHVLJQVWDUWHGLQWKHHDUO\ VHYHQWLHV DQG KDV QRZ EHFRPH D ODUJH ILHOG NQRZQ DV (YROXWLRQDU\ $OJRULWKPV ($V 'XULQJ WKH SDVW GHFDGH WKHVH PHWKRGV KDYH HPHUJHG DV SRWHQW WRROV IRU HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ 6RPH RI WKHVH PHWKRGV DUH HVSHFLDOO\ VXLWHG IRU SUREOHPV ZKLFK LQYROYHPXOWLSOHREMHFWLYHVVXFKDVDOPRVWDOOUHDOHQJLQHHULQJGHVLJQSUREOHPV

 -XVW XQWLO UHFHQWO\ WKHVH PHWKRGV KDYH VHOGRP EHHQ XVHG LQ WKH DUHD RI URWRUG\QDPLFDO GHVLJQ 7KLV WKHVLV GHDOV ZLWK WKH TXHVWLRQ KRZ WKHVH PHWKRGV FDQ EH DGDSWHG DQG DSSOLHG LQ RUGHU WR LPSURYH WKH GHVLJQ DQG GHVLJQ SURFHVV RI ODUJH URWRU EHDULQJV\VWHP$K\SRWKHVLVIRUWKLVZRUNLVWKDW($VDUHVXLWDEOHWRXVHLQWKHODWHGHVLJQ SURFHVVRIWKHVHV\VWHPV7KHDLPRIWKLVZRUNLVWRHYDOXDWHWKLVK\SRWKHVLVE\VWXG\LQJ UHDODSSOLFDWLRQVIRXQGLQLQGXVWU\

 7KLVWKHVLVFRPSULVHVDQLQWURGXFWRU\SDUWDQGILYHDSSHQGHGSDSHUV7KHLQWURGXFWRU\ SDUW LV GLYLGHG LQWR IRXU GLIIHUHQW FKDSWHUV ,Q WKH VHFRQG FKDSWHU WKH FRQFHSW RI HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ LV LQWURGXFHG ,Q WKH WKLUG FKDSWHU *HQHWLF $OJRULWKPV *$VLVSUHVHQWHG)LQDOO\WKHDQDO\VLVDQGGHVLJQRIURWRUEHDULQJV\VWHPVDUHLQWURGXFHG DQG GLVFXVVHG 7KH SXUSRVH ZLWK WKH LQWURGXFWRU\ SDUW LV WR LQWURGXFH DQG SUHSDUH WKH UHDGHUWRWKHFRQFHSWVSUHVHQWHGLQWKHSDSHUV7KHLQWURGXFWRU\SDUWPD\VHUYHDVDVWDUW SRLQWIRUQHZFRPHUVLQWHUHVWHGLQWKHVHDUHDV

 7KHDSSHQGHGSDSHUVGHDOZLWKGLIIHUHQWURWRUEHDULQJV\VWHPRSWLPL]DWLRQSUREOHPV DQGKRZWKHVHFDQEHIRUPXODWHGDQGVROYHGZLWK*$V3DSHU$LQWURGXFHVDFRQVWUDLQW KDQGOLQJ WHFKQLTXH EDVHG RQ FRQFHSWV IRXQG LQ PXOWLREMHFWLYH *$V ,Q 3DSHU % WKH PXOWLREMHFWLYH RSWLPL]DWLRQ RI D JHQHUDWRU LV SUHVHQWHG DQG GLVFXVVHG ,Q 3DSHU & DQG 3DSHU'WKHFRQVWUDLQWKDQGOLQJWHFKQLTXHLQWURGXFHGLQ3DSHU$LVXVHGIRUWZRGLIIHUHQW URWRUEHDULQJ V\VWHP ZKHUH WKH DFWXDO EHDULQJ JHRPHWU\ SDUDPHWHUV DUH XVHG DV GHVLJQ YDULDEOHVLQWKHRSWLPL]DWLRQV,Q3DSHU(WKHIHDVLELOLW\RIVLWHEDODQFLQJUHZLQGHGWXUER JHQHUDWRUVLVLQYHVWLJDWHGE\WKHXVHRIDPXOWLREMHFWLYH*$



.H\ZRUGV

5RWRUG\QDPLFV 2SWLPL]DWLRQ *HQHWLF $OJRULWKPV 7XUER *HQHUDWRUV %DODQFLQJ -RXUQDO%HDULQJV

 YL 

 YLL

7KHVLV

7KLVWKHVLVFRPSULVHVDQLQWURGXFWRU\SDUWDQGILYHDSSHQGHGSDSHUV

3DSHU$

$QJDQW\U$$QGHUVVRQ-DQG$LGDQSll-2´&RQVWUDLQHG2SWLPL]DWLRQEDVHG RQD0XOWLREMHFWLYH(YROXWLRQDU\$OJRULWKPµ,Q6DUNHU5HWDO(GV3URFHHGLQJVRIWKH &RQJUHVVRQ(YROXWLRQDU\&RPSXWDWLRQ&DQEHUUD$XVWUDOLD,(((3UHVVSS

3DSHU%

$QJDQW\U $ DQG $LGDQSll -2  ´$ 3DUHWR %DVHG *HQHWLF $OJRULWKP 6HDUFK $SSURDFKWR+DQGOH'DPSHG1DWXUDO)UHTXHQF\&RQVWUDLQWVLQ7XUER*HQHUDWRU5RWRU 6\VWHP 'HVLJQµ $60( -RXUQDO RI (QJLQHHULQJ IRU *DV 7XUELQHV DQG 3RZHUSS 

3DSHU&

$QJDQW\U$DQG$LGDQSll-2´2SWLPL]DWLRQRID5RWRU%HDULQJ6\VWHPZLWK DQ (YROXWLRQDU\ $OJRULWKPµ ,Q %RKQ ' (G 3URFHHGLQJV RI 7KH WK ,QWHUQDWLRQDO

6\PSRVLXPRQ5RWDWLQJ0DFKLQHU\0DUFK+RQROXOX+DZDLL

3DSHU'

$QJDQW\U $ DQG $LGDQSll -2  ´&RQVWUDLQHG 2SWLPL]DWLRQ RI *DV 7XUELQH 7LOWLQJ 3DG %HDULQJ 'HVLJQVµ 8QGHU SXEOLFDWLRQ LQ $60( -RXUQDO RI (QJLQHHULQJ IRU *DV7XUELQHVDQG3RZHU

3DSHU(

$QJDQW\U$´)HDVLELOLW\RI6LWH%DODQFLQJ5HZLQGHGSROH7XUER*HQHUDWRUVµ

$FFHSWHGIRUSUHVHQWDWLRQRQ$60(3RZHU0D\$WODQWD*$

 YLLL

 L[

&RQWHQWV





,1752'8&7,21







%$&.*5281'







5(6($5&+48(67,21







6&23($1'5(6($5&+$3352$&+







027,9$7,21$1'5(/(9$1&(







(1*,1((5,1*'(6,*1237,0,=$7,21







7+(237,0,=$7,21352%/(0







'HILQLWLRQV 







7KHFRQVWUDLQHGVLQJOHREMHFWLYHSUREOHP 







7KHPXOWLREMHFWLYHSUREOHP 







35$&7,&$/$63(&762)(1*,1((5,1*'(6,*1237,0,=$7,21







*(1(5$/385326(237,0,=$7,210(7+2'6







(92/87,21$5<$/*25,7+06







+LVWRULFDOSHUVSHFWLYH







:K\DQGZKHQWRXVH($V" 







*(1(7,&$/*25,7+06 







&2',1*2)'(6,*19$5,$%/(6







7+(3238/$7,21







(92/87,212)7+(3238/$7,21







)LWQHVVDVVLJQPHQWDQGUDQNLQJ







6HOHFWLRQ







&URVVRYHU 







0XWDWLRQ







5HLQVHUWLRQ







08/7,2%-(&7,9(*$6







&21675$,17+$1'/,1*







620(5(0$5.621*$6







52725%($5,1*6<67(0$1$/<6,6$1''(6,*1







52725'<1$0,&$1$/<6,6







'LVFUHWL]HGURWRUEHDULQJV\VWHPVPRGHOVPXOWL'2)PRGHOV







$QDO\VLVE\WKHVWDWHYHFWRUDSSURDFK 







*\URVFRSLFHIIHFWDQGFULWLFDOVSHHGV 







(IIHFWVRIMRXUQDOEHDULQJV 







%$/$1&,1*2))/(;,%/(527256







'(6,*12)52725%($5,1*6<67(06



 [L 



6800$5<2)$33(1'('3$3(56







3$3(5$







3$3(5%







3$3(5&







3$3(5'







3$3(5(







7+($87+25·6&2175,%87,21







',6&866,21$1'&21&/86,216







5(6321'725(6($5&+48(67,21







&21&/86,216







(;3(5,(1&(6







287/22.







5()(5(1&(6



$SSHQGHGSDSHUV

3DSHU$

 &RQVWUDLQHG 2SWLPL]DWLRQ EDVHG RQ D 0XOWLREMHFWLYH (YROXWLRQDU\ $OJRULWKP



3DSHU%

 $ 3DUHWR %DVHG *HQHWLF $OJRULWKP 6HDUFK $SSURDFK WR +DQGOH 'DPSHG 1DWXUDO )UHTXHQF\ &RQVWUDLQWV LQ 7XUER *HQHUDWRU 5RWRU 6\VWHP'HVLJQ

3DSHU&

 2SWLPL]DWLRQ RI D 5RWRU%HDULQJ 6\VWHP ZLWK DQ (YROXWLRQDU\ $OJRULWKP

3DSHU'

 &RQVWUDLQHG2SWLPL]DWLRQRI*DV7XUELQH7LOWLQJ3DG%HDULQJ'HVLJQV

3DSHU(

 )HDVLELOLW\RI6LWH%DODQFLQJ5HZLQGHGSROH7XUER*HQHUDWRUV 

 [LL 

 

 ,QWURGXFWLRQ

7KHERG\RIWKLVWKHVLVLVDQLQWURGXFWLRQWRWKHVXEMHFWRIWKHUHVHDUFK7KLVILUVWFKDSWHU JLYHV D EDFNJURXQG DQG GHILQHV WKH UHVHDUFK ,Q WKH IROORZLQJ FKDSWHU WKH PDWWHU RI HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ LV LQWURGXFHG DQG GLVFXVVHG IURP D SUDFWLFDO SRLQW RI YLHZ 7KH WKLUG FKDSWHU JLYHV D PRUH GHWDLOHG GHVFULSWLRQ RI *HQHWLF $OJRULWKPV *$V ZKLFK LV RQ FODVV RI (YROXWLRQDU\ $OJRULWKPV ($V 'LIIHUHQW W\SHV RI UHDO FRGHG *$V KDYHEHHQXVHGH[WHQVLYHO\GXULQJWKHZRUN7KHQWKHG\QDPLFDOGHVLJQDQGDQDO\VLVRI ODUJH URWRUEHDULQJ V\VWHPV DUH GHDOW ZLWK ,Q WKLV WKHVLV ODUJH WXUER V\VWHPV RU ODUJH URWRUEHDULQJ V\VWHPV PHDQV JDV WXUELQHV WXUER JHQHUDWRUV HWF ZKLFK XVXDOO\ DUH VXSSRUWHG E\ K\GURG\QDPLF MRXUQDO EHDULQJV )LQDOO\ WKH DSSHQGHG SDSHUV DUH VXPPDUL]HGGLVFXVVHGDQGFRQFOXGHG

 7KH DXWKRU·V DLP ZLWK WKH RXWOLQH RI WKLV WKHVLV LV WKDW HDFK FKDSWHU FDQ EH UHDG LQGHSHQGHQWO\GHSHQGLQJRIWKHUHDGHU·VLQWHUHVWDQGSULRUNQRZOHGJH$UHDGHUZLWKQR SULRU NQRZOHGJH LQ WKH DUHD RI URWRUG\QDPLFV DQG *$V LV HQFRXUDJHG WR UHDG DOO WKH FKDSWHUV7KHSXUSRVHRIWKHLQWURGXFWRU\SDUWRIWKHWKHVLVLVWRJLYHWKHUHDGHUHQRXJK XQGHUVWDQGLQJLQRUGHUWRIROORZWKHFRQFHSWVLQWKHDSSHQGHGSDSHUV

 %DFNJURXQG

7KHGHVLJQRIKLJKVSHHGURWDWLQJPDFKLQHVVWDUWHGLQWKHODWHWK FHQWXU\E\IRUH[DPSOH WKHFUHDPVHSDUDWRUE\'H/DYDO,QWKHHDUO\WK FHQWXU\WKHGHYHORSPHQWRIWKHVWHDP WXUELQH VWDUWHG 'XULQJ WKH QG

 ZRUOG ZDU WKH GHYHORSPHQW RI WKH WXUER MHW HQJLQH DFFHOHUDWHG 7RGD\ WKHUH LV QR VWULNLQJ GLIIHUHQFH EHWZHHQ D PRGHUQ JDV WXUELQH IRU SRZHU SURGXFWLRQ DQG D WXUER MHW HQJLQH IURP WKH V 0RVW RI WRGD\·V KLJK VSHHG URWDWLQJPDFKLQHVDUHEDVHGRQFRQFHSWVLQYHQWHGGHFDGHVDJR7KLVPHDQVWKDWPRVWRI WKH GHYHORSPHQW LQ GHVLJQ RI WKHVH PDFKLQHV ZLOO EH VPDOO LPSURYHPHQWV RI H[LVWLQJ PDFKLQHV6WLOOWKLVLVLPSRUWDQWVLQFHHYHQVPDOOLPSURYHPHQWVLQSHUIRUPDQFHRIVHYHUDO 0: PDFKLQHV PD\ \LHOG VXEVWDQWLDOO\ LQFUHDVHG SURILW 3HUKDSV HYHQ PRUH LPSRUWDQW IDFWRUV LQ WKH GHVLJQ RI WKHVH PDFKLQHV DUH WR UHGXFH FRVWV DQG LQFUHDVH UHOLDELOLW\ 7KH GHVLJQSURFHVVRIODUJHURWRUEHDULQJV\VWHPVRIWRGD\LVRIWHQDQLWHUDWLYHUHILQHPHQWRI NQRZQ FRQFHSWV 7KH GHWDLOHG GHVLJQ SURFHVV LV GHILQLWHO\ DQ LWHUDWLYH SURFHGXUH RU DV 5DMDQHWDOLQ>@VWDWH´7KHGHVLJQRIDURWRUEHDULQJV\VWHPLVDQLWHUDWLYHSURFHVVLQZKLFKWKH

SDUDPHWHUVWKDWLQIOXHQFHWKHGHVLJQDUHPRGLILHGXQWLOWKHGHVLUHGGHVLJQREMHFWLYHVDUHDFKLHYHGµ

 $SSDUHQWO\ WKHUH LV D SRWHQWLDO WR PDNH XVH RI RSWLPL]DWLRQ PHWKRGV LQ WKH GHVLJQ SURFHVVRIURWRUEHDULQJV\VWHPV:RUNZLWKRSWLPL]DWLRQKDVEHHQGRQHIRUURWRUV\VWHPV ZLWKPDJQHWLFEHDULQJV6HHIRUH[DPSOH>@>@DQG>@IRUIXUWKHUUHIHUHQFHV$URWRU V\VWHP ZLWK EDOO EHDULQJV ZDV VWXGLHG DQG RSWLPL]HG E\ /HH DQG &KRL LQ >@ ,Q >@ 0RQWXVLHZLF] DQG 2V\F]ND RSWLPL]HG D VSLQGOH VXSSRUWHG E\ K\GURVWDWLF EHDULQJV 7KH HLJHQYDOXHVRIWKHV\VWHPDUHRIWHQXVHGDVFRQVWUDLQWVRUREMHFWLYHVLQWKHRSWLPL]DWLRQRI URWRUEHDULQJ V\VWHPV >@ DQG >@ $Q RSWLPL]DWLRQ ZLWK FRPSOH[ HLJHQYDOXH FRQVWUDLQWVDQGWKHPDWKHPDWLFDOPRGHOEDVHGRQWKHVWDWHYHFWRUDSSURDFKLVGLVFXVVHGE\ &KHQ DQG :DQJ LQ >@ ,Q >@ 6KLDX DQG &KDQJ VWXGLHG D URWRUEHDULQJ SUREOHPZLWK PXOWLSOHREMHFWLYHV

 9DULRXV RSWLPL]DWLRQ PHWKRGV KDYH EHHQ NQRZQ IRU GHFDGHV 6WLOO WKH XVH RI RSWLPL]DWLRQ WHFKQLTXHV LQ WKH SUDFWLFDO GHVLJQ RI URWRUEHDULQJ V\VWHP LV OLPLWHG DW LQGXVWULDOFRPSDQLHV$QLQWHUHVWLQJTXHVWLRQWRSRVHLV:K\LVQRWRSWLPL]DWLRQWHFKQLTXHV

 

XVHG PRUH IUHTXHQWO\ LQ LQGXVWU\" $Q REYLRXV DQVZHU WR WKLV TXHVWLRQ LV WKDW LW LV VHOGRP

VWUDLJKWIRUZDUG WR IRUPXODWH RSWLPL]DWLRQ SUREOHPV IRU UHDOZRUOG GHVLJQ SUREOHPV ZKHUHVHYHUDOREMHFWLYHVDQGFRQVWUDLQWVH[LVW,WPD\HYHQEHGLIILFXOWWRGLVWLQJXLVKWKH REMHFWLYHV DQG WKH FRQVWUDLQWV $QRWKHU SRVVLEOH DQVZHU WR WKH TXHVWLRQ LV WKDW PRVW WUDGLWLRQDO RSWLPL]DWLRQ PHWKRGV DUH QRW VXLWDEOH IRU UHDOZRUOG SUREOHPV ZLWK VHYHUDO QRQOLQHDUREMHFWLYHIXQFWLRQVDQGFRQVWUDLQWVWKDWDUHGLIILFXOWWRVDWLVI\

 ,Q WKH ODWH V LGHDV RI VHDUFK DQG RSWLPL]DWLRQ PHWKRGV EDVHG RQ PHFKDQLVPV IRXQG LQ QDWXUDO HYROXWLRQ EHJDQ WR SRS XS 7KH QDWXUDO HYROXWLRQ LV VORZ DQG VR DUH PRVW RI WKHVH PHWKRGV FRPSDUHG WR PDQ\ RWKHU RSWLPL]DWLRQ WHFKQLTXHV ,Q WKH EHJLQQLQJ WKHVH PHWKRGV GLG QRW UHFHLYH PXFK DWWHQWLRQ +RZHYHU GXH WR WKH UDSLG GHYHORSPHQWRIFRPSXWHUVLWLVQRZSUDFWLFDOO\SRVVLEOHWRDSSO\WKHVHPHWKRGVRQPDQ\ GLIIHUHQWSUREOHPDUHDV7KHUHVHDUFKDERXWWKHVHPHWKRGVKDVQRZEHFRPHDODUJHILHOG LWVHOI 7KH PDLQ FDXVH RI WKLV UHFRYHU\ LV WKDW PDQ\ GLIILFXOW SUREOHPV FDQ EH VROYHG E\ WKHVH PHWKRGV ,Q WKH QH[W WZR FKDSWHUV WKH EDFNJURXQG DQG XVH RI ($V DQG *$V LV GHVFULEHGLQPRUHGHWDLO

 7KH LGHDV WR XVH ($V RU *$V LQ WKH ILHOG RI URWRUG\QDPLFV DUH QRW QHZ $Q HDUO\ DSSOLFDWLRQZDV>@E\*HQWDDQG%DVVDQL/DWHUZRUNZLWKDYDULDQWRID*$ZDVGRQH E\&KRLDQG<DQJ>@DQG>@,Q>@&KRLDQG<DQJVWXGLHGWKHRSWLPXPSODFHPHQWRI WZRHLJHQYDOXHVIRUDURWRUVXSSRUWHGE\K\GURG\QDPLFMRXUQDOEHDULQJVZLWKD*$7KH EHDULQJGHVLJQSDUDPHWHUVZHUHQRWXVHGDVGHVLJQYDULDEOHV,Q>@&KRLHWDORSWLPL]HG VHYHUDOREMHFWLYHVIRUDORZSUHVVXUHVWHDPWXUELQHZLWKDZHLJKWHGVXPDQGDYDULDQWRID *$7KHWXUELQHZDVVXSSRUWHGE\K\GURG\QDPLFMRXUQDOEHDULQJVDQGWKHEHDULQJZLGWK DQGFOHDUDQFHZDVXVHGDVGHVLJQYDULDEOHVEXWQRWKLQJZDVVDLGDERXWWKHDFWXDOEHDULQJ PRGHO

 ,Q PRVW RI WKH SUHYLRXVO\ FLWHG UHIHUHQFHV WKH PDWKHPDWLFDO PRGHOV RI WKH URWRU EHDULQJ V\VWHPV DUH WRR VLPSOH WR UHIOHFW WKH G\QDPLFDO SURSHUWLHV RI ODUJH IOH[LEOH URWRU V\VWHPV 7KLV LPSOLHV WKDW WKH IRUPXODWLRQV RI WKH RSWLPL]DWLRQ SUREOHPV DUH HDV\ DQG VWUDLJKWIRUZDUG )RU D GHVLJQHU ZRUNLQJ ZLWK PRUH DGYDQFHG PRGHOV VHYHUDO SUREOHPV DULVH ZKLFK KDYH QRW \HW EHHQ SURSHUO\ DGGUHVVHG 7KHUH ZLOO IRU H[DPSOH H[LVW PRUH REMHFWLYHVDQGFRQVWUDLQWV,QWKLVZRUNDQDO\VLVPRGHOVDUHXVHGZLWKDQLQGXVWULDOGHJUHH RI FRPSOH[LW\ 7KH SXUSRVH LV WR HYDOXDWH DQG H[SORUH WKH SRVVLELOLWLHV WR XVH *$V DV VHDUFK PHWKRGV RQ WKLV NLQG RI SUREOHPV ,W VKRXOG EH FOHDU WKDW YDOLGDWLRQ DQG YHULILFDWLRQRIWKHDQDO\VLVPRGHOVDUHLPSRUWDQWLQRUGHUWRJHWUHOLDEOHUHVXOWV9DOLGDWLRQ DQGYHULILFDWLRQLVKRZHYHUQRWWKHSXUSRVHIRUWKLVZRUN,QIDFWRQHPD\LQVWHDGDUJXH WKDW WKH DFFXUDF\ RI WKH PRGHOV DIIHFWV KRZ VRPH RI WKH FRQVWUDLQWV DUH VHW 6WLOO WKH HQJLQHHULVOHIWZLWKDSUREOHPWRSXVKWKHPRGHOWRWKHOLPLWLQJFRQGLWLRQV

 5RWRUEHDULQJV\VWHPRSWLPL]DWLRQSUREOHPVDUHDVDOPRVWDOOUHDOZRUOGRSWLPL]DWLRQ SUREOHPV FRQVWUDLQHG *$V KDYH EHHQ FULWLFL]HG IRU WKH ODFN RI UREXVW DQG JHQHUDO FRQVWUDLQWKDQGOLQJPHWKRGV7KLVLVDOVRDQDUHDWKDWWKLVWKHVLVVKRXOGFRQWULEXWHWR

 5HVHDUFKTXHVWLRQ

7KLV UHVHDUFK UHODWHV WR WKH ILHOG RI URWRUG\QDPLFV DQG RSWLPL]DWLRQ E\ ($V DQG SDUWLFXODU\*$V7KHIRFXVRIWKHUHVHDUFKDVZHOODVWKHUHVHDUFKTXHVWLRQKDYHFKDQJHG DQG HYROYHG GXULQJ WKH ZRUN +RZHYHU WKH UHVHDUFK TXHVWLRQ WKDW EHVW UHSUHVHQWV WKH ZRUNLVIRUPXODWHGDV

 

+RZFDQHYROXWLRQDU\RSWLPL]DWLRQWHFKQLTXHVEHDGDSWHGDQGDSSOLHGWRLPSURYHWKHGHVLJQDQG GHVLJQSURFHVVRIODUJHURWRUEHDULQJV\VWHPV"

 6FRSHDQGUHVHDUFKDSSURDFK

7KLVZRUNVSDQVWZRYHU\GLIIHUHQWUHVHDUFKDUHDVURWRUG\QDPLFVDQG*$V$K\SRWKHVLV IRU WKLV ZRUN LV WKDW *$V DUH VXLWDEOH WR DSSO\ LQ WKH ODWH GHVLJQ SURFHVV RI ODUJH URWRU EHDULQJ V\VWHPV DQG WKDW WKH XVH RI *$V ZLOO OHDG WR EHWWHU SHUIRUPDQFH DQG PRUH FRVW HIIHFWLYHPDFKLQHV7KHDLPLVWKHUHIRUHWRHYDOXDWHWKLVK\SRWKHVLVE\VWXG\LQJSUREOHPV JDWKHUHGIURPLQGXVWU\7KHZRUNVKRXOGLQGLFDWHWKHSRWHQWLDODQGOLPLWDWLRQVRIXVLQJ WKHVH PRGHUQ RSWLPL]DWLRQ PHWKRGV LQ WKH ODWH URWRUG\QDPLF GHVLJQ RI ODUJH URWRU EHDULQJV\VWHPV

 0RWLYDWLRQDQGUHOHYDQFH

0XFK RI WKH WUDGLWLRQDO UHVHDUFK ZLWKLQ WKH URWRUG\QDPLF FRPPXQLW\ LV DSSOLHG DQG IRFXVHGRQKRZWRPRGHODQGGHVFULEHGLIIHUHQWSK\VLFDOSKHQRPHQDIRXQGLQLQGXVWULDO SUREOHPV $V WKH NQRZOHGJH RQ KRZ WR GHYHORS PRGHOV LQFUHDVHV DQ HIILFLHQW XVH RI WKHVHPRGHOVEHFRPHVPRUHLPSRUWDQW$WLQGXVWULDOFRPSDQLHVZRUNLQJZLWKODUJHURWRU EHDULQJV\VWHPVWKHNQRZOHGJHOHYHOLVKLJKRQKRZWRFUHDWHPRGHOVIRUDQDO\VLV2QWKH RWKHU KDQG WKHUH LV XVXDOO\ D ODFN RI DZDUHQHVV RQ KRZ WR HIILFLHQWO\ PDNH XVH RI WKH PRGHOVLQWKHSURGXFWGHYHORSPHQWSURFHVV,QWKHEHVWFDVHVRPHSDUDPHWULFVWXGLHVDUH SHUIRUPHG $V WKH QXPEHU RI SDUDPHWHUV DQG REMHFWLYHV LQFUHDVHV LW EHFRPHV D GLIILFXOW WDVN IRU DQ HQJLQHHU WR RSWLPDOO\ GHVLJQ WKH V\VWHP ,W PD\ HYHQ EH GLIILFXOW WR GHILQH ZKDWDQRSWLPDOV\VWHPPHDQV

 +RSHIXOO\ WKLV ZRUN OHDGV WR DQ LQFUHDVHG NQRZOHGJH LQ LQGXVWU\ RQ KRZ WR IRUPXODWHRSWLPL]DWLRQSUREOHPVDQGHIILFLHQWO\PDNHXVHRIVRPHPRGHUQRSWLPL]DWLRQ PHWKRGV $Q LQFUHDVHG NQRZOHGJH LQ WKLV GRPDLQ PD\ QRW RQO\ KDYH HIIHFW RQ WKH GHWDLOHGGHVLJQVWDJHEXWDOVRRQRWKHUVWDJHVLQWKHGHVLJQSURFHVV

 

 (QJLQHHULQJGHVLJQRSWLPL]DWLRQ

,Q WKLV FKDSWHU WKH FRQFHSW RI HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ LV LQWURGXFHG 7KH VWDQG SRLQW LV PRUH IURP SUDFWLFDO XVH RI VHDUFK DQG RSWLPL]DWLRQ PHWKRGV WKDQ GLVFXVVLRQ RI WKHRUHPV DQG ULJRURXV PDWKHPDWLFDO SURRIV )LUVW VRPH FRQFHSWV DUH GHILQHG DQG WKH PDWKHPDWLFDOGHILQLWLRQVRIVRPHLPSRUWDQWHQJLQHHULQJGHVLJQRSWLPL]DWLRQSUREOHPVDUH JLYHQ )LQDOO\ SUDFWLFDO DVSHFWV RI HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ DUH KLJKOLJKWHG DQG VRPHPHWKRGVVXLWDEOHWRXVHLQPDQ\UHDOZRUOGDSSOLFDWLRQVDUHGLVFXVVHG

 7KHRSWLPL]DWLRQSUREOHP

,QWKLVVHFWLRQWKHPDWKHPDWLFDOGHILQLWLRQVRIWZRLPSRUWDQWRSWLPL]DWLRQSUREOHPVDUH VWDWHG 7KH FRQVWUDLQHG VLQJOH REMHFWLYH SUREOHP LV GHILQHG 7KHQ WKH PXOWLREMHFWLYH SUREOHP DQG 3DUHWR RSWLPDOLW\ DUH GHILQHG %XW ILUVW VRPH RWKHU UHTXLUHG FRQFHSWV DUH GHVFULEHG

 'HILQLWLRQV

([FHSW IRU WKH GHILQLWLRQ RI WKHIHDVLEOH UHJLRQ RU IHDVLEOH VSDFH LQ VHFWLRQ  WKH GHILQLWLRQVIROORZ>@

 $QREMHFWLYHIXQFWLRQLVDIXQFWLRQWKDWGHVFULEHVVRPHYDOXHRIWKHGHVLJQ7KHREMHFWLYH

IXQFWLRQIXQFWLRQV VKRXOG EH PLQLPL]HG RU PD[LPL]HG &RQVWUDLQWV DUH UHVWULFWLRQV LPSRVHGRQWKHGHVLJQ

 'HVLJQ SDUDPHWHUV DUH GDWD WKDW GHILQH WKH GHVLJQ 'HVLJQ YDULDEOHV DUH WKH GHVLJQ

SDUDPHWHUV WKDW DUH VXEMHFW WR FKDQJH GXULQJ WKH RSWLPL]DWLRQ SURFHVV 'HVLJQ YDULDEOHV PD\EHFRQWLQXRXVRUGLVFUHWH$GLVFUHWHGHVLJQYDULDEOHFDQRQO\WDNHSUHGHILQHGYDOXHVDQG WKHSUREOHPLVVDLGWREHRIFRPELQDWRULDOW\SH7ZRW\SHVRIGLVFUHWHGHVLJQYDULDEOHVDUH

LQWHJHU W\SH RU FDWHJRULFDO W\SH %HWZHHQ FDWHJRULFDO GHVLJQ YDULDEOHV WKHUH LV QR GHILQHG

UHJXODU RUGHU $ W\SLFDO FDWHJRULFDO GHVLJQ YDULDEOH LV EHDULQJ W\SH IRU H[DPSOH %HDULQJ ZLGWKFDQIRUH[DPSOHEHDFRQWLQXRXVGHVLJQYDULDEOHLILWFDQWDNHDQ\UHDOYDOXH,IWKH EHDULQJZLGWKLV FKRVHQ IURP D VWDQGDUG FDWDORJXH LW PD\KRZHYHUEH DQ LQWHJHUGHVLJQ YDULDEOH

 7KHVHDUFKVSDFHRUGHVLJQVSDFHGHQRWHG6LVWKHVHWRIGHVLJQVWKDWLVVSDQQHGE\WKH

GHVLJQ YDULDEOHV )RU FRQWLQXRXV GHVLJQ YDULDEOHV WKLV LV XVXDOO\ GHILQHG E\ XSSHU DQG ORZHUERXQGVIRUWKHGHVLJQYDULDEOHVFDOOHGVLGHFRQVWUDLQWV

 7KHFRQVWUDLQHGVLQJOHREMHFWLYHSUREOHP

$Q RSWLPL]DWLRQ SUREOHP FDQ EH IRUPXODWHG DV D FRQVWUDLQHG VLQJOH REMHFWLYH SUREOHP 7KLVPHDQVWKDWRQHVLQJOHREMHFWLYHLVFKRVHQ,IWKHUHH[LVWRWKHUREMHFWLYHVWKHVHPD\ EH IRUPXODWHG DV FRQVWUDLQWV 7KLV LV DOVR FDOOHG WKH QRQOLQHDU SURJUDPPLQJ SUREOHP 1/3:LWKNLQHTXDOLW\FRQVWUDLQWVDQGPHTXDOLW\FRQVWUDLQWVLWLVIRUPXODWHGDV                 P L K N L J WR VXEMHFW I 0LQLPL]H L L = = = ≤ [ [ [  

 

ZKHUHI[LVWKHREMHFWLYHIXQFWLRQJL[”WKHLWKLQHTXDOLW\FRQVWUDLQWDQGKL[  WKHLWK HTXDOLW\ FRQVWUDLQW +HUHLQDIWHU PLQLPL]DWLRQ LV DVVXPHG ZKLFK LV QR ODFN RI JHQHUDOLW\ VLQFH PD[LPL]DWLRQ LV DFKLHYHG LI WKH REMHFWLYH LV PXOWLSOLHG E\ [  >[

[« [Q@ LV WKH YHFWRU RI WKH Q GHVLJQ YDULDEOHV )RU FRQWLQXRXV GHVLJQ YDULDEOHV

Q

6 ⊆ℜ

∈

[ 7KHVHDUFKVSDFH6LVXVXDOO\GHILQHGDVDQQGLPHQVLRQDOUHFWDQJOHE\WKH VLGHFRQVWUDLQWV[_LO ≤ ≤[_L [ L_LX = Q7KHIHDVLEOHUHJLRQRUIHDVLEOHVSDFHLVKHUHGHILQHG DV WKH UHJLRQ RI6IRUZKLFKWKHLQHTXDOLW\DQGHTXDOLW\FRQVWUDLQWVDUHVDWLVILHG+HQFH

6

) ⊆ 7KHRSWLPDOVROXWLRQLVGHQRWHG[ _{$FRQVWUDLQWLVVDLGWREHDFWLYHDWWKHSRLQW}

[ _{ LIJ}

L[  %\GHIDXOWDOOHTXDOLW\FRQVWUDLQWVDUHDFWLYHDWDOOSRLQWVRIWKHIHDVLEOH VSDFH

 ,Q 3DSHU $ D QHZ UDQNLQJ VFKHPH IRU *$V WR KDQGOH WKH FRQVWUDLQWV LQ  LV LQWURGXFHG7KHIRUPXODWLRQLVDOVRXVHGLQ3DSHU&DQG3DSHU'

 7KHPXOWLREMHFWLYHSUREOHP

,Q PDQ\ FDVHV ZKHQ VHYHUDO GHVLJQ REMHFWLYHV H[LVWV LW LV QRW SRVVLEOH WR IRUPXODWH WKH SUREOHPDVDFRQVWUDLQHGVLQJOHREMHFWLYHSUREOHP$QRWKHUZD\WRSRVHWKHSUREOHPFDQ EH WR IRUPXODWH LW DV D PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHP $Q XQFRQVWUDLQHG PXOWLREMHFWLYHSUREOHPZLWKNREMHFWLYHVLVIRUPXODWHGDV  

[

]

6 WR VXEMHFW I I I 0LQLPL]H N ∈ = [ [ [ [ [ )          ZKHUH6LVWKHVHDUFKVSDFHGHILQHGDVDQQGLPHQVLRQDOUHFWDQJOHLIWKHGHVLJQYDULDEOHV DUH FRQWLQXRXV 2I FRXUVH WKH PXOWLREMHFWLYH RSWLPL]DWLRQ SUREOHP DOVR FDQ EH FRQVWUDLQHGDQGGHILQHGE\GLVFUHWHGHVLJQYDULDEOHV

 7KH SUREOHP QRZ LV WR VHDUFK IRU VROXWLRQV ZKLFK PLQLPL]H DOO WKH REMHFWLYHVIL[ 7KHLGHDOVROXWLRQZKLFKPLQLPL]HVDOOWKHREMHFWLYHVVLPXOWDQHRXVO\LVFDOOHGWKHXWRSLDQ VROXWLRQ ,Q WKH JHQHUDO FDVH ZKHQ VRPH REMHFWLYHV DUH LQ FRQIOLFW ZLWK HDFK RWKHU LW LV KRZHYHU QRW SRVVLEOH WR ILQG WKH XWRSLDQ VROXWLRQ 7KH VROXWLRQ WKDW LV VHDUFKHG IRU VKRXOGLQWKLVFDVHEHDPHPEHURIWKHQRQGRPLQDWHGVHWRIVROXWLRQV$FFRUGLQJWR>@D VROXWLRQ[LVVDLGWRGRPLQDWHDVROXWLRQ\LIWKHIROORZLQJKROGV

 ∀L∈

{

N

} ( )

I_L [ ≤ I_L

( )

\ DQG ∃M∈

{

N

} ( )

 I_M [ < I_M

( )

\   :KDW (TXDWLRQ  VD\V LV WKDW D VROXWLRQ GRPLQDWHV DQRWKHU VROXWLRQ LI LW LV EHWWHU LQ DW OHDVWRQHREMHFWLYHDQGQRWZRUVHLQWKHRWKHUREMHFWLYHV:LWKWKHWHUPLQRORJ\XVHGKHUH DQGWKHGHILQLWLRQDFFRUGLQJWR'HE>@WKHQRQGRPLQDWHGVHWRIVROXWLRQVLVGHILQHGDV $PRQJDVHWRIVROXWLRQV6WKHQRQGRPLQDWHGVHWRIVROXWLRQV3DUHWKRVHWKDWDUHQRWGRPLQDWHG E\DQ\PHPEHURIWKHVHW67KLVVHWLVDOVRFDOOHGWKH3DUHWRRSWLPDOVHWRIVROXWLRQVDQG LOOXVWUDWHGLQ)LJXUH  $VKRUWGLVFXVVLRQRISRVVLEOHWHFKQLTXHVWRVROYHZLOOEHGRQHLQVHFWLRQ/HW·V MXVWPHQWLRQWKDWWKHUHH[LVWPHWKRGVWKDWWU\WRILQGWKHZKROH3DUHWRRSWLPDOVHWLQRQH VLQJOH RSWLPL]DWLRQ UXQ $ PXOWLREMHFWLYH *$ ZKLFK LV RQH VXFK PHWKRG ZLOO EH

  GLVFXVVHGODWHU3DSHU%DQG3DSHU(SUHVHQWVURWRUEHDULQJRSWLPL]DWLRQSUREOHPVRIW\SH  f2( )x f1( )x S P Utopian solution 

)LJXUH  6HDUFK VSDFH 6 3DUHWR RSWLPDO VHW 3 DQG WKH XWRSLDQ VROXWLRQ DVVXPLQJ PLQLPL]DWLRQLOOXVWUDWHGLQWKHREMHFWLYHVSDFHIRUDSUREOHPZLWKWZRREMHFWLYHV

 3UDFWLFDODVSHFWVRIHQJLQHHULQJGHVLJQRSWLPL]DWLRQ

,Q RUGHU WR DFKLHYH D VXFFHVVIXO ILQDO GHVLJQ D JRRG FRQFHSWXDO GHVLJQ LV RI FRXUVH UHTXLUHG 6LQFH PRVW SURGXFWV DFWXDOO\ DUH EDVHG RQ UHGHVLJQ DQG PRGLILFDWLRQV RI H[LVWLQJ FRQFHSWV RSWLPL]DWLRQ LQ WKH ODWH GHVLJQ VWDJH PD\ EH PRWLYDWHG 2SWLPL]HG SURGXFWV DUH HVSHFLDOO\ LPSRUWDQW IRU KLJK SHUIRUPDQFH ODUJH DQG H[SHQVLYH RU KLJK YROXPHSURGXFWV$QLPSRUWDQWDVSHFWLVWKDWWKHUHDUHDOZD\VVRPHRYHUKHDGFRVWVUHODWHG WR SHUIRUPLQJ RSWLPL]DWLRQV LQ WKH GHVLJQ SURFHVV %HIRUH RQH VWDUWV ZLWK DQ\ RSWLPL]DWLRQ RQH VKRXOG WKHUHIRUH DOZD\V SRVH WKH TXHVWLRQ'RHV WKH SRWHQWLDO JDLQ LQ

SURGXFWSHUIRUPDQFHFRVWHWFPRWLYDWHWKHXVHRIRSWLPL]DWLRQPHWKRGVLQWKLVSDUWLFXODUFDVH",IWKH

DQVZHU LV \HV RU SUREDEO\ RQH PLJKW SURFHHG DQG VWDUW IRUPXODWLQJ DQG VROYLQJ WKH SUREOHP:RUWKWRQRWHLVWKDWWKHXVHRIRSWLPL]DWLRQWHFKQLTXHVLVQRWRQO\UHVWULFWHGWR WKHODWHGHVLJQVWDJH$UHTXLUHPHQWLVKRZHYHUWKDWDPDWKHPDWLFDOPRGHOWKDWGHVFULEHV WKHYDOXHH[LVWV

 0RVW ERRNV RQ HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ JR GLUHFWO\ LQWR WKH GHWDLOV RI WKH DOJRULWKPV $Q HQJLQHHU ZRUNLQJ ZLWKGHVLJQ RSWLPL]DWLRQ LV XVXDOO\ PRUH LQWHUHVWHGWR VROYHWKHSUREOHPWKDQLQGHWDLOVRIWKHDOJRULWKP7KHUHIRUHVWDEOHDQGUREXVWDOJRULWKPV WKDWZRUNIRUDODUJHQXPEHURISUREOHPVDUHPRWLYDWHG%HIRUHHYHQWKLQNLQJDERXWKRZ WRVROYHLWWKHHQJLQHHULVIDFHGZLWKWKHLPSRUWDQWFKDOOHQJHWRIRUPXODWHWKHSUREOHP $IHZTXHVWLRQVDQGDVSHFWVWKDWDIIHFWWKHSUREOHPIRUPXODWLRQDUH • :KLFKGHVLJQYDULDEOHVVKRXOGEHFKRVHQ" • :KDWLVWKHREMHFWLYHDQGZKDWDUHWKHFRQVWUDLQWV" • 2IWHQDPL[RIGHVLJQYDULDEOHVH[LVWVFRQWLQXRXVGLVFUHWHFDWHJRULFDO • $OPRVWDOZD\VVHYHUDOREMHFWLYHVH[LVW+RZVKRXOGWKHVHEHKDQGOHG"

 

,Q SUDFWLFH WKH FKRLFH RI GHVLJQ YDULDEOHV LV RIWHQ JLYHQ E\ WKH IDFW WKDW DOO GHVLJQ SDUDPHWHUV DUH QRW SRVVLEOH WR FKDQJH 7KH FKRVHQ GHVLJQ YDULDEOHV VKRXOG EH DV LQGHSHQGHQWDVSRVVLEOHDQGKDYHHIIHFWRQWKHUHVSRQVHRIWKHV\VWHP'HVLJQSDUDPHWHUV WKDWRQO\KDYHPLQRUHIIHFWRQWKHV\VWHPUHVSRQVHFRXOGSUREDEO\EHH[FOXGHGDVGHVLJQ YDULDEOHV

 ,Q UHDOLW\ LW LV RIWHQ GLIILFXOW WR GHFLGH ZKDW DUH WKH REMHFWLYHV DQG ZKDW DUH WKH FRQVWUDLQWV" ,I VHYHUDO REMHFWLYHV H[LVW WKH IRUPXODWLRQ PLJKW EH D PXOWLREMHFWLYH RSWLPL]DWLRQSUREOHP,IVRPHRIWKHREMHFWLYHVFDQEHIRUPXODWHGDVFRQVWUDLQWVWKLV PLJKWEHSUHIHUDEOHVLQFHWKHSUREOHPZLOOLQJHQHUDOEHFRPHHDVLHUWRVROYH

 $Q RSWLPL]DWLRQ SUREOHP ZLWK RQO\ GLVFUHWH GHVLJQ YDULDEOHV LV D FRPELQDWRULDO SUREOHPZLWKDILQLWHVHWRIVROXWLRQV,IVRPHGHVLJQYDULDEOHVDUHRIFRQWLQXRXVW\SHWKH VHDUFK VSDFH LV D VHW RI LQILQLWHO\ PDQ\ VROXWLRQV 0DQ\ UHDOZRUOG GHVLJQ SUREOHPV LQYROYH PL[HG W\SHV RI GHVLJQ YDULDEOHV IRU H[DPSOH VXFK DV GHVLJQ RI URWRUEHDULQJ V\VWHPVZKHQGLIIHUHQWEHDULQJW\SHVDUHFRQVLGHUHG  %HIRUHWKHIRUPXODWLRQRIWKHSUREOHPLVGRQHLWLVDOZD\VLPSRUWDQWWRJHWDVPXFK LQIRUPDWLRQDVSRVVLEOHDERXWWKHV\VWHP7KHVWUDWHJ\XVHGE\WKHDXWKRULQWKHSDSHUVRI WKLVWKHVLVLVVXPPDUL]HGDVIROORZV  &KRVHGHVLJQYDULDEOHV  3HUIRUPDQXPHULFDOH[SHULPHQW  )RUPXODWHWKHRSWLPL]DWLRQSUREOHP  2SWLPL]H  3RVWRSWLPDODQDO\VLV 7KHSXUSRVHRIWKHLQLWLDOQXPHULFDOH[SHULPHQWLVWRJHWDQXQGHUVWDQGLQJRIWKHGHVLJQ YDULDEOHV HIIHFW DQG WR JHW DQ RYHUYLHZ RI ZKDW SRVVLEO\ FDQ EH DFKLHYHG LQ WKH RSWLPL]DWLRQ ,W PD\ IRU H[DPSOH DOVR VKRZ WKDW VRPH GHVLJQ YDULDEOHV DUH QRW UHOHYDQW DQG WKHUHIRUH FDQ EH H[FOXGHG 'HVLJQ RI H[SHULPHQWV '2( LV D ODUJH ILHOG VHH 0RQWJRPHU\>@,Q3DSHU%3DSHU&DQG3DSHU'DVLPSOHEXWLQIRUPDWLYHPHWKRGLV XVHG 6ROXWLRQV DUH VLPSO\ JHQHUDWHG UDQGRPO\ LQ WKH VHDUFK VSDFH (YHQ WKRXJK PRUH DGYDQFHG PHWKRGV H[LVW WKLV PHWKRG VKRXOG QRW EH QHJOHFWHG VLQFH LW PD\ VHUYH LWV SXUSRVH IRU ODUJH DQG FRPSOH[ SUREOHPV ZLWK PDQ\ FRQVWUDLQWV DQG SRVVLEO\ VHYHUDO REMHFWLYHV

 :KHQDQRSWLPDOVROXWLRQLVIRXQGLWLVRILQWHUHVWWRNQRZKRZUREXVWWKHVROXWLRQLV 7KLVLVLQYHVWLJDWHGLQWKHSRVWRSWLPDODQDO\VLVSKDVH$UREXVWVROXWLRQLVDVROXWLRQWKDW JLYHVRQO\VPDOOHIIHFWVLQUHVSRQVHIRUSHUWXUEDWLRQVLQWKHGHVLJQSDUDPHWHUV,QWKHFDVH RI D PXOWLREMHFWLYH SUREOHP UREXVWQHVV PD\ ZHOO EH WKH EDVH IRU WKH ILQDO GHFLVLRQ RI ZKLFKVROXWLRQWRFKRRVHIURPWKH3DUHWRRSWLPDOVHW

 *HQHUDOSXUSRVHRSWLPL]DWLRQPHWKRGV

7KHSXUSRVHIRUWKLVVHFWLRQLVWRSUHVHQWDVKRUWUHYLHZRIVRPHRIWKHPRVWLPSRUWDQW PHWKRGVWKDWFDQEHDQDOWHUQDWLYHWR($VLQSUDFWLFDOHQJLQHHULQJGHVLJQRSWLPL]DWLRQ,W VKRXOG EH FOHDU WKDW D FRPSUHKHQVLYH VXUYH\ RI DOO H[LVWLQJ RSWLPL]DWLRQ PHWKRGV LV IDU EH\RQGWKHVFRSHIRUWKLVVHFWLRQ7KHLQWHUHVWHGUHDGHULVWKHUHIRUHHQFRXUDJHGWRUHDG WKHLQWURGXFWRU\ERRNE\2QZXELNR>@RUWKHPRUHFRPSUHKHQVLYHERRNE\5DR>@

 

 7UDGLWLRQDOO\WKHUHKDVEHHQDODUJHIRFXVRQPHWKRGVWKDWXVHJUDGLHQWLQIRUPDWLRQLQ WKHVHDUFKSURFHVVLHJUDGLHQWEDVHGPHWKRGV*UDGLHQWEDVHGPHWKRGVDUHHIILFLHQWIRU FRQYH[ REMHFWLYH IXQFWLRQV DQG LI WKH QXPEHU RI GHVLJQ YDULDEOHV LV QRW WRR KLJK $ GUDZEDFNWKDWIUHTXHQWO\DSSHDUVIRUREMHFWLYHIXQFWLRQVZLWKPXOWLSOHORFDORSWLPDLVWKDW WKH UHVXOW LV GHSHQGHQW RQ DQ LQLWLDO VWDUW JXHVV (QJLQHHULQJ GHVLJQ SUREOHPV RIWHQ LQYROYHV QRQFRQYH[ REMHFWLYH IXQFWLRQV RU HYHQ GLVMRLQWHG VHDUFK VSDFHV LI GLVFUHWH GHVLJQYDULDEOHVDUHLQYROYHG7KHIRFXVLQWKLVVHFWLRQLVWKHUHIRUHWRZDUGVPHWKRGVWKDW DUHEHWWHUVXLWHGIRUWKLVNLQGRISUREOHPV6WLOORQHVKRXOGQRWUHMHFWWKHXVHRIJUDGLHQW EDVHG PHWKRGV RQ SUREOHP ZLWK FRQWLQXRXV GHVLJQ YDULDEOHV DQG FRQYH[ REMHFWLYH IXQFWLRQV

 $VXEMHFWFORVHO\FRQQHFWHGWRHQJLQHHULQJGHVLJQRSWLPL]DWLRQLV'2(0RQWJRPHU\ >@%HIRUHDQRSWLPL]DWLRQLVFRQGXFWHGLWLVQHFHVVDU\WRKDYHVRPHNQRZOHGJHRIWKH EHKDYLRURIWKHV\VWHP7KLVLVZKHUH'2(FRPHLQ'2(PD\DOVREHXVHGLQWKHSRVW RSWLPDODQDO\VLVSKDVH0HWKRGVUHODWHGWR'2(DQGUREXVWQHVVRIWKHV\VWHPLVUHVSRQVH VXUIDFH PHWKRGV 560 >@ ,Q WKHVH PHWKRGV DQ LQLWLDO H[SHULPHQW LV VHW XS DQG FRQGXFWHG 7KH REMHFWLYH IXQFWLRQ LV WKHQ XVXDOO\ DSSUR[LPDWHG E\ D VHFRQG RUGHU SRO\QRPLDOUHVSRQVHVXUIDFH7KHH[SHULPHQWPD\EHUHSHDWHGWRREWDLQDPRUHDFFXUDWH UHVSRQVH VXUIDFH 7KHVH PHWKRGV DUH VXLWDEOH LI WKH QXPEHU RI GHVLJQ YDULDEOHV LV ORZ $QRWKHU PRUH DGYDQFHG DSSUR[LPDWLRQ WHFKQLTXH IRU SUREOHPV ZLWK FRVWO\ DQG QRLV\ REMHFWLYHIXQFWLRQVLVWRWUDLQQHXUDOQHWZRUNV>@WRVLPXODWHWKHEHKDYLRURIWKHV\VWHP  7KHUHDUHGLIIHUHQWZD\VWRFODVVLI\VHDUFKDQGRSWLPL]DWLRQPHWKRGV,Q>@+DMHOD UHYLHZVVRPHQRQJUDGLHQWEDVHGVHDUFKDQGRSWLPL]DWLRQPHWKRGV+HDOVRGLVWLQJXLVKHV EHWZHHQ]HURRUGHUPHWKRGVIRUORFDOVHDUFKDQGPHWKRGVIRUJOREDOVHDUFK$VHOHFWHGVHW RIWKHVHPHWKRGVLVOLVWHGLQ7DEOH

7DEOH  1RQJUDGLHQW EDVHG VHDUFK DQG RSWLPL]DWLRQ PHWKRGV FODVVLILHG DFFRUGLQJ WR +DMHOD>@  =HURRUGHUPHWKRGVIRU ORFDOVHDUFK 0HWKRGVIRUJOREDOVHDUFK +RRNHV-HHYHV>@ 6HTXHQWLDOTXDGUDWLFSURJUDPPLQJ>@ 1HOGHU0HDGVLPSOH[>@  'HWHUPLQLVWLF &RPSOH[>@  5DQGRPZDON>@ 6LPXODWHG$QQHDOLQJ6$>@ 6WRFKDVWLF  (YROXWLRQDU\$OJRULWKPV($V  =HURRUGHUPHWKRGVXVHRQO\WKHREMHFWLYHIXQFWLRQYDOXHDQGQRJUDGLHQWLQIRUPDWLRQ 7KH SURJUHVV LQ WKH RSWLPL]DWLRQ SURFHVV IRU WKH GHWHUPLQLVWLF PHWKRGV LV EDVHG RQ SUHGHILQHGUXOHV,QWKHVWRFKDVWLFPHWKRGVDFHUWDLQDPRXQWRIUDQGRPL]DWLRQLVXVHGLQ WKH VHDUFK SURFHVV 7KHVH PHWKRGV DUH FRPSXWDWLRQDOO\ H[SHQVLYH LQ WHUPV RI WKH PDQ\ UHTXLUHGREMHFWLYHIXQFWLRQHYDOXDWLRQVEXWWKH\DUHDOVRUREXVW'XULQJWKHSDVWGHFDGH VWRFKDVWLF JOREDO VHDUFK PHWKRGV KDV EHFRPH PRUH DQG PRUH LPSRUWDQW DV WRROV LQ HQJLQHHULQJ GHVLJQ RSWLPL]DWLRQ SUREOHPV ,Q >@ +DMHOD VD\V WKDW´7KHVH PHWKRGV KDYH

HPHUJHG DV SRWHQW WRROV IRU ORFDWLQJ RSWLPDO GHVLJQV LQ SUREOHPV WKDW DUH JHQHUDOO\ UHJDUGHG DV GLIILFXOWµ  6LPXODWHG $QQHDOLQJ 6$ LV EDVHG RQ LGHDV IURP VWDWLVWLFDO PHFKDQLFV DQG

WKHUPRG\QDPLFV ,I D PHWDO SLHFH LV VORZO\ FRROHG IURP DQ LQLWLDOO\ KLJK WHPSHUDWXUH LW WDNHVWKHVWDWHZKLFKPLQLPL]HVWKHSRWHQWLDOHQHUJ\7KLVLVFRPSOHWHO\DQDORJRXVWRWKH

 

ZRUNLQJ SULQFLSOHV RI 6$ ($V DUH EDVHG RQ SULQFLSOHV IRXQG LQ QDWXUDO HYROXWLRQ 7KH EDFNJURXQGRIWKHVHPHWKRGVLVGHVFULEHGLQVRPHPRUHGHWDLOLQWKHQH[WVHFWLRQ  ,W LV ZRUWK WR QRWH WKDW WKHUH H[LVWV QR ´EHVW PHWKRGµ IRU DOO FDVHV (YHQ LQ D VLQJOH FDVHDEHVWPHWKRGPD\QRWH[LVW,QWKHJHQHUDOFDVHSUREDEO\WKHEHVWFKRLFHLVDK\EULG PHWKRG WKDW VWDUWV ZLWK D JOREDO VHDUFK PHWKRG WR ORFDWH WKH LQWHUHVWLQJ UHJLRQ RI WKH VHDUFKVSDFHIROORZHGE\DIDVWORFDOVHDUFKPHWKRG

 (YROXWLRQDU\$OJRULWKPV

($V LV D FODVV RI JOREDO VHDUFK DOJRULWKPV LQVSLUHGE\ QDWXUDO HYROXWLRQ 6HYHUDO GLIIHUHQW W\SHV RI ($V H[LVW *HQHWLF $OJRULWKPV *$V (YROXWLRQ 6WUDWHJLHV (6 (YROXWLRQDU\ 3URJUDPPLQJ(3DQG*HQHWLF3URJUDPPLQJ*3DUHVRPHRIWKHPRVWNQRZQ,QWKLV WKHVLVUHDOFRGHG*$VH[SODLQHGLQVHFWLRQKDYHEHHQXVHGH[WHQVLYHO\5HDOFRGHG *$VDUHLQPDQ\DVSHFWVVLPLODUWR(67KHUHIRUHDVKRUWUHYLHZRIWKHKLVWRU\IRU*$V DQG(6LVJLYHQLQWKHQH[WVHFWLRQ  +LVWRULFDOSHUVSHFWLYH 'XULQJWKHHDUO\V+ROODQG>@DQGKLVVWXGHQWVSUHVHQWHGWKHILUVWZRUNLQWKHILHOG RI*$V$WDOPRVWWKHVDPHWLPH5HFKHQEHUJ>@DQGFROOHDJXHVZRUNHGZLWK(6(6 DQG *$V DUH TXLWH VLPLODU EXW KDYH LPSRUWDQW GLIIHUHQFHV (6 ZRUN ZLWK UHDO GHVLJQ YDULDEOHV ZKLOH *$V ZRUN ZLWK D ELQDU\ FRGLQJ RI WKH GHVLJQ YDULDEOHV VHH VHFWLRQ  )XUWKHUPRUHWKHVHDUFKRSHUDWRULQ(6LVDPXWDWLRQRSHUDWRU,QD*$WKLVLVDVHFRQGDU\ RSHUDWRUVLQFHWKHSULPDU\VHDUFKRSHUDWRULVDFURVVRYHURSHUDWLRQ'XULQJWKHVUHDO FRGHG*$VEHJDQWRSRSXS$WWKLVSRLQWLWEHFRPHVGLIILFXOWWRGLVWLQJXLVKEHWZHHQ(6 DQG*$V,QFKDSWHUWKHEDFNJURXQGDQGSULQFLSOHVRI*$VDUHJLYHQLQPRUHGHWDLO  :K\DQGZKHQWRXVH($V"

7KH QDWXUDO HYROXWLRQ LV D VORZ SURFHVV +HQFH ($V DUH DOVR TXLWH VORZ FRPSDUHG WR PDQ\ RWKHU RSWLPL]DWLRQ DOJRULWKPV LH RQ FRQWLQXRXV DQG FRQYH[ IXQFWLRQV %XW LW LV DOVRLPSRUWDQWWKDWWKH\DUHUREXVWDOJRULWKPV($VDUHDJRRGFKRLFHIRUPXOWLPRGDODQG QRLV\ REMHFWLYH IXQFWLRQV ,W LV DOVR VKRZQ WKDW ($V DUH VXLWDEOH RQ PDQ\ FRPELQDWRULDO SUREOHPVZLWKODUJHVHDUFKVSDFHV,IWKHQXPEHURIGHVLJQYDULDEOHVLVKLJK($VPD\EH RQH SRVVLEOH FKRLFH ($V PD\ DOVR EH WKH FKRLFH LI WKHUH LV D PL[ RI GLIIHUHQW W\SHV RI GHVLJQ YDULDEOHV ($V VKRXOG QRW EH XVHG LI ORFDO VHDUFK HIILFLHQF\ LV RI LPSRUWDQFH QRU VKRXOG WKH\ EH XVHG ZKHQ WKH REMHFWLYH IXQFWLRQ HYDOXDWLRQV DUH FRPSXWDWLRQDOO\ H[SHQVLYH

 

 *HQHWLF$OJRULWKPV

7KHSXUSRVHRIWKLVFKDSWHULVWRLQWURGXFHWKHUHDGHULQWRWKHEDVLFVRI*$V6LQFH*$VLV D KXJH ILHOG LWVHOI LW VKRXOG EH FOHDU WKDW ZKDW ZLOO EH SUHVHQWHG KHUH DUH RQO\ VHOHFWHG SDUWVZKLFKWKHDXWKRUILQGVPRVWQHFHVVDU\

 *$VLVRQHW\SHRI($VZKLFKRULJLQDWHVIURPWKHZRUNE\+ROODQG>@LQWKHHDUO\ V 7ZR RWKHU JRRG WH[W ERRNV RQ WKH VXEMHFW DUH >@ E\ *ROGEHUJ DQG >@ E\ 'DYLV 7UDGLWLRQDOO\ *$V ZRUNV ZLWK ELQDU\ FRGLQJ RI WKH SUREOHP 7KLV ZLOO EH H[SODLQHG LQ WKH QH[W VHFWLRQ 1RZDGD\V WKHUH H[LVW *$V WKDW ZRUN RQ GDWD VWUXFWXUHV ZKLFKDUHPRUHVLPLODUWRWKHVSHFLILFSUREOHPIRUH[DPSOHUHDOQXPEHUV7KHERRNE\ *HQ DQG &KHQJ >@ JLYHV VRPH LQWURGXFWLRQ WR WKLV VXEMHFW 7ZR PRUH UHFHQW FRPSUHKHQVLYH ERRNV WKDW PD\ VHUYH DV UHIHUHQFHV RI WKH IXQGDPHQWDOV RI *$V DQG HVSHFLDOO\PXOWLREMHFWLYH*$VDUH>@E\&RHOOR&RHOORHWDODQG>@E\'HE

 &RGLQJRIGHVLJQYDULDEOHV

&RGLQJRIWKHSUREOHPLVWKHILUVWFHQWUDOVWHSWRXQGHUVWDQGKRZ*$VZRUN/HW·VQRZ FRQVLGHU D SRVVLEOH YHFWRU RI GHVLJQ YDULDEOHV WR DQ RSWLPL]DWLRQ SUREOHP ZLWK WZR FRQWLQXRXV GHVLJQ YDULDEOHV[=

[



]

 7KHVH WZR UHDO QXPEHUV FDQ EH GHVFULEHG FRGHG DV D VWULQJ RI ELQDU\ GLJLWV 7KH FKRVHQ OHQJWK RI WKLV VWULQJ DQG UDQJH IRU WKH GHVLJQ YDULDEOHV VLGH FRQVWUDLQWV GHWHUPLQHV WKH SUHFLVLRQ RI WKH GHFRGHG YDOXHV ,I D VWULQJOHQJWKRIDVLQJOHGHVLJQYDULDEOHLVDQGWKHVLGHFRQVWUDLQWVDUH≤[_L ≤WKH ELQDU\FRGLQJRIWKHFRQVLGHUHGYHFWRURIGHVLJQYDULDEOHVEHFRPHVOLNHLQ)LJXUH6HH IRUH[DPSOH>@IRUKRZWRELQDU\FRGHUHDOYDOXHGGHVLJQYDULDEOHV       )LJXUH$QH[DPSOHRIELQDU\FRGLQJRIWZRUHDOGHVLJQYDULDEOHV

7KH VWULQJ RI ELQDU\ GLJLWV LV FDOOHG D FKURPRVRPH 6RPHWLPHV LW LV DOVR FDOOHG JHQRPH (DFK VLQJOH ELQDU\ GLJLW LQ WKH FKURPRVRPH LV D JHQH $OO WKH RSHUDWLRQV LQ D *$ DUH SHUIRUPHGRQWKHJHQRW\SHUHSUHVHQWDWLRQRIWKHGHVLJQYDULDEOHV7KHUHH[LVW*$VZKLFK RSHUDWH RQ WKH GHVLJQ YDULDEOHV LQ WKH SKHQRW\SH VSDFH GLUHFWO\ KHQFH JHQRW\SH  SKHQRW\SH )RU UHDO YDOXHG GHVLJQ YDULDEOHV WKHVH DUH VDLG WR EH UHDOQXPEHU HQFRGHG >@ +RZHYHU LQ WKLV FDVH DFWXDOO\ QR FRGLQJ DQG GHFRGLQJ LV SHUIRUPHG DW DOO (YDOXDWLRQ RI WKH REMHFWLYH IXQFWLRQV DQG FRQVWUDLQWV LV GRQH IRU WKH SKHQRW\SH UHSUHVHQWDWLRQRIWKHGHVLJQYDULDEOHV     &RGLQJ 'HFRGLQJ 3KHQRW\SHVSDFH *HQRW\SHVSDFH &KURPRVRPH *HQH

 

 ,IWKHXQGHUO\LQJSUREOHPHDVLO\LVGHVFULEHGE\UHDOYDOXHGGHVLJQYDULDEOHVWKHUHDO QXPEHU HQFRGLQJ LV SUHIHUDEOH 7KLV VLQFH D ELQDU\ HQFRGLQJ LQ WKLV FDVH JLYHV VHYHUH GUDZEDFNV ZLWK +DPPLQJ FOLIIV >@ ,Q PRVW FDVHV LW LV SUHIHUDEOH WR FKRRVH D FRGLQJ WKDW JLYHV D JHQRW\SH UHSUHVHQWDWLRQ ZKLFK LV DV VLPLODU DV SRVVLEOH WR WKH SKHQRW\SH UHSUHVHQWDWLRQ

 7KHSRSXODWLRQ

2QH RI WKH PRVW LPSRUWDQW WKLQJV DERXW *$V LQ FRQWUDVW WR PDQ\ RWKHU RSWLPL]DWLRQ PHWKRGVLVWKDWWKH\ZRUNZLWKDVHWRIVROXWLRQVWRWKHSUREOHPDVHWRIFKURPRVRPHV /DWHULWKRSHIXOO\ZLOOEHFRPHDSSDUHQWZK\LWPD\EHDQDGYDQWDJHWRZRUNZLWKVHYHUDO VROXWLRQV WR WKH SUREOHP VLPXOWDQHRXVO\ 7KH VHW RI VROXWLRQV LV FDOOHG WKH SRSXODWLRQ (DFK FKURPRVRPH LQ WKH SRSXODWLRQ LV DQ LQGLYLGXDO %HIRUH WKH HYROXWLRQ RI WKH SRSXODWLRQ FDQ VWDUW D SRSXODWLRQ PXVW EH LQLWLDWHG 0RVWRIWHQ WKLV LV GRQH E\ UDQGRP JHQHUDWLRQ RI LQGLYLGXDOV +HQFH QR JXHVV RI D VLQJOH VWDUW SRLQW LV QHFHVVDU\ ,I D UHDO QXPEHU HQFRGLQJ LV DVVXPHG D SRVVLEOH SRSXODWLRQ IRU WKH K\SRWHWKLFDO SUREOHP GHVFULEHGE\WZRUHDOGHVLJQYDULDEOHVLVLOOXVWUDWHGLQ)LJXUH



  

)LJXUH$SRSXODWLRQZLWKVL]HIRUDSUREOHPGHVFULEHGE\WZRUHDOGHVLJQYDULDEOHV 7KH XQLTXHQHVV RI HDFK LQGLYLGXDO LQ WKH SRSXODWLRQ LQ )LJXUH  LV KHUH LOOXVWUDWHG E\ WKH IDFW WKDW HDFK LQGLYLGXDO KDV D XQLTXH FRORU 7KH VL]H RI WKH SRSXODWLRQ LH WKH QXPEHU RI LQGLYLGXDOV LQ WKH SRSXODWLRQ LV DQ LPSRUWDQW SDUDPHWHU LQ D *$ $ ODUJH SRSXODWLRQ VL]H JLYHV D PRUH UREXVW VHDUFK LQ WHUPV RI ILQGLQJ WKH JOREDO RSWLPXP +RZHYHUDODUJHSRSXODWLRQVL]HDOVRVORZGRZQWKHFRQYHUJHQFHUDWH$JRRGFKRLFHRI SRSXODWLRQVL]HLVGHSHQGHQWRIWKHSUREOHPLQRUGHUWRDFKLHYHDZHOOEHKDYLQJ*$,W VKRXOGDOVREHPHQWLRQHGWKDWWKHSHUIRUPDQFHRID*$GHSHQGVRQWKHFKRLFHRIRWKHU RSHUDWRUV 6R WKH FKRLFH RI SRSXODWLRQ VL]H LV DOVR FRXSOHG WR WKH FKRLFH RI WKHVH RSHUDWRUV

 (YROXWLRQRIWKHSRSXODWLRQ

1RZ ZKHQ WKH FRQFHSW SRSXODWLRQ LV GHILQHG LW LV WLPH WR H[SODLQ WKH HYROXWLRQDU\ SURFHVV7KHLQGLYLGXDOVLQDSRSXODWLRQZLOOXQGHUJRGLIIHUHQWRSHUDWLRQVLQVSLUHGE\WKH QDWXUDOHYROXWLRQ/HWVFDOOWKHSRSXODWLRQJHQHUDWLRQWDWRQHLQVWDQWLQWLPH$IWHUWKH HYROXWLRQDU\ RSHUDWLRQV KDYH EHHQ SHUIRUPHG D QHZ SRSXODWLRQ KDV EHHQ FUHDWHG 7KLV QHZSRSXODWLRQLVJHQHUDWLRQW,QWKHQHZJHQHUDWLRQWKHUHH[LVWQHZLQGLYLGXDOVWKDW   3RSXODWLRQVL]H        

 

KDYHEHHQSURGXFHGEDVHGRQWKHLQIRUPDWLRQIURPLWVSDUHQWVLQWKHSUHYLRXVJHQHUDWLRQ ,I DQ HOLWLVW VWUDWHJ\ LV XVHG WKH QHZ JHQHUDWLRQ FDQ DOVR FRQWDLQ LQGLYLGXDOV WKDW KDYH VXUYLYHGIURPWKHSUHYLRXVJHQHUDWLRQ7KHRYHUDOOZRUNLQJSULQFLSOHVRID*$DUHVKRZQ LQ)LJXUHDQG)LJXUH



   )LJXUH)ORZFKDUWIRUWKHZRUNLQJSULQFLSOHVLQD*$

)LUVW WKH SRSXODWLRQ LV LQLWLDWHG XVXDOO\ E\ UDQGRP JHQHUDWLRQ RI LQGLYLGXDOV 7KH QH[W VWHSLVWRHYDOXDWHWKHREMHFWLYHIXQFWLRQIXQFWLRQVDQGSRVVLEO\FRQVWUDLQWYLRODWLRQV7KH REMHFWLYH IXQFWLRQ LV RI FRXUVH HYDOXDWHG IRU WKH SKHQRW\SH UHSUHVHQWDWLRQ RI WKH LQGLYLGXDOV 7KHQ HDFK LQGLYLGXDO LV DVVLJQHG D ILWQHVV YDOXH 7KLV LV D PHDVXUH RI KRZ JRRGWKHLQGLYLGXDOVDUHWKHKLJKHUILWQHVVWKHEHWWHULQGLYLGXDO2EVHUYHWKDWWKHILWQHVV YDOXH LV QRW QHFHVVDULO\ WKH VDPH DV WKH REMHFWLYH IXQFWLRQ YDOXH 7KHQ D FRQYHUJHQFH FULWHULRQ LV HYDOXDWHG 7KLV FDQ EH D SUHGHILQHG QXPEHU RI JHQHUDWLRQV D SUHGHILQHG PLQLPXPGLIIHUHQFHWRDJRDOYDOXHRUVRPHWKLQJVLPLODU)RUWKHZRUNLQWKLVWKHVLVWKH *$V DUH DOZD\V UXQ IRU D SUHGHILQHG QXPEHU RI JHQHUDWLRQV ,I FRQYHUJHQFH LV QRW VDWLVIDFWRU\ WKH HYROXWLRQDU\ RSHUDWLRQV DUH UHSHDWHG %\ WKH WHUP ´HYROXWLRQDU\ RSHUDWLRQVµLVKHUHPHDQWVHOHFWLRQFURVVRYHUPXWDWLRQDQGUHLQVHUWLRQ$PRUHGHWDLOHG LOOXVWUDWLRQRIWKHHYROXWLRQDU\RSHUDWLRQVLVVKRZQLQ)LJXUH    )LJXUH2SHUDWLRQVSHUIRUPHGLQWKHHYROXWLRQDU\SURFHVVLQD*$ ,QLWLDOL]DWLRQRI SRSXODWLRQ 2EMHFWLYHIXQFWLRQ HYDOXDWLRQDQG ILWQHVVDVVLJQPHQW &RQYHUJHQFH VDWLVIDFWRU\" (YROXWLRQDU\RSHUDWLRQV 6WRS *HQHUDWLRQW *HQHUDWLRQW 1R <HV 3RSXODWLRQLQJHQHUDWLRQW 3RSXODWLRQLQJHQHUDWLRQW 3RVVLEOHHOLWLVP 6HOHFWLRQ &URVVRYHU DQGPXWDWLRQ _5HLQVHUWLRQ 0DWLQJSRRO

 

)LJXUH  VKRZV WKH SHUIRUPHG RSHUDWLRQV RQ D SRSXODWLRQ LQ RUGHU WR FUHDWH WKH QH[W JHQHUDWLRQ (DFK FRORUHG UHFWDQJOH UHSUHVHQWV D XQLTXH LQGLYLGXDO LQ WKH SRSXODWLRQ $W WKLVSRLQWLWGRHVQRWPDWWHULIDUHDOFRGLQJRUDELQDU\FRGLQJLVXVHG

 $IWHU ILWQHVV KDV EHHQ DVVLJQHG WR HDFK LQGLYLGXDO LQ JHQHUDWLRQWDSRUWLRQRIWKHVH LQGLYLGXDOV DUH VHOHFWHG E\ VRPH PHWKRG IRU PDWLQJ 7KLV QHZ LQWHUPHGLDWH VHW RI LQGLYLGXDOV LV FDOOHG WKH PDWLQJ SRRO 7KHUH H[LVW PDQ\ GLIIHUHQW VHOHFWLRQ RSHUDWRUV RI ZKLFKVRPHDUHH[SODLQHGLQVHFWLRQ7KHVHOHFWLRQRSHUDWRUVKRXOGSUHIHU´JRRG´ LQGLYLGXDOVUDWKHUWKDQ´EDG´LQGLYLGXDOV,QWKHPXOWLREMHFWLYHFDVHRUFRQVWUDLQHGVLQJOH REMHFWLYH FDVH LW LV QRW VWUDLJKW IRUZDUG WR GHILQH ZKDW D ´JRRG´ RU ´EDG´ LQGLYLGXDO DFWXDOO\ LV 7KLV TXHVWLRQ LV GHDOW ZLWK LQ 3DSHU $ IRU WKH FRQVWUDLQHG VLQJOH REMHFWLYH RSWLPL]DWLRQSUREOHP  7KHJHQHVIURPSDLUZLVHFKRVHQLQGLYLGXDOVLQWKHPDWLQJSRROWKHSDUHQWVDUHWKHQ PL[HGLQZKDWLVFDOOHGWKHFURVVRYHURSHUDWLRQ7ZRQHZLQGLYLGXDOVWKHRIIVSULQJVRU FKLOGUHQDUHQRZFUHDWHG7KHSUREDELOLW\IRUFURVVRYHUWRRFFXULVXVXDOO\KLJKDURXQG 7KHFURVVRYHURSHUDWLRQLVLOOXVWUDWHGE\WKHPL[LQJRIFRORUVLQ)LJXUH  $WORZSUREDELOLW\WKHJHQHVDUHWKHQPXWDWHG7KLVLVLOOXVWUDWHGE\WKHUHGFRORULQ )LJXUH  1RZ D SRUWLRQ RI WKH SRSXODWLRQ LQ JHQHUDWLRQW LV UHSODFHG E\ WKH QHZ RIIVSULQJV DQG JHQHUDWLRQWLVFUHDWHG7KHHOLWLVPVKRZHGLQ)LJXUHLVVLPSO\WR FRS\ VRPH RI WKH EHVW LQGLYLGXDOV LQ JHQHUDWLRQW LQWR WKH QH[W JHQHUDWLRQ ,Q WKH DSSHQGHG SDSHUV WKH WHUP ´JHQHUDWLRQ JDSµ RFFXUV 7KLV LV WKH UDWLR RI WKH SRSXODWLRQ WKDW LV UHSODFHG LQ HDFK JHQHUDWLRQ LH WKH VL]H RI WKH PDWLQJ SRRO (OLWLVP FDQ DOVR EH LQWURGXFHG YLD WKH UHLQVHUWLRQ VFKHPH ,W VKRXOG EH PHQWLRQHG WKDW WKHUH DUH ODUJH GLIIHUHQFHVKRZWKHFURVVRYHURSHUDWRUDQGPXWDWLRQRSHUDWRUZRUNVGHSHQGLQJRQKRZ WKH GHVLJQ YDULDEOHV DUH FRGHG ELQDU\ RU UHDO ,Q WKH QH[W VXE VHFWLRQV WKHVH GLIIHUHQW RSHUDWLRQVZLOOEHGHVFULEHGLQVRPHPRUHGHWDLO

 )LWQHVVDVVLJQPHQWDQGUDQNLQJ

,Q WKLV VXE VHFWLRQ LW LV DVVXPHG WKDW WKH XQFRQVWUDLQHG VLQJOH REMHFWLYH SUREOHP LV FRQVLGHUHG 7KLV LPSOLHV WKDW WKH WHUP ´JRRG LQGLYLGXDOµ LV REYLRXV 7KH ILWQHVV RI DQ LQGLYLGXDO LV D PHDVXUH RI KRZ JRRG DQ LQGLYLGXDO LV WKH KLJKHU ILWQHVV WKH EHWWHU LQGLYLGXDO )LWQHVV FDQ EH DVVLJQHG SURSRUWLRQDOO\ WR WKH REMHFWLYH YDOXH EXW XVXDOO\ WKH ILWQHVV LV GHWHUPLQHG E\ WKH UDQNLQJ RI WKH FXUUHQW SRSXODWLRQ LH UDQNEDVHG ILWQHVV DVVLJQPHQW ,Q UDQNEDVHG ILWQHVV DVVLJQPHQW WKH SRSXODWLRQ LV ILUVW VRUWHG DFFRUGLQJ WKH REMHFWLYHYDOXH7KHQILWQHVVLVDVVLJQHGDFFRUGLQJWRVRPHVFKHPHOLQHDURUQRQOLQHDU 5DQNEDVHG ILWQHVV DVVLJQPHQW LV LQ JHQHUDO PRUH UREXVW VLQFH QR VFDOLQJ SUREOHP ZLWK WKHREMHFWLYHYDOXHRFFXUV>@$IUHTXHQWSUREOHPZLWKSURSRUWLRQDOILWQHVVDVVLJQPHQWLV WKDWJRRGLQGLYLGXDOVUHFHLYHWRRKLJKILWQHVVZKLFKPD\OHDGWRSUHPDWXUHFRQYHUJHQFH LQ WKH SRSXODWLRQ 7KLV FDQ EH DYRLGHG ZLWK UDQNEDVHG ILWQHVV DVVLJQPHQW )LJXUH  VKRZVWKHILWQHVVIRUHDFKLQGLYLGXDOLQDUDQNHGSRSXODWLRQZLWKILYHLQGLYLGXDOV

    1 2 3 4 5 0 0.5 1 1.5 2 Fitness Individual _

)LJXUH  /LQHDU ILWQHVV VHOHFWLYH SUHVVXUH  IRU D UDQNHG SRSXODWLRQ ZLWK  LQGLYLGXDOV

,Q )LJXUH  D OLQHDU ILWQHVV DVVLJQPHQW ZLWK VHOHFWLYH SUHVVXUH  LV XVHG 7KLV PHDQV WKDWWKHILWQHVVLVDVVLJQHGDFFRUGLQJWRDOLQHDUGLVWULEXWLRQ7KHEHVWLQGLYLGXDO1RLQ )LJXUHJHWVDILWQHVVYDOXHRIDQGWKHZRUVWLQGLYLGXDOJHWV6HOHFWLYHSUHVVXUH PHDQVWKDWWKHEHVWLQGLYLGXDOVKRXOGKDYHWZLFHDVKLJKSUREDELOLW\WREHVHOHFWHGIRU PDWLQJFRPSDUHGWRWKHDYHUDJHLQGLYLGXDO

 6HOHFWLRQ

:KHQ ILWQHVV LV DVVLJQHG WR HDFK LQGLYLGXDO VRPH RI WKHVH VKRXOG EH VHOHFWHG WR EH D PHPEHU RI WKH PDWLQJ SRRO 7KH VHOHFWLRQ FULWHULD VKRXOG SUHIHUDEO\ EH EDVHG RQ WKH ILWQHVVYDOXHVLQVRPHZD\7KHUHH[LVWPDQ\GLIIHUHQWVHOHFWLRQSURFHGXUHVWRXUQDPHQW VHOHFWLRQ>@VWRFKDVWLFXQLYHUVDOVDPSOLQJ>@URXOHWWHZKHHOVHOHFWLRQHWF,QWKHZRUN RIWKLVWKHVLVWKHURXOHWWHZKHHOVHOHFWLRQPHWKRGLVPRVWIUHTXHQWO\XVHGDQGLVWKHUHIRUH EULHIO\H[SODLQHGKHUH  /HW·VILUVWLPDJLQHDURXOHWWHZKHHOWKDWKDVDVPDQ\VORWVDVWKHUHDUHLQGLYLGXDOVLQWKH SRSXODWLRQ7KHVL]HRIHDFKVORWVKRXOGEHSURSRUWLRQDOWKHFRUUHVSRQGLQJILWQHVV6XFKD ZKHHOLVVKRZQLQ)LJXUH    Individ 1 Individ 2 Individ 3 Individ 4   )LJXUH5RXOHWWHZKHHOZLWKVORWVL]HVSURSRUWLRQDWHWRWKHDVVLJQHGILWQHVV

 

1RZWKHEDOOLVWKURZQ7KHLQGLYLGXDORQZKLFKWKHEDOOKLWVLVFKRVHQIRUPDWLQJ7KLV SURFHGXUH LV UHSHDWHG XQWLO WKH ZKROH PDWLQJ SRRO LV IXOO 2EVHUYH WKDW WKHUH LV PRUH OLNHO\WRILQGPXOWLSOHFRSLHVRILQGLYLGXDOVZLWKKLJKILWQHVVUDWKHUWKDQLQGLYLGXDOVZLWK ORZILWQHVVLQWKHPDWLQJSRRO7KHILIWKLQGLYLGXDOJHWVQRFKDQFHWRUHSURGXFHVLQFHLWV ILWQHVVYDOXHZDV]HUR  &URVVRYHU &URVVRYHULVWKHRSHUDWLRQWKDWPL[HVWKHJHQHWLFLQIRUPDWLRQIURPSDUHQWVLQWKHPDWLQJ SRROLQRUGHUWRFUHDWHRIIVSULQJV7KHWHUP´FURVVRYHUµRULJLQDWHVIURPWKHHDUO\ELQDU\ FRGHG *$V DQG LV WKHUHIRUH VWUDLJKWIRUZDUG WR XQGHUVWDQG IRU ELQDU\ FRGHG GHVLJQ YDULDEOHV,QWKHFDVHRIUHDOFRGHGGHVLJQYDULDEOHVFURVVRYHULVDPRUHDZNZDUGFRQFHSW ,QWKLVFDVHLWLVEHWWHUWRUHIHUWREOHQGLQJRSHUDWLRQVRIWKHGHVLJQYDULDEOHVUDWKHUWKDQ FURVVRYHU 6WLOO WKH WHUP FURVVRYHU LV XVHG IRU UHDO FRGHG GHVLJQ YDULDEOHV LQ PDQ\ WH[W ERRNVVRDOVRLQWKLVWKHVLV

 )LUVW D FURVVRYHU RSHUDWLRQ VLQJOH SRLQW IRU ELQDU\ FRGHG GHVLJQ YDULDEOHV LV H[SODLQHG $ SDLU RI LQGLYLGXDOV WKH SDUHQWV LV SLFNHG IURP WKH PDWLQJ SRRO 7KHQ WKH FKURPRVRPHVRIWKHSDUHQWVDUHGLYLGHGDWDUDQGRPO\JHQHUDWHGFURVVRYHUSRVLWLRQ1RZ WKHILUVWSDUWRIWKHFKURPRVRPHIURPSDUHQWJRHVWRRIIVSULQJWKHVHFRQGSDUWJRHV WRRIIVSULQJ)RUSDUHQWWKHUHYHUVHKROGV7KLVLVLOOXVWUDWHGLQ)LJXUH       )LJXUH6LQJOHSRLQWFURVVRYHUIRUELQDU\FRGHGGHVLJQYDULDEOHV

&URVVRYHU RSHUDWRUV XVHG IRU UHDO FRGHG GHVLJQ YDULDEOHV WULHV WR FUHDWH RQH RU PRUH RIIVSULQJVLQWKHQHLJKERUKRRGRILWVWZRSDUHQWV,QFRQWUDVWWRWKHVLQJOHSRLQWFURVVRYHU RSHUDWRUPRVWRIWKHVHRSHUDWRUVZRUNZLWKDVLQJOHJHQHDGHVLJQYDULDEOHLQWKLVFDVHDW D WLPH UDWKHU WKDQ WKH ZKROH FKURPRVRPH :KDW PDLQO\ GLIIHU GLIIHUHQW FURVVRYHU RSHUDWRUVIRUUHDOFRGHGGHVLJQYDULDEOHVLVWKHSUREDELOLW\GLVWULEXWLRQIRUFUHDWLRQRIWKH RIIVSULQJV )RU H[DPSOH WKH VLPXODWHG ELQDU\ FURVVRYHU 6%; E\ 'HE DQG $JUDZDO >@ ZLOODWKLJKSUREDELOLW\FUHDWHDQRIIVSULQJZLWKGHVLJQYDULDEOHVFORVHWRVLPLODUWRRQHRI LWV SDUHQWV 7KH 6%; FURVVRYHU RSHUDWRU LV XVHG LQ 3DSHU ( ,Q 3DSHU $ 3DSHU & DQG 3DSHU'WKH%/;ĮFURVVRYHURSHUDWRULVXVHG>@)RUWKLVRSHUDWRUWKHRIIVSULQJVDUH FUHDWHGZLWKXQLIRUPSUREDELOLW\ZLWKLQDK\SHUFXEHVOLJKWO\ODUJHUWKDQWKHK\SHUFXEH VSDQQHG E\ WKH WZR SDUHQWV 7KLV LV LOOXVWUDWHG IRU WZR GHVLJQ YDULDEOHV [_ DQG[_ LQ )LJXUHĮLVDFRQVWDQWWKDWGHILQHVWKHVL]HRIWKHK\SHUFXEHIRUSRVVLEOHRIIVSULQJV   &URVVRYHUSRVLWLRQ 3DUHQWV 2IIVSULQJV   

 

  

  )LJXUH7KH%/;ĮFURVVRYHUIRUWZRDUHDOYDOXHGGHVLJQYDULDEOHV

$JDLQ LW VKRXOG EH PHQWLRQHG WKDW ZKDW LV SUHVHQWHG KHUH LV RQO\ D IHZ RI DOO H[LVWLQJ FURVVRYHU RSHUDWRUV ,Q D *$ VHOHFWLRQ DQG FURVVRYHU DUH WKH PDLQ VHDUFK RSHUDWRUV ,Q RUGHUWRLQFUHDVHWKHUREXVWQHVVRID*$LQWHUPVRIFKDQFHWRILQGWKHJOREDORSWLPXP PXWDWLRQLVLQWURGXFHG7KLVLVWKHVXEMHFWIRUWKHQH[WVXEVHFWLRQ

 0XWDWLRQ

:KHQ WKH RIIVSULQJV KDYH EHHQ FUHDWHG WKHVH PD\ DW ORZ SUREDELOLW\ EH PXWDWHG 0XWDWLRQ LQ WKLV FDVH PHDQV D UDQGRP FKDQJH RI WKH JHQHV LQ WKH RIIVSULQJV FKURPRVRPHV,QWKHFDVHRIELQDU\FRGHGGHVLJQYDULDEOHVWKLVVLPSO\LVWRIOLSWRRU YLFHYHUVDDVVKRZQLQ)LJXUH       )LJXUH%LQDU\PXWDWLRQRIDJHQHLQDQRIIVSULQJ·VFKURPRVRPH $OVRZKHQLWFRPHVWRPXWDWLRQRIUHDOFRGHGGHVLJQYDULDEOHVWKHUHH[LVWDODUJHQXPEHU RIGLIIHUHQWPXWDWLRQRSHUDWRUV0RVWRIWKHPZRUNLQVXFKZD\WKDWWKHYDULDEOHWKDWZLOO EHPXWDWHGLVFKDQJHGWRDQHZYDOXHLQWKHQHLJKERUKRRGRILWVRULJLQDOYDOXH2QHVXFK PXWDWLRQRSHUDWRUFRXOGEHWRDGGD]HURPHDQ*DXVVLDQSUREDELOLW\YDOXHWRWKHRULJLQDO YDOXHDVLQ(TXDWLRQ   [_LPXWDWHG =[_LROG+1

(

σ_L

)

 

,Q 3DSHU $ WR3DSHU' WKHPXWDWLRQ RSHUDWRUE\ 0KOHQEHLQDQG6FKOLHUNDPS9RRVHQ >@LVXVHG7KLVZRUNVLQDVLPLODUZD\DV(TXDWLRQEXWZLWKDGLIIHUHQWSUREDELOLW\ GLVWULEXWLRQ,WDOVRJHQHUDWHVWKHPXWDWHGYDULDEOHLQDFORVHGSUHGHILQHGUDQJH'LIIHUHQW SDSHUV UHSRUW UHVXOWV IRU RSWLPDO PXWDWLRQ SUREDELOLW\ ,Q >@ 0KOHQEHLQ DQG

2IIVSULQJ 0XWDWHGRIIVSULQJ   [ [ 3DUHQWV $UHDRISRVVLEOH RIIVSULQJV 7ZRSRVVLEOH RIIVSULQJV

 

6FKOLHUNDPS9RRVHQXVHGWKHPXWDWLRQSUREDELOLW\QZKHUHQLVWKHQXPEHURIGHVLJQ YDULDEOHVVRWKLVVHHPVWREHDJRRGYDOXHIRUDYDULHW\RISUREOHPV)RUDQRYHUYLHZRI PDQ\FURVVRYHUDQGPXWDWLRQRSHUDWRUVIRUUHDOFRGHG*$VVHH+HUUDUDHWDO>@  5HLQVHUWLRQ

7KH ODVW VWHS EHIRUH D QHZ JHQHUDWLRQ LV FUHDWHG LV WR LQVHUW WKH RIIVSULQJV LQWR WKH SRSXODWLRQ DQG UHSODFH VRPH RI WKH SDUHQWV 7KLV PD\ EH GRQH LQ PDQ\ GLIIHUHQW ZD\V 7KH PRVW REYLRXV RQH LV WR UHSODFH SDUHQWV WKDW KDYH ORZ ILWQHVV ILWQHVV EDVHG UHLQVHUWLRQ 7KLV LV WKH UHLQVHUWLRQ VFKHPH XVHG IRU WKH *$V LQ 3DSHU $ WR 3DSHU ' $QRWKHUVFKHPHPD\EHWRUHSODFHDSDUHQWLQWKHQHLJKERUKRRGRIWKHRIIVSULQJWKDWLV WREHLQVHUWHGORFDOUHLQVHUWLRQ'HSHQGLQJRQKRZWKHUHLQVHUWLRQLVGRQHWKH*$PD\ EHKDYH YHU\ GLIIHUHQWO\ %XW DV DOZD\V WKH EHKDYLRU RI WKH *$ LV GHSHQGHQW RQ DOO WKH SHUIRUPHGRSHUDWLRQV

 0XOWLREMHFWLYH*$V

,WKDVDOUHDG\EHHQPHQWLRQHGWKDWDFRQVWUDLQHGSUREOHPDQGDPXOWLREMHFWLYHSUREOHP PD\ EH WZR GLIIHUHQW IRUPXODWLRQV RI WKH VDPH XQGHUO\LQJ SUREOHP +HQFH PXOWLSOH REMHFWLYHV DQG VHYHUDO FRQVWUDLQWV DUH VRPHKRZ UHODWHG ,Q 3DSHU $ DQ DOWHUQDWLYH FRQVWUDLQWKDQGOLQJPHWKRGEDVHGRQFRQFHSWVIRXQGLQPXOWLREMHFWLYH*$VLVSUHVHQWHG ,Q3DSHU%DQG3DSHU(PXOWLREMHFWLYHJHQHUDWRUURWRUEHDULQJSUREOHPVDUHVWXGLHGDQG VROYHG ZLWK GLIIHUHQW PXOWLREMHFWLYH *$V 7KHUHIRUH D EULHI LQWURGXFWLRQ WR QRQ GRPLQDWHGPXOWLREMHFWLYH*$VLVJLYHQLQWKLVVHFWLRQ

 7KHUH H[LVW VHYHUDO GLIIHUHQW PHWKRGV >@ WR KDQGOH WKH PXOWLREMHFWLYH SUREOHP  3UREDEO\ WKH PRVW ZLGHVSUHDG DSSURDFK LV WKH ZHLJKWHG VXP ZKHUH HDFK REMHFWLYH LV DVVLJQHG D ZHLJKW DQG DGGHG WRJHWKHU LQWR D VLQJOH REMHFWLYH IXQFWLRQ ,Q WKLV ZD\ WKH SUHIHUHQFHV RI WKH GLIIHUHQW REMHFWLYHV DUH VHW EHIRUH WKH RSWLPL]DWLRQ LV VWDUWHG 7KH VHDUFKHG VROXWLRQ LV PRVW OLNHO\ D VLQJOH VROXWLRQ RI WKH 3DUHWR RSWLPDO VHW $QRWKHU PHWKRGLVWKHHFRQVWUDLQWDSSURDFKZKHUHREMHFWLYHVDUHGLUHFWO\WUHDWHGDVFRQVWUDLQWV,I WKHUHLVQRSUHIHUHQFHEHWZHHQWKHREMHFWLYHVHDFKVROXWLRQLQWKH3DUHWRRSWLPDOVHWLV HTXDOO\JRRGDVDOORWKHUPHPEHUVRIWKH3DUHWRRSWLPDOVHW+HQFHDOOVROXWLRQVLQWKH 3DUHWRRSWLPDOVHWDUHVHDUFKHGIRU,WLVSRVVLEOHWRILQGWKLVVHWZLWKDZHLJKWHGVXPRU DQ HFRQVWUDLQW PHWKRG EXW WKH RSWLPL]DWLRQ PXVW EH UXQ VHYHUDO WLPHV ZLWK GLIIHUHQW ZHLJKWVRUFRQVWUDLQWOHYHOV7KLVLVZKHUH*$VKDVDQDGYDQWDJH

 6LQFHWKHVHDUFKLVGRQHZLWKDVHWRIVROXWLRQVWKHSRSXODWLRQLWLVSRVVLEOHWRHYROYH WKH ZKROH 3DUHWR RSWLPDO VHW LQ D VLQJOH RSWLPL]DWLRQ UXQ 'XULQJ SDVW  \HDUV WKH UHVHDUFK DERXW PXOWLREMHFWLYH *$V KDV FRQVLGHUDEO\ LQFUHDVHG )RU D FRPSOHWH EDFNJURXQGLQWRWKHVXEMHFWRIPXOWLREMHFWLYH*$VWKHERRNVE\&RHOOR&RHOORHWDO>@ DQG'HE>@DUHUHFRPPHQGHG

 7KHPRVWFHQWUDORSHUDWLRQLQDPXOWLREMHFWLYH*$LVWKHUDQNLQJRIWKHLQGLYLGXDOV 2IWHQWKLVLVGRQHE\VRPHVRUWRIQRQGRPLQDWHGUDQNLQJ)LJXUHVKRZVWKHQRQ GRPLQDWHG UDQNLQJ E\ *ROGEHUJ >@ IRU D K\SRWKHWLFDO SRSXODWLRQ RI VROXWLRQV WR D SUREOHP ZLWK WZR REMHFWLYHV ,Q *ROGEHUJ·V UDQNLQJ VFKHPH WKH QRQGRPLQDWHG LQGLYLGXDOVLQWKHFXUUHQWSRSXODWLRQDUHLGHQWLILHG7KHVHLQGLYLGXDOVUHFHLYHUDQNDQG DUH UHPRYHG IURP WKH SRSXODWLRQ 7KH QRQGRPLQDWHG LQGLYLGXDOV LQ WKH UHPDLQLQJ SRSXODWLRQ DUH WKHQ DVVLJQHG UDQN  7KLV VFKHPH LV UHSHDWHG XQWLO DOO LQGLYLGXDOV KDYH EHHQ DVVLJQHG D UDQNLQJ *ROGEHUJ·V UDQNLQJ LV RQH UDQNLQJ VFKHPH EDVHG RQ QRQ

  GRPLQDWLRQ$QRWKHUVLPLODUUDQNLQJVFKHPHIRUPXOWLSOHREMHFWLYHVLVWKHRQHE\)RQVHFD DQG)OHPLQJXVHGLQWKH02*$>@3UHIHUDEO\WKHLQIRUPDWLRQIURPQRQGRPLQDWHG LQGLYLGXDOVVKRXOGQRWJHWORVW7KHUHIRUHDFRQVLGHUDEOHGHJUHHRIHOLWLVPLVXVHGLQPDQ\ PXOWLREMHFWLYH*$V  f2( )x f1( )x 1 1 1 1 1 3 2 2 2 2 4 

)LJXUH  *ROGEHUJ·V QRQGRPLQDWHG UDQNLQJ IRU D VHW RI K\SRWKHWLFDO VROXWLRQV D SRSXODWLRQWRDSUREOHPZLWKWZRREMHFWLYHVPLQLPL]DWLRQLVDVVXPHG

1RQGRPLQDWHG UDQNLQJ LV QRW WKH RQO\ NH\ IRU D VXFFHVVIXO PXOWLREMHFWLYH *$ ,I WKH ILQDO JHQHUDWLRQ VKRXOG EH PRUH RU OHVV HYHQO\ VSUHDG QHDU WKH 3DUHWR VHW D GLYHUVLW\ SUHVHUYLQJ RSHUDWRU PXVW EH XVHG ,Q >@ )RQVHFD DQG )OHPLQJ XVHG D VKDULQJ PHWKRG IRXQGLQ>@LQRUGHUWRREWDLQVSUHDGVROXWLRQV7KLVVLPSO\PHDQVWKDWWKHILWQHVVIRU FOXVWHUHG VROXWLRQV LV GHJUDGHG VR WKDW GLYHUVH VROXWLRQV DUH PRUH OLNHO\ WR EH SUHIHUUHG 7KH VDPH VKDULQJ PHWKRG LV DSSOLHG LQ WKH PXOLREMHFWLYH *$ XVHG LQ 3DSHU % 7KH 16*$,, E\ 'HE HW DO >@ XVHV QRQGRPLQDWHG UDQNLQJ DQG D VSHFLDO FURZGHG WRXUQDPHQWVHOHFWLRQRSHUDWLRQIRUGLYHUVLW\SUHVHUYDWLRQ7KH16*$,,LVXVHGLQ3DSHU (

 &RQVWUDLQWKDQGOLQJ

,QDQXQFRQVWUDLQHGVLQJOHREMHFWLYHSUREOHPWKHUDQNLQJRILQGLYLGXDOVLVWULYLDO:KHQ FRQVWUDLQWVDUHLQWURGXFHGWKLVWDVNEHFRPHVWULFNLHU)RUH[DPSOH$QLQGLYLGXDOWKDWQRW VDWLVILHV WKH FRQVWUDLQWV PD\ VWLOO KDYH D JRRG REMHFWLYH YDOXH DQG FRQWDLQ LPSRUWDQW JHQHWLFLQIRUPDWLRQ6KRXOGWKLVLQGLYLGXDOWKHQMXVWEHORZUDQNHGDQGSUREDEO\UHMHFWHG IRU PDWLQJ" 3DSHU $ SUHVHQWV DQ DOWHUQDWLYH UDQNLQJ VFKHPH ZKHUH WKLV TXHVWLRQ LV DGUHVVHG7KHPHWKRGLVVKRUWO\H[SODLQHGODWHULQWKLVVHFWLRQEXWILUVWDQRWKHUZLGHVSUHDG PHWKRGLVSUHVHQWHG

 $ FRPSUHKHQVLYH VXUYH\ LV JLYHQ E\ &RHOOR &RHOOR LQ >@ RI WKH ZLGH YDULHW\ RI H[LVWLQJFRQVWUDLQWKDQGOLQJPHWKRGVIRU($V3UREDEO\WKHPRVWSRSXODUWHFKQLTXHLVWR XVHSHQDOW\IXQFWLRQV,QDSHQDOW\PHWKRGDWHUPLVDGGHGWRWKHREMHFWLYHIXQFWLRQLID FRQVWUDLQWLVQRWVDWLVILHG2QHVXFKPHWKRGIRUSUREOHPLVGHVFULEHGE\

   

¦

¦

= = ⋅ + ⋅ + = P L L L N L L L + F * U I      [ [ φ   ZKHUHWKHSHQDOW\IXQFWLRQVFDQEH   * =_L

[

PD[

(

J_L[

)

]

β    _{+ =L KL[}γ  7KHSDUDPHWHUVULFLȕDQGȖDUHDOOSDUDPHWHUVWKDWVKRXOGEHVHW3HQDOW\PHWKRGVDUH JHQHULF EXW D PDMRU GUDZEDFN LV WKDW PDQ\ SDUDPHWHUV QHHG WR EH JLYHQ JRRG YDOXHV LQ RUGHUWRDFKLHYHDZHOOSHUIRUPLQJ*$6RPHJXLGHOLQHV IRUSHQDOW\PHWKRGVDUHJLYHQ E\5LFKDUGVRQHWDOLQ>@7KHSHQDOW\PHWKRGGHVFULEHGE\(TXDWLRQWR(TXDWLRQ LVRQHRIPDQ\GLIIHUHQWYDULDQWV7KHUHDUHIRUH[DPSOHRWKHUPHWKRGVZLWKG\QDPLF SHQDOW\ SDUDPHWHUV DQG GLIIHUHQW SHQDOW\ IXQFWLRQV ,Q >@ VHYHUDO GLIIHUHQW SHQDOW\ PHWKRGVIRU*$VDUHFRPSDUHG

 ,Q>@>@DQG>@LWLVLQGLFDWHGWKDWWKHFRQVWUDLQHGRSWLPL]DWLRQSUREOHPPD\EH KDQGOHGDVDPXOWLREMHFWLYHRSWLPL]DWLRQSUREOHP6LQFHPDQ\PXOWLREMHFWLYH*$VKDYH EHHQ TXLWH VXFFHVVIXO GXULQJ WKH ODVW GHFDGH WKLV VHHPV WR EH D SURPLVLQJ LGHD 7R WUHDW FRQVWUDLQWVDVREMHFWLYHVYLDDQGDQGGLUHFWO\DSSO\DPXOWLREMHFWLYH*$EDVHGRQ QRQGRPLQDWLRQ ZRXOG KRZHYHU QRW EH HIILFLHQW 7KLV VLQFH FRPSURPLVH VROXWLRQV RI FRQVWUDLQW VDWLVIDFWLRQ DQG PLQLPXP REMHFWLYH YDOXHV DUH WKHQ VHDUFKHG IRU ,QVWHDG WKH VROXWLRQWKDWPLQLPL]HVWKHREMHFWLYHDQGVDWLVILHVWKHFRQVWUDLQWLVWKHVROXWLRQWKDWVKRXOG EHVHDUFKHGIRU

 ,Q3DSHU$DQDOWHUQDWLYHJHQHULFFRQVWUDLQWKDQGOLQJPHWKRGLVLQWURGXFHG)LUVWWKH FRQVWUDLQWVDUHIRUPXODWHGDVREMHFWLYHVVLPLODUWR(TXDWLRQDQG7KHQWKHVHQHZ REMHFWLYHVDUHUDQNHGDFFRUGLQJWR*ROGEHUJ·VQRQGRPLQDWLRQUDQNLQJ)LJXUHDQG WKH IXQFWLRQ GHILQHGUDQN_[_L UHWXUQV WKLV UDQNLQJ IRU WKH LWK LQGLYLGXDO LQ WKH FXUUHQW JHQHUDWLRQ $ IXQFWLRQ GHILQHGUDQN[L JLYHV WKH UDQNLQJ DFFRUGLQJ WR WKH RULJLQDO REMHFWLYH )LWQHVV LV WKHQ DVVLJQHG LQ D UHJXODU PDQQHU DFFRUGLQJ WR WKH QHZ REMHFWLYH IXQFWLRQ     3 1 3   3 1  [L = UDQN [L + − UDQN [L φ   ZKHUH3LVWKHSRSXODWLRQVL]HDQG1LVWKHQXPEHURIIHDVLEOHLQGLYLGXDOVLQWKHFXUUHQW SRSXODWLRQ 2EVHUYH WKDW LI QR IHDVLEOH LQGLYLGXDO LV SUHVHQW 1   RQO\ WKH UDQNLQJ DFFRUGLQJWRWKHFRQVWUDLQWVLVDFWLYH,IDOOLQGLYLGXDOVDUHIHDVLEOH1 3WKHSRSXODWLRQ LVUDQNHGRQO\DFFRUGLQJWRWKHREMHFWLYH7KLVJLYHVDG\QDPLFEHKDYLRURIWKH*$,IWKH IHDVLEOH UHJLRQ LV IRXQG WKH SRSXODWLRQ FDQ RVFLOODWH DQG H[SORUH WKH ERXQGDU\ RI WKH IHDVLEOHUHJLRQLIWKHJOREDORSWLPXPLVORFDWHGRXWVLGHWKHIHDVLEOHUHJLRQ

 6R ZK\ SURSRVH DQRWKHU FRQVWUDLQW KDQGOLQJ PHWKRG" 2QH VWURQJ DUJXPHQW LV WKDW WKHPHWKRGGRHVQRWUHTXLUHDQ\WXQDEOHSDUDPHWHUV)XUWKHUPRUHLQ3DSHU$LWLVVKRZQ WKDWWKLVPHWKRGLVPRUHUREXVWWKDQPDQ\RWKHUSHQDOW\EDVHGPHWKRGV,WLVDOVRXVHGLQ 3DSHU&DQG3DSHU'ZLWKJRRGH[SHULHQFHV

 

 6RPHUHPDUNVRQ*$V

6R IDU DQ LQWURGXFWLRQ RI KRZ *$V ZRUN KDV EHHQ JLYHQ 1RWKLQJ LV KRZHYHU \HW VDLG DERXWZK\WKH\ZRUN*ROGEHUJKDVLQ>@H[SODLQHGZK\ELQDU\FRGHG*$VZRUNVZLWK WKH GLVFXVVLRQ DERXW VFKHPDWD <HW WKHUH H[LVW QR VROLG SURRIV IRU FRQYHUJHQFH IRU UHDO FRGHG *$V 6WLOO LW LV HPSLULFDOO\ VKRZQ E\ DOO VXFFHVVIXO DSSOLFDWLRQV WKDW *$V DUH LQWHUHVWLQJPHWKRGVIRUGLIILFXOWUHDOZRUOGSUREOHPV0XFKRIWKHFXUUHQWUHVHDUFKDERXW *$VIRUH[DPSOH3DSHU$LVH[SHULPHQWDO

 $VPHQWLRQHGHDUOLHURQHRIWKHPRVWLPSRUWDQWIHDWXUHVRID*$LVWKDWWKHVHDUFKLV GRQHZLWKDVHWRIVROXWLRQV7KLVDOVRJLYHVVRPHLQWHUHVWLQJSRVVLELOLWLHVZKHUHRQHLVWKDW LW LV SRVVLEOH WR HYROYH DQ DSSUR[LPDWLRQ WR WKH 3DUHWR RSWLPDO VHW RI VROXWLRQV LQ D PXOWLREMHFWLYH SUREOHP $QRWKHU LV WKDW LW LV SRVVLEOH WR ORFDWH VHYHUDO ORFDO RSWLPD LI QLFKLQJ LV LQWURGXFHG LQ D VLQJOH REMHFWLYH PXOWL PRGDO SUREOHP 7KH NQRZOHGJH RI VHYHUDOORFDORSWLPDLVLPSRUWDQWLIWKHUREXVWQHVVRIWKHVROXWLRQVLVFRQVLGHUHG,WPD\EH EHWWHUWRFKRRVHDORFDOO\RSWLPDOVROXWLRQWKDQWKHJOREDORSWLPDOVROXWLRQLIWKHIRUPHULV PRUHUREXVW$QRWKHULQWHUHVWLQJWKLQJDERXW*$VDQGUREXVWQHVVRIVROXWLRQVLVWKDWLWLV SRVVLEOHWRHYROYHRQO\UREXVWVROXWLRQVDQGUHMHFWVROXWLRQVIURPQDUURZRSWLPXP7KLV FDQ EH GRQH E\ GLVWXUELQJ WKH GHVLJQ YDULDEOHV RU RWKHU SDUDPHWHUV GXULQJ WKH HYROXWLRQDU\SURFHVV>@7KHSRSXODWLRQEDVHGPRGHODOVRLPSOLHVWKDW*$VDUHLQKHUHQWO\ SDUDOOHO7KLVVLQFHWKHREMHFWLYHIXQFWLRQVWREHHYDOXDWHGIRURQHVLQJOHJHQHUDWLRQPD\ EH HYDOXDWHG LQ SDUDOOHO 7KH *$ XVHG LQ 3DSHU ' LV SDUDOOHOL]HG DQG UXQ RQ D /LQX[ FOXVWHURIVWDQGDUG3&V

 

 5RWRUEHDULQJV\VWHPDQDO\VLVDQGGHVLJQ

7KHSXUSRVHRIWKLVFKDSWHULVWRSUHVHQWVRPHPHWKRGVWRDQDO\]HIOH[LEOHURWRUEHDULQJ V\VWHPV ,Q 3DSHU ( WKH EDODQFLQJ RI WXUER JHQHUDWRU URWRUV LV FRQVLGHUHG WKHUHIRUH DQ LQWURGXFWLRQWREDODQFLQJRIIOH[LEOHURWRUVZLOODOVREHJLYHQLQWKLVFKDSWHU)LQDOO\WKH GHVLJQSURFHVVDQGDQDO\VLVRIODUJHURWRUEHDULQJV\VWHPVLVLQWURGXFHGDQGGLVFXVVHG

 5RWRUG\QDPLFDQDO\VLV

7KLV WKHVLV GHDOV ZLWKWKHRSWLPL]DWLRQ RI WXUER JHQHUDWRUDQG JDVWXUELQH URWRUEHDULQJ V\VWHPV 7KH URWRUV LQ WKHVH V\VWHPV DUH ORQJ FRPSDUHG WR WKHLU GLDPHWHUV 7KLV LPSOLHV WKDW WKH\ PXVW EH KDQGOHG DV VOHQGHU DQG IOH[LEOH URWRUV 6LQFH WKH JHRPHWU\ RI WKHVH URWRUV LV WRR FRPSOH[ LQ RUGHU WR EH KDQGOHG E\ FRQWLQXRXV PRGHOV DSSUR[LPDWH GLVFUHWL]HG PRGHOV QHHG WR EH XVHG 7KLV VHFWLRQ GHDOV ZLWK WKH DQDO\VLV RI PXOWL '2) GHJUHHRIIUHHGRPPRGHOV)RUDGHHSHULQVLJKWLQWRWKHIXQGDPHQWDOVRIURWRUG\QDPLFV WKHUHDGHULVUHIHUUHGWRWKHERRNVE\*HQWD>@9DQFH>@DQG<DPDPRWRDQG,VKLGD >@  'LVFUHWL]HGURWRUEHDULQJV\VWHPVPRGHOVPXOWL'2)PRGHOV $QH[DPSOHRIDURWRUEHDULQJV\VWHPWKDWPXVWEHDQDO\]HGXVLQJDGLVFUHWL]HGPRGHOLV VKRZQLQ)LJXUH    )LJXUH*DVWXUELQHURWRUZLWKLQWHUPHGLDWHVKDIWSLQLRQDQGEHDULQJV ,QDGLVFUHWL]HGPRGHOWKHURWRULVGLYLGHGLQWRDGLVFUHWHQXPEHURIHOHPHQWVZKHUHHDFK QRGHXVXDOO\LVGHVFULEHGE\WZRWUDQVODWLRQDODQGWZRURWDWLRQDOGHJUHHVRIIUHHGRPV7KH HTXDWLRQV RI PRWLRQ RI D VLQJOH HOHPHQW PD\ EH REWDLQHG E\ IRU H[DPSOH WKH ODZ IRU FRQVHUYDWLRQ RI PRPHQWXP RU /DJUDQJH·V HTXDWLRQ 7KH WUDQVIHU PDWUL[ PHWKRG IRXQG LQ>@KDVWUDGLWLRQDOO\EHHQIUHTXHQWO\XVHGLQURWRUG\QDPLFVIRUH[DPSOHWRFDOFXODWH WKH FULWLFDO VSHHGV 7KH DGYDQWDJH RI WKLV PHWKRG LV WKDW LW LV IDVW VLQFH ODUJH PDWUL[ RSHUDWLRQVDUHQRWUHTXLUHG7KHLQYROYHGPDWUL[KDVWKHVDPHVL]HDVWKHPDWULFHVDWWKH HOHPHQWOHYHO

 $QRWKHUSRSXODUPHWKRGWRGLVFUHWL]HDQGKDQGOHGLIIHUHQWLDOHTXDWLRQVIRUFRQWLQXRXV V\VWHPV LV WKH ILQLWH HOHPHQW PHWKRG )(0 )(0 IRUPXODWLRQV DQG DSSOLFDWLRQ WR WKH G\QDPLFV RI PHFKDQLFDO V\VWHPV LV IRXQG LQ >@ DQG >@ $ IRUPXODWLRQ IRU URWRUG\QDPLFVWKDWDOVRKDQGOHVWKHJ\URVFRSLFHIIHFWLVJLYHQE\1HOVRQDQG0F9DXJKLQ >@ ,Q )(0 WKH GLVSODFHPHQW ILHOG LV DSSUR[LPDWHG E\ FHUWDLQ VKDSH IXQFWLRQV ZLWKLQ HDFK HOHPHQW 7KHQ WKH HOHPHQW PDWULFHV DUH IRUPXODWHG XVLQJ DQ HQHUJ\ DSSURDFK )LQDOO\ WKH V\VWHP PDWULFHV DUH DVVHPEOHG IURP WKH HOHPHQW PDWULFHV 7KH VL]H RI WKH V\VWHPPDWULFHVLVWKHVDPHDVWKHQXPEHURIGHJUHHVRIIUHHGRPV