2SWLPDO0RGHO'HWHFWLRQLQ'LVWULEXWHG6HQVRU1HWZRUNV8VLQJ *HQHWLF)X]]\&OXVWHULQJ 0RKDPPDG0HKGL.RUMDQL6WXGHQW0HPEHU,((($KPDG$IVKDU0RKDPPDG%DJKHU0HQKDM 0HPEHU,(((0RKDPPDG5H]D5DMDWL
$EVWUDFW² 7KLV SDSHU SUHVHQWV DQ DFFXUDWH PHWKRG WR GHWHUPLQHWKHHQYLURQPHQWPRGHOIRUGHFHQWUDOL]HGGHWHFWLRQLQ VHQVRUQHWZRUNV:HGHYHORSDFOXVWHULQJDOJRULWKPWRFODVVLI\ VHQVRUGDWDDQGWRDFKLHYHWKLVPRGHO7KHQZHIXUWKHUHQKDQFH WKH SHUIRUPDQFH RI WKH PHWKRG LQ FDVH RI QRLV\ VHQVRUV QRQ LGHQWLFDOREVHUYDWLRQVDQGXQUHOLDEOHFRPPXQLFDWLRQOLQNV7KH HQKDQFHG DOJRULWKP SHUIRUPV DQ XQVXSHUYLVHG KLHUDUFKLFDO JURXSLQJRIWKHPRGHOWKUHVKROGGHWHFWLRQDQGRXWOLHUUHPRYDO 7KHSURSRVHGDOJRULWKPLVYHULILHGWKURXJKVLPXODWLRQ
, ,1752'8&7,21
6
(1625 QHWZRUNV KDYH IRXQG PDQ\ DSSOLFDWLRQV WKDW SURPLVH DQ DELOLW\ WR PRQLWRU WKH HQYLURQPHQW ZLWK D ODUJH QXPEHU RI FKHDS VHQVRUV (DFK VHQVRU PD\ QRW DFFRPSOLVKPXFKEXWZRUNVFRRSHUDWLYHO\>@>@ $ PDMRU GLIILFXOW SUREOHP RI PRGHO GHWHFWLRQ QDPHO\ PXOWLSOH PRGHO HVWLPDWLRQKDV EHHQ H[SORUHG LQ >@ ,Q WKH PXOWLSOH PRGHO HVWLPDWLRQ PHWKRG LW LV DVVXPHG WKDW WKH QXPEHU RI WKH PRGHOV LV D SUHVSHFLILHG YDOXH 7KHUH DUH GLIIHUHQW VWUDWHJLHV IRU PXOWLSOH PRGHO HVWLPDWLRQ VXFK DV PXOWLSOH K\SRWKHVLV WHVWLQJ PXOWLSOH PRGHO GHWHFWLRQ PXOWLSOHPRGHOVZLWFKLQJDQGPXOWLSOHPRGHOIXVLRQ>@,Q WKH ILUVW WKUHH PHWKRGV DW DQ\ JLYHQ WLPH RQO\ RQH RI WKH PRGHOVLVDVVXPHGWREHFRUUHFWDQGDOORIRWKHUPRGHOVDUH FRQVLGHUHG WR EH LQFRUUHFW ,Q WKH ODVW PHWKRG HDFK RI WKH PRGHOV VLPXOWDQHRXVO\ XVHV WKH SUHGLFWLRQV SHUIRUPHG E\ RWKHUPRGHOV>@ 8WLOL]LQJ PRGHO FOXVWHULQJ *HQHWLF)X]]\ 0RGHO 'HWHFWLRQ *)0' FDQ REWDLQ WKH RSWLPDO WKUHVKROG LQ D GLVWULEXWHG VHQVRU QHWZRUN )XUWKHUPRUH *)0' DGDSWV FKDQJLQJ VHQVRUG\QDPLFVDQGQRLV\FRPPXQLFDWLRQOLQNV ,Q WKLV SDSHU ZH FRQVLGHU WKH SUREOHP RI PRGHO GHWHFWLRQ ZLWKRXW XVLQJ D SULRUL NQRZOHGJH RI WKH VWUXFWXUH RI WKH PRGHOV RU K\SRWKHVHV 2QO\ WKH QXPEHU RI PRGHOV LV DYDLODEOH 6LQFH LQUHDO ZRUOG DSSOLFDWLRQV ZH GR QRW NQRZ WKH PRGHO VWUXFWXUHV WKLV LV D PRUH UHDOLVWLF DVVXPSWLRQ )XUWKHUPRUH D K\SRWKHVLV PD\ FRQWDLQ PRUH WKDQ RQH PRGHO 7KHUHIRUH WKH GDWD DUH FOXVWHUHG DFFRUGLQJ WR D VLPLODULW\ PHDVXUH DQG HDFK FOXVWHU LV UHSUHVHQWDWLYH RI D
PRGHO )LQDOO\ E\ FKDQJLQJ FRUUHVSRQGHQFH LQ PDSSLQJ VHQVRU GDWD WR PRGHOV RQH FDQ DFKLHYH DQ DV\PSWRWLFDOO\ VWDEOHPHWKRG ,QVHFWLRQ,,ZHLQWURGXFHWKHSUREOHPRIPRGHOGHWHFWLRQ LQ GLVWULEXWHG VHQVRU QHWZRUNV ,Q VHFWLRQ ,,, IX]]\ FOXVWHULQJ DV D WRRO WR KDQGOH XQFHUWDLQ DQG QRLV\ GDWD LV UHYLVLWHG ,Q VHFWLRQ ,9 IX]]\ FOXVWHULQJ DOJRULWKP LV LQWURGXFHG ,Q VHFWLRQ 9 JHQHWLF IXVLRQ RSWLPL]DWLRQ LV GLVFXVVHG ,Q VHFWLRQ 9, WKH GHIX]]LILFDWLRQ PHWKRG LV GLVFXVVHGEULHIO\,QVHFWLRQ9,,VRPHVLPXODWLRQUHVXOWVDUH SUHVHQWHG )LQDOO\ LQ VHFWLRQ 9,,, VRPH FRQFOXVLRQV DUH SUHVHQWHG ,, 352%/(067$7(0(17 &RQVLGHU D VHQVRU QHWZRUN ZLWK 1 VHQVRUV JDWKHULQJ 7 PHDVXUHPHQWV @7KHIXVLRQFHQWHU PDNHV D JOREDO GHFLVLRQ : EDVHG RQ WKH FROOHFWLRQ RI DOO VHQVRUGDWD &RQVLGHU DQXPEHU RI K\SRWKHVHV ^: : « : S` :H DVVXPH WKDW WKH REVHUYDWLRQV ^
00.RUMDQLLVZLWKWKH'HSDUWPHQWRI(OHFWULFDO(QJLQHHULQJ$PLUNDELU 8QLYHUVLW\RI7HFKQRORJ\+DIH]$YH7HKUDQ,UDQ NRUMDQL#LHHHRUJ $ $IVKDU LV ZLWK WKH 'HSDUWPHQW RI (OHFWULFDO (QJLQHHULQJ $PLUNDELU 8QLYHUVLW\RI7HFKQRORJ\+DIH]$YH7HKUDQ,UDQ DDIVKDU#DXWDFLU 0 % 0HQKDM LV ZLWK WKH 'HSDUWPHQW RI (OHFWULFDO (QJLQHHULQJ ZKLFK LV XVXDOO\ $PLUNDELU 8QLYHUVLW\ RI 7HFKQRORJ\ +DIH] $YH 7HKUDQ,UDQ PHKQDM#DXWDFLU FOXVWHUFHQWHU 0 5 5DMDWL LV ZLWK WKH 'HSDUWPHQW RI (OHFWULFDO (QJLQHHULQJ .1 7RRVL 8QLYHUVLW\ RI 7HFKQRORJ\ 6KDULDWL $YH 7HKUDQ,UDQ PRKDPPDGUH]DUDMDWL#JPDLOFRP
2817 c 1-4244-1340-0/07$25.00 2007 IEEE
FKDUDFWHUL]HG E\ SURWRW\SH 9L LH WKH
: #!: $ :
ȝ
b
V
V
\
\
\1
γ
γ
γ1
X
X
- R (XY )
&RPPXQLFDWLRQ&KDQQHO
:
)X]]\FOXVWHULQJLVEDVHGRQWKHIDFWWKDWGDWDGRQRWHQWLUHO\ EHORQJ WR RQH SDUWLFXODU PRGHO EXW UDWKHU DFTXLUH D SDUWLDO GHJUHHRIPHPEHUVKLSWRHDFKFOXVWHU7KHSDUWLWLRQLVIX]]\ LQ WKH VHQVH WKDW VLQJOH GDWD FDQ VLPXOWDQHRXVO\ EHORQJ WR PXOWLSOHPRGHOV7KHPHPEHUVKLSYDOXHVSOD\DQLPSRUWDQW UROH LQ WKH FOXVWHULQJ SURFHVV VLQFH WKH\ HQDEOH WKH FODVVLILFDWLRQ SURFHGXUH WR GHDO ZLWK QRLV\ DQG XQFHUWDLQ GDWD>@ $SSOLFDWLRQRIHYROXWLRQDU\DOJRULWKPVWRIX]]\FOXVWHULQJLV UHIHUUHGWRDVJHQHWLFIX]]\FOXVWHULQJ$QREMHFWLYHIXQFWLRQ ZKLFK ZLOO EH LQWURGXFHG LQ WKH VHTXHO LV FRQVLGHUHG WR PHDVXUH WKH GHVLUDELOLW\ RI SDUWLWLRQLQJ DQG D PRGHOIUHH RSWLPL]DWLRQ DOJRULWKP *HQHWLF $OJRULWKP LV XVHG WR RSWLPL]HWKLVIXQFWLRQ $VLQJOHGDWDFDQKDYHSDUWLDOPHPEHUVKLSLQPRUHWKDQRQH FOXVWHU 7KH PHPEHUVKLS YDOXH WKDW WKH NWK GDWD EHORQJV WR WKHLWKPRGHOLVGHQRWHGE\ ȝ LN ȝ $ [ N ∈ [ ]
( )
^$L L «&` LV D IX]]\ FOXVWHULQJ SDUWLWLRQ RQ WKH XQLYHUVHRIGDWD;ZLWKUHVWULFWLRQV F
∨ ȝ$ ([ N ) L L
Q
∀N
¦ ȝ $ ( [ N ) Q N
L
∀L
Q
F
P′
LN
N L
LN
§ · ¨ ¦ ( [ NM Y LM ) ¸ ©M ¹ P
+HUHLNLVWKHPHPEHUVKLSRIWKHNWKGDWDLQWKHLWKFOXVWHU :HVHHNWRILQGWKHRSWLPXPVROXWLRQZLWKRXWUHVRUWLQJWRDQ H[KDXVWLYH VHDUFK 7KH GLVWDQFH PHDVXUH GLN LV D (XFOLGHDQ GLVWDQFH EHWZHHQ WKH LWK FOXVWHU FHQWHU DQG WKH NWK GDWD P FRQWUROV WKH DPRXQW RI IX]]LQHVV LQ WKH FODVVLILFDWLRQ SURFHVV 9L LV WKH LWK FOXVWHU FHQWHU ZKLFK LV GHVFULEHG E\ 0 IHDWXUHV 9L ^YLYL«YLP` DQG FDQ EH FDOFXODWHG LQ WKH PDQQHU Q
9 LM
¦ȝ N
Q
P′ LN
¦ȝ N
[ NM
P′ LN
2SWLPXP IX]]\ FOXVWHULQJ SDUWLWLRQ 8 ZLOO PLQLPL]H WKH REMHFWLYHIXQFWLRQ-R - R 8 9 PLQ - R (XY )
(
)
0 IF
7KH FOXVWHULQJ DOJRULWKP LV GHWHUPLQHG E\ WKH IROORZLQJ VWHSV 6SHFLI\ & ≤ & Q WKHQXPEHURIFOXVWHUV DQG VHOHFWDSSURSULDWHYDOXHVIRUP ,QLWLDOL]HWKHSDUWLWLRQ PDWUL[8 &DOFXODWHWKHFOXVWHUFHQWHUV9L U 8SGDWHWKHSDUWLWLRQPDWUL[8 U DVIROORZV
ȝ LN( U )
ªF ( U ) P ′ º « § G LN · » ¨¨ ( U ) ¸¸ » «¦ M G © MN ¹ » ¬« ¼
$IDPLO\RIIX]]\SDUWLWLRQPDWULFHV μa FDQEHGHILQHGIRUD FODVVLILFDWLRQLQYROYLQJ &FODVVHVDQGQGDWD
2818
}
N
¦¦ ( ȝ ) (G )
G LN G ( [ N Y L )
)XVLRQ&HQWHU
L
L
Q
¦ ȝ LN Q
LN
$Q REMHFWLYH IXQFWLRQ -R IRU IX]]\ FOXVWHULQJ LV LQLWLDOO\ LQWURGXFHG,WLVXVHGWRGHVFULEHDPHWKRGWRGHWHUPLQHWKH IX]]\FOXVWHULQJSDUWLWLRQPDWUL[ 8IRUJURXSLQJDFROOHFWLRQ RIQGDWDLQWR&PRGHOV
X1
)LJXUH3DUDOOHOIXVLRQQHWZRUN
F
LN
,9 )8==<&/867(5,1*$/*25,7+0
V1
6HQVRUV
{8 ȝ ∈[ ] ¦ ȝ
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
∀, N ij
a
ȝ LN( U ) ,N a
,
N
¦
L ∈, N
{L
L ∈,
}
G LN( U )
≤ F Q
{F },
N
N
ȝ LN( U )
+HUHijGHQRWHVWKHHPSW\VHW
,I 8 ( U ) 8 ( U ) İ VWRS2WKHUZLVHVHWU U DQGUHWXUQWRVWHS
,QVWHSZH FRPSDUHDPDWUL[QRUP____ RIWZRVXFFHVVLYH IX]]\ SDUWLWLRQV WR D SUHVFULEHG OHYHO RI DFFXUDF\ İ WR GHWHUPLQHZKHWKHUWKHVROXWLRQLVJRRGHQRXJK,QVWHS GMN LV LQ WKH GHQRPLQDWRU RI D IUDFWLRQ :KHQ GMN LV ]HUR WKH RSHUDWLRQ LV XQGHILQHG PDWKHPDWLFDOO\ DQG FRPSXWHU a
FDOFXODWLRQVDUHKDOWHGDEUXSWO\6RWKHSDUDPHWHUV , N DQG,N FRPSULVH D ERRNNHHSLQJ V\VWHP WR KDQGOH VLWXDWLRQV ZKHQ VRPH RI WKH GLVWDQFH PHDVXUHV GLM DUH ]HUR RU H[WUHPHO\ VPDOOLQDFRPSXWDWLRQDOVHQVH 9 *(1(7,&)86,21237,0,=$7,21 6HDUFKLQJ IRU IXVLRQ RSWLPL]DWLRQ ZKLFK OHDGV WR WKH RSWLPXPRIWKHREMHFWLYHIXQFWLRQLVWKHPDLQERWWOHQHFNGXH WR H[SRQHQWLDOO\ ODUJH QXPEHU RI SRVVLEOH IXVLRQ UXOHV DQG WKH FRQWLQXRXV QDWXUH RI WKLV RSWLPL]DWLRQ SURFHVV ([FHSW IRUIHZVLPSOHFDVHVH[KDXVWLYHVHDUFKVWUDWHJLHVDUHXVXDOO\ LQIHDVLEOH VLQFH WKH VHDUFK VSDFH JURZV H[SRQHQWLDOO\ ZLWK ERWKWKHQXPEHURIVHQVRUV 1DQGIX]]\PHPEHUVKLSYDOXHV 7KLVSUREOHPLVNQRZQDVWKHFXUVHRIGLPHQVLRQDOLW\LQWKH OLWHUDWXUH>@7KHODUJHQXPEHURISRVVLEOHIXVLRQUXOHVVWLOO SUHFOXGHV DQ\ SDUWLFXODU DOJRULWKP EDVHG RQ H[KDXVWLYH VWUDWHJLHV *$ LV RQH RI WKH HIIHFWLYH PHWKRGV XVHG WR RSWLPL]H WKH SDUDPHWHUV LQ IX]]\ FOXVWHULQJ DOJRULWKPV >@ )LJGHSLFWVWKHIXVLRQVHDUFKDOJRULWKP ,QLWLDOO\ D SRSXODWLRQ LV JHQHUDWHGUDQGRPO\ 7KH ILWQHVV RI HYHU\SRSXODWLRQLVFDOFXODWHGE\WKHREMHFWLYH IXQFWLRQ$ SDUWLFXODU JURXS RI SRSXODWLRQ LV VHOHFWHG WR JHQHUDWH WKH RIIVSULQJ7KHILWQHVVRIWKHRIIVSULQJLVHYDOXDWHGVLPLODUO\ 7KH RIIVSULQJ LV UHSODFHG E\ D UHSODFHPHQW VWUDWHJ\ 7ZR SRLQWFURVVRYHULVXVHGDVZHOODVDOLQHDUO\GHFUHDVLQJUDWLR RI PXWDWLRQ 7KLV F\FOH LV UHSHDWHG XQWLO D GHVLUHG WHUPLQDWLRQ FULWHULRQ LVUHDFKHG ,W LV ZRUWKPHQWLRQLQJ WKDW IRUVLPSOLFLW\-RLVLQWURGXFHGDVWKHREMHFWLYHIXQFWLRQRI WKH *$ LQ RUGHU WR FRQYHUW WKH PLQLPL]DWLRQ SUREOHP WR D PD[LPL]DWLRQRQH *HQHWLF DOJRULWKPV XVXDOO\ VXIIHU IURP VORZ FRQYHUJHQFH DQG KLJK FRPSXWDWLRQDO FRPSOH[LW\ ZKLFK PD\ OLPLW WKHLU XVHLQUHDOWLPHDSSOLFDWLRQV+RZHYHUUHFHQWGHYHORSPHQWV LQ PDVVLYHO\ SDUDOOHO FRPSXWHU DUFKLWHFWXUHV VKRZHG WKH SRWHQWLDO WR HOLPLQDWH WKH FRPSXWDWLRQDO ERWWOHQHFN LQ LPSOHPHQWLQJ HYROXWLRQDU\ WHFKQLTXHV GXH WR WKH LQKHUHQW
SDUDOOHOQDWXUHRIWKH*$,QWKLVUHJDUG7ZDUGRZVNL> @KDV VKRZQ WKH IHDVLELOLW\ RI UHDO WLPH LPSOHPHQWDWLRQ RI *$¶V XVLQJ SDUDOOHO DVVRFLDWLYH DUFKLWHFWXUHV )XUWKHUPRUH VLPXODWLRQUHVXOWV LQ WKLV SDSHU SURYLGH JRRG KHXULVWLFV WKDW FDQ EH XVHG ZLWKRXW IXUWKHU RSWLPL]DWLRQ IRU UHDO WLPH DSSOLFDWLRQV *HQHUDOO\ WKH FRPSXWDWLRQDO EXUGHQ RI WKH *HQHWLF$OJRULWKPLVWROHUDEOHVLQFHLWLVPRUHOLNHO\WRILQG WKH RSWLPXP YDOXH LQ WKH VHDUFK VSDFH 8WLOL]DWLRQ RI RWKHU PHWKRGV RI IXVLRQ LV QRW HIILFLHQW DQG PD\ UHVXOW LQ ORFDO RSWLPDOHDGLQJWRHUURQHRXVIXVLRQVROXWLRQV 9, '()8==,),&$7,212)7+()8==<02'(/ ,I WKH ODUJHVW PHPEHUVKLS IXQFWLRQ LQ WKH NWK FROXPQ LV ON WKHQ[NEHORQJVWRPRGHOL ȝ LN PD[ { ȝ LN } M ∈F
7KHQ
ȝ LN ® ¯ ȝ LN
L M ∀M ≠ L
7KLVLVFDOOHGWKH0D[LPXP0HPEHUVKLS0HWKRG>@ 9,, 6,08/$7,215(68/76 7R GHPRQVWUDWH WKH HIILFLHQF\ RI SURSRVHG PHWKRG D FROOHFWLRQRIDQDORJVHQVRUVZLWKDQRXWSXWUDQJHRI YROWVLVFRQVLGHUHG7DEOHVKRZVWKHVHQVRUGDWD :H DUH WR NQRZ ZKLFK VHQVRU GDWD UHSUHVHQWV ZKLFK K\SRWKHVLV : : :HKDYHFKRVHQWZRDSSURDFKHVLQ WKHLQLWLDOL]DWLRQRIWKHFOXVWHULQJDOJRULWKP>@,QWKHILUVW DSSURDFKHDFKVLQJOHGDWDLVDVVLJQHGWRDQDUELWUDU\FOXVWHU 7KHQ WKH FHQWHU RI HDFK FOXVWHU LV FRPSXWHG DQG D PHPEHUVKLS YDOXH LV DVVLJQHG WR LW EDVHG RQ WKH (XFOLGHDQ GLVWDQFH RI HDFK SRLQW IURP HDFK FHQWHU 7KHQ WKH *$ LV SHUIRUPHG WR RSWLPL]H WKH REMHFWLYH IXQFWLRQ RI WKH FOXVWHULQJ DOJRULWKP ,Q WKH VHFRQG DSSURDFK VRPH RI WKH GDWDSRLQWVDUHVHOHFWHGUDQGRPO\DVWKHFHQWHUVRI FOXVWHUV 7KHQ WKH PHPEHUVKLS YDOXHV RI WKH GDWD SRLQWV LQ HDFK FOXVWHU DUH GHWHUPLQHG DFFRUGLQJ WR WKH (XFOLGHDQ GLVWDQFH IURP WKH FHQWHUV 7KH *$ LVDOVR HPSOR\HG WR RSWLPL]H WKH REMHFWLYHIXQFWLRQ)LQDOO\WKHEHVWIX]]\PHPEHUVKLSYDOXH RI HDFK VHQVRU FDQ EH DFKLHYHG )LJ GHPRQVWUDWHV WKH FRPSDULVRQ RI WKH WZR PHWKRGV H[SODLQHG DERYH ,W LV REYLRXVWKDWWKHVHFRQGPHWKRGLVIDVWHUDQGPRUHUHOLDEOH 7KHILUVWPHWKRGLVYHU\VHQVLWLYHWRWKHILUVWSRSXODWLRQDQG QXPEHU RI LWHUDWLRQV )LJ LOOXVWUDWHV WKH FOXVWHUHG GDWD DFFRUGLQJ WR WKH K\SRWKHVHV : DQG : 7KH DOJRULWKP ILQGVDQRSWLPDOWKUHVKROGIRUWKHFOXVWHULQJSURFHVVZKLFKLV EHWZHHQWZRSRLQWVRIWKHFOXVWHUVKDYLQJWKHOHDVW(XFOLGHDQ GLVWDQFH 6XFK D PHWKRG RI GHWHUPLQDWLRQ RI WKH RSWLPDO WKUHVKROGV LV HDVLO\ H[WHQGDEOH WR D PRUH QXPEHU RI K\SRWKHVHV7KHRXWOLHUVDUHWKHGDWDZKLFKDUHQHDUHUWKDQD
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
2819
SUHVSHFLILHG YDOXH WR WKH RSWLPDO WKUHVKROG 0DWUL[ 8 WKH IX]]\ FOXVWHULQJ SDUWLWLRQ PDWUL[ LV WKH RXWFRPH RI WKLV SURFHGXUHDQGLVVKRZQLQ7DEOH )LUVW3RSXODWLRQ
(YDOXDWLRQ &URVVRYHU D
0XWDWLRQ 6HOHFWLRQ 5HSURGXFWLRQ 0RGHO 'HWHFWLRQ
)LJXUH2SWLPDOPRGHOGHWHFWLRQLQVHQVRUQHWZRUNVXVLQJ*$
E
7 $%/( 6(1625'$7$
VHQVRUGDWD > @
7$%/( )8==<&/867(5,1*3$57,7,210$75,;
ª º 8 « » ¬ ¼ ª º 8 « » ¬ ¼ ªº 8 « » ¬ ¼ ª º 8 « » ¬ ¼
2820
F
G )LJXUH 0D[LPXP RI WKH REMHFWLYH IXQFWLRQ D )LUVW SRSXODWLRQ 1XPEHURILWHUDWLRQV E )LUVWSRSXODWLRQ 1XPEHURILWHUDWLRQV F )LUVW SRSXODWLRQ 1XPEHU RI LWHUDWLRQV G )LUVW SRSXODWLRQ 1XPEHURILWHUDWLRQV
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
9,,, &21&/86,21 'XULQJ WKH UHFHQW \HDUV VHQVRU QHWZRUNV KDYH EHFRPH LQFUHDVLQJO\ SRSXODU 5HFHQW HIIRUWV GHYRWHG LQ WKLV DUHD GHPRQVWUDWHWKHLUIXQFWLRQDOLW\DQGZLGHDSSOLFDELOLW\ ,QWKLVSDSHUZHDGGUHVVWKHSUREOHPRIPRGHOGHWHFWLRQ LQ WKH HQYLURQPHQW RI VHQVRU QHWZRUNV :H GHVFULEH D WHFKQLTXH IRU UHDO WLPH LGHQWLILFDWLRQ RI WKH PRGHO DQG RXWOLHUV LQ WKH GDWD VWUHDP SURGXFHG E\ VHQVRUV )X]]\ FOXVWHULQJZLWKJHQHWLFDOJRULWKPIXVLRQPHWKRGLVVKRZQWR SURYLGH EHWWHU SHUIRUPDQFH DQG UHOLDELOLW\ LQ PRGHO GHWHFWLRQ,QDGGLWLRQWKHGLVWULEXWHGIUDPHZRUNFDQUHGXFH WKHFRPSXWDWLRQWLPH
)LJXUH0RGHOGHWHFWLRQXVLQJGLVWULEXWHGVHQVRUV
5()(5(1&(6 >@ -) &KDPEHUODQG DQG 9 9 9HHUDYDOOL ³'HFHQWUDOL]HG GHWHFWLRQ LQ VHQVRU QHWZRUN´ ,((( 7UDQVDFWLRQV RQ 6LJQDO 3URFHVVLQJ 9RO SS)HEUXDU\ >@ 7 3DOSDQDV ' 3DSDGRSRXORV 9 .DORJHUDNL DQG ' *XQRSXORV ³'LVWULEXWHG GHYLDWLRQ GHWHFWLRQ LQ VHQVRU QHWZRUNV´ 6,*02' 5HFRUG9RO1R8QLYHUVLW\RI&DOLIRUQLD'HFHPEHU >@ ' /L . ' :RQJ < + +X DQG $ 0 6D\HHG ³'HWHFWLRQ FODVVLILFDWLRQ DQG WUDFNLQJ RI WDUJHWV´ ,((( 6LJQDO 3URFHVVLQJ 0DJD]LQH9RO SS 0DUFK >@ 3 6 0D\EHFN 6WRFKDVWLF 0RGHOV (VWLPDWLRQ DQG &RQWURO 9RO $FDGHPLF3UHVV >@ ' ' 0DJLOO ³2SWLPDO DGDSWLYH HVWLPDWLRQ RI VDPSOHG VWRFKDVWLF SURFHVVHV´,(((7UDQVDFWLRQVRQ$XWRPDWLF&RQWURO9RO1R SS± 2FWREHU >@ 6 $OGRVDUL DQG - 0RXUD ³)XVLRQ LQ VHQVRU QHWZRUNV ZLWK FRPPXQLFDWLRQ FRQVWUDLQWV´ ,361¶ &DUQHJLH 0HOORQ 8QLYHUVLW\ $SULO [7] T. J. Ross, Fuzzy Logic with Engineering Application, McGraw-Hill, 1995. [8] O. Codon, F. Herrera, F. Hoffmann and L. Magdalena, Genetic Fuzzy
Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases. World Scientific Publishing, 2001. [9] . 7ZDUGRZVNLV ³$Q DVVRFLDWLYH DUFKLWHFWXUH IRU JHQHWLF DOJRULWKP EDVHG RQ PDFKLQH OHDUQLQJ´ ,((( &RPSXWHU 9RO SS [10] Li Xiangyang and Ye Nong, ³$ VXSHUYLVHG FOXVWHULQJ DOJRULWKP IRU FRPSXWHU LQWUXVLRQ GHWHFWLRQ´ Knowledge and Information Systems, Vol. 8, pp. 498---509, 2005.
2007 IEEE Congress on Evolutionary Computation (CEC 2007)
2821
