Metaheuristic Optimization in Seismic Structural Design and ...



&KDSWHU

F O

0HWDKHXULVWLF2SWLPL]DWLRQ RQ RQ LQ6HLVPLF6WUXFWXUDO DO 'HVLJQDQG,QVSHFWLRQ FWLRQ WLRQ XLOGLQJV LOGLQJV 6FKHGXOLQJRI%XLOGLQJV

P L

O R

&KDUD&K0LWURSRXORX SRXORX K1DWLRQDO7HFKQLFD 1DWLRQDO7HFKQ ,QVWLWXWHRI6WUXFWXUDO$QDO\VLVDQG6HLVPLF5HVHDUFK1DWLRQDO7HFKQLFDO8QLYHUVLW\$WKHQV*UHHFH

A B

HOLV3OHYULV 9DJHOLV3OHYULV FKQRORJLFDO(GXFDW RORJLFDO(GXFD 6FKRRORI3HGDJRJLFDODQG7HFKQRORJLFDO(GXFDWLRQ$63(7( *UHHFH 1LNRV'/D 1LNRV'/DJDUR 1LNRV'/DJDURV 6HLVPLF5HVHDUFK1 VPLF5HVHDUFK ,QVWLWXWHRI6WUXFWXUDO$QDO\VLVDQG6HLVPLF5HVHDUFK1DWLRQDO7HFKQLFDO8QLYHUVLW\$WKHQV*UHHFH

$%675$&7

O L G

2SWLPL]DWLRQLVD¿HOGZKHUHH[WHQVLYHUHVHDUFKKDVEHHQFRQGXFWHGRYHUWKHODVWGHFDGHV0DQ\W\SHV ¿HOGZKHUHH[WHQVLYH OGZKHUHH[WHQVLY RISUREOHPVKDYHEHHQDGGUHVVHGDQGPDQ\W\SHVRIDOJRULWKPVKDYHEHHQGHYHORSHGZKLOHWKHLUUDQJH YHEHHQDGGUHVVHGD HQDGGUHVVHG RI DSSOLFDWLRQV LV FRQWLQXRXVO\ FRQWLQXRXVO\ JURZLQJ 7KH FKDSWHU LV GLYLGHGLQWRWZR SDUWV LQ WKH ¿UVW SDUW WKH RQVLV QVLV OLIHF\FOHFRVWDQDO\VLVLVXVHGDVDQDVVHVVPHQWWRROIRUGHVLJQVREWDLQHGE\PHDQVRISUHVFULSWLYHDQG HFRVWDQDO\VLVLVXVH FRVWDQDO\V SHUIRUPDQFHEDVHGRSWLPXPGHVLJQPHWKRGRORJLHV7KHSUHVFULSWLYHGHVLJQVDUHREWDLQHGWKURXJKD UPDQFHEDVHGRSWLP PDQFHEDVHGRS VLQJOHREMHFWLYHIRUPXODWLRQZKHUHWKHLQLWLDOFRQVWUXFWLRQFRVWLVWKHREMHFWLYHWREHPLQLPL]HGZKLOH JOHREMHFWLYHIRUP WKHSHUIRUPDQFHEDVHGGHVLJQVDUHREWDLQHGWKURXJKDWZRREMHFWLYHIRUPXODWLRQZKHUHWKHOLIHF\FOH SHUIRUPDQFHE FRVWLVFRQVLGHUHGDVDQDGGLWLRQDOREMHFWLYHDOVRWREHPLQLPL]HG,QWKHVHFRQGSDUWRIWKHFKDSWHUWKH RQVL RQVLGHU SUREOHPRILQVSHFWLRQRIVWUXFWXUHVDQGURXWLQJRIWKHLQVSHFWLRQFUHZVIROORZLQJDQHDUWKTXDNHLQGHQVHO\ IL SRSXODWHGPHWURSROLWDQDUHDVLVVWXGLHG$PRGHOLVSURSRVHGDQGDGHFLVLRQVXSSRUWV\VWHPLVGHYHORSHG WRDLGORFDODXWKRULWLHVLQRSWLPDOO\DVVLJQLQJLQVSHFWRUVWRFULWLFDOLQIUDVWUXFWXUHV$FRPELQHGSDUWLFOH VZDUP±DQWFRORQ\RSWLPL]DWLRQEDVHGIUDPHZRUNLVLPSOHPHQWHGZKLFKSURYHVWREHDQLQVWDQFHRID VXFFHVVIXODSSOLFDWLRQRIWKHSKLORVRSK\RIERXQGHGUDWLRQDOLW\DQGGHFHQWUDOL]HGGHFLVLRQPDNLQJIRU VROYLQJJOREDORSWLPL]DWLRQSUREOHPV

I

I G

'2,FK

&RS\ULJKW‹,*,*OREDO&RS\LQJRUGLVWULEXWLQJLQSULQWRUHOHFWURQLFIRUPVZLWKRXWZULWWHQSHUPLVVLRQRI,*,*OREDOLVSURKLELWHG

0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

,1752'8&7,21 (DUWKTXDNHORDGLQJWUDQVIHUVODUJHDPRXQWVRIHQ HUJ\LQVKRUWSHULRGVRIWLPHZKLFKPLJKWSURGXFH VHYHUHGDPDJHVRQWKHVWUXFWXUDOV\VWHPV'XULQJ WKHODVWFHQWXU\VLJQLILFDQWDGYDQFHVKDYHEHHQ PDGH WRZDUGV WKH LPSURYHPHQW RI WKH VHLVPLF GHVLJQFRGHV7KHSKLORVRSK\XQGHUO\LQJPRGHUQ FRGHVLVWKDWWKHEXLOGLQJVWUXFWXUHVVKRXOGUHPDLQ HODVWLF IRU IUHTXHQW HDUWKTXDNH HYHQWV 8QGHU UDUHHDUWKTXDNHVKRZHYHUGDPDJHVDUHDOORZHG JLYHQ WKDW OLIH VDIHW\ LV JXDUDQWHHG +HQFH WKH PDLQWDVNRIWKHGHVLJQSURFHGXUHVLVWRDFKLHYH PRUH SUHGLFWDEOH DQG UHOLDEOH OHYHOV RI VDIHW\ DQGRSHUDELOLW\DJDLQVWQDWXUDOKD]DUGV7KURXJK H[WHQVLYHUHVHDUFKVWXGLHVLWZDVIRXQGWKDWWKH 3HUIRUPDQFH%DVHG'HVLJQ3%' FRQFHSWFDQ EHLQWHJUDWHGLQWRDVWUXFWXUDOGHVLJQSURFHGXUHLQ RUGHUWRREWDLQGHVLJQVWKDWIXOILOOWKHSURYLVLRQV RQV RIDVDIHW\VWUXFWXUHLQDPRUHSUHGLFWDEOHZD\ HZD\ ZD\ $7& )(0$  $6&(6(, 6&(6(, 6WDQGDUG)(0$$7& $7&  $FFRUGLQJWRWKH3%'IUDPHZRUNWKH 'IUDPHZRUNWKH IUDPHZRUNWKH VWUXFWXUDOEHKDYLRULVDVVHVVHGLQPXOWLSOHKD]DUG GLQPXOWLSOHKD]DU GLQPXOWLSOHKD]DUG OHYHOVRILQFUHDVHGLQWHQVLW\&RQVHTXHQWO\LWLV LW\&RQVHTXHQWO\L &RQVHTXHQWO\ YHU\ LPSRUWDQW WR XVH UREXVW DQG FRPSXWDWLRQ FRPSX FRPS DOO\HIILFLHQWPHWKRGVIRUSUHGLFWLQJWKHVHLVPLF RGVIRUSUHGLFWLQJWK UHVSRQVH RI WKH H VWUXFWXUH LQ RUGHU RUGHU WR DVVHVV LWV FDSDFLW\XQGHUGLIIHUHQWVHLVPLFKD]DUGOHYHOV GHUGLIIHUHQWVHLVPLF LIIHUHQWVHLVPLF ,QWKHILUVWSDUWRIWKHFKDSWHU'UHLQIRUFHG ILUVWSDUWRIWKHFK FRQFUHWH EXLOGLQJV ZLWK UHJXODU DQG LU HWH 5&  EXLOGLQ EXLOGLQJV UHJXODUSODQYLHZVZHUHFRQVLGHUHGLQRUGHUWR JXODUSODQYLHZVZ XODUSODQYLHZV VHQVLWLYLW\ RI OLIHF\FOH FRVW YDOXH H[DPLQH WKH VHQVL ZLWKUHIHUHQFHWRWKHDQDO\VLVSURFHGXUHVWDWLFRU ZLWKUHIHUHQFH ZLWKUHIHUHQFHW G\QDPLF WKHQXPEHURIVHLVPLFUHFRUGVLPSRVHG QDPL QDPLF WK WKHSHUIRUPDQFHFULWHULRQXVHGDQGWKHVWUXFWXUDO UIR W\SHUHJXODURULUUHJXODU ,QSDUWLFXODUQRQOLQ HDU VWDWLF DQDO\VLV DQG PXOWLSOH VWULSH DQDO\VLV ZKLFKLVDYDULDWLRQRI,'$ZHUHDSSOLHGIRUWKH FDOFXODWLRQRIWKHPD[LPXPLQWHUVWRU\GULIWDQG WKHPD[LPXPIORRUDFFHOHUDWLRQ7KHOLIHF\FOH FRVWZDVFDOFXODWHGIRUERWKUHJXODUDQGLUUHJXODU LQ SODQ WHVW H[DPSOHV WDNLQJ LQWR FRQVLGHUDWLRQ WKHGDPDJHUHSDLUFRVWWKHFRVWRIORVVRIFRQ WHQWVGXHWRVWUXFWXUDOGDPDJHTXDQWLILHGE\WKH

I

I G

O L G

PD[LPXPLQWHUVWRU\GULIWDQGIORRUDFFHOHUDWLRQ WKHORVVRIUHQWDOFRVWWKHLQFRPHORVVFRVWWKH FRVWRILQMXULHVDQGWKHFRVWRIKXPDQIDWDOLWLHV )XUWKHUPRUHWKHLQIOXHQFHRIXQFHUWDLQWLHVRQWKH VHLVPLFUHVSRQVHRIVWUXFWXUDOV\VWHPVDQGWKHLU LPSDFWRQ/LIH&\FOH&RVW$QDO\VLV/&&$ LV VLV VLV/ FFRXQWWKH H[DPLQHG,QRUGHUWRWDNHLQWRDFFRXQWWKHXQFHU WDLQW\RQWKHPDWHULDOSURSHUWLHVWKHFURVVVHFWLRQ WLHVWKHFURV WLHVWKHFURVVVHF FRUGLQFLGHQW RUGLQFLGHQW DQJ DQJOH GLPHQVLRQV DQG WKH UHFRUGLQFLGHQW DQJOH WKH /DWLQK\SHUFXEHVDPSOLQJPHWKRGLVLQWHJUDWHG PSOLQJPHWKRGLVLQ JPHWKRGLV LQWRWKHLQFUHPHQWDOG\QDPLFDQDO\VLVSURFHGXUH WDOG\QDPLFDQDO\VLV DOG\QDPLFDQDO\VL ,QDGGLWLRQWKH/&&$PHWKRGRORJ\LVXVHGDVDQ H/&&$PHWKRGROR &&$PHWKR DVVHVVPHQWWRROIRUWKHGHVLJQVREWDLQHGE\PHDQV WWRROIRUWKHGHVLJQV WRROIRUWKHGHVLJQ RISUHVFULSWLYHDQGSHUIRUPDQFHEDVHGRSWLPXP FULSWLYHDQGSHUIRUP SWLYHDQGSHUIRUP GHVLJQ JQ PHWKRGRORJLHV PHWKRGRORJLHV 7KH SUHVFULSWLYH GHVLJQ SURFHGXUHLVIRUPXODWHGDVDVLQJOHREMHFWLYHRS SURFHGXUHLVIRUPXOD FHGXUHLVIRUPX WLPL]DWLRQSUREOHPZKHUHWKHLQLWLDOFRQVWUXFWLRQ WLPL]DWLRQSUREOH DWLRQ FRVWLVWKHRE KHR FRVWLVWKHREMHFWLYHWREHPLQLPL]HGZKLOHWKH SHUIRUPDQFHEDVHGGHVLJQSURFHGXUHLVGHILQHG SHUIRUP SHUIRUPDQ DVDWZ DVDWZRREMHFWLYHRSWLPL]DWLRQSUREOHPZKHUH WKHOLIHF\FOHFRVWLVFRQVLGHUHGDVDQDGGLWLRQDO WKH REMHFWLYHDOVRWREHPLQLPL]HG ,QIUDVWUXFWXUHQHWZRUNVDUHYLWDOIRUWKHZHOO EHLQJ RI PRGHUQ VRFLHWLHV QDWLRQDO DQG ORFDO HFRQRPLHVGHSHQGRQHIILFLHQWDQGUHOLDEOHQHW ZRUNVWKDWSURYLGHDGGHGYDOXHDQGFRPSHWLWLYH DGYDQWDJHWRDQDUHD¶VVRFLDODQGHFRQRPLFJURZWK 7KH VLJQLILFDQFH RI LQIUDVWUXFWXUH QHWZRUNV LQ FUHDVHVZKHQQDWXUDOGLVDVWHUVRFFXUVLQFHUHVWRUD WLRQRIFRPPXQLW\IXQFWLRQVLVKLJKO\GHSHQGHQW RQWKHDIIHFWHGUHJLRQVUHFHLYLQJDGHTXDWHUHOLHI UHVRXUFHV,QIUDVWUXFWXUHQHWZRUNVDUHIUHTXHQWO\ FKDUDFWHUL]HG DV WKH PRVW LPSRUWDQW OLIHOLQHV LQ FDVHV RI QDWXUDO GLVDVWHUV UHFHQW H[SHULHQFH IURPDURXQGWKH:RUOGKXUULFDQHV.DWULQDDQG :LOPD6RXWKHDVWHUQ$VLD7VXQDPL/RPD3ULHWD DQG1RUWKULGJHHDUWKTXDNHVDQGRWKHUV VXJJHVWV WKDWIROORZLQJDQDWXUDOGLVDVWHULQIUDVWUXFWXUH QHWZRUNV DUH H[SHFWHG WR VXSSRUW UHOLHI RSHUD WLRQVSRSXODWLRQHYDFXDWLRQVXSSO\FKDLQVDQG WKHUHVWRUDWLRQRIFRPPXQLW\DFWLYLWLHV ,QIUDVWUXFWXUHHOHPHQWVVXFKDVEULGJHVSDYH PHQWVWXQQHOVZDWHUDQGVHZDJHV\VWHPVDQG KLJKZD\ VORSHV DUH KLJKO\ SURQH WR GDPDJHV FDXVHG E\ QDWXUDO KD]DUGV D UHVXOW RI SRVVLEOH

A B

P L

O R

F O



0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

SRRU FRQVWUXFWLRQ RU PDLQWHQDQFH RI GHVLJQ LQFRQVLVWHQFLHVRURIWKHVKHDUPDJQLWXGHRIWKH QDWXUDO SKHQRPHQD WKHPVHOYHV 5DSLG QHWZRUN GHJUDGDWLRQIROORZLQJWKHVHGLVDVWHUVFDQVHYHUHO\ LPSDFWERWKVKRUWDQGORQJUXQRSHUDWLRQVUHVXOWLQJ LQLQFUHDVHGIDWDOLWLHVGLIILFXOWLHVLQSRSXODWLRQ HYDFXDWLRQDQGWKHVXSSO\RIFOHDQZDWHUDQGIRRG WRWKHDIIHFWHGDUHDV0XFKRIWKHVWDWHRIWKHDUW LQWKLVUHVHDUFKDUHDLQGLFDWHVWKDWDWWHQWLRQPXVW EHJLYHQWRWKUHHLPSRUWDQWDFWLRQVL )DLOVDIH GHVLJQDQGFRQVWUXFWLRQRILQIUDVWUXFWXUHIDFLOL WLHVLL (IIHFWLYHPDLQWHQDQFHDQGPDQDJHPHQW RIWKHDYDLODEOHIDFLOLWLHVDQGLLL 3ODQQLQJDQG SUHSDULQJ DFWLRQV WR GHDO ZLWK UDSLG UHSDUDWLRQ RI LQIUDVWUXFWXUH IROORZLQJ WKH GLVDVWHUV $OWD\ HW DO  'RQJ HW DO  3HL]KXDQJP HW DO7DPXUDHWDO0HQGRQFDHWDO 0HQGRQFDHWDO.DUODIWLVHWDO /DJDURVHWDO  7KHVHFRQGSDUWRIWKHFKDSWHUIRFXVHVRQLV LV VXHVWKDWDUHUHODWHGWRLQVSHFWLQJDQGUHSDLULQJ DLULQJ LQIUDVWUXFWXUHHOHPHQWVGDPDJHGE\HDUWKTXDNHVD TXDNHVD TXDNHVD KLJKO\XQSUHGLFWDEOHQDWXUDOGLVDVWHURIFRQVLGHU RIFRQVLGHU IFRQVLGHU DEOHLPSRUWDQFHWRPDQ\DUHDVDURXQGWKHZRUOG RXQGWKHZRUOG RXQGWKHZRUOG $QH[SOLFLWHIIRUWLVPDGHWRLQLWLDWHWKHGHYHORS QLWLDWHWKHGHYHORS DWHWKHGHYHORS PHQWRIDSURFHVVIRUKDQGOLQJSRVWHDUWKTXDNH GOLQJSRVWHDUWKTX GOLQJSRVWHDUWKTXD HPHUJHQF\UHVSRQVHLQWHUPVRIRSWLPDOLQIUDVWUXF HUPVRIRSWLPDOLQIUD WXUHFRQGLWLRQDVVHVVPHQWEDVHGRQDFRPELQHG VPHQWEDVHGRQDF PHQWEDVHGRQDF 3DUWLFOH6ZDUP2SWLPL]DWLRQ362 ± 2SWLPL]DWLRQ362 ± PL]DWLRQ362  $QW&RORQ\ 2SWLPL]DWLRQ $&2  IUDPHZRU IUDPHZRUN 6RPH RI WKH

H[SHFWHGEHQHILWVRIWKLVZRUNLQFOXGHLPSURYH PHQWVLQLQIUDVWUXFWXUHQHWZRUNUHVWRUDWLRQWLPHV DQGPLQLPL]DWLRQRIDGYHUVHLPSDFWVIURPQDWXUDO KD]DUGVRQLQIUDVWUXFWXUHQHWZRUNV

O R P L

,QWKHIUDPHZRUNRIWKHSUHVHQWVWXG\WZRPXOWL UNRIWKHSUHVHQWVW UNRIWKHSUHVHQWVWX &EXLOGLQJVVKRZQL EXLOGLQJVVKRZQL VWRU\'5&EXLOGLQJVVKRZQLQ)LJXUHD DQG E  KDYH H EHHQ RSWLPDOO\ GGHVLJQHG WR PHHW WKH FRGH(&  GH(& (XURFRGH(& DQG(& RUWKH 3%'UHTXLUHPHQWV)XUWKHUPRUHWKHWZREXLOGLQJV %'UHTXLUHPHQWV)X LUHPH RSWLPDOO\GHVLJ RSWLPDOO\GHVLJQ RSWLPDOO\GHVLJQHGDFFRUGLQJWR(&DQG(&  KDYHEHHQFRQVLGHUHGLQRUGHUWRVWXG\WKHLQIOX KDYHEHHQF KDYHEHHQFRQ HQFHRIYDU HQFHRIYDULRXVIDFWRUVRQ/&&$SURFHGXUHDQG WRSHUIRUPFULWLFDODVVHVVPHQWRIVHLVPLFGHVLJQ WRSHUIR SURF SURFHGXUHV7KHUHIRUHWKHLQYHVWLJDWLRQSUHVHQWHG LLQWKLVVWXG\LVFRPSRVHGE\WKUHHSDUWV,QWKH LQ ILUVWSDUWWKHVLQJOHDQGPXOWLREMHFWLYHRSWLPL]D WLRQSUREOHPVDUHVROYHGLQWKHVHFRQGSDUWWKH LQIOXHQFH RI YDULRXV SDUDPHWHUV RQ WKH /&&$ SURFHGXUH LV TXDQWLILHG ZKLOH LQ WKH ODVW SDUW D FULWLFDODVVHVVPHQWRIWKHWZRGHVLJQSURFHGXUHV ZLWKUHIHUHQFHWRWKHOLIHF\FOHFRVWLVSUHVHQWHG

A B

I G

I

O L G

)LJXUH7HVWFDVHVD (LJKWVWRU\'YLHZE )LYHVWRU\'YLHZ XUH7HVWFDVHVD 7HVWFDVHVD



F O

/,)(&1 ,*

L A

B O L G

67(3237,080 $66,*10(17352%/(0 52%/(0



R P

67(3,163(&7,21 35,25,7,=$7,21352%/(0 7KHGHILQLWLRQRIWKLVSUREOHPLVDW\SLFDO7UDYHO OLQJ6DOHVPDQ3UREOHP763 &RORUQLHWDO  ZKLFKLVDSUREOHPLQFRPELQDWRULDORSWLPL]DWLRQ VWXGLHG LQ RSHUDWLRQV UHVHDUFK DQG WKHRUHWLFDO FRPSXWHUVFLHQFH,Q763DVDOHVPDQVSHQGVKLV WLPHYLVLWLQJ1FLWLHVRUQRGHV F\FOLFDOO\*LYHQ DOLVWRIFLWLHVDQGWKHLUSDLUZLVHGLVWDQFHV WKHWDVNLVWRILQGD+DPLOWRQLDQWRXURIPLQLPDO OHQJWKLHWRILQGDFORVHGWRXURIPLQLPDOOHQJWK WKDWYLVLWVHDFKFLW\RQFHDQGRQO\RQFH)RUDQ1 FLW\DV\PPHWULF763LIDOOOLQNVDUHSUHVHQWWKHQ WKHUHDUH1 GLIIHUHQWWRXUV763SUREOHPVDUH DOVR GHILQHG DV LQWHJHU RSWLPL]DWLRQ SUREOHPV VLPLODUWRDOOSUREOHPVWKDWKDYHEHHQSURYHQWR EH13KDUG/DZOHU  &RQVLGHU D 763 ZLWK 1 FLWLHV YHUWLFHV RU QRGHV 7KH763FDQEHUHSUHVHQWHGE\DFRPSOHWH



0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

ZHLJKWHGJUDSK* 1$ ZLWK1WKHVHWRIQRGHV DQG$WKHVHWRIDUFVHGJHVRUFRQQHFWLRQV WKDW IXOO\FRQQHFWVWKHFRPSRQHQWVRI1$FRVWIXQF WLRQLVDVVLJQHGWRHYHU\FRQQHFWLRQEHWZHHQWZR QRGHVLDQGMWKDWLVWKHGLVWDQFHEHWZHHQWKHWZR QRGHVGLMLM ,QWKHV\PPHWULF763LWLVGLM GML $VROXWLRQWRWKH763LVDSHUPXWDWLRQS ^S  «S1 `RIWKHQRGHLQGLFHV^«1`DVHYHU\ QRGHPXVWDSSHDURQO\RQFHLQDVROXWLRQ7KH RSWLPXPVROXWLRQLVWKHRQHWKDWPLQLPL]HVWKH WRWDOOHQJWK/S JLYHQE\ N −1

L( S) = ∑ (dp(i ),p(i +1) ) + dp(N ),p(1)



i =1

7KXVWKHFRUUHVSRQGLQJSULRULWL]DWLRQSUREOHP LVGHILQHGDVIROORZV

 

ZKHUHG6%N6%N LVWKHGLVWDQFHEHWZHHQWKH HEHWZHHQWKH HEHWZHHQWKH WK KHPDLQREMHFWLYH PDLQREMHFWLYH EXLOGLQJEORFN6%NDQGN 7KHPDLQREMHFWLYH VVLEOHURXWHEHWZ VVLEOHURXWHEHWZHH LVWRGHILQHWKHVKRUWHVWSRVVLEOHURXWHEHWZHHQ WKHVWUXFWXUDOEORFNVWKDWKDYHEHHQDVVLJQHGLQ DWKDYHEHHQDVVLJQ WKDYHEHHQDVVLJQ FWLRQJURXS WLRQJURXS 6WHSWRHDFKLQVSHFWLRQJURXS

I G

3$57,&/(6:$50 /(6:$50 6:$50 237,0,=$7,21$/*25,7+0 0,=$7,21$/*2 ,=$7,21$

I

,QD362IRUPXODWLRQPXOWLSOHFDQGLGDWHVROXWLRQV D362IRUPXODWLRQ VWDQGFROODE FRH[LVWDQGFROODERUDWHVLPXOWDQHRXVO\(DFKVROX WLRQLVFDOOHGD³SDUWLFOH´WKDWKDVDSRVLWLRQDQG OOHG OOHG DYHORFLW\LQWKHPXOWLGLPHQVLRQDOGHVLJQVSDFH $ SDUWLFOH ³IOLHV´ LQ WKH SUREOHP VHDUFK VSDFH ORRNLQJIRUWKHRSWLPDOSRVLWLRQ$V³WLPH´SDVVHV WKURXJKLWVTXHVWDSDUWLFOHDGMXVWVLWVYHORFLW\ DQGSRVLWLRQDFFRUGLQJWRLWVRZQ³H[SHULHQFH´ DVZHOODVWKHH[SHULHQFHRIRWKHUQHLJKERXULQJ  SDUWLFOHV3DUWLFOH¶VH[SHULHQFHLVEXLOWE\WUDFNLQJ DQG PHPRUL]LQJ WKH EHVW SRVLWLRQ HQFRXQWHUHG



F O

0DWKHPDWLFDO)RUPXODWLRQRI362 QRI362

(DFKSDUWLFOHPDLQWDLQVWZREDVLFFKDUDFWHULVWLFV ZREDVLFFKDUDFWHULV DVLFFKDUDFWH YHORFLW\ DQG SRVLWLRQ PXOWLGLPHQVLRQDO  LQ WKH PXOWLGLPH VHDUFKVSDFHWKDWDUHXSGDWHGDVIROORZV DUHXSGDWHGDVIROOR XSGDWHGDV

O R

Pb,M v M (t + 1) = wv M (t ) + c1 r1  ( x Pb − x M (t )) + c2 r2  ( x Gb − x M (t ))

P L

[ M (t + 1) = [ M (t ) + v M (t + 1) 

A B

(i ) −1 ⎡nSB ⎤ min ⎢⎢ ∑ d(SBk , SBk +1 ) + d(SBn(i ) , SB1 )⎥⎥ , i = 1, ..., N IG  SB ⎢⎣ k =1 ⎥⎦

O L G

$VHYHU\SDUWLFOHUHPHPEHUVWKHEHVWSRVLWLRQLW KDVYLVLWHGGXULQJLWV³IOLJKW´WKH362SRVVHVVHV DPHPRU\$362V\VWHPFRPELQHVORFDOVHDUFK PHWKRG WKURXJK VHOIH[SHULHQFH  ZLWK JOREDO VHDUFKPHWKRGWKURXJKQHLJKERXULQJH[SHULHQFH  SORL SORLW DWWHPSWLQJWREDODQFHH[SORUDWLRQDQGH[SORLWDWLRQ

 

W GH G ZKHUH KHUH Y W GHQRWHVWKHYHORFLW\YHFWRURISDUWLFOH ZKHUHY MDWWLPH DWWLPH MW UHSUHVHQWVWKHSRVLWLRQYHFWRURI MDWWLPHW[ SDUWLF SDUWLFO SDUWLFOHMDWWLPHWYHFWRU[3EMLVWKHSHUVRQDOµEHVW HHYHU¶SRVLWLRQRIWKHMWKSDUWLFOHDQGYHFWRU[*ELV HYH WKHJOREDOEHVWORFDWLRQIRXQGE\WKHHQWLUHVZDUP 7KH DFFHOHUDWLRQ FRHIILFLHQWV F DQG F LQGLFDWH WKHGHJUHHRIFRQILGHQFHLQWKHEHVWVROXWLRQIRXQG E\WKHLQGLYLGXDOSDUWLFOHFFRJQLWLYHSDUDP HWHU DQGE\WKHZKROHVZDUPFVRFLDOSDUDP HWHU UHVSHFWLYHO\ZKLOHUDQGUDUHWZRUDQGRP YHFWRUVXQLIRUPO\GLVWULEXWHGLQWKHLQWHUYDO> @7KHV\PERO³  ´RI(T GHQRWHVWKH+DG DPDUG SURGXFW LH WKH HOHPHQWZLVH YHFWRU RU PDWUL[PXOWLSOLFDWLRQ )LJXUH  GHSLFWV D SDUWLFOH¶V PRYHPHQW LQ D WZRGLPHQVLRQDO GHVLJQ VSDFH DFFRUGLQJ WR (TV DQG 7KHSDUWLFOH¶VFXUUHQWSRVLWLRQ [MW DWWLPHWLVUHSUHVHQWHGE\WKHGRWWHGFLUFOH DWWKHORZHUOHIWRIWKHGUDZLQJZKLOHWKHQHZ SRVLWLRQ[MW DWWLPHWLVUHSUHVHQWHGE\WKH GRWWHGEROGFLUFOHDWWKHXSSHUULJKWKDQGRIWKH GUDZLQJ,WFDQEHVHHQKRZWKHSDUWLFOH¶VPRYH PHQWLVDIIHFWHGE\L LW¶VYHORFLW\YMW LL WKH SHUVRQDOEHVWHYHUSRVLWLRQRIWKHSDUWLFOH[3EM DWWKHULJKWRIWKHILJXUHDQGLLL WKHJOREDOEHVW M

0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

)LJXUH9LVXDOL]DWLRQRIWKHSDUWLFOH¶VPRYHPHQWLQDWZRGLPHQVLRQDOGHVLJQVSDFH

F O

I

I G

L A

B O L G

ORFDWLRQ IRXQG E\ WKH HQWLUH VZDUP [*E DW WKH XSSHUOHIWRIWKHILJXUH ,QWKHDERYHIRUPXODWLRQWKHJOREDOEHVWORFD JOREDOEHVWORFD JOREDOEHVWORFD WLRQIRXQGE\WKHHQWLUHVZDUPXSWRWKHFXUUHQW UPXSWRWKHFXUUHQ PXSWRWKHFXUUHQ KLVLVFDOOHGDIXOO\F FDOOHGDIXOO\F LWHUDWLRQ[*E LVXVHG7KLVLVFDOOHGDIXOO\FRQ O\ \ LQIRUPHG 362  362  362 DV DOO QHFWHG WRSRORJ\ IXOO\ SDUWLFOHVVKDUHLQIRUPDWLRQZLWKHDFKRWKHUDERXW RUPDWLRQZLWKHDFKR UPDWLRQZLWKHDFK PHURIWKHVZDUP2W HURIWKHVZDUP2W WKHEHVWSHUIRUPHURIWKHVZDUP2WKHUWRSRORJLHV HHQXVHGLQWKHSDVW VHGLQWKHSDVW KDYHDOVREHHQXVHGLQWKHSDVWZKHUHLQVWHDGRI DOEHVWORFDWLRQIRXQG EHVWORFDWLRQIRXQG WKHJOREDOEHVWORFDWLRQIRXQGE\WKHHQWLUHVZDUP DOEHVWORFD DOEHVWORFDWLRQRIHD DORFDOEHVWORFDWLRQRIHDFKSDUWLFOH¶VQHLJKERXU RRG G LV XVHG7KXV XVHG7KX LQIRUPDWLRQ LV VKDUHG RQO\ KRRG DPRQJPHPEHUVR DPRQJPHPEHUVRIWKHVDPHQHLJKERXUKRRG 7KHWHUPZ 7KHWHUP Z 7KHWHUPZRI(T LVWKHLQHUWLDZHLJKW HQWLD HQWLDOO\ HVVHQWLDOO\DVFDOLQJIDFWRUHPSOR\HGWRFRQWURO WKH H[SORUDWLRQ DELOLWLHV RI WKH VZDUP ZKLFK [S VFDOHV WKH FXUUHQW YHORFLW\ YDOXH DIIHFWLQJ WKH XSGDWHGYHORFLW\YHFWRU7KHLQHUWLDZHLJKWZDV QRWSDUWRIWKHRULJLQDO362DOJRULWKP.HQQHG\ (EHUKDUW DVLWZDVLQWURGXFHGODWHUE\ 6KLDQG(EHUKDUW LQDVXFFHVVIXODWWHPSW WR LPSURYH FRQYHUJHQFH /DUJH LQHUWLD ZHLJKWV ZLOO IRUFH ODUJHU YHORFLW\ XSGDWHV DOORZLQJ WKH

O

DO DOJ DOJRULWKPWRH[SORUHWKHGHVLJQVSDFHJOREDOO\ 6LPLODUO\VPDOOLQHUWLDYDOXHVZLOOIRUFHWKHYHORF LW\XSGDWHVWRFRQFHQWUDWHLQWKHQHDUE\UHJLRQV RIWKHGHVLJQVSDFH 7KHLQHUWLDZHLJKWFDQDOVREHXSGDWHGGXULQJ LWHUDWLRQV$FRPPRQO\XVHGLQHUWLDXSGDWHUXOHLV WKHOLQHDUO\GHFUHDVLQJFDOFXODWHGE\WKHIRUPXOD wt +1 = w max −

w max − w min ⋅t  t max



ZKHUHWLVWKHLWHUDWLRQQXPEHUZPD[DQGZPLQDUHWKH PD[LPXPDQGPLQLPXPYDOXHVUHVSHFWLYHO\RI WKHLQHUWLDZHLJKW,QJHQHUDOWKHOLQHDUO\GHFUHDV LQJLQHUWLDZHLJKWKDVVKRZQEHWWHUSHUIRUPDQFH WKDQWKHIL[HGRQH 3DUWLFOHV¶YHORFLWLHVLQHDFKGLPHQVLRQLL  «Q DUHUHVWULFWHGWRDPD[LPXPYHORFLW\YPD[L 7KHYHFWRUYPD[RIGLPHQVLRQQKROGVWKHPD[LPXP DEVROXWHYHORFLWLHVIRUHDFKGLPHQVLRQ,WLVPRUH DSSURSULDWHWRXVHDYHFWRUUDWKHUWKDQDVFDODUDV LQWKHJHQHUDOFDVHGLIIHUHQWYHORFLW\UHVWULFWLRQV FDQ EH DSSOLHG IRU GLIIHUHQW GLPHQVLRQV RI WKH



0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

SDUWLFOH,IIRUDJLYHQSDUWLFOHMWKHVXPRIDF FHOHUDWLRQVRI(T FDXVHVWKHDEVROXWHYHORFLW\ IRUGLPHQVLRQLWRH[FHHGYPD[LWKHQWKHYHORFLW\ RQWKDWGLPHQVLRQLVOLPLWHGWR“YPD[L7KHYHFWRU SDUDPHWHUYPD[LVHPSOR\HGWRSURWHFWWKHFRKHVLRQ RIWKHV\VWHPLQWKHSURFHVVRIDPSOLILFDWLRQRI WKHSRVLWLYHIHHGEDFN7KHEDVLF362KDVRQO\IHZ SDUDPHWHUVWRDGMXVW,Q7DEOHWKHUHLVDOLVWRI WKHPDLQSDUDPHWHUVWKHLUW\SLFDOYDOXHVDVZHOO DVRWKHULQIRUPDWLRQ3HUH] %HKGLQDQ 

&RQYHUJHQFH&ULWHULD 'XHWRWKHUHSHDWHGSURFHVVRIWKH362VHDUFK FRQYHUJHQFHFULWHULDKDYHWREHDSSOLHGIRUWKH WHUPLQDWLRQRIWKHRSWLPL]DWLRQSURFHGXUH7ZR ZLGHO\ DGRSWHG FRQYHUJHQFH FULWHULD DUH WKH PD[LPXPQXPEHURILWHUDWLRQVRIWKH362DOJR ULWKPDQGWKHPLQLPXPHUURUUHTXLUHPHQWRQWKH FDOFXODWLRQRIWKHRSWLPXPYDOXHRIWKHREMHFWLYH YH IXQFWLRQ7KHVHOHFWLRQRIWKHPD[LPXPQXPEHU PEHU RILWHUDWLRQVGHSHQGVJHQHUDOO\RQWKHFRPSOH[LW\ PSOH[LW\ PSOH[LW\ RIWKHRSWLPL]DWLRQSUREOHPDWKDQG7KHVHFRQG 7KHVHFRQG FULWHULRQSUHVXPHVSULRUNQRZOHGJHRIWKHJOREDO JHRIWKHJOREDO RSWLPDOYDOXHZKLFKLVIHDVLEOHIRUWHVWLQJRUILQH HIRUWHVWLQJRUILQH UWHVWLQJRUILQH WXQLQJWKHDOJRULWKPLQPDWKHPDWLFDOSUREOHPV DWKHPDWLFDOSUREO DWKHPDWLFDOSUREOHP ZKHQ WKH RSWLPXP LV NQRZQ D SULRUL EXW EX WKLV

I IG

O L G

LV FHUWDLQO\ QRW WKH FDVH LQ SUDFWLFDO VWUXFWXUDO RSWLPL]DWLRQSUREOHPVZKHUHWKHRSWLPXPLVQRW NQRZQDSULRUL ,Q RXU VWXG\ WRJHWKHU ZLWK WKH PD[LPXP QXPEHURILWHUDWLRQVZHKDYHLPSOHPHQWHGWKH KH UUD FRQYHUJHQFH FULWHULRQ FRQQHFWHG WR WKH UDWH RI LPSURYHPHQWRIWKHYDOXHRIWKHREMHFWLYHIXQFWLRQ FWLYHIXQFWL WLYHIXQFW QV,IWKHUHO QV,IWKHUHODWLYH IRUDJLYHQQXPEHURILWHUDWLRQV,IWKHUHODWLYH LPSURYHPHQWRIWKHREMHFWLYHIXQFWLRQRYHUWKH YHIXQFWLRQRYHUWK HIXQFWLRQRYHU JWKHFXUUHQWLWHUDWLR FXUUHQWLWHUD ODVWNILWHUDWLRQVLQFOXGLQJWKHFXUUHQWLWHUDWLRQ LV FRQYHUJHQFHLV FRQYHU OHVVRUHTXDOWRDWKUHVKROGYDOXHI KROGYDOXH ROGYDOXHHIPFRQYHUJ HHQDFKLHYHG,QPD QDFKLHYHG, VXSSRVHGWRKDYHEHHQDFKLHYHG,QPDWKHPDWLFDO WKHEHVWYDOXHIRUWKH EH WHUPVGHQRWLQJDV*EHVW JDV*EHVWWWKHEHVW QFWLRQIRXQGE\WKH FWLRQIRXQGE\WKH REMHFWLYHIXQFWLRQIRXQGE\WKH362DWLWHUDWLRQW WKHUHODWLYHLPSURYHPHQWRIWKHREMHFWLYHIXQFWLRQ YHLPSURYHPHQWRI YHLPSURYHPHQWRIW HZULWWHQIRUWKHFXU ZULWWHQIRUWKHFX FDQEHZULWWHQIRUWKHFXUUHQWLWHUDWLRQWDVIROORZV

P L A B

O R

Gbestt −k f +1 − Gbe G Gbestt Gbest stt −k f +1

F O

≤ fm 



,Q7DEOHWKHUHLVDOLVWRIWKHFRQYHUJHQFH ,Q SSDUDPHWHUV RI WKH 362 XVHG LQ WKLV VWXG\ ZLWK GHVFULSWLRQDQGGHWDLOV

7DEOH0DLQ362SDUDPHWHUV LQ362SDUDPHWHUV Q362SDUDPHWHUV 6\PERO ERO

'HVFULSWLRQ

'HWDLOV

1XPEHURISDUWLFOHV 1XPEHU

$W\SLFDOUDQJHLV±)RUPRVWSUREOHPVSDUWLFOHVLVVXIILFLHQW HQRXJKWRJHWDFFHSWDEOHUHVXOWV)RUVRPHGLIILFXOWRUVSHFLDOSURE OHPVWKHQXPEHUFDQEHLQFUHDVHGWR

'LPHQVLRQRISDUWLFOHV

,WLVGHWHUPLQHGE\WKHSUREOHPWREHRSWLPL]HG

,QHUWLDZHLJKW

8VXDOO\LVVHWWRDYDOXHOHVVWKDQLH,WFDQDOVREHXSGDWHG GXULQJLWHUDWLRQV

9HFWRUVFRQWDLQLQJWKHORZHUDQGXSSHU ERXQGVRIWKHQGHVLJQYDULDEOHVUHVSHF WLYHO\

7KH\DUHGHWHUPLQHGE\WKHSUREOHPWREHRSWLPL]HG'LIIHUHQWUDQJHV IRUGLIIHUHQWGLPHQVLRQVRISDUWLFOHVFDQEHDSSOLHGLQJHQHUDO

YPD[

9HFWRUFRQWDLQLQJWKHPD[LPXPDOORZDEOH YHORFLW\IRUHDFKGLPHQVLRQGXULQJRQH LWHUDWLRQ

8VXDOO\LVVHWKDOIWKHOHQJWKRIWKHDOORZDEOHLQWHUYDOIRUWKHJLYHQ GLPHQVLRQYPD[L [8L[/L 'LIIHUHQWYDOXHVIRUGLIIHUHQWGLPHQ VLRQVRISDUWLFOHVFDQEHDSSOLHGLQJHQHUDO

FF

&RJQLWLYHDQGVRFLDOSDUDPHWHUV

8VXDOO\F F 2WKHUYDOXHVFDQDOVREHXVHGSURYLGHGWKDW FF3HUH] %HKGLQDQ

13

Q Z [/[8



0HWDKHXULVWLF2SWLPL]DWLRQLQ6HLVPLF6WUXFWXUDO'HVLJQDQG,QVSHFWLRQ6FKHGXOLQJRI%XLOGLQJV

7DEOH362FRQYHUJHQFHSDUDPHWHUV 6\PERO

'HVFULSWLRQ

'HWDLOV

WPD[

0D[LPXPQXPEHURILWHUDWLRQVIRUWKH WHUPLQDWLRQFULWHULRQ

'HWHUPLQHGE\WKHFRPSOH[LW\RIWKHSUREOHPWREHRSWLPL]HGLQ FRQMXQFWLRQZLWKRWKHU362SDUDPHWHUVQ13 

NI

1XPEHURILWHUDWLRQVIRUZKLFKWKHUHODWLYH LPSURYHPHQWRIWKHREMHFWLYHIXQFWLRQVDWLV ILHVWKHFRQYHUJHQFHFKHFN

,IWKHUHODWLYHLPSURYHPHQWRIWKHREMHFWLYHIXQFWLRQRYHUWKHODVWNI XDO PFRQ LWHUDWLRQVLQFOXGLQJWKHFXUUHQWLWHUDWLRQ LVOHVVRUHTXDOWRI YHUJHQFHKDVEHHQDFKLHYHG

IP

0LQLPXPUHODWLYHLPSURYHPHQWRIWKHYDOXH RIWKHREMHFWLYHIXQFWLRQ

362IRU,QWHJHU2SWLPL]DWLRQ 6LQFHERWKSUREOHPVGHILQHGLQSUHYLRXVVHFWLRQ DUHLQWHJHURSWLPL]DWLRQSUREOHPVGLVFUHWHRSWL PL]DWLRQDOJRULWKPVDUHUHTXLUHG)RUWKH6WHS RSWLPL]DWLRQSUREOHPGHVFULEHGLQSUHYLRXVVHF WLRQDGLVFUHWHYHUVLRQRIWKH362DOJRULWKPLV HPSOR\HG,QWKHFRQWLQXRXVYHUVLRQRIWKH362 PHWKRGERWKSDUWLFOHSRVLWLRQVDQGYHORFLW\DUH DUH LQLWLDOL]HG UDQGRPO\ ,Q WKLV ZRUN WKH SDUWLFOH WLFOH SRVLWLRQVDUHJHQHUDWHGUDQGRPO\RYHUWKHGHVLJQ WKHGHVLJQ XEH6DPSOLQJ EH6DPSOLQJ VSDFHXVLQJGLVFUHWH/DWLQ+\SHUFXEH6DPSOLQJ WKXVJXDUDQWHHLQJWKDWWKHLQLWLDOSDUWLFOHSRVLWLRQV SDUWLFOHSRVLWLRQ SDUWLFOHSRVLWLRQV ZLOOEHLQWHJHUVLQWKHDFFHSWDEOHUDQJH)XUWKHU WDEOHUDQJH)XUWKHU DEOHUDQJH)XUWKHU PRUHLQWKHFDVHRIGLVFUHWHRSWLPL]DWLRQDQGLQ UHWHRSWLPL]DWLRQDQ RSWLPL]DWLRQDQ SDUWLFXODULQLQWHJHUSURJUDPPLQJDWHYHU\VWHS URJUDPPLQJDWHYH RJUDPPLQJDWHY RI WKH RSWLPL]DWLRQ LQWHJHU SDUWLFOH RQ Q SURFHGXUH LQWH LQWHJ SRVLWLRQV VKRXOG JHQHUDWHG ,Q RUGHU WR OG DOVR EH JHQHUDWH VDWLVI\WKLV(T LVPRGLILHGDVIROORZV (T LVPRGLILHG  LVPRGLILHG

I G

v M (t + 1) = round ⎡⎢w wv v M (t ) + c1 r1  ( x Pb,M − x M (t )) + c2 r2  ( x Gb − x M (t ))⎤⎥  ⎦ ⎣

I



ZKHUHWKHYHFWRUIXQFWLRQURXQG[ URXQGVHDFK ZKHUHWKHYHF HOHPHQWRIWKHYHFWRU[LQWRWKHQHDUHVWLQWHJHU PHQW PHQWRI

$17&2/21