Speedup of Fuzzy Logic through Stream Processing ...

 

6SHHGXSRI)X]]\/RJLFWKURXJK6WUHDP3URFHVVLQJRQ*UDSKLFV 3URFHVVLQJ8QLWV 1LFKRODV+DUYH\5REHUW/XNH-DPHV0.HOOHU 'HUHN$QGHUVRQ 

$EVWUDFW²$V WKH VL]H DQG RSHUDWRU FRPSOH[LW\ RI D IX]]\ ORJLF V\VWHP LQFUHDVHV FRPSXWDWLRQDO WUDFWDELOLW\ EHFRPHV D SUREOHP7KHUHLVDVLJQLILFDQWDPRXQWRISDUDOOHOLVPLQERWK WKH FUHDWLRQ RI WKH IX]]\ UXOH EDVH DQG LQ IX]]\ LQIHUHQFH 7UDGLWLRQDO SURFHVVRUV &38V  FDQQRW WDNH IXOO DGYDQWDJH RI WKLV QDWXUDO SDUDOOHOLVP  *UDSKLFV 3URFHVVLQJ 8QLWV *38V  VSHHGXSUXOHFRQVWUXFWLRQDQGLQIHUHQFHE\XWLOL]LQJXSWR SURFHVVLQJ XQLWV RSHUDWLQJ LQ SDUDOOHO  1RUPDOO\ WKHVH SURFHVVRUV DUH XVHG WR SHUIRUP KLJK VSHHG JUDSKLFV FDOFXODWLRQVIRUYLGHRJDPHVPRYLHVDQGRWKHUDUHDVRILQWHQVH JUDSKLFDO ZRUN  ,Q WKLV SDSHU D PHWKRG LV GLVFXVVHG IRU VSHHGLQJXSIX]]\ORJLFE\VWUXFWXULQJLWLQWRDIRUPDWVXFKWKDW LW UHVHPEOHV WKH VWDQGDUG UHQGHULQJ SURFHGXUH IRU D JUDSKLFV SLSHOLQHEDVHGRQUDVWHUL]DWLRQ

7

, ,1752'8&7,21

KH GRXEOLQJ LQ SURFHVVLQJ SRZHU RI &38V KDV DSSUR[LPDWHO\ IROORZHG 0RRUH¶V REVHUYDWLRQ HYHU\  PRQWKV ZKLOH *38V DUH GRXEOLQJ DURXQG HYHU\  PRQWKV >@  0XFK RI WKLV SURJUHVV LV GXH WR WKH KLJKO\ SDUDOOHO QDWXUH RI JUDSKLFV DSSOLFDWLRQV *38V DUH VWUHDP SURFHVVLQJ GHYLFHV  2EMHFWV RQ D *38 UHIHUUHG WR DV IUDJPHQWV  DUH SURFHVVHG LQ SDUDOOHO E\ WKH VDPH SURJUDP NQRZQ DV D VKDGHU  7KHQXPEHU RI )/236 IORDWLQJ SRLQW RSHUDWLRQVSHUVHFRQG RQDVWUHDPSURFHVVLQJGHYLFHFDQEH LQFUHDVHG WR VRPH H[WHQW E\ VLPSO\ DGGLQJ PRUH SURFHVVRUV  *38V DUH DOVR RSWLPL]HG IRU IORDWLQJ SRLQW FDOFXODWLRQV  $OO RI WKLV LV D UHFLSH IRU LPSURYHG FRPSXWDWLRQDO SHUIRUPDQFH RQ SUREOHPV WKDW FDQ EH WUDQVODWHG LQWR WKH VWUHDP SURFHVVLQJ PRGHO VXFK DV WKH WUDQVODWLRQSURFHVVDQGLQIHUHQFHSURFHGXUHVRIIX]]\ORJLF $OJRULWKPV EDVHG RQ WKH LQGHSHQGHQW SURFHVVLQJ RI WKH HOHPHQWVRIYHFWRUVDQGPDWULFHVWHQGWREHQHILWVLJQLILFDQWO\ IURP *38 LPSOHPHQWDWLRQV DV GR PDQ\ RWKHU JHQHUDO SUREOHPV WKDW GHSHQG KHDYLO\ RQ IORDWLQJ SRLQW RSHUDWLRQV >@7KHUHLVDUDSLGO\JURZLQJERG\RIUHVHDUFKWKDWIRFXVHV RQ WKH XWLOL]DWLRQ RI *38V WR SHUIRUP JHQHUDO SXUSRVH FRPSXWDWLRQ  6RPH H[DPSOHV LQFOXGH )X]]\ &0HDQV FOXVWHULQJ > @UD\ WUDFLQJ FDOFXODWLRQV >@ OLQHDU DOJHEUD >@DQGIDVW)RXULHUWUDQVIRUPV>@%HFDXVHIX]]\ORJLFFDQ EHLPSOHPHQWHGXVLQJYHFWRUDQGPDWUL[FDOFXODWLRQVLWLVD SULPHFDQGLGDWHIRU*38RSWLPL]DWLRQ  0DQXVFULSW UHFHLYHG 'HFHPEHU   7KLV ZRUN ZDV VXSSRUWHG LQ SDUWE\WKH8QLYHUVLW\RI0LVVRXUL&ROXPELD&ROOHJHRI(QJLQHHULQJ 1+DUYH\LVZLWKWKH8QLYHUVLW\RI0LVVRXUL&ROXPELD&ROXPELD02  86$ SKRQH  HPDLO UKOGE#PL]]RXHGX NHOOHUM#PLVVRXULHGXGWD[WG#PL]]RXHGX  5 + /XNH - 0 .HOOHU ' $QGHUVRQ DUH ZLWK WKH 8QLYHUVLW\ RI 0LVVRXUL&ROXPELD &ROXPELD 02  86$ HPDLOV UKOGE#PL]]RXHGXNHOOHUM#PLVVRXULHGXGWD[WG#PL]]RXHGX  

6HYHUDO IDVW UHDOWLPH  IX]]\ ORJLF VROXWLRQV H[LVW > @+RZHYHUWKH\DUHW\SLFDOO\H[WUHPHO\VSHFLDOL]HGDQG GHVLJQHGIRUFRQWUROSUREOHPV$*38RIIHUVIOH[LELOLW\DV LWLVPRUHHDVLO\LQWHJUDWHGZLWKD3&DQGVSHHG 0RVW DSSOLFDWLRQV RI UHDOWLPH IX]]\ UXOHEDVHG V\VWHPV XWLOL]H VLQJOHWRQ IX]]LILFDWLRQ ZLWK FRUUHODWLRQPLQ UXOH HQFRGLQJ >@  7KHVH FKRLFHV IDFLOLWDWH D VLPSOH DQG HIILFLHQW LPSOHPHQWDWLRQ  $OWHUQDWH UXOH HQFRGLQJ DQG IXOO LQIHUHQFH XVLQJ *HQHUDOL]HG 0RGXV 3RQHQV FRQVLGHUDEO\ PRUH FRVWO\ EXW LQFUHDVHV WKH XWLOLW\ RI IX]]\ V\VWHPV IRU GHFLVLRQPDNLQJSXUSRVHV,WLVWKLVVFHQDULRWKDWZHDGGUHVV KHUH ,Q VHFWLRQ  ZH EULHIO\ UHYLHZ IX]]\ ORJLF  6HFWLRQ  FRQWDLQV DQ RYHUYLHZ RI *38 SURJUDPPLQJ  6HFWLRQ  FRYHUV WKH EDVLFV RI SHUIRUPLQJ IX]]\ ORJLF FDOFXODWLRQV RQ WKH*386HFWLRQVWKURXJKGHVFULEHWKHSDFNLQJVFKHPH XVHGIRUWKHIX]]\ORJLFV\VWHP6HFWLRQFRQWDLQVWHFKQLFDO GHWDLOV RI WKH LPSOHPHQWDWLRQ DQG VHFWLRQ  GHVFULEHV RXU H[SHULPHQWVDQGFRQWDLQVWKHUHVXOWV,QVHFWLRQSRWHQWLDO IXWXUHZRUNLVGLVFXVVHG ,, )8==@7KLVWKHRU\LVEDVHGRQIX]]\ VHWV>@ZKLFKDOORZ IRULQWHUPHGLDWHWUXWKYDOXHVEHWZHHQ WUXH DQG IDOVH  )X]]\ /RJLF LV RIWHQ XVHG LQ FRQWURO DQG GHFLVLRQ V\VWHPV  7UXWK YDOXHV DUH XVXDOO\ GHWHUPLQHG E\ XVLQJDIX]]\PHPEHUVKLSIXQFWLRQGHQRWHGDV—$[ ∈>@ ZKHUH$LVVRPHIX]]\VHW$Q\IXQFWLRQWKDWPDSVRQWR> @ PD\ EH VHOHFWHG DV WKH PHPEHUVKLS IXQFWLRQ  2IWHQ D GLVFUHWH PHPEHUVKLS IXQFWLRQ LV GHVLJQHG ZKHQ WKH LQSXWV DUHNQRZQWREHGLVFUHWH7KLVW\SHRIPHPEHUVKLSIXQFWLRQ LV VLPSO\ UHSUHVHQWHG DV D YHFWRU  5XOHV LQ D IX]]\ ORJLF V\VWHPDUHRIWKHIRUP,)7+(1ZKHUHWKH,)SDUWVSHFLILHV WKH DQWHFHGHQWV DQG WKH 7+(1 SDUW VSHFLILHV WKH FRQVHTXHQWV  5XOHV DUH FRQVWUXFWHG IURP OLQJXLVWLF YDULDEOHV7KHVHYDULDEOHVWDNHRQWKHIX]]\YDOXHVRUIX]]\ WHUPV WKDW DUH UHSUHVHQWHG DV ZRUGV DQG PRGHOHG E\ IX]]\ VXEVHWVRIVRPHDSSURSULDWHGRPDLQ$QH[DPSOHOLQJXLVWLF YDULDEOHLVWHPSHUDWXUHDQGLWFDQEHGHILQHGXVLQJWKHWHUPV VXFKDVKRWZDUPDQGFRRO )LUVW UXOH PDWULFHV DUH FRQVWUXFWHG XVLQJ LPSOLFDWLRQ RSHUDWRUV  7KH LPSOLFDWLRQ RSHUDWRU LV DSSOLHG WR WKH DQWHFHGHQW DQG FRQVHTXHQW PHPEHUVKLS IXQFWLRQ YHFWRUV UHVXOWLQJ LQ WKH UXOH PDWUL[ —$[ ĺ—%\ —5[ \   7KH FRPSRVLWLRQDO UXOH RI LQIHUHQFH FDQ WKHQ EH DSSOLHG >@ XVLQJ WKH UXOH PDWUL[ DQG DQ LQSXW PHPEHUVKLS IXQFWLRQ YHFWRU,QSXWVWRWKHLQIHUHQFHSURFHVV ZKLFKDUHVLPLODUWR

3810 c 978-1-4244-1823-7/08/$25.002008 IEEE

  WKHDQWHFHGHQWZLOOSURGXFHFRUUHVSRQGLQJRXWSXWVVLPLODUWR WKHFRQVHTXHQW ,,, *5$3+,&6352&(662581,76 *38VRULJLQDOO\DURVHIURPWKHGHVLUHIRUPRUHSRZHUIXO FRPSXWHU JUDSKLFV SURFHVVLQJ DELOLWLHV  3ULRU WR WKH DGYHQW RI*38VJUDSKLFVSURFHVVLQJWRRNSODFHRQWKH&38&38V ZHUHSULPDULO\GHVLJQHGWRH[HFXWHLQVWUXFWLRQVDQGSHUIRUP FDOFXODWLRQV XVLQJ LQWHJHUV QRW WR SHUIRUP WKH DPRXQW RI IORDWLQJ SRLQW DQG YHFWRUPDWUL[ RSHUDWLRQV QHFHVVDU\ IRU PRVWJUDSKLFDODSSOLFDWLRQV$VDUHVXOWUHDOWLPHJUDSKLFV UHQGHULQJHQJLQHVVXFKDVWKRVHXVHGE\PRVWYLGHRJDPHV KDG VHYHUH OLPLWDWLRQV RQ WKH TXDOLW\ RI WKH VFHQHV DQG LW WRRNDYHU\ORQJWLPHWRSURGXFHWKHVSHFLDOHIIHFWVXVHGLQ PDQ\PRYLHV ,Q RUGHU WR LPSURYH WKH VSHHG DQG TXDOLW\ RI JUDSKLFV VSHFLDOL]HG SHULSKHUDO KDUGZDUH ZDV FUHDWHG  ,W ZDV GHVLJQHGVROHO\WRSHUIRUPWKHPDWKHPDWLFDORSHUDWLRQVXVHG LQWKHUHQGHULQJRIFRPSXWHUJUDSKLFVEDVHGRQWKHWKHRU\RI UDVWHUL]DWLRQ  5DVWHUL]DWLRQ LV VLPSO\ WKH SURMHFWLRQ RI D VFHQH LQ D FRQWLQXRXV WKUHH GLPHQVLRQDO VSDFH RQWR D GLVFUHWH WZR GLPHQVLRQDO GLVSOD\  7KH YHUWLFHV LQ VSDFH DUH JURXSHG LQWR SRO\JRQV QRUPDOO\ WULDQJOHV  ZKLFK DUH WKHQSURMHFWHG RQWRWKHVSDFHRIWKHGLVSOD\DQGILOOHGDV DSSURSULDWH  %HFDXVH WKH KDUGZDUH FRXOG EH RSWLPL]HG IRU WKLVUHODWLYHO\QDUURZVHWRIWDVNVLWFRXOGSHUIRUPWKHWDVNV PXFKIDVWHUWKDQWKH&38$V*38VEHFDPHPRUHFRPPRQ WKH QHHG EHFDPH DSSDUHQW IRU D VWDQGDUGL]HG SODWIRUP LQGHSHQGHQW KLJK OHYHO ODQJXDJH  */6/ LV WKH 2SHQ*/ VKDGLQJ ODQJXDJH GHVLJQHG WR LQWHJUDWH ZLWK 2SHQ*/ +/6/LV0LFURVRIW¶VKLJKOHYHOVKDGLQJODQJXDJHDQGZRUNV ZLWK'LUHFW;JUDSKLFVOLEUDULHV&JLVD&OLNHODQJXDJHIRU *38 VKDGHU SURJUDPV GHVLJQHG E\ 19,',$ ZKLFK ZRUNV ZLWKERWK'LUHFW;DQG2SHQ*/ $V PHQWLRQHG DERYH PRGHUQ *38V DUH VWUHDP SURFHVVRUV:KHQSUHVHQWHGZLWKDFROOHFWLRQRILQSXWGDWD VXFK DV SL[HOV LQ DQ LPDJH VWUHDP SURFHVVRU FRPSXWHV D IXQFWLRQ RQ WKH HQWLUH FROOHFWLRQ PXFK OLNH D NHUQHO RSHUDWLRQ ZKHUH HDFK VWUHDP HOHPHQW LV DVVXPHG WR EH LQGHSHQGHQW RI DOO RWKHUV  *38V W\SLFDOO\ SURFHVV GDWD LQ WZRVWDJHV7KHILUVWVWHSLVYHUWH[SURFHVVLQJ7KHYHUWH[ SURFHVVRUVDUHUHVSRQVLEOHIRUWUDQVIRUPLQJWKHYHUWLFHVWKDW PDNHXSWKHJHRPHWULFREMHFWVRUVLPSO\SDVVLQJWKHYHUWH[ SRVLWLRQV RQ WR WKH QH[W VWHS  SULPLWLYH DVVHPEO\  ,Q WKLV VWDJH WKH SRO\JRQDO SULPLWLYHV DUH FRQVWUXFWHG IURP WKH UHVSHFWLYH YHUWH[ SRVLWLRQV  7KLV VKDSH LV WKHQ UDVWHUL]HG LQWR IUDJPHQWV  )LQDOO\ IUDJPHQW SURFHVVLQJ LV SHUIRUPHG LQ ZKLFK WKH FRORU LQIRUPDWLRQ RI HDFK IUDJPHQW FDQ EH PRGLILHG E\ D IUDJPHQW SURJUDP EHIRUH WKH VFHQH LV GLVSOD\HG

9HUWH[ 3URFHVVLQJ 9HUWH[SURJUDP FDQWUDQVIRUP YHUWH[SRVLWLRQV

3ULPLWLYH $VVHPEO\ &RQVWUXFWLRQRI JHRPHWULF REMHFWVIURP YHUWH[SRVLWLRQV

5DVWHUL]DWLRQ %UHDNVGRZQ WKHREMHFWLQWR IUDJPHQWV

)UDJPHQW 3URFHVVLQJ 3URFHVVLQJRI IUDJPHQWV SRWHQWLDOO\ DOWHULQJFRORUV

)LJ5HQGLQJVWDJHVLQWKHJUDSKLFVSLSHOLQH 



2QO\ IUDJPHQW DQG YHUWH[ SURFHVVRUV DUH FXUUHQWO\ SURJUDPPDEOH RQ WKH PDMRULW\ RI FRPPHUFLDOO\ DYDLODEOH *38V  7KH 6KDGHU PRGHO  ZDV UHFHQWO\ UHOHDVHG DQG D QHZSURFHVVLQJVWDJHJHRPHWU\SURFHVVLQJKDVEHHQDGGHG 7KLVVWDJHDOORZV IRURSHUDWLRQVRQDSULPLWLYHDIWHUYHUWH[ SURFHVVLQJ DQG EHIRUH WKH REMHFW LV UDVWHUL]HG   %HFDXVH WKHUH DUH DOPRVW LQYDULDEO\ PRUH IUDJPHQWV LQ D VFHQH WKDQ YHUWLFHV YLUWXDOO\ DOO *38V FRQWDLQ PRUH IUDJPHQW SURFHVVRUV WKDQ YHUWH[ SURFHVVRUV  6LQFH IUDJPHQW SURFHVVRUV KDYH EHHQ GHVLJQHG DQG RSWLPL]HG IRU SHUSL[HO RSHUDWLRQVRQWH[WXUHVWKH\DUHLGHDOIRUPDWUL[FDOFXODWLRQV 7KHUHIRUH PRVW *3*38 *HQHUDO 3XUSRVH *38  SURJUDPV UHO\SULPDULO\RQWKHIUDJPHQWSURFHVVHVRUVDQGSURJUDPVLQ RUGHUWRSHUIRUPWKHLUFDOFXODWLRQV 7KHUHQGHULQJSURFHVV ZKLFKWDNHVSODFHRQWKH*38LV FRQWUROOHGE\FRPPDQGVLVVXHGIURPD&38SURJUDP7KLV FRQWUROOLQJ SURJUDP PXVW PDQDJH WKH VHWWLQJV RI WKH *38 ORDGDOOGDWDSDVVWKHGDWDWRDQGIURPWKH*38DQGFRQWURO WKHH[HFXWLRQRIWKH*38SURJUDPV 7KH&38FRQWUROSURJUDPXVHVVHYHUDOOLEUDULHVWRFRQWURO WKH*382SHQ*/LVXVHGWRFRQWUROKLJKHUOHYHODVSHFWVRI WKH UHQGHULQJ HQYLURQPHQW  19,',$¶V &J DQG &J*/ OLEUDULHV DUH XVHG WR JDLQ DFFHVV WR WKH *38 DQG GHYHORS *38 SURJUDPV  &J FRQWUROV WKH SURILOH XVHG GXULQJ *38 SURJUDPH[HFXWLRQZKLFKGHWHUPLQHVZKLFKIHDWXUHVFDQEH XVHG E\ WKH *38 SURJUDP  'LIIHUHQWSURILOHV FDQ OLPLW WKH WRWDO QXPEHU RI LQVWUXFWLRQV DQG DULWKPHWLF RSHUDWLRQV SHU *38 SURJUDP DQG DIIHFW WKH IXQFWLRQDOLW\ RI FRQGLWLRQDOV ORRSLQJYDULRXVGDWDW\SHVDUUD\LQGH[LQJDQG&JVWDQGDUG OLEUDU\ IXQFWLRQV  7KHVH OLEUDULHV DOVR FRQWURO WKH FUHDWLRQ ORDGLQJDQGELQGLQJRIWKH*38SURJUDPV7KHVHOLEUDULHV DQGWKHLUUHODWLRQVKLSVDUHH[SUHVVHGLQ)LJXUH  &38

*38

2SHQ*/

&RQWURO3URJUDP &J/LEUDU\

&J*//LEUDU\

*383URJUDP 7H[WXUH 5HQGHULQJ *383URJUDP ([HFXWLRQ %XIIHUV(QYLURQPHQW %XIIHUV

)LJ,QWHUDFWLRQEHWZHHQ&38DQG*38OLEUDULHV



,9 )8== @ ZKLFK VLPSOLILHV PDQ\ RI WKH IX]]\ ORJLF FDOFXODWLRQV 7KH *38 SURJUDPVDUH GHVLJQHG ZLWKRXWDQ\ FRQGLWLRQDO RU ORRSLQJ VWUXFWXUHV  6LQFH &38V DQG &38 ODQJXDJHV KDYH EHHQ KHDYLO\ RSWLPL]HG IRU WKHVH W\SHV RI SURJUDP FRQVWUXFWV DQG *38V KDYH QRW LW LV EHVW WR DYRLG WKHLUXVHLQ*38SURJUDPVLIDWDOOSRVVLEOH 7KH */87 2SHQ*/ 8WLOLW\ 7RRONLW  $3, LV XVHG WR SURYLGH DFFHVV WR WKH ZLQGRZLQJ V\VWHP ZKLOH WKH */(: 2SHQ*/ ([WHQVLRQ :UDQJOHU  $3, LV XVHG IRU DFFHVV WR 2SHQ*/H[WHQVLRQV)UDPHEXIIHUREMHFWV)%2V DUHXVHG WRUHQGHUWRRIIVFUHHQGHVWLQDWLRQVVSHFLILFDOO\WH[WXUHVRQ WKH*387KH)%2LVD*38IHDWXUHWKDWDOORZVIRUKLJKHU VSHHG SURFHVVLQJ E\ NHHSLQJ GDWD RQ WKH *38 DV ORQJ DV SRVVLEOHDQGDYRLGLQJWUDQVIHUVEDFNDQGIRUWKWRWKH&38 7KH JHQHUDO FRQFHSW RI *3*38 SURJUDPPLQJ LV SDFNLQJ GDWD LQWR WH[WXUHV UHQGHULQJ VFUHHQDOLJQHG TXDGULODWHUDOV WKDW UHVXOW LQ D RQHWRRQH PDSSLQJ RI SL[HOV WR IUDJPHQWV DQG H[HFXWLQJ IUDJPHQW SURJUDPV WKDW SHUIRUP FDOFXODWLRQV ZLWKWKHGDWDIX]]\ORJLFLQWKLVFDVH 2QHFDQILQGDIXOO OHQJWKGHWDLOHGLQWURGXFWLRQWR*3*38SURJUDPPLQJDW>@ )LJXUHLOOXVWUDWHVRXU*38)X]]\/RJLFSURJUDPIORZ 

&38 $QWHFHGHQW 0HPEHUVKLS )XQFWLRQV

&RQVHTXHQW 0HPEHUVKLS )XQFWLRQV

$QWHFHGHQW 0HPEHUVKLS )XQFWLRQV

&RQVHTXHQW 0HPEHUVKLS )XQFWLRQV

,QSXW 0HPEHUVKLS )XQFWLRQV

2XWSXW 0HPEHUVKLS )XQFWLRQV

*38 ,QSXW 0HPEHUVKLS )XQFWLRQV

5XOH &RQVWUXFWLRQ

$QWHFHGHQW 0HPEHUVKLS )XQFWLRQV



2XWSXW 0HPEHUVKLS )XQFWLRQV

,QIHUHQFH

,QIHUHQFH

)LJ3URJUDP'DWD)ORZ

2XWSXW EHIRUH UHGXFWLRQ  

7KHVHH[SHULPHQWVZHUHSHUIRUPHGRQD3&ZLWK*%RI 5$0 D  *+] ELW ,QWHO &RUH  4XDG &38 9LVXDO 6WXGLR &  ([SUHVV (GLWLRQ UXQQLQJ :LQGRZV 9LVWD DVWKHRSHUDWLQJV\VWHP7KH*38LVDQ19,',$*H)RUFH *7;ZKLFKKDVVWUHDPSURFHVVRUVDFRUHFORFNRI  0+] VKDGHU FORFN RI  0+] DQG LV FDSDEOH RI DSSUR[LPDWHO\*)/236>@7KHWLPHVUHSRUWHGEHORZ DUH IRU WKH UXOH FRQVWUXFWLRQ DQG LQIHUHQFH VWHSV RQO\ WKH\ GRQRWLQFOXGHWKHWLPHVSHQWRQLQLWLDOL]DWLRQIRUHLWKHUWKH &38RU*38YHUVLRQVRIWKHSURJUDP7KHUHDVRQIRUWKLVLV WKDW LQLWLDOL]DWLRQ LV GRQH RQO\ RQFH DW VWDUWXS DQG FDQ WKHUHIRUH EH FRQVLGHUHG DQ RIIOLQH SURFHVV  7KLV LV D UHDVRQDEOH DVVXPSWLRQ IRU DQ\ FRQWURO RU JHQHUDO VRIW FRPSXWLQJV\VWHPFRQWLQXRXVO\SURFHVVLQJGDWDXVLQJIX]]\ ORJLF 7KHVL]HRIWKHUXOHEDVHLVFRQVWUDLQHGWRQXPEHUVWKDWZH IHOW UHSUHVHQWHG IDLUO\ FRPPRQ FRQILJXUDWLRQV EXW WKH QXPEHURIUXOHVLVQRWOLPLWHGWRWKHVHVL]HV7KHQXPEHURI LQSXWV ZDV YDULHG LQ WKH H[SHULPHQWV DQG ODUJH VL]HV ZHUH LQWHQWLRQDOO\ FKRVHQ  2QH RI RXU FXUUHQW UHVHDUFK WRSLFV LV FRQWLQXRXV YLGHR PRQLWRULQJ RI HOGHUV IRU ZHOOEHLQJ DVVHVVPHQWDQGDEQRUPDOHYHQWGHWHFWLRQ7KLVSURMHFWXVHV IX]]\ LQIHUHQFH IRU UHDVRQLQJ DERXW DFWLYLWLHV EDVHG RQ IHDWXUHV ZKLFK DUH H[WUDFWHG IURP D WKUHH GLPHQVLRQDO UHSUHVHQWDWLRQ RI WKH KXPDQ  ,PDJH SURFHVVLQJ DQG REMHFW UHFRQVWUXFWLRQDUHXVHGWREXLOGWKLVUHSUHVHQWDWLRQ>@ :H XVH DW OHDVW WZR FDPHUDV LQ HDFK URRP LQ HDFK ; 5(68/76 DSDUWPHQWDQGLPDJHVDUHFDSWXUHGDWIUDPHVSHUVHFRQG ,Q RUGHUWR HYDOXDWH WKH SHUIRUPDQFH JDLQ RI *38 )X]]\ 7KLV JHQHUDWHV  LQIHUHQFH LQSXWV IRU D )X]]\ /RJLF /RJLF FRPSDULVRQ WR D WUDGLWLRQDO &38 SURJUDP LV V\VWHP WR SURFHVV IRU HDFK UHVLGHQW LQ HDFK URRP LQ HDFK QHFHVVDU\  7KLV &38 SURJUDP PLPLFV WKH DFWLRQV RI WKH DSDUWPHQW IRU D VLQJOH KRXU  7KHUH DUH D ODUJH QXPEHU RI *38SURJUDPDVFORVHO\DVSRVVLEOHZKLOHVWLOODWWHPSWLQJWR LQIHUHQFH LQSXWV LQ WKLV V\VWHP UHODWLYH WR WKH QXPEHU RI WDNHDGYDQWDJHRIWKRVHIHDWXUHVRIDWUDGLWLRQDO&38ZKLFK UXOHVLQWKHUXOHEDVHZHFXUUHQWO\KDYHUXOHV 7HVWVRI FDQ SURYLGH VRPH SHUIRUPDQFH EHQHILW  (DFK SURJUDP ZDV WKH *38 DQG &38 )X]]\ /RJLF LPSOHPHQWDWLRQV ZHUH WLPHG ZKLOH LW SHUIRUPHG LGHQWLFDO IX]]\ ORJLF FDOFXODWLRQV FRQILJXUHGWRVLPXODWHV\VWHPVRIWKLVJHQHUDOVWUXFWXUH 7KH DPRXQW RI WLPH XVHG E\ WKH *38 SURJUDP ZDV WKHQ ,Q RUGHU WR SXW D ODUJH QXPEHU RI LQSXWV WKURXJK WKH FRPSDUHGWRWKHDPRXQWRIWLPHXVHGE\WKH&38SURJUDP LQIHUHQFH SURFHVV PXOWLSOH SDVVHV DUH XVHG  $IWHU HDFK VHW 

3814

2008 IEEE Congress on Evolutionary Computation (CEC 2008)

  RILQSXWVLVSURFHVVHGLWLVUHDGEDFNWRPDLQPHPRU\DQGD QHZ VHW RI LQSXWV LV ZULWWHQ WR WKH WH[WXUH PHPRU\ RQ WKH *38$VLPLODUSURFHVVLVXVHGIRUWKH&38YHUVLRQRIWKH SURJUDP H[FHSW WKDW LW LV REYLRXVO\ QRW QHFHVVDU\ WR UHDG DQGZULWHWRWH[WXUHPHPRU\7KHSURILOHVVKRZQEHORZDUH EDVHGRQWKHSURFHVVLQJRIUDQGRPGDWDZKLFKZDVUHTXLUHG WR DFKLHYH WKH YDULRXV SURILOHV QHFHVVDU\ WR VKRZ *38 )X]]\/RJLFXQGHUGLIIHUHQWZRUNORDGV7DEOHUHSRUWVWKH SHUIRUPDQFH JDLQ RI *38 )X]]\ /RJLF  1RWH WKDW DOO RSHUDWLRQV DUH SHUIRUPHG VLPXOWDQHRXVO\ LQ DOO IRXU FRORU FKDQQHOVWKXVHDFKLQSXWFDQDFWXDOO\EHWKRXJKWRIDVIRXU LQSXWVHDFKUXOHDVIRXUUXOHVDQGVRRQ 7KH GHJUHH RI VSHHG REWDLQHG E\ XVLQJ WKH *38 LV GHSHQGHQW RQ WKH H[DFW FRQILJXUDWLRQ RI WKH V\VWHP  ,Q WKH ILUVW H[SHULPHQW WKH *38 SHUIRUPHG WKH FDOFXODWLRQV DSSUR[LPDWHO\WLPHVDVIDVWDVWKH&38,QWKHVHFRQG H[SHULPHQWDVSHHGXSRIDSSUR[LPDWHO\DIDFWRURIZDV REWDLQHG  $QG LQ WKH WKLUG WHVW DQ LPSURYHPHQW RI DSSUR[LPDWHO\  WLPHV ZDV VHHQ  7KHVH SHUIRUPDQFH JDLQVDUHUDWLRQDOL]HGE\WKHIDFWWKDWWKH19,',$KDV  VKDGHU SURFHVVRUV SRWHQWLDO IRU DURXQG WZR RUGHUV RI PDJQLWXGH JDLQ  WKH RSHUDWLRQV SHUIRUPHG LQ *38 IX]]\ UXOH FRQVWUXFWLRQ DQG LQIHUHQFH DUH QDWLYH WR WKH *38 DQG FDQ EH LVVXHG LQ SDUDOOHO WR FRPSRQHQWV SDFNHG LQWR DQ ; @ ZKLFK ZHUH VOLJKWO\ RYHU WZR RUGHUV RI PDJQLWXGHIRUSDUWLFXODUKLJKWKURXJKSXWFOXVWHULQJSURILOHV ;, &21&/86,216$1')8785(:25. $V GHPRQVWUDWHG LQ WKLV SDSHU WKH *38 )X]]\ /RJLF LPSOHPHQWDWLRQ RXWSHUIRUPV WKH &38 LPSOHPHQWDWLRQ E\ RYHUWZR RUGHUVRIPDJQLWXGHXQGHUFHUWDLQFRQILJXUDWLRQV 7KH WUDGHRII IRU WKLV VSHHG LQFUHDVH LV WKDW WKH *38 LPSOHPHQWDWLRQ LV VLJQLILFDQWO\ PRUH FRPSOH[ DQG WKHUH LV PRUH WLPH VSHQW RQ LQLWLDOL]DWLRQ  $V ZLWK PRVW *3*38 DSSOLFDWLRQVWKHVHGLVDGYDQWDJHVEHFRPHRXWZHLJKHGE\WKH VSHHGXSZLWKDVXIILFLHQWO\ODUJHGDWDVHW 7KHQXPEHURIUXOHVWKDWDUHGLVDEOHGGXHWRPDVNLQJGRHV QRWDIIHFWSHUIRUPDQFH,QRXUWHVWVRQO\DUHODWLYHO\VPDOO SURSRUWLRQRIWKHUXOHVZHUHHQDEOHGDWDQ\RQHWLPH:LWKD PRUH HIILFLHQW UXOH EDVH RUJDQL]DWLRQ VFKHPH KRZHYHU D ODUJHU QXPEHU RI UXOHV FRXOG EH XQPDVNHG DQG FRQVLGHUHG DFWLYHWKLVZRXOGUHTXLUHQRDGGLWLRQDOSURFHVVLQJWLPHEXW ZRXOGDOORZIRUJUHDWHUWKURXJKSXWLQWKHLQIHUHQFHSURFHVV 7KH QH[W GLUHFW H[WHQVLRQ WR WKLV ZRUN LV WKH LPSOHPHQWDWLRQRIDGHIX]]LILFDWLRQVWHSRQWKH*38$OVR DVVWDWHGDERYHWKHWUDGHRIIIRUWKHVSHHGJDLQHGLQXVLQJWKH *38 IRU )X]]\ /RJLF LV DQ LQFUHDVH LQ WKH GLIILFXOW\ RI WKH

 7$%/( 5(68/76 3ODWIRUP

&38*38

2QH$QWHFHGHQW5XOHV $QWHFHGHQW6L]H &RQVHTXHQW6L]H 7RWDO6L]HRI5XOH%DVH 1XPEHURI8QPDVNHG5XOHV (DFKRI,QSXWV3DVVHG7KURXJK5XOHV

VV V

2QH$QWHFHGHQW5XOHV $QWHFHGHQW6L]H &RQVHTXHQW6L]H 7RWDO6L]HRI5XOH%DVH 1XPEHURI8QPDVNHG5XOHV (DFKRI,QSXWV3DVVHG7KRXJK5XOHV

VV V

7ZR$QWHFHGHQW5XOHV $QWHFHGHQW6L]H &RQVHTXHQW6L]H 7RWDO6L]HRI5XOH%DVH 1XPEHURI8QPDVNHG5XOHV (DFKRI,QSXWV3DVVHG7KRXJK5XOHV

VV V

7KH QH[W GLUHFW H[WHQVLRQ WR WKLV ZRUN LV WKH LPSOHPHQWDWLRQRIDGHIX]]LILFDWLRQVWHSRQWKH*38$OVR DVVWDWHGDERYHWKHWUDGHRIIIRUWKHVSHHGJDLQHGLQXVLQJWKH *38 IRU )X]]\ /RJLF LV DQ LQFUHDVH LQ WKH GLIILFXOW\ RI WKH LPSOHPHQWDWLRQUHODWLYHWRDSURJUDPZULWWHQLQDODQJXDJH VXFKDV0DWODERUHYHQ&,QRUGHUWRPD[LPL]HWKHQXPEHU RIUHVHDUFKHUVDQGHQGXVHUVWKDWFDQXVHD*38DFFHOHUDWHG )X]]\/RJLFV\VWHPZHSODQWRXVH19,',$¶VQHZ&8'$ ODQJXDJHWRZULWH&ODQJXDJHSURJUDPVWKDWDUHWUDQVODWHGWR WKH*38E\SDVVLQJWKHQHHGWRXVHDVKDGHUODQJXDJHVXFK DV&J7KHSHUIRUPDQFHLVQRWH[SHFWHGWR EHDVJUHDWEXW WKHIDPLOLDULW\RISURJUDPPHUVZLWK&LVJUHDWHU ;,, $&.12:/('*(0(176 7KLV UHVHDUFK ZDV SDUWLDOO\ VXSSRUWHG E\ WKH 1DWLRQDO 6FLHQFH )RXQGDWLRQ ,75 DZDUG OO6  DQG WKH 1DWLRQDO ,QVWLWXWHV RI +HDOWK 5$*  ' $QGHUVRQ DQG 5 /XNH DUH SUHGRFWRUDO ELRPHGLFDO LQIRUPDWLFVUHVHDUFKIHOORZVIXQGHGE\WKH1DWLRQDO/LEUDU\ RI0HGLFLQH7/0 

2008 IEEE Congress on Evolutionary Computation (CEC 2008)

3815

  5()(5(1&(6 >@ 'HUHN$QGHUVRQ 5REHUW + /XNH DQG -DPHV 0 .HOOHU ³6SHHGXS RI )X]]\ &OXVWHULQJ 7KURXJK 6WUHDP 3URFHVVLQJ RQ *UDSKLFV 3URFHVVLQJ 8QLWV´,(((7UDQVDFWLRQVRQ)X]]\6\VWHPV >@ 'HUHN$QGHUVRQ5REHUW+/XNHDQG-DPHV0.HOOHU³,QFRUSRUDWLRQ RI 1RQ(XFOLGHDQ 'LVWDQFH 0HWULFV LQWR )X]]\ &OXVWHULQJ RQ *UDSKLFV 3URFHVVLQJ 8QLWV´ 3URFHHGLQJV ,QWHUQDWLRQDO )X]]\ 6\VWHPV $VVRFLDWLRQ &RQIHUHQFH >@ &KULV+DUULV .DUHQ+DLQHV³,WHUDWLYH 6ROXWLRQVXVLQJ3URJUDPPDEOH *UDSKLFV 3URFHVVLQJ 8QLWV´ ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ )X]]\ 6\VWHPV >@ *3*38KWWSZZZJSJSXRUJ! >@ 7-3XUFHOO³5D\7UDFLQJRQD6WUHDP3URFHVVRU´3K''LVVHUWDWLRQ 6WDQGIRUG8QLYHUVLW\ >@ - .UXHJHU DQG 5 :HVWHUPDQQ ³/LQHDU DOJHEUD RSHUDWRUV IRU JSX LPSOHPHQWDWLRQRIQXPHULFDODOJRULWKPV´$&07UDQVFULSWLRQVRQ*UDSKLFV 72* YROQRSS >@ . 0RUHODQG DQG ( $QJHO ³7KH ))7 RQ D *38´ 6,**5$3+ (XURJUDSKLFV:RUNVKRSRQ*UDSKLFV+DUGZDUH3URFHHGLQJVSS  >@ /=DGHK³)X]]\VHWV´,QIRUPDWLRQ&RQWUROSS >@ / $ =DGHK ³2XWOLQH RI D QHZ DSSURDFK WR WKH DQDO\VLV RI FRPSOH[ V\VWHPV DQG GHFLVLRQ SURFHVVHV´ LQ ,((( 7UDQVDFWLRQV RQ 6\VWHP 0DQ DQG &\EHUQHWLFV YRO 60&  SS ±

3816

   >@ 19,',$&RUS³*H)RUFH´ KWWSZZZQYLGLDFRPSDJHJHIRUFHBKWPO! >@ - ' 2ZHQV HW DO ³$ 6XUYH\ RI *HQHUDO3XUSRVH &RPSXWDWLRQ RQ *UDSKLFV+DUGZDUH´(XURJUDSKLFV6WDWHRIWKH$UW5HSRUWV$XJXVW  >@ 0&LUVWHD-.KRU00F&RUPLFN³)3*$IX]]\ORJLFFRQWUROOHUIRU YDULDEOH VSHHG JHQHUDWRUV´ 3URFHHGLQJV RI WKH  ,((( ,QWHUQDWLRQDO &RQIHUHQFHRQ&RQWURO$SSOLFDWLRQVSS >@ +LUR\XNL :DWDQDEH :D\QH ' 'HWWORII DQG .DWK\ ( @ '$QGHUVRQ5+/XNH-0.HOOHU06NXELF³0RGHOLQJ+XPDQ $FWLYLW\ )URP 9R[HO 3HUVRQ 8VLQJ )X]]\ /RJLF´ 8QGHU 5HYLHZ ,((( 7UDQVDFWLRQVRQ)X]]\6\VWHPV >@ ' $QGHUVRQ 5+ /XNH - 0 .HOOHU 0 6NXELF ³/LQJXLVWLF 6XPPDUL]DWLRQ RI $FWLYLWLHV IURP 9LGHR IRU )DOO 'HWHFWLRQ 8VLQJ 9R[HO 3HUVRQ DQG )X]]\ /RJLF´ 8QGHU 5HYLHZ &RPSXWHU9LVLRQ DQG ,PDJH 8QGHUVWDQGLQJ >@ *- .OLU %