,PSHULDOLVW&RPSHWLWLYH$OJRULWKP$Q$OJRULWKPIRU2SWLPL]DWLRQ
,QVSLUHGE\,PSHULDOLVWLF&RPSHWLWLRQ
(VPDHLO$WDVKSD]*DUJDUL&DUR/XFDV

PDQ\ ILHOGV VXFK DV FKHPLVWU\ EXVLQHVV LQGXVWU\



$EVWUDFW²7KLVSDSHUSURSRVHVDQDOJRULWKPIRURSWLPL]DWLRQ
LQVSLUHG E\ WKH LPSHULDOLVWLF FRPSHWLWLRQ /LNH RWKHU HQJLQHHULQJDQGFRPSXWHUVFLHQFH>@
HYROXWLRQDU\RQHVWKHSURSRVHGDOJRULWKPVWDUWVZLWKDQLQLWLDO ,Q WKLV SDSHU D QHZ DOJRULWKP IRU JOREDO RSWLPL]DWLRQ LV
SRSXODWLRQ 3RSXODWLRQ LQGLYLGXDOV FDOOHG FRXQWU\ DUH LQ WZR SURSRVHGZKLFKLVLQVSLUHGE\LPSHULDOLVWLFFRPSHWLWLRQ$OO
W\SHV FRORQLHV DQG LPSHULDOLVWV WKDW DOO WRJHWKHU IRUP VRPH WKH FRXQWULHV DUH GLYLGHG LQWR WZR W\SHV LPSHULDOLVW VWDWHV
HPSLUHV,PSHULDOLVWLFFRPSHWLWLRQDPRQJWKHVHHPSLUHVIRUPV DQG FRORQLHV ,PSHULDOLVWLF FRPSHWLWLRQ LV WKH PDLQ SDUW RI
WKH EDVLV RI WKH SURSRVHG HYROXWLRQDU\ DOJRULWKP 'XULQJ WKLV
SURSRVHG DOJRULWKP DQG KRSHIXOO\ FDXVHV WKH FRORQLHV WR
FRPSHWLWLRQ ZHDN HPSLUHV FROODSVH DQG SRZHUIXO RQHV WDNH
SRVVHVVLRQRIWKHLUFRORQLHV,PSHULDOLVWLFFRPSHWLWLRQKRSHIXOO\ FRQYHUJH WR WKH JOREDO PLQLPXP RI WKH FRVW IXQFWLRQ 7KLV
FRQYHUJHVWRDVWDWHLQZKLFKWKHUHH[LVWRQO\RQHHPSLUHDQGLWV SDSHU GHVFULEHV KRZ WKH LPSHULDOLVWLF FRPSHWLWLRQ LV
FRORQLHVDUHLQWKHVDPHSRVLWLRQDQGKDYHWKHVDPHFRVWDVWKH PRGHOHG DQG LPSOHPHQWHG DPRQJ HPSLUHV 6HFWLRQ ,,
LPSHULDOLVW $SSO\LQJ WKH SURSRVHG DOJRULWKP WR VRPH RI UHYLHZV WKHKLVWRU\ RI VRPH LPSHULDOLVWLF HYHQWV ,Q 6HFWLRQ
EHQFKPDUN FRVW IXQFWLRQV VKRZV LWV DELOLW\ LQ GHDOLQJ ZLWK ,,, ZH LQWURGXFH WKH SURSRVHG DOJRULWKP DQG VWXG\ LWV
GLIIHUHQWW\SHVRIRSWLPL]DWLRQSUREOHPV GLIIHUHQW SDUWV LQ GHWDLOV 7KH SURSRVHG DOJRULWKP LV WHVWHG
ZLWK  EHQFKPDUN IXQFWLRQV LQ 6HFWLRQ ,9 DQG 6HFWLRQ 9
, ,1752'8&7,21 FRQFOXGHVWKHSDSHU
7KLV SDSHU SURSRVHV D QHZ HYROXWLRQDU\ DOJRULWKP IRU
RSWLPL]DWLRQZKLFKLVLQVSLUHGE\LPSHULDOLVWLFFRPSHWLWLRQ ,, $+,6725,&$/5(9,(:2),03(5,$/,60
)URPDJHQHUDOSRLQWRIYLHZRSWLPL]DWLRQLVWKHSURFHVVRI ,PSHULDOLVPLVWKHSROLF\RIH[WHQGLQJWKHSRZHUDQGUXOH
PDNLQJ VRPHWKLQJ EHWWHU >@ +DYLQJ D IXQFWLRQ I  [   LQ RIDJRYHUQPHQWEH\RQGLWVRZQERXQGDULHV$FRXQWU\PD\
RSWLPL]DWLRQZHZDQWWRILQGDQDUJXPHQW [ ZKRVHUHOHYDQW DWWHPSWWRGRPLQDWHRWKHUVE\GLUHFWUXOHRUE\OHVVREYLRXV
FRVWLVRSWLPXPXVXDOO\PLQLPXP PHDQV VXFK DV D FRQWURO RI PDUNHWV IRU JRRGV RU UDZ
'LIIHUHQW PHWKRGV KDYH EHHQ SURSRVHG IRU VROYLQJ DQ PDWHULDOV 7KH ODWWHU LV RIWHQ FDOOHG QHRFRORQLDOLVP >@ ,Q
RSWLPL]DWLRQ SUREOHP 6RPH RI WKHVH PHWKRGV DUH WKH LWVLQLWLDOIRUPVLPSHULDOLVPZDVMXVWDSROLWLFDOFRQWURORYHU
FRPSXWHU VLPXODWLRQ RI WKH QDWXUDO SURFHVVHV )RU H[DPSOH RWKHUFRXQWULHVLQRUGHUWRRQO\XVHWKHLUUHVRXUFHV$OVRLQ
JHQHWLF DOJRULWKPV DUH D SDUWLFXODU FODVV RI HYROXWLRQDU\ VRPH FDVHV WKH UHDVRQ WR FRQWURO DQRWKHU FRXQWU\ ZDV MXVW
DOJRULWKPVWKDWHYROYHDSRSXODWLRQRIFDQGLGDWHVROXWLRQVWR SUHYHQWLQJ WKH RSSRQHQW LPSHULDOLVW IURP WDNLQJ SRVVHVVLRQ
DJLYHQSUREOHPXVLQJRSHUDWRUVLQVSLUHGE\QDWXUDOJHQHWLF RI LW 1R PDWWHU ZKDW WKH UHDVRQ ZDV WKH LPSHULDOLVW VWDWHV
YDULDWLRQ DQG QDWXUDO VHOHFWLRQ >@ 6LPXODWHG DQQHDOLQJ LV ZHUH FRPSHWLQJ VWURQJO\ IRU LQFUHDVLQJWKHQXPEHU RI WKHLU
DQRWKHU H[DPSOH 7KLV WHFKQLTXH VLPXODWHV WKH DQQHDOLQJ FRORQLHV DQG VSUHDGLQJ WKHLU HPSLUHV RYHU WKH ZRUOG 7KLV
SURFHVV LQ ZKLFK D VXEVWDQFH LV KHDWHG DERYH LWV PHOWLQJ FRPSHWLWLRQ UHVXOWHG LQ D GHYHORSPHQW RI WKH SRZHUIXO
WHPSHUDWXUH DQG WKHQ JUDGXDOO\ FRROHG WR SURGXFH WKH HPSLUHVDQGWKHFROODSVHRIZHDNHURQHV
FU\VWDOOLQH ODWWLFH ZKLFK PLQLPL]HV LWV HQHUJ\ SUREDELOLW\ ,PSHULDOLVP FKDQJHG WKH SXEOLF DWWLWXGH WRZDUG
GLVWULEXWLRQ>@2QWKHRWKHUKDQGDQWFRORQ\ RSWLPL]DWLRQ FLYLOL]DWLRQ RI WKH :HVW GXULQJ WK DQG WK FHQWXU\ 6RFLDO
LVLQVSLUHGE\WKHIRUDJLQJEHKDYLRURIUHDODQWV>@$OVRWKH 'DUZLQLVWV LQWHUSUHWHG LPSHULDOLVP DQG VXSSRUWHG WKH LGHD
LQVSLUDWLRQVRXUFHRI362ZKLFKZDVIRUPXODWHGE\(GZDUG WKDWWKHFXOWXUHRI:HVWLVVXSHULRUWRWKH(DVW¶VFXOWXUH>@
DQG .HQQHG\ LQ  ZDV WKH VRFLDO EHKDYLRU RI DQLPDOV ,PSHULDOLVP ZDV FRQVLGHUHG D FUXVDGH DV D UHVXOW RI WKLV
VXFKDVELUGIORFNLQJRUILVKVFKRROLQJ>@ DWWLWXGH 7KHQ DORQJ ZLWK DOO LWV FRPSOLFDWLRQV LPSHULDOLVP
7KH DYDLODEOH RSWLPL]DWLRQ DOJRULWKPV DUH H[WHQVLYHO\ PDGH WKH LPSHULDOLVW VWDWHV VWDUW WR GHYHORS WKHLU FRORQLHV
XVHG WR VROYH GLIIHUHQW RSWLPL]DWLRQ SUREOHPV VXFK DV VSUHDGWKHLUFXOWXUH>@)RUH[DPSOHLQWKHPLGGOHRIWK
LQGXVWULDOSODQQLQJUHVRXUFHDOORFDWLRQVFKHGXOLQJGHFLVLRQ FHQWXU\WZRRSSRQHQWLPSHULDOLVWV)UDQFHDQG%ULWDLQZHUH
PDNLQJ SDWWHUQ UHFRJQLWLRQ DQG PDFKLQH OHDUQLQJ FRPSHWLQJ IRU WDNLQJ SRVVHVVLRQ RI ,QGLD DV D SDUW RI WKHLU
)XUWKHUPRUH RSWLPL]DWLRQ WHFKQLTXHV DUH ZLGHO\ XVHG LQ LPSHULDOLVWLF DPELWLRQ WR FRQWURO WKH HQWLUH ZRUOG >@
%ULWDLQZDVWKHZLQQHUDQGFRXOGWDNHFRQWURORI,QGLD$IWHU
 SDFLI\LQJ WKLV FRXQWU\ %ULWDLQ VWDUWHG WR EXLOG (QJOLVK
(VPDHLO$WDVKSD]*DUJDULLVZLWKWKH&RQWURODQG,QWHOOLJHQW3URFHVVLQJ
&HQWHU RI ([FHOOHQFH &,3&( 6FKRRO RI (OHFWULFDO DQG &RPSXWHU VSHDNLQJVFKRROVURDGVUDLOZD\VDQGWHOHJUDSKOLQHV%ULWDLQ
(QJLQHHULQJ 8QLYHUVLW\ RI 7HKUDQ 1RUWK .DUJDU 6WUHHW 7HKUDQ ,UDQ DOVRWULHGWRFKDQJHWKHVRFLDOEHOLHIVDQGFXVWRPVWKDWZHUH
SKRQHHPDLOHDWDVKSD]#HFHXWDFLU FRQVLGHUHG ZURQJ LQ FRPSDULVRQ WR ZHVWHUQ FXOWXUH 7KHVH
&DUR /XFDV LV ZLWK WKH &,3&( 6FKRRO RI (OHFWULFDO DQG &RPSXWHU
(QJLQHHULQJ 8QLYHUVLW\ RI 7HKUDQ 7HKUDQ 32 %R[  ,UDQ
FXOWXUDOUHIRUPVLQFOXGHGWKHFRVWXPHVVXFKDVVHOIEXUQLQJ
OXFDV#XWDFLU $QG 6FKRRO RI &RJQLWLYH 6FLHQFHV ,30 7HKUDQ 32 %R[ WKDWZDVIROORZHGE\,QGLDQZLGRZVDVDVLJQRIOR\DOW\IRU
,UDQOXFDV#LSPLU

4661
1-4244-1340-0/07$25.00 2007
c IEEE



WKHLU KXVEDQGV $OVR WKH\ LQFUHDVHG WKH PLQLPXP PDUULDJH

DJHRIGDXJKWHUV%ULWDLQPDGHWKHVDPHFKDQJHVLQ0DOD\D
E\ DEROLVKLQJ VODYHU\ DQG DUELWUDU\ WD[HV DQG E\ PDNLQJ D
QHZV\VWHPRIKHDOWKFDUH,QGRFKLQDLVDQRWKHUH[DPSOH,W
ZDVDFRORQ\RI)UDQFH)UDQFHZDVLQWHUHVWHGLQ,QGRFKLQD
IRU LWV QDWXUDO UHVRXUFHV DQG IRU SUHYHQWLQJ %ULWDLQ IURP
LQFUHDVLQJLWVSRZHU$OVRLWZDVDJRRGSODFHIRUHYDQJHOLVWV
WR SURVHO\WL]H RQ SHRSOH $FFRUGLQJ WR WKH DVVLPLODWLRQ
SROLF\ )UDQFH LQWHQGHG WR FRQVWUXFW D QHZ )UDQFH LQ
,QGRFKLQD WKURXJK EXLOGLQJ )UHQFK VSHDNLQJ VFKRROV DQG
H[SDQGLQJLWVODQJXDJHDQGFXOWXUH$OWKRXJKWKHVHSROLFLHV
FRXOG QRW VXFFHHG LQ LQFUHDVLQJ WKH FRQWURO RI LPSHULDOLVWV
RYHU WKHLU FRORQLHV DQG FRORQLHV DVNHG IRU WKHLU SROLWLFDO
DXWRQRP\ WKH\ EURXJKW DERXW D UDSLG VRFLDO DQG SROLWLFDO
GHYHORSPHQWIRUWKHFRORQLHV>@
,QWKHSURSRVHGDOJRULWKPWKHLPSHULDOLVWVGRWKHVDPHIRU
WKHLU FRORQLHV +HUH DOO WKH LPSHULDOLVWV FRPSHWH IRU WDNLQJ
SRVVHVVLRQ RI FRORQLHV RI HDFK RWKHU $OVR DVVLPLODWLRQ
SROLF\ LV PRGHOHG E\ PRYLQJ WKH FRORQLHV WRZDUG WKH
LPSHULDOLVWV

,,, 7+(352326('$/*25,7+0
)LJXUH  VKRZV WKH IORZFKDUW RI WKH SURSRVHG DOJRULWKP
/LNH RWKHU HYROXWLRQDU\ RQHV WKH SURSRVHG DOJRULWKP VWDUWV
ZLWKDQLQLWLDOSRSXODWLRQFRXQWULHVLQWKHZRUOG6RPH RI
WKH EHVW FRXQWULHV LQ WKH SRSXODWLRQ DUH VHOHFWHG WR EH WKH
LPSHULDOLVWV DQG WKH UHVW IRUP WKH FRORQLHV RI WKHVH
LPSHULDOLVWV$OOWKHFRORQLHVRILQLWLDOSRSXODWLRQDUHGLYLGHG
DPRQJWKHPHQWLRQHGLPSHULDOLVWVEDVHGRQWKHLUSRZHU7KH
SRZHU RI DQ HPSLUH ZKLFK LV WKH FRXQWHUSDUW RI WKH ILWQHVV
YDOXHLQ*$LVLQYHUVHO\SURSRUWLRQDOWRLWVFRVW
$IWHU GLYLGLQJ DOO FRORQLHV DPRQJ LPSHULDOLVWV WKHVH
FRORQLHV VWDUW PRYLQJ WRZDUG WKHLU UHOHYDQW LPSHULDOLVW
FRXQWU\ 7KH ZD\ E\ ZKLFK WKH\ PRYH LV GHVFULEHG LQ
VHFWLRQ,,,%7KHWRWDOSRZHURIDQHPSLUHGHSHQGVRQERWK
WKH SRZHU RI WKH LPSHULDOLVW FRXQWU\ DQG WKH SRZHU RI LWV
FRORQLHV:HZLOOPRGHOWKLVIDFWE\GHILQLQJWKHWRWDOSRZHU
RI DQ HPSLUH E\ WKH SRZHU RI LPSHULDOLVW FRXQWU\ SOXV D
SHUFHQWDJHRIPHDQSRZHURILWVFRORQLHV
7KHQ WKH LPSHULDOLVWLF FRPSHWLWLRQ EHJLQV DPRQJ DOO WKH 
)LJ)ORZFKDUWRIWKHSURSRVHGDOJRULWKP
HPSLUHV $Q\ HPSLUH WKDW LV QRW DEOH WR VXFFHHG LQ WKLV
FRPSHWLWLRQDQGFDQ¶WLQFUHDVHLWVSRZHURUDWOHDVWSUHYHQW $ *HQHUDWLQJ,QLWLDO(PSLUHV
GHFUHDVLQJ LWV SRZHU ZLOO EH HOLPLQDWHG IURP WKH 7KHJRDORIRSWLPL]DWLRQLVWRILQGDQRSWLPDOVROXWLRQLQ
FRPSHWLWLRQ 7KH LPSHULDOLVWLF FRPSHWLWLRQ ZLOO JUDGXDOO\ WHUPVRIWKHYDULDEOHVRIWKHSUREOHP:H IRUPDQDUUD\ RI
UHVXOWLQDQLQFUHDVHLQWKHSRZHURISRZHUIXOHPSLUHVDQGD YDULDEOH YDOXHV WR EH RSWLPL]HG ,Q *$ WHUPLQRORJ\ WKLV
GHFUHDVH LQ WKH SRZHU RI ZHDNHU RQHV :HDN HPSLUHV ZLOO DUUD\LVFDOOHG³FKURPRVRPH´EXWKHUHWKHWHUP³FRXQWU\´LV
ORVH WKHLU SRZHU DQG XOWLPDWHO\ WKH\ ZLOO FROODSVH 7KH XVHG IRU WKLVDUUD\ ,Q DQ 1 − GLPHQVLRQDO  RSWLPL]DWLRQ
PRYHPHQW RI FRORQLHV WRZDUG WKHLU UHOHYDQW LPSHULDOLVWV YDU
DORQJZLWKFRPSHWLWLRQDPRQJHPSLUHVDQGDOVRWKHFROODSVH SUREOHPDFRXQWU\LVD × 1 DUUD\7KLVDUUD\LVGHILQHG
YDU
PHFKDQLVP ZLOO KRSHIXOO\ FDXVH DOO WKH FRXQWULHV WR E\
FRQYHUJH WR D VWDWH LQ ZKLFK WKHUH H[LVW MXVW RQH HPSLUH LQ FRXQWU\ = > S  S  S  S 1YDU @ 
WKH ZRUOG DQG DOO WKH RWKHU FRXQWULHV DUH FRORQLHV RI WKDW
HPSLUH ,Q WKLV LGHDO QHZ ZRUOG FRORQLHV KDYH WKH VDPH 7KH YDULDEOH YDOXHV LQ WKH FRXQWU\ DUH UHSUHVHQWHG DV
SRVLWLRQDQGSRZHUDVWKHLPSHULDOLVW IORDWLQJ SRLQW QXPEHUV 7KH FRVW RI D FRXQWU\ LV IRXQG E\
HYDOXDWLQJ WKH FRVW IXQFWLRQ I DW WKH
YDULDEOHV  S  S  S  S1 YDU  7KHQ
FRVW = I FRXQWU\  = I  S  S  S  S 1 YDU  

4662 2007 IEEE Congress on Evolutionary Computation (CEC 2007)




7RVWDUWWKHRSWLPL]DWLRQDOJRULWKPZHJHQHUDWHWKHLQLWLDO PRYLQJ DOO WKH FRORQLHV WRZDUG WKH LPSHULDOLVW 7KLV

SRSXODWLRQRIVL]H 1 SRS :HVHOHFW 1LPS RIWKHPRVWSRZHUIXO PRYHPHQWLV VKRZQ LQ ILJXUH LQ ZKLFK WKH FRORQ\ PRYHV
WRZDUG WKH LPSHULDOLVW E\ [  XQLWV 7KH QHZ SRVLWLRQ RI
FRXQWULHV WR IRUP WKH HPSLUHV 7KH UHPDLQLQJ 1FRO RI WKH
FRORQ\ LV VKRZQ LQ D GDUNHU FRORU 7KH GLUHFWLRQ RI WKH
SRSXODWLRQZLOOEHWKHFRORQLHVHDFKRIZKLFKEHORQJVWRDQ PRYHPHQW LV WKH YHFWRU IURP FRORQ\ WR LPSHULDOLVW ,Q WKLV
HPSLUH 7KHQ ZH KDYH WZR W\SHV RI FRXQWULHV LPSHULDOLVW ILJXUH [ LVDUDQGRPYDULDEOHZLWKXQLIRUPRUDQ\SURSHU
DQGFRORQ\
GLVWULEXWLRQ7KHQIRU [ ZHKDYH
7RIRUPWKHLQLWLDOHPSLUHVZHGLYLGHWKHFRORQLHVDPRQJ
LPSHULDOLVWVEDVHGRQWKHLUSRZHU7KDWLVWKHLQLWLDOQXPEHU  [  8   β × G  
RIFRORQLHVRIDQHPSLUHVKRXOGEHGLUHFWO\SURSRUWLRQDWHWR :KHUH β LVDQXPEHUJUHDWHUWKDQDQG G LVWKHGLVWDQFH
LWV SRZHU 7R GLYLGH WKH FRORQLHV DPRQJ LPSHULDOLVWV EHWZHHQFRORQ\DQGLPSHULDOLVW$ β >  FDXVHVWKHFRORQLHV
SURSRUWLRQDOO\ ZH GHILQH WKH QRUPDOL]HG FRVW RI DQ WRJHWFORVHUWRWKHLPSHULDOLVWVWDWHIURPERWKVLGHV
LPSHULDOLVWE\
&Q = FQ − PD[^FL ` 
L

:KHUH FQ LV WKH FRVW RI QWK LPSHULDOLVW DQG &Q LV LWV
QRUPDOL]HG FRVW +DYLQJ WKH QRUPDOL]HG FRVW RI DOO
LPSHULDOLVWV WKH QRUPDOL]HG SRZHU RI HDFK LPSHULDOLVW LV
GHILQHGE\
G

&Q [
SQ = 1 LPS

¦&
L =
L

)LJ0RYLQJFRORQLHVWRZDUGWKHLUUHOHYDQWLPSHULDOLVW
)URP DQRWKHU SRLQW RI YLHZ WKHQRUPDOL]HG SRZHU RI DQ 7RVHDUFKGLIIHUHQWSRLQWVDURXQGWKHLPSHULDOLVWZHDGGD
LPSHULDOLVW LV WKH SRUWLRQ RI FRORQLHV WKDW VKRXOG EH UDQGRP DPRXQW RI GHYLDWLRQ WR WKH GLUHFWLRQ RI PRYHPHQW
SRVVHVVHG E\ WKDW LPSHULDOLVW 7KHQ WKH LQLWLDO QXPEHU RI )LJXUH  VKRZV WKH QHZ GLUHFWLRQ ,Q WKLV ILJXUH θ  LV D
FRORQLHVRIDQHPSLUHZLOOEH UDQGRP QXPEHU ZLWK XQLIRUP RU DQ\ SURSHU GLVWULEXWLRQ
1 &Q = URXQG^ SQ  1FRO `  7KHQ
:KHUH 1 &Q  LV WKH LQLWLDO QXPEHU RI FRORQLHV RI θ  8  −γ  γ  
QWK HPSLUHDQG 1FRO LVWKHQXPEHURIDOOFRORQLHV7RGLYLGH :KHUHȖLVDSDUDPHWHUWKDWDGMXVWVWKHGHYLDWLRQIURPWKH
WKH FRORQLHV IRU HDFK LPSHULDOLVW ZH UDQGRPO\ FKRRVH RULJLQDO GLUHFWLRQ 1HYHUWKHOHVV WKH YDOXHV RI ȕ DQG Ȗ DUH
DUELWUDU\LQPRVWRIRXULPSOHPHQWDWLRQDYDOXHRIDERXW
1 &Q RI WKH FRORQLHV DQG JLYH WKHP WR LW 7KHVH FRORQLHV
IRU ȕ DQG DERXW ʌ 5DG IRU Ȗ KDYH UHVXOWHG LQ JRRG
DORQJ ZLWK WKH LPSHULDOLVW ZLOO IRUP QWK HPSLUH )LJXUH  FRQYHUJHQFHRIFRXQWULHVWRWKHJOREDOPLQLPXP
VKRZVWKHLQLWLDOSRSXODWLRQRIHDFKHPSLUH$VVKRZQLQWKLV
ILJXUHELJJHUHPSLUHVKDYHJUHDWHUQXPEHURIFRORQLHVZKLOH
ZHDNHU RQHV KDYH OHVV ,Q WKLV ILJXUH LPSHULDOLVW  KDV
IRUPHG WKH PRVW SRZHUIXO HPSLUH DQG KDV WKH JUHDWHVW
QXPEHURIFRORQLHV
[
G
θ


)LJ  0RYLQJ FRORQLHV WRZDUG WKHLU UHOHYDQW LPSHULDOLVW LQ D UDQGRPO\
GHYLDWHGGLUHFWLRQ

& ([FKDQJLQJ3RVLWLRQVRIWKH,PSHULDOLVWDQGD&RORQ\
:KLOHPRYLQJWRZDUGWKHLPSHULDOLVWDFRORQ\PD\UHDFK
WRDSRVLWLRQZLWKORZHUFRVWWKDQWKDWRILPSHULDOLVW,QVXFK
D FDVH WKH LPSHULDOLVWPRYHV WR WKH SRVLWLRQ RI WKDW FRORQ\
DQG YLVH YHUVD 7KHQ DOJRULWKP ZLOO FRQWLQXH E\ WKH

)LJ  *HQHUDWLQJ WKH LQLWLDO HPSLUHV 7KH PRUH FRORQLHV DQ LPSHULDOLVW LPSHULDOLVWLQDQHZSRVLWLRQDQGWKHQFRORQLHVVWDUWPRYLQJ
SRVVHVVWKHELJJHULVLWVUHOHYDQWƾPDUN WRZDUGWKLVSRVLWLRQ)LJXUHDGHSLFWVWKHSRVLWLRQH[FKDQJH
EHWZHHQDFRORQ\DQGWKHLPSHULDOLVW,QWKLVILJXUHWKHEHVW
% 0RYLQJWKH&RORQLHVRIDQ(PSLUHWRZDUGWKH
FRORQ\RIWKHHPSLUHLVVKRZQLQDGDUNHUFRORU7KLVFRORQ\
,PSHULDOLVW
KDVDORZHUFRVWWKDQWKDWRILPSHULDOLVW)LJXUHEVKRZVWKH
$V PHQWLRQHG LQ VHFWLRQ ,, LPSHULDOLVWV FRXQWULHV VWDUWHG ZKROHHPSLUHDIWHUH[FKDQJLQJWKHSRVLWLRQRIWKHLPSHULDOLVW
WR LPSURYH WKHLU FRORQLHV :H KDYH PRGHOHG WKLV IDFW E\ DQGWKDWFRORQ\

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 4663

 


7R VWDUW WKH FRPSHWLWLRQ ILUVW ZH ILQG WKH SRVVHVVLRQ

SUREDELOLW\RIHDFKHPSLUHEDVHGRQLWVWRWDOSRZHU
7KHQRUPDOL]HGWRWDOFRVWLVVLPSO\REWDLQHGE\
1 7 &Q = 7 & Q − PD[^7 &L ` 
L

:KHUH 7 &Q DQG 1 7 &Q DUHUHVSHFWLYHO\WRWDOFRVWDQG

  QRUPDOL]HGWRWDOFRVWRI QWK HPSLUH+DYLQJWKHQRUPDOL]HG
)LJ D ([FKDQJLQJ WKH SRVLWLRQV )LJ E 7KH HQWLUH HPSLUH DIWHU
RIDFRORQ\DQGWKHLPSHULDOLVW SRVLWLRQH[FKDQJH WRWDOFRVWWKHSRVVHVVLRQSUREDELOLW\RIHDFKHPSLUHLVJLYHQ
E\
' 7RWDO3RZHURIDQ(PSLUH
7RWDOSRZHURIDQHPSLUHLVPDLQO\DIIHFWHGE\WKHSRZHU 1 7 &Q
RI LPSHULDOLVW FRXQWU\ %XW WKH SRZHU RI WKH FRORQLHV RI DQ SS = Q 1 LPS

HPSLUHKDVDQHIIHFWDOEHLWQHJOLJLEOHRQWKHWRWDOSRZHURI
WKDWHPSLUH:HKDYHPRGHOHGWKLVIDFWE\GHILQLQJWKHWRWDO ¦ 1 7 &  L
L =
FRVWE\ 7R GLYLGH WKH PHQWLRQHG FRORQLHV DPRQJ HPSLUHV EDVHG
7 &Q = &RVW  LPSHULDOLVW Q  + ξ PHDQ^&RVW FRORQLHV RI HPSLUH Q ` RQWKHSRVVHVVLRQSUREDELOLW\RIWKHPZHIRUPWKHYHFWRU 3 

DV
:KHUH 7 & Q LVWKHWRWDOFRVWRIWKHQWKHPSLUHDQGȟLVD
3 = ª S S  S S  S S   S S º
SRVLWLYH QXPEHU ZKLFK LV FRQVLGHUHG WR EH OHVV WKDQ  $ ¬    1 LPS ¼
OLWWOH YDOXH IRU ȟ FDXVHV WKH WRWDO SRZHU RI WKH HPSLUHWR EH 7KHQ ZH FUHDWH D YHFWRU ZLWK WKH VDPH VL]H DV 3 ZKRVH
GHWHUPLQHG E\ MXVW WKH LPSHULDOLVW DQG LQFUHDVLQJ LW ZLOO HOHPHQWVDUHXQLIRUPO\GLVWULEXWHGUDQGRPQXPEHUV
LQFUHDVH WKH UROH RI WKH FRORQLHV LQ GHWHUPLQLQJ WKH WRWDO
SRZHURIDQHPSLUH:HKDYHXVHGWKHYDOXHRIIRUȟLQ 5 = ª¬ U  U  U   U1 LPS
º¼ 
PRVWRIRXULPSOHPHQWDWLRQ
U  U  U  U1  8  
LPS

( ,PSHULDOLVWLF&RPSHWLWLRQ 7KHQZHIRUPYHFWRU ' E\VLPSO\VXEWUDFWLQJ 5 IURP 3 

$V PHQWLRQHG LQ VHFWLRQ ,, DOO HPSLUHV WU\ WR WDNH
SRVVHVVLRQ RI FRORQLHV RI RWKHU HPSLUHV DQG FRQWURO WKHP ' 3  5 = ª¬ '  '  '  '1 LPS
º¼ 
7KLV LPSHULDOLVWLF FRPSHWLWLRQ JUDGXDOO\ EULQJV DERXW D
ª S S − U  S S − U  S S − U    S S − U1 º 
GHFUHDVHLQWKHSRZHURIZHDNHUHPSLUHVDQGDQLQFUHDVHLQ ¬    ¼ 1 LPS LPS

WKH SRZHU RI PRUH SRZHUIXO RQHV :H PRGHO WKLV 5HIHUULQJ WR YHFWRU '  ZH ZLOO KDQG WKH PHQWLRQHG
FRPSHWLWLRQ E\ MXVW SLFNLQJ VRPH XVXDOO\ RQH RI WKH FRORQLHV WR DQ HPSLUH ZKRVH UHOHYDQW LQGH[ LQ '  LV
ZHDNHVW FRORQLHV RI WKH ZHDNHVW HPSLUHV DQG PDNLQJ D PD[LPXP
FRPSHWLWLRQ DPRQJ DOO HPSLUHV WR SRVVHVV WKHVH WKLV
FRORQLHV )LJXUH  VKRZV D ELJ SLFWXUH RI WKH PRGHOHG ) (OLPLQDWLQJWKH3RZHUOHVV(PSLUHV
LPSHULDOLVWLFFRPSHWLWLRQ%DVHGRQWKHLUWRWDOSRZHULQWKLV 3RZHUOHVV HPSLUHV ZLOO FROODSVH LQ WKH LPSHULDOLVWLF
FRPSHWLWLRQHDFKRIHPSLUHVZLOOKDYHDOLNHOLKRRGRIWDNLQJ FRPSHWLWLRQDQGWKHLU FRORQLHV ZLOO EH GLYLGHG DPRQJ RWKHU
SRVVHVVLRQ RI WKH PHQWLRQHG FRORQLHV ,Q RWKHU ZRUGV WKHVH HPSLUHV ,Q PRGHOLQJ FROODSVH PHFKDQLVP GLIIHUHQW FULWHULD
FRORQLHV ZLOO QRW EH SRVVHVVHG E\ WKH PRVW SRZHUIXO FDQEHGHILQHGIRUFRQVLGHULQJDQHPSLUHSRZHUOHVV,QPRVW
HPSLUHV EXW WKHVH HPSLUHV ZLOO EH PRUH OLNHO\ WR SRVVHVV RI RXULPSOHPHQWDWLRQZHDVVXPHDQHPSLUHFROODSVHGDQG
WKHP HOLPLQDWHLWZKHQLWORVHVDOORILWVFRORQLHV
* &RQYHUJHQFH
$IWHU D ZKLOH DOO WKH HPSLUHV H[FHSW WKH PRVW SRZHUIXO
RQH ZLOO FROODSVH DQG DOO WKH FRORQLHV ZLOO EH XQGHU WKH
FRQWURORIWKLVXQLTXHHPSLUH,QWKLVLGHDOQHZZRUOGDOOWKH
3 31 FRORQLHV ZLOO KDYH WKH VDPH SRVLWLRQV DQG VDPH FRVWV DQG
WKH\ ZLOO EH FRQWUROOHG E\ DQ LPSHULDOLVW ZLWK WKH VDPH
3 SRVLWLRQDQGFRVWDVWKHPVHOYHV,QWKLVLGHDOZRUOGWKHUHLV
QR GLIIHUHQFH QRW RQO\ DPRQJ FRORQLHV EXW DOVR EHWZHHQ
FRORQLHVDQGLPSHULDOLVW,QVXFKDFRQGLWLRQZHSXWDQHQG
WRWKHLPSHULDOLVWLFFRPSHWLWLRQDQGVWRSWKHDOJRULWKP
,QWKHQH[WSDUWZHDSSO\WKHSURSRVHGDOJRULWKPWRVRPH
RI EHQFKPDUN SUREOHPV LQ WKH UHDOP RI RSWLPL]DWLRQ 7KH
PDLQ VWHSV LQ WKH DOJRULWKP DUH VXPPDUL]HG LQ WKH SVHXGR
 FRGHVKRZQLQILJXUH
)LJ,PSHULDOLVWLFFRPSHWLWLRQ7KHPRUHSRZHUIXODQHPSLUHLVWKHPRUH
OLNHO\LWZLOOSRVVHVVWKHZHDNHVWFRORQ\RIWKHZHDNHVWHPSLUH

4664 2007 IEEE Congress on Evolutionary Computation (CEC 2007)




 6HOHFWVRPHUDQGRPSRLQWVRQWKHIXQFWLRQDQGLQLWLDOL]H
WKHHPSLUHV
 0RYH WKH FRORQLHV WRZDUG WKHLU UHOHYDQW LPSHULDOLVW
$VVLPLODWLQJ
 ,I WKHUH LV D FRORQ\ LQ DQ HPSLUH ZKLFK KDV ORZHU FRVW
WKDQ WKDW RI LPSHULDOLVW H[FKDQJH WKH SRVLWLRQV RI WKDW
FRORQ\DQGWKHLPSHULDOLVW
 &RPSXWH WKH WRWDO FRVW RI DOO HPSLUHV 5HODWHG WR WKH
SRZHURIERWKLPSHULDOLVWDQGLWVFRORQLHV
 3LFN WKH ZHDNHVW FRORQ\ FRORQLHV IURP WKH ZHDNHVW 
HPSLUHDQGJLYHLWWKHPWRWKHHPSLUHWKDWKDVWKHPRVW )LJ,QLWLDOHPSLUHV
OLNHOLKRRGWRSRVVHVVLW,PSHULDOLVWLFFRPSHWLWLRQ
 (OLPLQDWHWKHSRZHUOHVVHPSLUHV
 ,IWKHUHLVMXVWRQHHPSLUHVWRSLIQRWJRWR

)LJ3VHXGRFRGHIRUWKHSURSRVHGDOJRULWKP

,9 (;3(5,0(17$/678',(6
,Q WKLV VHFWLRQ WKH SURSRVHG DOJRULWKP LV WHVWHG ZLWK 
EHQFKPDUN IXQFWLRQV >@ $OO WKHVH SUREOHPV DUH
PLQLPL]DWLRQ SUREOHPV 7KH GHWDLOV RI WKHVH IXQFWLRQV DUH

OLVWHGLQ$SSHQGL[:HZLOOVWXG\SUREOHP * LQGHWDLOVEXW )LJ  (PSLUHV DW LWHUDWLRQ  DOO WKH HPSLUHV DUH JDWKHUHG LQ WKH ORFDO
PLQLPD
ZLOOMXVWOLVWWKHUHVXOWVRI RWKHURQHV)LJXUHVKRZVD'
SORWRIIXQFWLRQLQSUREOHP * 7KHJOREDOPLQLPXPRIWKLV
IXQFWLRQ LQ LQWHUYDO  < [  \ >   LV ORFDWHG LQ
 [ \  =   DQGKDVWKHFRVWRI


)LJ  (PSLUHV DW LWHUDWLRQ  $OO WKH HPSLUHV H[FHSW WZR RI WKHP DUH
FROODSVHG

)LJ'SORWRIIXQFWLRQLQSUREOHP * 


7KHLQLWLDOSRSXODWLRQRIFRXQWULHVLVVKRZQLQ)LJXUH
:HFKRRVHRIWKHEHVWFRXQWULHVRILQLWLDOSRSXODWLRQWR
IRUPWKHLPSHULDOLVWVDQGWDNHSRVVHVVLRQRIRWKHURQHV
7KH LPSHULDOLVWV DUH VKRZQ E\ ƾ PDUNV LQ GLIIHUHQW FRORUV
DQG WKH FRORQLHV RI HDFK LPSHULDOLVW DUH VKRZQ E\ • LQ WKH
VDPH FRORU DV WKH LPSHULDOLVW 7KH PRUH FRORQLHV DQ
LPSHULDOLVW SRVVHVV WKH ELJJHU LV LWV UHOHYDQW ƾ PDUN
)LJXUHVDQGVKRZWKHFRXQWULHVDWLWHUDWLRQV 
DQGFRQYHUJHQFH,WFDQEHVHHQWKDWDWLWHUDWLRQWKH )LJ  (PSLUHV DW LWHUDWLRQ  $OO WKH FRXQWULHV KDYH FRQYHUJHG WR WKH
LPSHULDOLVWVDUH ORFDWHG DW ORFDOPLQLPD RI WKH IXQFWLRQDQG JOREDOPLQLPXPRIWKHIXQFWLRQEHLQJFRQWUROOHGE\DXQLTXHHPSLUH
RQH RI WKHP KDV UHDFKHG WR WKH JOREDO PLQLPXP SRLQW $W )LJXUH  GHSLFWV WKH PHDQ DQG PLQLPXP FRVW RI DOO
LWHUDWLRQRQO\LPSHULDOLVWVDUHUHPDLQHGDQGWKHRWKHUV LPSHULDOLVWV YHUVXV LWHUDWLRQ $V VKRZQ LQ WKLV ILJXUH WKH
KDYH FROODSVHG $W LWHUDWLRQ  DOO WKH LPSHULDOLVWV DUH JOREDOPLQLPXPRIWKHIXQFWLRQLVIRXQGDWLWHUDWLRQ%XW
FROODSVHG DQG MXVW RQH LV FRQWUROOLQJ DOO WKH FRORQLHV ,W LV XS XQWLO LWHUDWLRQ  RWKHU LPSHULDOLVWV DUH DOVR LQ JRRG
HDVLO\ REVHUYDEOH WKDW FRORQLHV DUH LQ WKH VDPH SRVLWLRQ DV SRVLWLRQV DQG DUH DEOH WR FRPSHWH %XW FROODSVLQJ RQH E\
WKHLPSHULDOLVWWKRVHWKDWDUHLQGLIIHUHQWSRVLWLRQVDUHGXHWR RQH DW LWHUDWLRQ  RQO\ RQH RI WKHP LV DOLYH RQH WKDW
PXWDWLRQDWILQDOLWHUDWLRQ UHDFKHGWKHJOREDOPLQLPXPVRRQHU

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 4665




:H DOVR XVHG WKH SURSRVHG DOJRULWKP WR ILQG WKH JOREDO
PLQLPXP RI IXQFWLRQV LQ SUREOHPV *  * DQG *  7KH
QXPEHUV RI LQLWLDO FRXQWULHV DQG LQLWLDO HPSLUHV XVHG LQ
SUREOHP * DUHDQGLQSUREOHP * DUHDQGDQG
LQSUREOHP * DUHDQGUHVSHFWLYHO\)LJXUHVKRZV
WKH PHDQ DQG PLQLPXP FRVW RI DOO LPSHULDOLVWV LQ
SUREOHPV *  * DQG * 


)LJ  0HDQ DQG PLQLPXP FRVW RI DOO LPSHULDOLVWV YHUVXV LWHUDWLRQ LQ
SUREOHP * 

:H DOVR DSSOLHG D FRQWLQXRXV *$ DQG 362 WR WKLV

SUREOHP 7R PDNH D FRPSDULVRQ DPRQJ WKHVH PHWKRGV ZH
FKRRVH WKH LQLWLDO SRSXODWLRQ RI  IRU DOO RI WKHP ,Q
FRQWLQXRXV*$PXWDWLRQDQGVHOHFWLRQUDWHVDUHDQG
UHVSHFWLYHO\ DQG IRU 362 FRJQLWLYH DQG VRFLDO SDUDPHWHUV

DUH HTXDO WR O DQG  UHVSHFWLYHO\ 7KH PHDQ DQG PLQLPXP )LJ  0HDQ DQG PLQLPXP FRVW RI DOO LPSHULDOLVWV YHUVXV LWHUDWLRQ LQ
FRVW RI DOO SRSXODWLRQ YHUVXV JHQHUDWLRQ LQ *$ LV VKRZQ LQ SUREOHPV *  *  DQG *  
ILJXUH   )LJXUH  VKRZV WKH DYHUDJH DQG EHVW FRVW RI
SRSXODWLRQ YHUVXV JHQHUDWLRQ LQ 362 7KHUHVXOWV VKRZ WKDW
9 &21&/86,216$1')8785(:25.
WKH SURSRVHG PHWKRG DQG *$ KDYH UHDFKHG WKH JOREDO
PLQLPXP LQ DOPRVW WKH VDPH LWHUDWLRQV DERXW LWHUDWLRQ  ,Q WKLV SDSHU DQ RSWLPL]DWLRQ DOJRULWKP EDVHG RQ
%XW XS XQWLO LWHUDWLRQ DERXW  362 KDV QRW UHDFKHG WKH PRGHOLQJ WKH LPSHULDOLVWLF FRPSHWLWLRQ LV SURSRVHG (DFK
JOREDO PLQLPXP $OVR LQ WKH SURSRVHG DOJRULWKP LW WDNHV LQGLYLGXDO RI WKH SRSXODWLRQ LV FDOOHG FRXQWU\ 7KH
RQO\  LWHUDWLRQV IRU PHDQ DQG PLQLPXP FRVW RI DOO SRSXODWLRQ LV GLYLGHG LQWR WZR JURXSV FRORQLHV DQG
LPSHULDOLVWV WR EH HTXDO +RZHYHU LQ 362 WKH HTXLYDOHQW LPSHULDOLVW VWDWHV 7KH FRPSHWLWLRQ DPRQJ LPSHULDOLVWV WR
LWHUDWLRQVDUHDERXW WDNHSRVVHVVLRQRIWKHFRORQLHVRIHDFKRWKHUIRUPVWKHFRUH
RIWKLVDOJRULWKPDQGKRSHIXOO\UHVXOWVLQWKHFRQYHUJHQFHRI
FRXQWULHV WR WKH JOREDO PLQLPXP RI WKH SUREOHP ,Q WKLV
FRPSHWLWLRQWKHZHDNHPSLUHVFROODSVHJUDGXDOO\DQGILQDOO\
WKHUH LV RQO\ RQH LPSHULDOLVW WKDW DOO WKH RWKHU FRXQWULHV DUH
LWV FRORQLHV 7KH DOJRULWKP LV WHVWHG E\  EHQFKPDUN
IXQFWLRQVDQG WKHUHVXOWV VKRZV WKDW WKH DOJRULWKP ILQGV WKH
JOREDO PLQLPXP WKHVH IXQFWLRQV VXFFHVVIXOO\ $OVR WKH
DOJRULWKP LV FRPSDUHG ZLWK 362 DQG *$ IRU RQH RI WKH
EHQFKPDUN IXQFWLRQV 7KH SURSRVHG DOJRULWKP LV DSSOLHG WR
RQO\VRPHRIVWDQGDUGRSWLPL]DWLRQSUREOHPV7KHUHIRUHRXU
IXWXUH ZRUN ZLOO FRQVLVW LQ XVLQJ WKH SURSRVHG DOJRULWKP WR
 VROYHVRPHRIPRUHSUDFWLFDORSWLPL]DWLRQSUREOHPV$OVRLQ
)LJ  0HDQ DQG PLQLPXP FRVW RI SRSXODWLRQ LQ SUREOHP *  YHUVXV VSHFLILF DSSOLFDWLRQV VRPH SDUWV RI WKH DOJRULWKP FDQ EH
JHQHUDWLRQIRUDFRQWLQXRXV*$ PRGLILHGLQRUGHUWRLPSURYHWKHDOJRULWKPH[HFXWLRQVSHHG

$33(1',;
3UREOHP * 
I = [ VLQ [  +  \ VLQ \ 
 < [  \ >   PLQLPXP  I   = −  

3UREOHP * 

  
VLQ [ + \ − 
 I =  +  

)LJ  $YHUDJH DQG EHVW FRVW RI SRSXODWLRQ LQ SUREOHP *  YHUVXV  +  [ + \ 
JHQHUDWLRQIRU3DUWLFOH6ZDUP2SWLPL]DWLRQ
−∞ < [ \ > +∞  PLQLPXP  I  = −  

4666 2007 IEEE Congress on Evolutionary Computation (CEC 2007)




3UREOHP * 


I = [ + \ 
 
{
× VLQ  ª¬  [ +  + \
 
º¼


}+ [ + \
−∞ < [ \ > +∞  PLQLPXP  I   =  

3UREOHP * 
 
I = -   [ + \  +   − [ +   − \

−∞ < [ \ > +∞  PLQLPXP  I  = −  

5()(5(1&(6
>@ 5 / +DXSW DQG 6 ( +DXSW 3UDFWLFDO *HQHWLF $OJRULWKPV 6HFRQG
(GLWLRQ1HZ-HUVH\-RKQ:LOH\ 6RQV
>@ 0 0HODQLH $Q ,QWURGXFWLRQ WR *HQHWLF $OJRULWKPV 0DVVDFKXVHWWV
0,73UHVV
>@ 0'RULJRDQG&%OXP³$QWFRORQ\RSWLPL]DWLRQWKHRU\$VXUYH\´
7KHRUHWLFDO&RPSXWHU6FLHQFH ±
>@ 5 / -RKQVWRQ + 0 &DUWZULJKW $SSOLFDWLRQV RI (YROXWLRQDU\
&RPSXWDWLRQLQ&KHPLVWU\6SULQJHU9HUODJ%HUOLQ+HLGHOEHUJ
>@ 3 - $QJHOLQH ³(YROYLQJ )UDFWDO 0RYLHV´ 3URF VW $Q &RQI RQ
*HQHWLF3URJUDPPLQJ0,73UHVV&DPEULGJH0$SS±
>@ $ +RUQHU DQG ' *ROGEHUJ ³*$V DQG FRPSXWHUDVVLVWHG PXVLF
FRPSRVLWLRQ´3URFWK,QW&RQIRQ*$V8UEDQD&KDPSDLJQ,/
>@ $ +RUQHU DQG ' *ROGEHUJ ³0DFKLQH WRQJXHV ;9, *$V DQG WKHLU
DSSOLFDWLRQWR)0PDWFKLQJV\QWKHVLV´&RPSX0XVLF-±
>@ . 6LPV ³$UWLILFLDO HYROXWLRQ IRU FRPSXWHU JUDSKLFV´ 6LJJUDSK ¶
3URF±
>@ 0&RORPEHWWLDQG0'RULJR³(YROXWLRQDU\FRPSXWDWLRQLQEHKDYLRU
HQJLQHHULQJ´(YROXWLRQDU\&RPSXWDWLRQ:RUOG6FLHQWLILF3XEO&R
>@ 3-'DUZHQDQG;<DR³$XWRPDWLFPRGXODUL]DWLRQE\ VSHFLDWLRQ´
WKH  ,((( ,QW¶O &RQI RQ (YROXWLRQDU\ &RPSXWDWLRQ 1DJR\D
-DSDQ
>@ ' % )RJHO ³$Q HYROXWLRQDU\ DSSURDFK WR WKH WUDYHOLQJ VDOHVPDQ
SUREOHP´%LRORJLFDO&\EHUQHWLFV
>@ 9 &KHOODERLQD DQG 0 . 5DQJD ³5HGXFHG 2UGHU 2SWLPDO &RQWURO
8VLQJ *HQHWLF $OJRULWKPV ³  $PHULFDQ &RQWURO &RQIHUHQFH 
-XQH3RUWODQG2586$
>@ %%RQWRX[DQG')HLOOHW³$QWFRORQ\RSWLPL]DWLRQIRUWKHWUDYHOLQJ
SXUFKDVHU SUREOHP´ &RPSXWHUV  2SHUDWLRQV 5HVHDUFK,Q 3UHVV
&RUUHFWHG3URRI$YDLODEOHRQOLQH0D\
>@ +$9DURODQG=%LQJXO³$1HZ3,'7XQLQJ7HFKQLTXH8VLQJ$QW
$OJRULWKP´ 3URFHHGLQJ RI WKH  $PHULFDQ &RQWURO &RQIHUHQFH 
%RVWRQ0DVVDFKXVHWWV-XQHa-XO\
>@ + + %DODFL DQG - ) 9DOHQ]XHOD ³6FKHGXOLQJ (OHFWULF 3RZHU
*HQHUDWRUV 8VLQJ 3DUWLFOH 6ZDUP 2SWLPL]DWLRQ &RPELQHG ZLWK
/DJUDQJLDQ 5HOD[DWLRQ 0HWKRG´ ,QW - $SSO 0DWK &RPSXW 6FL
9RO1R±
>@ & $QGULHX DQG $ 'RXFHW ³6LPXODWHG $QQHDOLQJ IRU 0D[LPXP $
3RVWHULRUL 3DUDPHWHU (VWLPDWLRQ RI +LGGHQ 0DUNRY 0RGHOV´ ,(((
7UDQVDFWLRQVRQ,QIRUPDWLRQ7KHRU\92/120$<
>@ 7KH +XWFKLQVRQ 'LFWLRQDU\ RI :RUOG +LVWRU\  2[IRUG +HOLFRQ
3XEOLVKLQJ
>@ 553DOPHU³$+LVWRU\RIWKH0RGHUQ:RUOG ´1HZ<RUN$OIUHG$
.QRSI‹
>@ 5 *RII - 7HUU\ : 0RVV - + 8SVKXU 7KH 7ZHQWLHWK &HQWXU\ $
%ULHI*OREDO+LVWRU\ WKHGLWLRQ%RVWRQ0F*UDZ+LOOSDUW

2007 IEEE Congress on Evolutionary Computation (CEC 2007) 4667