3DUDPHWHU,GHQWLILFDWLRQRI,QGXFWLRQ0RWRUV

8VLQJ$QW&RORQ\2SWLPL]DWLRQ
=KHQIHQJ&KHQ<DQUX=KRQJ-LH/L


$EVWUDFW²,Q WKLV SDSHU WKH $QW &RORQ\ 2SWLPL]DWLRQ 5HFHQWO\ WKH JHQHWLF DOJRULWKP *$ >@ DQG DGDSWLYH
$&2 LV LQWURGXFHG DQG DSSOLHG WR WKH SDUDPHWHU
LGHQWLILFDWLRQ RI DQ LQGXFWLRQ PRWRU IRU YHFWRU FRQWURO 7KH
HUURUEHWZHHQWKHDFWXDOVWDWRUFXUUHQWRXWSXWRIDQLQGXFWLRQ
PRWRUDQGWKHVWDWRUFXUUHQWRXWSXWRIWKHPRGHOLVXVHGDVWKH
FULWHULRQWRFRUUHFWWKHPRGHOSDUDPHWHUVVRDVWRLGHQWLI\DOO
WKH SDUDPHWHUV RI DQ LQGXFWLRQ PRWRU 'LJLWDOVLPXODWLRQV DUH
FRQGXFWHGRQVSHHGYDU\LQJRSHUDWLRQZLWKQRORDG7KH$&2
JHQHWLF DOJRULWKP $*$ >@ KDV EHHQ XVHG IRU SDUDPHWHU
LGHQWLILFDWLRQRILQGXFWLRQPRWRU*$DQG$*$UHTXLUHVQR
GHULYDWLYH LQIRUPDWLRQ RI D FRVW IXQFWLRQ DQG KHQFH WKH
SDUDPHWHUV WR EH HVWLPDWHG FDQ VSDQ DOO RI WKH YDOXHV RI
UHVLVWDQFHV DQG LQGXFWDQFHV LQ G\QDPLF PRGHOV RI WKH
LQGXFWLRQ PRWRU 0RUHRYHU LI DOO WKH SDUDPHWHUV RI WKH
LV FRPSDUHG ZLWK WKH JHQHWLF DOJRULWKP *$ DQG DGDSWLYH LQGXFWLRQ PRWRUDUHLGHQWLILHG ZLWKDQDFFHSWDEOH DFFXUDF\
JHQHWLFDOJRULWKP$*$ &RQVHTXHQWO\WKH $&2LVVKRZQWR WKH\ FDQ LPSURYH WKH SHUIRUPDQFH HYHQ PRUH 'HVSLWH WKH
DFTXLUH PRUH SUHFLVH SDUDPHWHU YDOXHV DQG QHHG PXFK OHVV JRRG LGHQWLILFDWLRQ FDSDELOLW\ RI *$ DQG $*$ D VHULRXV
FRPSXWLQJWLPHWKDQWKH*$DQG$*$ VKRUWFRPLQJ LV LWV FRQVLGHUDEOH ORQJ FRPSXWLQJ WLPH WKDW
FRQILQHV LWV DSSOLFDWLRQ RQO\ WR RIIOLQH LGHQWLILFDWLRQ ,Q
, ,1752'8&7,21 SUDFWLFHWKHWLPHYDU\LQJSDUDPHWHUVRIDQRSHUDWLQJPRWRU

, 1 PRVW DSSOLFDWLRQV DF PRWRUV DUH SUHIHUDEOH WR GF VKRXOGEHFRPSHQVDWHGG\QDPLFDOO\E\PHDQVRILGHQWLI\LQJ

PRWRUV RZLQJ WR WKHLU VLPSOH VWUXFWXUH DQG UREXVW WKHPZLWKVLJQDOVPHDVXUHGRQOLQH
FRQVWUXFWLRQ 7KH YHFWRU FRQWURO ZKLFK DFKLHYHV D TXLFN
WRUTXH UHVSRQVH KDV EHFRPH WKH VWDQGDUG WRRO IRU KLJK
SHUIRUPDQFH FRQWURO RI DF PRWRUV EHFDXVH LW JLYHV FRQWURO
FKDUDFWHULVWLFV VLPLODU WR VHSDUDWHO\ H[FLWHG GF PRWRUV 7KH
YHFWRU FRQWURO XWLOL]HV WKH PRWRU SDUDPHWHUV WKDW YDU\
DFFRUGLQJ WR WKH WHPSHUDWXUH DQG QRQOLQHDULWLHV FDXVHG E\
VNLQ HIIHFW DQG VDWXUDWLRQ 7KHUHIRUH PXFK HIIRUW KDV EHHQ
PDGH WRLGHQWLI\ WKHLQGXFWLRQ PRWRU SDUDPHWHUV RI LQWHUHVW
ZLWKJRRGDFFXUDF\DQGJHQHUDOSUDFWLFDOLW\ >@
$FFXUDWHDQGUHOLDEOHSDUDPHWHULGHQWLILFDWLRQWHFKQLTXHV
7KH DQW FRORQ\ RSWLPL]DWLRQ $&2 LV D UHODWLYHO\ QHZ
DSSURDFK WR SUREOHP VROYLQJ WKDW WDNHV LQVSLUDWLRQ IURP WKH
VRFLDO EHKDYLRUV RI DQWV 7KHVH DQWV GHSRVLW SKHURPRQH RQ
WKHJURXQGLQRUGHUWRPDUNVRPHIDYRUDEOHSDWKWKDWVKRXOG
EH IROORZHG E\ RWKHU PHPEHUV RI WKH FRORQ\ $QW FRORQ\
RSWLPL]DWLRQ H[SORLWV D VLPLODU PHFKDQLVP IRU VROYLQJ
RSWLPL]DWLRQ SUREOHPV )URP WKH HDUO\ QLQHWLHV ZKHQ WKH
ILUVW DQW FRORQ\ RSWLPL]DWLRQ DOJRULWKP ZDV SURSRVHG $&2
DWWUDFWHG WKH DWWHQWLRQ RI LQFUHDVLQJ QXPEHUV RI UHVHDUFKHUV
DQGPDQ\VXFFHVVIXODSSOLFDWLRQVDUHQRZDYDLODEOHVXFKDV
MRE VKRS VFKHGXOLQJ LPDJH SURFHVVLQJ IDXOW GLDJQRVLV
IRU LQGXFWLRQ PRWRUV ,0V DUH FULWLFDO IRU WKH GHVLJQ DQG URERWV DQG VR RQ ,QWKLV SDSHU WKH DQW FRORQ\ RSWLPL]DWLRQ
GHYHORSPHQW RI KLJKSHUIRUPDQFH GULYH V\VWHPV ,Q $&2 LV LQWURGXFHG WR LGHQWLI\ DOO WKH SDUDPHWHUV RI WKH
SUDFWLFDO DSSOLFDWLRQ 5/6 5HFXUVLYH /HDVW 6TXDUHV >@ LQGXFWLRQPRWRU
(.) ([WHQGHG .DOPDQ )LOWHUV >@ >@ DQG 05$6 0RGHO 7KH RUJDQL]DWLRQ RI WKLV SDSHU LV DV IROORZV 6HFWLRQ ,,
5HIHUHQFH $GDSWDWLRQ 6\VWHP >@ DUH ZLGHO\ DSSOLHG WR
LGHQWLI\ WKH SDUDPHWHUV RI WKH LQGXFWLRQ PRWRU 7KH (.)
KRZHYHU UHWDLQV VRPH LQKHUHQW GLVDGYDQWDJHV VXFK DV WKH
LQIOXHQFH RI QRLVH FKDUDFWHULVWLFV D FRPSXWDWLRQDO EXUGHQ
DQG GHILFLHQF\ RI WKH GHVLJQ DQG WXQLQJ FULWHULD 7KH 5/6
HVWLPDWRU LV RQH RI WKH PRVW HIIHFWLYH PHWKRGV IRU RQOLQH
LGHQWLILFDWLRQ EXW LW UHTXLUHV D WRUTXH REVHUYHU DQG PRGHO
DSSUR[LPDWLRQRZLQJWROLQHDUSDUDPHWHUL]DWLRQIRUWKH5/6
DOJRULWKP ZKLFK OHDGV WR DOJRULWKPLF FRPSOH[LWLHV DQGRU
UHGXFWLRQ RI VROXWLRQ DFFXUDF\ >@ 7KH 05$6 FDQ LGHQWLI\
RQO\ RQH SDUDPHWHU RI WKH LQGXFWLRQ PRWRU ± D URWRU WLPH
FRQVWDQWRUDURWRUUHVLVWDQFHDWWKHVDPHWLPH

0DQXVFULSWUHFHLYHG1RYHPEHU
=KHQIHQJ &KHQ LV ZLWK 6FKRRO RI $XWRPDWLRQ DQG ,QIRUPDWLRQ
VWDUWVRXWZLWKWKHPRGHORIDQLQGXFWLRQPDFKLQH,QVHFWLRQ
,,, WKH DQW FRORQ\ RSWLPL]DWLRQ LV LQWURGXFHG 7KLV VHFWLRQ
DOVRLQWURGXFHVWKHIORZFKDUWDQGWKHFKDUDFWHULVWLFVRI$&2
7KH VHFWLRQ ,9 LQWURGXFHV WKH SULQFLSOH DQG LPSOHPHQW RI
SDUDPHWHU LGHQWLILFDWLRQ ,Q VHFWLRQ 9 H[SHULPHQWV DQG
UHVXOWV ZLOO EH SUHVHQWHG WR HYDOXDWH WKH SHUIRUPDQFH RI WKH
SURSRVHG WHFKQLTXH )LQDOO\ VRPH NH\ SRLQWV RI WKLV ZRUN
DUHVXPPDUL]HGLQVHFWLRQ9,
,, ,1'8&7,2102725'<1$0,&02'(/
'\QDPLFPRGHORIDQLQGXFWLRQPRWRUZLWKURWRUIOX[DQG
VWDWRUFXUUHQWLQVWDWLRQDU\IUDPHLVGHVFULEHGDVIROORZV
  [ = $[ + %X 
\ = &[ 
(QJLQHHULQJ ;L¶DQ 8QLYHUVLW\ RI 7HFKQRORJ\ ;L¶DQ &KLQD HPDLO
&KHQB]KHQIHQJ#FRP ZLWK
<DQUX =KRQJ  LV ZLWK 6FKRRO RI $XWRPDWLRQ DQG ,QIRUPDWLRQ
(QJLQHHULQJ ;L¶DQ 8QLYHUVLW\ RI 7HFKQRORJ\ ;L¶DQ &KLQD HPDLO [ = >LVG LVT ψ UG ψ UT @7 
]KRQJ\U#[DXWHGXFQ
-LH/LLVZLWK6FKRRORI$XWRPDWLRQDQG,QIRUPDWLRQ(QJLQHHULQJ;L¶DQ
8QLYHUVLW\RI7HFKQRORJ\;L¶DQ&KLQDHPDLOOLMLH#[DXWHGXFQ \ = >LVG LVT @7 

1611
978-1-4244-1823-7/08/$25.002008
c IEEE
 LQLWLDWHGE\'RULJR7KHSULQFLSOHRIWKHVHPHWKRGVLVEDVHG
X = >X VG X VT @7  RQWKH ZD\ DQWV VHDUFK IRU IRRG DQG ILQG WKHLU ZD\ EDFN WR
WKH QHVW 'XULQJ WULSV RI DQWV D FKHPLFDO WUDLO FDOOHG
ª § 5V /P · /P /P º SKHURPRQHLVOHIW RQ WKH JURXQG7KHUROH RI SKHURPRQH LV
« − ¨¨ + ¸ ωU ωU »
« © σ/V σ/ ¸
V /Uτ U ¹ σ/V /Uτ U σ/V /U »  WRJXLGHWKHRWKHUDQWVWRZDUGVWKHWDUJHWSRLQW)RURQHDQW
« § 5 /P · /P /P »
« − ωU − ¨¨ V + ¸ − ωU » WKH SDWK LV FKRVHQ DFFRUGLQJ WR WKH TXDQWLW\ RI SKHURPRQH
$= « © σ/V σ/V /Uτ U ¸¹ σ/V /U σ/V /Uτ U » >@>@
« »

/P 
«
τU
 −
τU
 » :KLOH EXLOGLQJ WKH VROXWLRQV HDFK DUWLILFLDO DQW FROOHFWV
« » SKHURPRQH LQIRUPDWLRQ RQ WKH SUREOHP FKDUDFWHULVWLFV DQG
« /P  »
  −
«
¬ τU τU »
¼ XVHV WKLV LQIRUPDWLRQ WR PRGLI\ WKH UHSUHVHQWDWLRQ RI WKH
SUREOHP DV VHHQ E\ WKH RWKHU DUWLILFLDO DQWV 7KH ODUJHU
ª  º DPRXQW RI SKHURPRQH LV OHIW RQ D URXWH WKH JUHDWHU LV WKH
« σ/  »
SUREDELOLW\ RI VHOHFWLQJ WKH URXWH E\ DUWLILFLDO DQWV DQG YLFH
« V » YHUVD
 » ª   º
%=«   & = « »
7KH$&2KDVVHYHUDOFKDUDFWHULVWLFV)LUVWO\WKH$&2LVD
« σ/V » ¬   ¼ V\VWHP ,Q QDWXUH WKH EHKDYLRU RI WKH VLQJOH DQW LV YHU\
«   » VLPSOH EXW WKH FRORQ\ RI WKH DQW VKRZV YHU\ FRPSOH[
« » EHKDYLRU LQ ILQGLQJ IRRG 7KH VLQJOH DQW RI WKH FRORQ\ FR
¬«   ¼» RSHUDWHV ZLWK HDFK RWKHU WKURXJK WKH SKHURPRQH ZKLFK LV
FKHPLFDO VXEVWDQFH WKH\ OHDYH RQWKH JURXQG ZKLOHPRYLQJ
,Q WKLV ZD\ WKH FRORQ\ RI WKH DQW FRQVWLWXWHV D V\VWHP
σ =  − /P  /V /U  τ U = /U  5U 

6HFRQGO\ WKH DQW FRORQ\ LV D GLVWULEXWHG V\VWHP :KHQ WKH
 DQW FRORQ\ LV JRLQJ WR FRPSOHWH RQH WDVN HDFK DQW GRHV LWV
:KHUH5VDQG5UDUHWKHVWDWRUDQGURWRUUHVLVWDQFH/VDQG XWPRVW WR ZRUN UHVSHFWLYHO\ DQG LQGHSHQGHQWO\ 7KH WDVN LV
/UDUHWKHVWDWRUDQGURWRULQGXFWDQFH/PLVWKHPDJQHWL]LQJ GHSHQGHQW RQ WKH ZRUN RI HDFK DQW EXW LW LV QRW FRPSOHWHG
LQGXFWDQFH ³ LV WKH OHDNDJH FRHIILFLHQW ´ U LV WKH URWRU QRW EHFDXVH RI WKH GHIHFW RI FHUWDLQ DQW 7KLUGO\ WKH DQW
WLPHFRQVWDQWȦULVWKHURWRUHOHFWULFDOVSHHGXVGDQGXVTDUH FRORQ\ LV DOVR D VHOIRUJDQL]DWLRQ V\VWHP VR LW SRVVHVVHV
WKHGD[LVDQGTD[LVVWDWRUYROWDJHLVGDQGLVTDUHWKHGD[LV VWURQJ UREXVWQHVV )LQDOO\ LW SRVVHVVHV QRW RQO\ SRVLWLYH
DQG TD[LV VWDWRU FXUUHQW ȌUG DQG ȌUT DUH WKH GD[LV DQG T UHJHQHUDWLRQEXWDOVRQHJDWLYHIHHGEDFN
D[LVURWRUIOX[
,9 35,1&,3/($1',03/(0(172)3$5$0(7(5
,,, $17&2/21<237,0,=$7,21 ,'(17,),&$7,21
7KH IORZFKDUW RI WKH EDVLF DQW FRORQ\ RSWLPL]DWLRQ ZDV 7R LGHQWLI\ WKH SDUDPHWHUV RI DQ LQGXFWLRQ PRWRU WKH
VKRZQLQ)LJ SULQFLSOH DQG LPSOHPHQW RI SDUDPHWHU LGHQWLILFDWLRQ DUH
LQWURGXFHGLQWKHVHFWLRQ

$ 3ULQFLSOHRI3DUDPHWHU,GHQWLILFDWLRQ
LVG  L VT

XV H

 
LVG  LVT


)LJXUH6FKHPHRISDUDPHWHULGHQWLILFDWLRQRILQGXFWLRQPRWRU

7KH )LJ SURYLGHV WKH VFKHPH RI SDUDPHWHU
LGHQWLILFDWLRQ RI LQGXFWLRQ PRWRU 7KH HUURU EHWZHHQ WKH
DFWXDO VWDWRU FXUUHQW RXWSXW RI DQ LQGXFWLRQ PRWRU DQG WKH
VWDWRUFXUUHQWRXWSXWRIWKHPRGHOLVXVHGDVWKHFULWHULRQWR
FRUUHFW WKH PRGHO SDUDPHWHUV VR DV WR LGHQWLI\ DOO WKH
SDUDPHWHUVRIDQLQGXFWLRQPRWRU,Q)LJWKHRXWSXWRIWKH
 LQGXFWLRQ PRWRU LV VWDWRU FXUUHQW LVG DQG LVT WKH\ DUH
)LJXUH)ORZFKDUWRIWKHEDVLFDQWFRORQ\RSWLPL]DWLRQ GHWHFWHG E\ WKH FXUUHQW +DOO VHQVRUV DQG DFTXLUHG E\ WKH
7KH LGHD RI LPLWDWLQJ WKH EHKDYLRU RI DQWV IRU ILQGLQJ WUDQVIRUPDWLRQ RI FRRUGLQDWHV 7KH RXWSXW RI WKH HOHFWULFDO
JRRG VROXWLRQV WR FRPELQDWRULDO RSWLPL]DWLRQ SUREOHPV ZDV PRGHOLV LÖVG DQG LÖVT 

1612 2008 IEEE Congress on Evolutionary Computation (CEC 2008)

 /HW L VG N  = L Vα N  FRVθ U N  + LVβ N  VLQ θ U N  
/ / L VT N  = L Vβ N  FRVθ U N  − L Vα N  VLQ θ U N  
/σ = σ/V ψ

UG = P ψ UG DQGψ UT
= P ψ UT 
/U /U X VG N  = X Vα N  FRVθ U N  + X Vβ N  VLQ θ U N  
(TXDWLRQLVFKDQJHGLQWR
X VT N  = X Vβ N  FRVθ U N  − X Vα N  VLQ θ U N  
[ = $
[ + %X  θ U N +  = θ U N  + 7V ω U N  
\ = &[  
ZKHUH 6XSSRVH λÖ = [λÖ λÖ λÖ λÖ λÖ ]VRWKHVWDWHHTXDWLRQRIWKH
[ = >LVG LVT ψ UG
ψ UT
@7  HOHFWULFDOPRGHOLV

LÖVG N +  = LVG N  + 7V ^−λLVG N  + ωU N LVT N 
\ = >LVG LVT @7    
+ λψÖ UG
N  + λ>X VG N  + ωU N ψÖ UT
N @`
X = >X VG X VT @7  
ª § 5V /V − /σ
LÖVT  N +  = LVT N  + 7V ^−λLVT N  − ωU N LVG N 
·   º
« − ¨¨ + ¸¸ ωU ωU »   
« © /σ /στ U ¹ /στ U /σ » + λψÖ UT
 N  + λ>X VG N  − ωU N ψÖ UG
N @`
« §5 / − /σ ·   »
  
« − ωU − ¨¨ V + V
/σ τ U
¸¸ − ωU
/στ U »
» ψÖ UG
N +  = ψÖ UG
N  + 7V >λLVG N  − λψÖ UG
N @ 
$
= « © /σ ¹ /σ
 
« /V − /σ  » ψÖ UT
N +  = ψÖ UT
N  + 7V >λLVT N  − λψÖ UT
N @ 
«  −  »
« τU τU »
/V − /σ  »

«   −
«¬ τU τ U »¼
7V LV WKH VDPSOLQJ WLPH $FFRUGLQJ WKH )LJ  WKH FRVW
IXQFWLRQLV
7KHPDWUL[%DQG&DUHLGHQWLFDOZLWKWKHPDWUL[%DQG&
( )
.
LQHTXDWLRQ + λÖ  λÖ  λÖ  λÖ  λÖ = ¦ ^> LVG  N  − LÖVG N @ 
,Q WKH URWRU IUDPH WKH VWDWRU FXUUHQW DQG YROWDJH LV N = 
DFTXLUHGE\WKHFRQYHUVHDVIROORZV
ªL VG º ª FRV θ U VLQ θ U º ªL Vα º + >L VT  N  − LÖVT N @  `
«L » = « « » 
FRV θ U »¼ ¬L Vβ ¼ 

¬ VT ¼ ¬ − VLQ θ U
ªX VG º ª FRV θ U VLQ θ U º ªX Vα º % ,PSOHPHQWRI3DUDPHWHU,GHQWLILFDWLRQ8VLQJ$&2
«X » = « « »
FRV θ U »¼ ¬X Vβ ¼ 
$FFRUGLQJ WR WKH DFWXDO VL]H RI WKH SDUDPHWHU YHFWRUWKH
¬ VT ¼ ¬ − VLQ θ U PD[LPXPDQGWKHPLQLPXPRIHDFKSDUDPHWHULVGHILQHG
$V D PDWWHU RI FRQYHQLHQFH WKH SDUDPHWHU YHFWRU LV λ ≤ λL ≤ λL PD[  L =  " 
 L PLQ
GHILQHGDVIROORZV
7KHUH DUH ILYH SDUDPHWHUV WKXV WKLV SUREOHP LV FKDQJHG
λ = [λ λ λ λ λ ]  LQWRILYHJUDGHVVWUDWHJLFGHFLVLRQSUREOHP(DFKSDUDPHWHU
ZKHUH LVGLYLGHGLQWR1HTXDOSDUWV7KLVLVWRVD\HDFKJUDGH
5V /V − /σ  KDYH1NQRWVWKXVWKHUHDUH1îNQRWVWRJHWKHU,WLVVKRZQ
λ = + ˈ λ =  LQ)LJ
/σ /στ U /σ τ U

 / −/ 
λ = ˈ λ = V σ ˈ λ = 
/σ τU τU
(TXDWLRQVDQGFDQEHGLVFUHWL]HGDVIROORZV

LVG N +  = LVG N  + 7V ^−λLVG N  + ωU  N LVT N 
+ λψ UG
N  + λ>XVG  N  + ωU N ψ UT
N @` 
LVT  N +  = LVT  N  + 7V ^−λLVT N  − ωU N LVG  N 

+ λψ UT
 N  + λ >XVG N  − ωU  N ψ UG
 N @`
ψ UG
N +  = ψ UG
N  + 7V >λLVG N  − λψ UG
N @ 
ψ UT
N +  = ψ UT
N  + 7V >λLVT N  − λψ UT
N @  
 )LJXUH6NHWFKRINQRWDQGURXWH

2008 IEEE Congress on Evolutionary Computation (CEC 2008) 1613

 $OOWKHDUWLILFLDODQWVPRYHIURPWKHILUVWJUDGHWRWKHILIWK
JUDGH )RU H[DPSOH LQ )LJ  RQH DQW VWDUWV IURP VWDUWLQJ
SRLQWJRHVWKURXJKNQRWNQRWNQRWNQRW
DQGDUULYHVLQWKHHQGNQRWDWODVW7KHPRYLQJURXWHRI
WKHDQWVWDQGVIRUDSDUDPHWHUYHFWRU 
$VVKRZQLQ)LJWKHURXWHVWDQGVIRU

λ PD[ − λ PLQ
λ = λ PLQ + ×
1
λ − λ PLQ 
λ = λ PLQ +  PD[ ×
1 )LJXUH6\VWHPFRQILJXUDWLRQRISDUDPHWHU
LGHQWLILFDWLRQRILQGXFWLRQPRWRU
λ − λ PLQ 
λ = λ PLQ +  PD[ ×   )LJ  VKRZV WKH V\VWHP FRQILJXUDWLRQ RI WKH SDUDPHWHU
1
LGHQWLILFDWLRQ RI WKH LQGXFWLRQ PRWRU 7KH LQGXFWLRQ PRWRU
λ − λ PLQ ZDV FRQWUROOHG E\ D ILHOG RULHQWDWLRQ FRQWURO VFKHPH
λ = λ PLQ +  PD[ ×
1 693:0 VZLWFKLQJ IUHTXHQF\ LV  N+] DQG WKH VDPSOLQJ
λ − λ PLQ WLPHLVμV6WDWRUYROWDJHVVWDWRUFXUUHQWVDQGWUXHPRWRU
λ = λ PLQ +  PD[ × VSHHG ZHUH PHDVXUHG E\ YROWDJH +DOO VHQVRUV FXUUHQW +DOO
1 VHQVRUVDQGDQHQFRGHUZLWKSXOVHSHUOLQHUHVSHFWLYHO\
 LQHYHU\VDPSOLQJWLPH7KHQWKHPHDVXUHGGDWDZDVSLFNHG
,QWKHFRQVWUXFWLRQRIDVROXWLRQDQWVVHOHFWWKHQH[WNQRW XSZLWKDGDWDDFTXLVLWLRQFDUGDQGSURFHVVHGE\0$7/$%
WREHYLVLWHGWKURXJKDVWRFKDVWLFPHFKDQLVP)RUDQWPWKH VRIWZDUH7KHGDWDRIWKHLQGXFWLRQPRWRULVVKRZQLQ7DEOH
SUREDELOLW\RIJRLQJWRNQRWLMLVJLYHQE\ ,

τ LMα W η LMβ W   7$%/(,

3LMP W  = 1
 ,1'8&7,2102725'$7$
¦τα
LM
β
W η LM W 
M = 31 N:5V ¡
:KHUH WKH SDUDPHWHUV ¢  DQG £  FRQWURO WKH UHODWLYH 81 9/V +
LPSRUWDQFH RI WKH SKHURPRQH ´ LMW YHUVXV WKH KHXULVWLF ,1 $ı 
LQIRUPDWLRQ ¨LMW %HFDXVH WKH LGHQWLILFDWLRQ SDUDPHWHU LV 3 5U ¡
XQSUHGLFWDEOHWKHUHLV I1 +]/U +
Q1 UPLQ- NJÂP
ηLM (W ) =  L =  a  M =  a 1  
,Q WKLV SDSHU WKH $QW 6\VWHP LV DGRSWHG ,WV PDLQ
FKDUDFWHULVWLFLVWKDWDWHDFKLWHUDWLRQWKHSKHURPRQHYDOXHV
DUHXSGDWHGE\DOOWKHPDQWVWKDWKDYHEXLOWDVROXWLRQLQWKH

7KH SRSXODWLRQ DQG LWHUDWLRQ YDOXHV DUH  DQG 
UHVSHFWLYHO\ 7KH ILYH SDUDPHWHUV DUH GLYLGHG LQWR  HTXDO
LWHUDWLRQ LWVHOI 7KH SKHURPRQH ´ LMW DVVRFLDWHG ZLWK WKH SDUWV 7KH SDUDPHWHUV ¢ DQG £ DUH  DQG  UHVSHFWLYHO\
NQRWLDQGNQRWMLVXSGDWHGDVIROORZV 7KH HYDSRUDWLRQ UDWH ² LV  DQG WKH SDUDPHWHU 4 LV 
τ LM ←  − ρ τ LM + ¦ Δτ LMP 
0
/HW Ȝ Ȝ Ȝ EH HQODUJHG   DQG  WLPHV VHSDUDWHO\
P =
 WKXV WKH ILYH SDUDPHWHUV DUH XQGHU WKH VDPH RUGHU RI
PDJQLWXGH $FFRUGLQJ WR WKH UDQJHV RI WKH LGHQWLILHG
:KHUH ²LV WKH HYDSRUDWLRQUDWH 0 LV WKHQXPEHU RI DQWV SDUDPHWHUV WKHUH DUH ILYH VLWXDWLRQV VKRZQ LQ 7DEOH ,, 7KH
DQG Δτ LM LV WKH TXDQWLW\ RI SKHURPRQH ODLG RQ NQRW L M E\ UDQJHV RI WKH LGHQWLILHG SDUDPHWHUV ZHUH H[SDQGHG VWHS E\
DQWP VWHSIURP&DVHWR&DVHDQGLQLWLDOSDUDPHWHUVYDOXHVDUH
UDQGRPO\VHOHFWHGLQVLGHWKHFRUUHVSRQGLQJXSSHUDQGORZHU
ERXQGV
 4  3P ˈLIDQWPXVHGNQRWLMLQLWVWRXU
&RUUHVSRQGLQJWRWKHILYHFDVHVWKHLGHQWLILHGUHVXOWVDUH
Δτ LMP =  VKRZQ LQ 7DEOH ,,, 7KH UHVXOWV UHYHDO WKDW WKH HUURUV DUH
ˈRWKHUZLVH HQODUJHGVWHSE\VWHSZKHQWKHVHDUFKVSDFHVZDVH[SDQGHG
 HVSHFLDOO\IRUȜ,QRUGHUWRGHFUHDVHWKHHUURUWKHUDQJHRI
ȜVKRXOGEHUHODWLYHO\DGMXVWHGQDUURZEXWWKHUDQJHVRIȜ
:KHUH4LVDFRQVWDQWDQG3P h+PLVWKHTXDOLW\RIWKH Ȝ Ȝ ȜDUHUHODWLYHO\ DGMXVWHG ZLGH 7KLV FDVH LVQR RWKHU
WRXU FRQVWUXFWHG E\ DQW P +P LV FDOFXODWHG E\ WKH FRVW WKDQWKHFDVH)URP7DEOH,,,LWFDQEHVHHQWKDW$&2FDQ
IXQFWLRQ DFTXLUHWKHDFFXUDF\LGHQWLILHGSDUDPHWHUV:KHQWKHUDQJHV
RI Ȝ DUH DGMXVWHG VXLWDEOH WKH LGHQWLILHG UHVXOWV DUH PRUH
9 (;3(5,0(176$1'5(68/76 DFFXUDF\


1614 2008 IEEE Congress on Evolutionary Computation (CEC 2008)

 -5
x 10
20 1.068

Isa (A)
0
1.067

-20
0 2 4 6 8 10 12 14 16 18 20
1.066
20
Isb (A)

Cost
0 1.065

-20
0 2 4 6 8 10 12 14 16 18 20 1.064
400

200 1.063
wr (A)

-200 1.062
0 2 4 6 8 10 12 14 16 18 20 0 10 20 30 40 50 60 70 80 90 100
Time (sec) Iteration

Figure 5. Simulated signals of IM during Figure 7. The evolution of cost versus iteration in Case 5
speed-varying operation with no load

400 Fig. 5 depicts simulated stator current and rotor speed

signals of induction motor during speed-varying operation
Indentified Value

300
1
with no load. Fig. 6 shows the evolution of identification
2 results and errors versus iteration in Case 5. Fig. 7 shows the
200 3
4
evolution of cost versus iteration in Case 5. From Fig. 6 and
5 Fig. 7, we can find that when the iteration is about 65, the
100
0 10 20 30 40 50 60 70 80 90 100 results are satisfactory.
The comparison of the ACO, AGA and GA is shown in
10
Table IV and the comparison results show that the ACO can
5 yield to more accuracy results than GA and AGA. The
computing time of the three algorithms is given in Table V.
Error %

1
0
2
3 The CPU times are measured on a Pentium 4 (2.6-GHz)
-5 4
5
computer with 256MB random-access memory (RAM)
-10
0 10 20 30 40 50 60 70 80 90 100
under the same experiment condition of Case 5. From the
Iteration Table V, we can see that the ACO is shown faster
Figure 6. The evolution of identification results and errors computing speed than the GA and AGA.
versus iteration in Case 5

TABLE II
RANGES OF λ FOR FIVE SITUATIONS
Case ¬PLQ ¬PD[ ¬PLQ ¬PD[ ¬PLQ ¬PD[ ¬PLQ ¬PD[ ¬PLQ ¬PD[
&DVH          
&DVH          
&DVH          
&DVH          
&DVH          

TABLE III
RESULTS AND ANALYSIS OF PARAMETER IDENTIFICATION OF INDUCTION MOTOR
Para- &DVH &DVH &DVH &DVH Case 5
7UXH
meter
,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU
¬           
¬           
¬           
¬           
¬           

2008 IEEE Congress on Evolutionary Computation (CEC 2008) 1615

 TABLE IV
COMPARISON OF THREE ALGORITHMS IN CASE 5
¬ ¬ ¬ ¬ ¬
Algorithm
,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU ,GHQWLILHG (UURU
GA          
AGA          
$&2          

TABLE V an induction motor,” PESC’03, 2003 IEEE 34th Annual Power

COMPARISON OF COMPUTING TIME OF ALGORITHMS
Identification
GA AGA ACO
algorithms
Computing time per about about about
trial (CPU) 3 sec 8 sec 1.5 sec
VI. CONCLUSION
In this paper, the ant colony optimization was used to
identify the parameters of the induction motor. There were
five cases. The obtained identification results of this
investigation were reported in Table III. As the search
spaces become wide, the identified errors increase. From
Tables IV and V, the results reveal that this technique can
yield to more accurate model parameters and need less
computing time than GA and AGA.
It is worth noting that the ranges of the identified
parameters were not adjusted as wide as f 50% of the
actual parameter values. In order to acquire more
satisfactory results, the relative research is under
investigation.
REFERENCES
[1] Jong-Wook Kim and Sang Woo Kim, “Parameter Identification of
Induction Motors Using Dynamic Encoding Algorithm for
Searchs(DEAS),” IEEE Trans. On Ene. Conv., vol. 20, pp.16-24,
March 2005.
[2] M. Cirrincione, M. Pucci, G. Cirrincione and G. A. Capolino, “A new
experimental application of least-squares techniques for the
estimation of the induction motor parameters,” IEEE Transactions on
Industry Applications, vol. 39, pp.1247-1256, Sept./Oct. 2003.
[3] Iwasaki T. and Kataoka T., “Application of an extended Kalman filter
to parameter identification of an induction motor,” Conference
Record of the 1989 IEEE Industry Applications Society Annual
Meeting, vol. 1, pp.248-253, Oct. 1989.
[4] Li Cai, Yinhai Zhang, Zhongchao Zhang, Chenyang Liu and Zhengyu
Lu, “Application of genetic algorithms in EKF for speed estimation of
Electronics Specialist Conference, vol. 1, pp. 345 – 349, June, 2003.
[5] Toliyat H.A.,Levi E. and Raina M., “A review of RFO induction
motor parameter estimation techniques,” IEEE Trans. On Ene. Conv.,
vol. 18, pp.271-283, June 2003.
[6] Alonge F., D'Ippolito F., Ferrante G. and Raimondi F. M., “Parameter
identification of induction motor model using genetic algorithms,”
IEE Proceedings-Control Theory and Application, vol.145, pp. 587-
593, no.6 1998.
[7] Nolan R., Pillay P. and Haque T., “Application of genetic algorithms
to motor parameter determination,” Conference Record of the 1994
IEEE Industry Applications Society Annual Meeting, vol. 1, pp.47-54,
Oct. 1994.
[8] Weatherford H. H. and Brice C. W., “Estimation of induction motor
parameters by a genetic algorithm,” Conference Record of the 2003
Annual Pulp and Paper Industry Technical Conference, pp.21-28,
June 2003.
[9] Cassimere B., Sudhoff S. D., Aliprantis D. C. and Swinney M. D.,
“Time-domain design of motor drive current regulators using genetic
algorithms,” 2005 IEEE International Conference on Electric
Machines and Drives, pp. 1737-1743, May 2005.
[10] Huang K. S., Kent W., Wu Q. H. and Turner D. R., “Parameter
identification of an induction machine using genetic algorithms,”
Proceedings of the 1999 International Symposium on Computer
Aided Control System Design, pp. 510 – 515, Aug. 1999.
[11] Raie A. and Rashtchi V., “Accurate identification of parameters, in
winding function model of induction motor, using genetic algorithm,”
Proceedings of the 41th SICE Annual Conference, vol. 4, pp. 2430-
2434, Aug. 2002.
[12] Razik H., Defranoux C. and Rezzoug A., “Identification of induction
motor using a genetic algorithm and a quasi-Newton algorithm,” VII
IEEE Ineternational Power Electronics Congress, pp. 65-70, Oct.
2000.
[13] Xiaoyao Zhou and Haozhong Cheng, “The induction motor parameter
estimation through an adaptive genetic algorithm,” The 39th
International Universities Power Engineering Conference (UPEC),
vol. 1, pp. 494-498, Sept. 2004.
[14] Colorni A, Dorigo M, Maniezzo V, et al, “Distributed optimization by
ant colonies,” Proceedings of the 1st European Conference on
Artificail Life, pp.134-142, 1991.
[15] Dorigo M, Maniezzo V, Colorni A, “Ant system: optimization by a
colony of cooperating agents,” IEEE Transactions on System,Man
and Cybernetics-Part B, vol.26, no.1, pp. 29-31, 1996.

1616 2008 IEEE Congress on Evolutionary Computation (CEC 2008)