Unit Commitment Problem by using JayaDE

0 downloads 0 Views 652KB Size Report
optimizaton, Unit Commitment Problem. I. INTRODUCTION. Infrastructures involving power systems are among the most important infrastructures as power has ...
Missing:
8QLW&RPPLWPHQW3UREOHPE\XVLQJ-D\D'( 2SWLPL]DWLRQ$OJRULWKP 

6KLHQD.XQGX



'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ  ,QGLDQ,QVWLWXWHRIWHFKQRORJ\'HOKL 1HZ'HOKL VKLHQDNXQGX#JPDLOFRP

1LVKDQW.XPDU 'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ ,QGLDQ,QVWLWXWHRIWHFKQRORJ\'HOKL 1HZ'HOKL QLVKDQWNXPDU#JPDLOFRP

 $EVWUDFW²7KHODUJHUHTXLUHPHQWRISRZHUIRUIXOILOOLQJGDLO\ GHPDQGV FDQQRW EH VXSSOLHG ZLWK WKH KHOS RI D VLQJOH XQLW RU VWRUHGSRZHUDODUJHQXPEHURIJHQHUDWLQJXQLWVDUHUHTXLUHGWR FRPSOHWH WKLV GHPDQG 7KH VFKHGXOLQJ RI WKHVH XQLWV VR DV WR JHQHUDWH WKH IRUHFDVWHG SRZHU DW D PLQLPXP FRVW LV NQRZQ DV 8QLW FRPPLWPHQW SUREOHP ,W LV RQH RI WKH EDVLF RSWLPL]DWLRQ SUREOHPVLQSRZHUV\VWHPV'LIIHUHQWDOJRULWKPVOLNHODJUDQJLDQ UHOD[DWLRQ SDUWLFOH VZDUP RSWLPL]DWLRQ DQG JHQHWLF DOJRULWKP HWFKDYHEHHQXVHGWRDGGUHVVWKLVSUREOHP,QWKLVSDSHUDEHWWHU VROXWLRQWR8QLW&RPPLWPHQWSUREOHPLVSURSRVHG7KHSURSRVHG -D\D'(DOJRULWKPLVDK\EULGRI-D\DRSWLPL]DWLRQDOJRULWKPDQG 'LIIHUHQWLDO (YROXWLRQ DOJRULWKP 7KH SURSRVHG VROXWLRQ UHVXOWV LQ PLQLPXP JHQHUDWLRQ FRVW DV FRPSDUHG WR FRVW LQYROYHG ZKLOH XVLQJ RWKHU H[LVWLQJ RSWLPL]DWLRQ DOJRULWKPV 5HVXOWV DUH VKRZQ IRU   DQG  XQLW V\VWHP DQG FRPSDULVRQ RI WRWDO FRVW DQG WRWDOFRPSXWDWLRQDOWLPHVDUHOLVWHGIRUGLIIHUHQWDOJRULWKPV .H\ZRUGV²$OJRULWKP 'LIIHUHQWLDO HYROXWLRQ +\EULG -D\D RSWLPL]DWRQ8QLW&RPPLWPHQW3UREOHP

, ,1752'8&7,21

PHWKRGWRVROYHWKHSUREOHPIRUDQ\UHDOVL]HV\VWHPKDYHEHHQ FXUWDLOHG /LWHUDWXUH VXUYH\ RI 8&3 VKRZV WKDW YDULRXV RSWLPL]DWLRQ WHFKQLTXHVKDYHEHHQGHYHORSHGEXWHDFKWHFKQLTXHKDVLWVRZQ DGYDQWDJHV DQG GLVDGYDQWDJHV /LNH FRPSOHWH HQXPHUDWLRQ  DSSURDFK LV QRW DSSOLFDEOH LQ UHDOOLIH SRZHU V\VWHPV GXH WR ODUJH PHPRU\ VSDFH UHTXLUHPHQW DQG H[FHVVLYH WLPH WDNHQ LQ FRPSXWDWLRQ 3ULRULW\ OLVW PHWKRG  LV FRPSDUDWLYHO\ IDVW DQG VLPSOH EXW LW GR QRW HQVXUH TXDOLW\ VROXWLRQ /DJUDQJLDQ UHOD[DWLRQ  VXIIHUV IURP ODFN RI TXDOLW\ VROXWLRQ DQG FRQYHUJHQFHSUREOHPV>@ %UDQFKDQGERXQGPHWKRG UHTXLUHV KXJH VSDFH DQG WLPH '\QDPLF 3URJUDPPLQJ  KDV WKH DGYDQWDJHRIEHLQJIOH[LEOHEXWLWLVFRPSXWDWLRQDOO\H[SHQVLYH

1XPHULFDOWHFKQLTXHV VXFKDVDUWLILFLDOQHXUDOQHWZRUNFDUULHV WKH SRWHQWLDO IRU REWDLQLQJ DSSUR[LPDWH EHVW VROXWLRQ EXW UHTXLUHV ODUJH SURFHVVLQJ WLPH>@>@ 5HFHQW WHFKQLTXHV KDYH EHHQGHYHORSHGZKLFKXVHVWKHK\EULGL]DWLRQRIWZRDOJRULWKPV WR DFKLHYH EHVW VROXWLRQ>@>@ 2QH VXFK K\EULG WHFKQLTXH LV -D\D'( DOJRULWKP -D\D'( DOJRULWKP LV WKH RSWLPL]DWLRQ DOJRULWKP ZKLFK ZRUNV RQ WKH FRPELQHG SULQFLSOH RI WZR DOJRULWKPV -D\D RSWLPL]DWLRQ DQG 'LIIHUHQWLDO HYROXWLRQ '(  ,QWKLVDOJRULWKP-D\DDOJRULWKPSXVKHVDOOWKHVROXWLRQVDZD\ IURPWKHZRUVWVROXWLRQDQG'(DOJRULWKPSXOOVWKHPWRZDUGV WKHEHVWVROXWLRQWKXVSURGXFLQJDGXDOIRUFHHIIHFW

,QIUDVWUXFWXUHV LQYROYLQJ SRZHU V\VWHPV DUH DPRQJ WKH PRVW LPSRUWDQW LQIUDVWUXFWXUHV DV SRZHU KDV EHFRPH DQ LPSRUWDQWFRPPRGLW\RIRXUGD\WRGD\OLIH$VDUHVXOWDORWRI LPSRUWDQFH LV JLYHQ WR WKH UHOLDELOLW\ RI SRZHU V\VWHPV $Q DSSUHFLDEOH RSHUDWLRQ RI SRZHU V\VWHPV LQYROYHV VROYLQJ WKH 7KH VWUXFWXUH RI WKLV SDSHU LV DV IROORZV 6HFWLRQ ,, RSWLPL]DWLRQ SUREOHPV WKDW FDQ UHVXOW LQ WKH GLVUXSWLRQ RI GHVFULEHV WKH SUREOHP ZLWK WKH KHOS RI HTXDWLRQV YDULRXV SRZHU V\VWHPV PDQDJHPHQW 8QLW &RPPLWPHQW 3UREOHP FRQVWUDLQWV WKDW DUH LPSOHPHQWHG ZKLOH HVWLPDWLQJ WKH 8&3 LVRQHVXFKSUREOHPWKDWQHHGVFRQVLGHUDWLRQ>@8&3 SURGXFWLRQ FRVW DUH DOVR GHVFULEHG LQ WKLV VHFWLRQ 6HFWLRQ ,,, UHIHUV WR WKH VFKHGXOLQJ RI GLIIHUHQW JHQHUDWLQJ XQLWV VR DV WR H[SODLQV-D\DDQG'LIIHUHQWLDO(YROXWLRQDOJRULWKPV '( ODWHU IXOILOO D IRUHFDVWHG SRZHU GHPDQG DW D PLQLPXP FRVW 7KH WKH ZRUNLQJ RI K\EULGL]DWLRQ RI WKH WZR DOJRULWKPV LV FRRUGLQDWLRQ RI ODUJH QXPEHU RI XQLWV LV QHFHVVDU\ EHFDXVH GHVFULEHG6HFWLRQ,9FRQVLVWVRIUHVXOWVDQGWKHLUGLVFXVVLRQV VWRUDJH RI VXFK VXEVWDQWLDO DPRXQW RI HQHUJ\ QHHGHG WR IHHG +HUHUHVXOWVIRUDQGXQLWV\VWHPDUHLOOXVWUDWHGZLWK GDLO\ GHPDQGV LV QRW SRVVLEOH 6XFK FRRUGLQDWLRQ WHQGV WR EH WKH KHOS RI JUDSKV DQG WDEOHV ,Q VHFWLRQ 9 FRQFOXVLRQV DUH SUREOHPDWLF EHFDXVH VHYHUDO XQLWV KDYH GLIIHUHQW HQHUJ\ HQOLVWHG FRQVWUDLQWV DQG GLIIHUHQW HQHUJ\ SURGXFWLRQ FRVWV :KLOH DGGUHVVLQJ 8&3 XQFHUWDLQW\ LQ ORDG GHPDQGV DQG RFFXUUHQFH ,, 352%/(0)2508/$7,21 RIOLQHVDQGXVHUIDXOWVFDQEHWDFNOHGE\IRUHFDVWLQJWKHORDG GHPDQGRQWKHEDVLVRISUHYLRXVGDWDDQGDOORFDWLQJDVSLQQLQJ 7KH8&3GHWHUPLQHVWKH212))WLPHSHULRGDQGOHYHOVRI UHVHUYH7KHXVHRIUHQHZDEOHVRXUFHVKDVPDGHWKH8&3PRUH RXWSXW SRZHU IRU HYHU\ JHQHUDWRU XQLW FRQVLGHULQJ  DOO WKH FRPPRQ E\ LQFUHDVLQJ WKH XQFHUWDLQW\ RI SURGXFHG SRZHU FRQVWUDLQWV>@>@)RUSUREOHPIRUPXODWLRQFRQVLGHU1QXPEHU OHYHOV>@>@ ,Q DGGUHVVLQJ 8&3 JHQHUDWLQJ XQLWV PXVW VDWLVI\ RI JHQHUDWLQJ XQLWV IRU 7 WLPH SHULRG +HUH ZH DUH DVVXPLQJ VRPHV\VWHPFRQVWUDLQWVDORQJZLWKPLQLPXPSURGXFWLRQFRVW WKDWWKHVKXWGRZQFRVWRIHDFKJHQHUDWLQJXQLWLV]HUR>@ 7KHVH FRQVWUDLQWV LQFOXGH FDSDFLW\ OLPLW SURKLELWLYH RSHUDWLQJ 2EMHFWLYHIXQFWLRQ ]RQH UDPS UDWH OLPLWV PLQLPXP XS WLPH PLQLPXP GRZQ WLPH K\GUR FRQVWUDLQWV VWDWXV UHVWULFWLRQ RI LQGLYLGXDO 7KHIXQGDPHQWDOREMHFWLYHRI8&3LVWRUHGXFHWKHSURGXFWLRQ JHQHUDWLQJ XQLW HWF 'XH WR WKH FRPELQDWRULDO QDWXUH DQG KLJK FRVW RYHU D JLYHQ WLPH KRUL]RQ 7KH REMHFWLYH IXQFWLRQ LV GLPHQVLRQDOLW\ RI 8&3 DWWHPSWV WR GHYHORS RSWLPL]DWLRQ GHVFULEHGDVIROORZV

‹,(((





‫ ݊݅ܯ‬൝෍ ෍ൣο௞ǡ௧ ൅ ߜ௞ǡ௧ ൫ͳ െ ߳௞ǡ௧ െ ͳ൯൧ ߳௞ǡ௧ ൡ ௧ୀଵ ௞ୀଵ

7KH DERYH HTXDWLRQ FRQWDLQV REMHFWLYH IXQFWLRQ ZKLFK LV WKH VXP RI VWDUWXS FRVW ߜ௞ǡ௧ ሻ DQG SURGXFWLRQ FRVW ,W PLQLPL]HV WKHFRVWRISURGXFWLRQRYHUWKHHQWLUHWLPHKRUL]RQ 6WDUWXSFRVW ߜ௞ǡ௧ ሻ ߜ௞ǡ௧ ൌ ൜

߲݄௞ ܶ௞ǡ௢௙௙ ሺ‫ݐ‬ሻ ൑ ܶ௞ǡௗ௢௪௡ ൅ ܶ௞ǡ௖௢௟ௗ ൠ   ߲ܿ௞ ܶ௞ǡ௢௙௙ ሺ‫ݐ‬ሻ ൐ ܶ௞ǡௗ௢௪௡ ൅ ܶ௞ǡ௖௢௟ௗ 

)XHOFRVW ο௞ǡ௧ ሻLVGHVFULEHGDV ο௞ǡ௧ ൌ ܽ௞ ൅ ܾ௞ ܲ௞ ሺ‫ݐ‬ሻ ൅ ܿ௞ ܲ௞ ሺ‫ݐ‬ሻଶ    

FRQGLWLRQV LQFOXGLQJ DOJRULWKP VSHFLILF SDUDPHWHUV ,Q WKLV PHWKRGYDULDEOHVXSGDWHWKHPVHOYHVE\FRQVLGHULQJSDVWZRUVW VROXWLRQV DQG EHVW VROXWLRQV 3DUDPHWHUV DUH XSGDWHG XVLQJ HTXDWLRQ ௞ାଵ ௞ ௞ ௞ ܺ௜ǡ௝ ൌ  ܺ௜ǡ௝  ൅  ‫݀݊ܽݎ‬ଵ  ൈ  ሺܺ௜ǡ௕௘௦௧  െ  หܺ௜ǡ௕௘௦௧ หሻሺͺሻ ௞ ௞ หሻ െ  ‫݀݊ܽݎ‬ଶ  ൈ  ሺܺ௜ǡ௪௢௥௦௧  െ  หܺ௜ǡ௝

ZKHUH ;LMN LV WKH YDOXH RI WKH LWK YDULDEOH IRU MWK FDQGLGDWH GXULQJ NWK LWHUDWLRQ ;LEHVW  LV WKH YDOXH RI YDULDEOH L  IRU EHVW FDQGLGDWHLQWKHNWKLWHUDWLRQ;NLZRUVWLVWKHYDOXHRIYDULDEOH L  IRUZRUVWFDQGLGDWHLQLQNWK LWHUDWLRQ N UHSUHVHQWVQXPEHURI LWHUDWLRQV N 1  ZKHUH P VWDQGV IRU PD[LPXP QXPEHU RI LWHUDWLRQV [  UHSUHVHQWV QXPEHU RI YDULDEOHV [ Q  ZKHUH Q VWDQGV IRU WRWDO QXPEHU RI YDULDEOHV

ê GHQRWHV WKH QXPEHURIFDQGLGDWHV \ T ZKHUHT UHSUHVHQWVPD[LPXPQXPEHURIFDQGLGDWHV )LQDOVHOHFWLRQSURFHVVLVGHVFULEHGDV

&RQVWUDLQWV 6RPH FRQVWUDLQWV WKDW PXVW EH IXOILOOHG ZKLOH JHQHUDWLRQ SODQQLQJRUXQLWFRPPLWPHQWDUH

௞ାଵ ܺ௜ǡ௝ ൌቊ

௞ ௞ ௞ ܺ௜ǡ௝ ݂݂݅൫ܺ௜ǡ௝ ൯ ൐ ݂൫ܺ௜ǡ௝ ൯ ௞ ‫݁ݏ݅ݓݎ݄݁ݐ݋‬ ܺ௜ǡ௝

ቋ  

D 3RZHUEDODQFH

'LIIHUHQWLDO(YROXWLRQ '( 

$OO WKH FRPPLWWHG XQLWV PXVW VDWLVI\ WKH IRUHFDVW SRZHU GHPDQGZKLFKLVGHILQHGEHORZLQHTXDWLRQ  

*HQHUDWLRQ FDSDELOLW\ RI HDFK XQLW LV GHILQHG EHORZ ܲ௞ǡ௠௜௡ǡ ܲ௞ǡ௠௔௫ ൌPLQLPXPDQGPD[JHQHUDWLRQOLPLWVRIXQLWN DWWLPHW

,WLVDSUREDELOLW\EDVHGJOREDOVHDUFKRSWLPL]DWLRQWHFKQLTXH ,Q WKH K\EULG DOJRULWKP RI -D\D'( '( LPSURYHV WKH SHUIRUPDQFH RI -D\D DOJRULWKP E\ SXWWLQJ WKH FDQGLGDWHV RI -D\D DOJRULWKP WRZDUGV JOREDO PD[LPXP SRZHU SRLQW )RU UHDFKLQJ LWV DLP '( WDNHV WKUHH WDUJHW YHFWRUV  ;L N  ;L N  DQG ;L N  IURP WKH FDQGLGDWHV LQYROYHG LQ -D\D DOJRULWKP 7KHVH YHFWRUV DUH SDVVHG WKURXJK VHDUFKLQJ SURFHVV RI '( 7KLVSURFHVVLVFRPSOHWHGLQWKUHHVWHSV0XWDWLRQ&URVVRYHU DQG6HOHFWLRQ

ܲ௞ǡ௠௜௡ ൑  ܲ௞ ሺ‫ݐ‬ሻ  ൑  ܲ௞ǡ௠௔௫   

 0XWDWLRQ

F 6SLQQLQJUHYHUVH 6SLQQLQJ UHYHUVH LV XVHG WR VDWLVI\ WKH SRZHU GHPDQGV RI XQFHUWDLQORDGVDQGIDXOWVLQWKHV\VWHP

,QWKLVSURFHVVDWULDOYHFWRU 8L N  LVJHQHUDWHGIURPSDUHQW YHFWRU ;L N ;L N DQG;L N  7KLVLVGRQHE\XVLQJVFDOH IDFWRU RI PXWDWLRQ ɂ  7KH SURFHVV FDQ EH GHVFULEHG PDWKHPDWLFDOO\DV

ܲ௅ ሺ‫ݐ‬ሻ െ σ௠ ௞ୀଵ ߳௞ǡ௧ ܲ௞ǡ௠௔௫ ൒  ܲோ ሺ‫ݐ‬ሻ  

ܶ௫ ሺ݇ሻ  ൌ ܺሺ݇ሻ  ൅ ɂ ‫ כ‬ሺܺ௜ଶ ሺ݇ሻ  െ  ܺ௜ଷ ሺ݇ሻሻ¼  

σ௠ ௞ୀଵ ߳௞ǡ௧ ܲ௞ ሺ‫ݐ‬ሻ ൌ  ܲ௅ ሺ‫ݐ‬ሻ   E *HQHUDWLRQOLPLWV



KHUH[UHSUHVHQWVWKHQXPEHURIFXUUHQWSRSXODWLRQ

G 0LQLPXPXSDQGPLQLPXPGRZQWLPH

 &URVVRYHU

ܶ௞ǡ௢௡ ሺ‫ ݐ‬െ ͳሻ  ൒  ܶ௞ǡ௨௣    

,QWKLVSURFHVVDFKLOG 1 [ N LVJHQHUDWHGIURPEHVWSDUHQW 1[N  DQGWULDOYHFWRU 7[ N  E\XVLQJFURVVRYHUSUREDELOLW\ ɏ 7KLVSURFHVVFDQEHVKRZQDV

ܶ௞ǡ௢௙௙ ሺ‫ ݐ‬െ ͳሻ  ൒  ܶ௞ǡௗ௢௪௡  ,,, -$@ 0 7XIIDKD DQG - 7 *UDYGDKO '\QDPLF IRUPXODWLRQ RI WKH XQLW FRPPLWPHQW DQG HFRQRPLF GLVSDWFK SUREOHPV  ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ ,QGXVWULDO 7HFKQRORJ\ ,&,7  6HYLOOH SS >@ 0 6 $ODP DQG 0 6 .XPDUL 8QLW FRPPLWPHQW RI WKHUPDO XQLWV LQ LQWHJUDWLRQ ZLWK ZLQG DQG VRODU HQHUJ\ FRQVLGHULQJ DQFLOODU\ VHUYLFH PDQDJHPHQW XVLQJ SULRULW\ OLVW ,&  EDVHG JHQHWLF DOJRULWKP  ,QWHUQDWLRQDO &RQIHUHQFH RQ ,QQRYDWLRQ DQG &KDOOHQJHV LQ &\EHU 6HFXULW\ ,&,&&6,1%86+ 1RLGDSS >@ = &KHQ DQG / :X (IIHFWLYH ORDG FDUU\LQJ FDSDELOLW\ HYDOXDWLRQ IRU KLJK SHQHWUDWLRQ UHQHZDEOH HQHUJ\ LQWHJUDWLRQ  ,((( 3RZHU  (QHUJ\ 6RFLHW\ *HQHUDO 0HHWLQJ 'HQYHU &2  SS  GRL3(6*0 >@ 066DODP.01RUDQG$5+DPGDP+\GURWKHUPDOVFKHGXOLQJ EDVHG/DJUDQJLDQUHOD[DWLRQDSSURDFKWRK\GURWKHUPDOFRRUGLQDWLRQLQ ,(((7UDQVDFWLRQVRQ3RZHU6\VWHPVYROQRSS)HE 

>@ 6 *ROHVWDQL 0 5DRRIDW DQG ( IDUMDK $Q LPSURYHG LQWHJHU FRGHG JHQHWLF DOJRULWKP IRU VHFXULW\ FRQVWUDLQHG XQLW FRPPLWPHQW SUREOHP 3RZHU DQG (QHUJ\ &RQIHUHQFH  3(&RQ  ,((( QG ,QWHUQDWLRQDO-RKRU%DKUXSS >@ @ =2X\DQJDQG606KDKLGHKSRXU$K\EULGDUWLILFLDOQHXUDOQHWZRUN G\QDPLF SURJUDPPLQJ DSSURDFK WR XQLW FRPPLWPHQW LQ ,((( 7UDQVDFWLRQV RQ 3RZHU 6\VWHPV YRO  QR  SS  )HE  GRL >@ 1LVKDQW NXPDU % VLQJK %. 3DQLJUDKL $ VROXWLRQ WR WKH UDPS UDWH DQG SURKLELWLYH RSHUDWLQJ ]RQH FRQVWUDLQW E\ *+6-*7 HYROXWLRQDU\ DOJRULWKPLQWHUQDWLRQDO MRXUQDO RI HOHFWULFDO SRZHU DQG HQHUJ\ V\VWHP YROSS >@ 43=KHQJ-:DQJDQG$//LX6WRFKDVWLF2SWLPL]DWLRQIRU8QLW &RPPLWPHQW²$ 5HYLHZ LQ ,((( 7UDQVDFWLRQV RQ 3RZHU 6\VWHPV YROQRSS-XO\ >@ -L]KRQJ =KX 8QLW &RPPLWPHQW LQ 2SWLPL]DWLRQ RI 3RZHU 6\VWHP 2SHUDWLRQ   :LOH\,((( 3UHVV  SS GRLFK >@ 1 .XPDU 7 0XOR DQG 9 3 9HUPD ³$SSOLFDWLRQ RI FRPSXWHU DQG PRGHUQ DXWRPDWLRQ V\VWHP IRU SURWHFWLRQ DQG RSWLPXP XVH RI +LJK YROWDJHSRZHUWUDQVIRUPHU´&RPSXWHU&RPPXQLFDWLRQDQG,QIRUPDWLFV ,&&&, ,QWHUQDWLRQDO&RQIHUHQFHRQ&RLPEDWRUHSS >@ 66DQHLIDUG153UDVDGDQG+$6PROOHFN$IX]]\ORJLFDSSURDFK WRXQLWFRPPLWPHQWLQ,(((7UDQVDFWLRQVRQ3RZHU6\VWHPVYRO QRSS0D\ >@ : - +REEV * +HUPRQ 6 :DUQHU DQG * % 6KHOEH $Q HQKDQFHG G\QDPLF SURJUDPPLQJ DSSURDFK IRU XQLW FRPPLWPHQW LQ ,((( 7UDQVDFWLRQV RQ 3RZHU 6\VWHPV YRO  QR  SS  $XJ  >@ ' 'DVJXSWD DQG ' 5 0F*UHJRU 6KRUW WHUP XQLWFRPPLWPHQW XVLQJ JHQHWLF DOJRULWKPV 7RROV ZLWK $UWLILFLDO ,QWHOOLJHQFH  7$, 



>@

>@

>@

>@

>@

>@

>@

>@

>@

3URFHHGLQJV)LIWK,QWHUQDWLRQDO&RQIHUHQFHRQ%RVWRQ0$SS  &/&KHQ2SWLPDO:LQG±7KHUPDO*HQHUDWLQJ8QLW&RPPLWPHQWLQ ,((( 7UDQVDFWLRQV RQ (QHUJ\ &RQYHUVLRQ YRO QR  SS  0DUFK . &KDQGUDP 1 6XEUDKPDQ\DP DQG 0 6\GXOX 1HZ DSSURDFK ZLWK 0XOOHU PHWKRG IRU 6ROYLQJ 3URILW %DVHG 8QLW &RPPLWPHQW (OHFWULF 8WLOLW\'HUHJXODWLRQDQG5HVWUXFWXULQJDQG3RZHU7HFKQRORJLHV '537  7KLUG ,QWHUQDWLRQDO &RQIHUHQFH RQ 1DQMXLQJ  SS  0G6D\HHG6DODP&RPSDULVRQRI/DJUDQJLDQUHOD[DWLRQDQGWUXQFDWHG G\QDPLF SURJUDPPLQJ PHWKRGV IRU VROYLQJ K\GURWKHUPDO FRRUGLQDWLRQ SUREOHPV ,QWHOOLJHQW 6HQVLQJ DQG ,QIRUPDWLRQ 3URFHVVLQJ  3URFHHGLQJVRI,QWHUQDWLRQDO&RQIHUHQFHRQSS 8 $ 2]WXUN 0 0D]XPGDU DQG % $ 1RUPDQ $ VROXWLRQ WR WKH VWRFKDVWLF XQLW FRPPLWPHQW SUREOHP XVLQJ FKDQFH FRQVWUDLQHG SURJUDPPLQJLQ,(((7UDQVDFWLRQVRQ3RZHU6\VWHPVYROQR SS$XJ