Application of Artificial Fish Swarm Algorithm on

$SSOLFDWLRQRI $UWLILFLDO)LVK6ZDUP$OJRULWKPRQ $GDSWLYH3RODUL]DWLRQ0RGH'LVSHUVLRQ &RPSHQVDWLRQ 681:HLELQ 3K\VLFV6FLHQFHDQG ,QIRUPDWLRQ(QJLQHHULQJ &ROOHJH /LDRFKHQJ8QLYHUVLW\ /LDRFKHQJ&KLQD VXQZHLELQ#OFXHGXFQ

%$,&KHQJOLQ  7KH.H\/DERUDWRU\RI 2SWLFDO&RPPXQLFDWLRQV 6FLHQFH 7HFKQRORJ\LQ 6KDQ'RQJ3URYLQFH /LDRFKHQJ8QLYHUVLW\ /LDRFKHQJ&KLQD EDLFKHQJOLQ#OFXHGXFQ

;8+HQJ\LQJ 3K\VLFV6FLHQFHDQG ,QIRUPDWLRQ(QJLQHHULQJ &ROOHJH /LDRFKHQJ8QLYHUVLW\ /LDRFKHQJ&KLQD [XKHQJ\LQJ#OFXHGXFQ

DGMXVWHGQRQOLQHDUO\DQGDOONLQGVRI EHKDYLRUVDUHLPSURYHG VR WKDW WKH FRPSXWDWLRQ VSHHG LV DFFHOHUDWHG $W ODVW WKH 30' FRPSHQVDWLRQ VLPXODWLRQ LV JLYHQ WR GHPRQVWUDWH WKH HIIHFWLYHQHVVRI$)6$

$EVWUDFW²$Q DUWLILFLDO ILVK VZDUP DOJRULWKP $)6$  LV DSSOLHG LQ DGDSWLYH SRODUL]DWLRQ PRGH GLVSHUVLRQ 30'  FRPSHQVDWLRQ IRU WKH ILUVW WLPH ,Q WKH DOJRULWKP WKH YLVXDO DQG VWHS RI DUWLILFLDO ILVK DUH DGMXVWHG QRQOLQHDUO\ DQG DOO NLQGV RI EHKDYLRUV DUH LPSURYHG 7KHQ WKH EHKDYLRUV RI DUWLILFLDOILVKDQGWKHDGDSWLYH30'FRPSHQVDWLRQVWHSVXVLQJ $)6$ DUH GLVFXVVHG LQ GHWDLO $W ODVW D VLPXODWHG *EV DGDSWLYH 30'H[SHULPHQWXVLQJ5HWXUQWR=HUR 5= IRUPDW GHPRQVWUDWHVWKDW$)6$KDVDJRRGFRPSHQVDWLRQHIIHFW

,,

'(6&5,37,2162)7+(,03529('$)6$ % (+$9,256

$VVXPLQJ WKDW WKH SRVLWLRQV RI WKH LWK DUWLILFLDO ILVK DUH 3L = S  S SQ   LQ ZKLFK HDFK FRPSRQHQW UHSUHVHQWV RQH RI WKH FRQWUROVLJQDOV RI 30' FRPSHQVDWRU DQGWKHFRQJHVWLRQIDFWRURIILVKVZDUPLVVHWDV δ WKHQWKH GLVWDQFH EHWZHHQ WKH LWK DQG MWK DUWLILFLDO ILVK FDQ EH

.H\ZRUGV$UWLILFLDO)LVK6ZDUP$OJRULWKPDGDSWLYH30' FRPSHQVDWLRQVZDUPLQWHOOLJHQFH

,

)$1*:HQMLQJ 3K\VLFV6FLHQFHDQG ,QIRUPDWLRQ(QJLQHHULQJ &ROOHJH /LDRFKHQJ8QLYHUVLW\ /LDRFKHQJ&KLQD IZM#\DKRRFRPFQ

H[SUHVVHGE\GLVWDQFHL M

,1752'8&7,21

= 3L −3M 7KHLQLWLDOYDOXHVRI

DUWLILFLDOILVK¶VYLVXDODQGVWHSDUHVHSDUDWHO\VHWDV 9LVXDO DQG 6WHS 7KH LWK ILVK¶V REMHFWLYH IXQFWLRQ LV

3UDFWLFDO RSWLFDO ILEHU LQ FRPPXQLFDWLRQ V\VWHP LV LQIOXHQFHG E\ DOO NLQGV RI UDQGRP SHUWXUEDWLRQV LQ WKH SURFHVV RI PDQXIDFWXUH FDEOH OD\LQJ DQG HQYLURQPHQW FKDQJLQJZKLFKPDNH WKH ILEHU FRUH VKRZDFHUWDLQGHJUHH RI HOOLSWLFLW\ $ERYH IDFWRUV UHVXOW LQ WKH RSWLFDO ILEHU¶V GRXEOH UHIUDFWLRQ VR WKDW WKH WZR SRODUL]DWLRQ PRGHV KDYH GLIIHUHQW JURXS YHORFLW\ DQG SRODUL]DWLRQ PRGH GLVSHUVLRQ 30'  LV RFFXUUHG )RU *ELWV DQG ODUJHUFDSDFLW\KLJK VSHHGRSWLFDOILEHUFRPPXQLFDWLRQV\VWHPVWKH30'YDOXHV RIWKHXVHGRSWLFDOILEHUVDUHWRRODUJHWRPHHWWKHGHPDQGRI WKRXVDQGVNLORPHWHUVRIQRHOHFWULFLW\UHOD\WUDQVPLVVLRQDQG WKH\ PXVW WR EH FRPSHQVDWHG $W SUHVHQW 30' FRPSHQVDWLRQ WHFKQRORJLHV FDQ EHFODVVLILHG LQWRPLWLJDWLRQ DQGFRPSHQVDWLRQWHFKQLTXHV>@ $UWLILFLDO )LVK 6ZDUP $OJRULWKP $)6$  LV D QHZ DUWLILFLDO LQWHOOLJHQW DOJRULWKP ZKLFK LV EDVHG RQ EHKDYLRUV DQG SURSRVHG E\ /L LQ >@ ,W UHDOL]HV JOREDO RSWLPL]DWLRQ WKURXJK LPLWDWLQJ WKH SUH\LQJ VZDUPLQJ IROORZLQJ DQG UDQGRPEHKDYLRUV RI ILVK VZDUP %XW $)6$ VKRZVODUJHEOLQGQHVVDQGSUHPDWXUHSUREOHPVLQODWHVWDJH RIVHDUFKLQJSURFHVVVRLWKDVEHHQLPSURYHGDQGDSSOLHGLQ PDQ\ HQJLQHHULQJ DUHDV VXFK DV ZDWHU TXDOLW\ SDUDPHWHUV LGHQWLILFDWLRQ VHQVRU QHWZRUNV RSWLPL]DWLRQ DQG URXWLQJ VFKHPHV >a@ ,Q WKLV SDSHU DQ LPSURYHG DUWLILFLDO ILVK VZDUPDOJRULWKPLVDSSOLHGLQDGDSWLYH30'FRPSHQVDWLRQ LQ WKH DOJRULWKP WKH YLVXDO DQG VWHS RI DUWLILFLDO ILVK DUH ___________________________________

GHQRWHG)L = I 3L ,QEDVLF$)6$WKHLWKDUWLILFLDOILVK¶V ORFDO QHLJKERUKRRG FDQ EH H[SUHVVHG

{

E\ 1 = 3M _GLVWDQFHL M δ ⋅)L LQVHHNLQJWKHPD[LPXP YDOXHSUREOHP ZKLFKVKRZVWKDWWKHFHQWHUSRVLWLRQVRIWKH ZKROH ILVK VZDUPDUH QRW VRFURZGHG WKH LWK DUWLILFLDO ILVK ZRXOG VZLP RQH VWHS IXUWKHU WR WKH FHQWHU SRVLWLRQV 2WKHUZLVH WKH DOJRULWKP ZRXOG H[HFXWH WKH SUH\LQJ EHKDYLRU

978-1-61284-144-1/11/$26.00 ©2011IEEE

446

% IROORZLQJEHKDYLRU $VVXPLQJ WKDW WKH SRVLWLRQV RI WKH EHVW DUWLILFLDO ILVK

DPRQJ WKH ZKROH ILVK VZDUP DUH GHQRWHG 3JEHVW DQG LWV REMHFWLYHIXQFWLRQYDOXHLV)JEHVW LI)JEHVW  Q I > δ ⋅)L WKH LWK DUWLILFLDO ILVK ZLOO VZLP RQH VWHS IXUWKHU WRZDUGV WR WKH EHVW DUWLILFLDO ILVK¶V SRVLWLRQV 2WKHUZLVH WKH DOJRULWKP ZRXOGH[HFXWHWKHSUH\LQJEHKDYLRU & SUH\LQJEHKDYLRU )LUVWO\ WKH LWK DUWLILFLDO ILVK UDQGRPO\ FKRRVHV D VWDWH 3M LQ LWV SHUFHSWLRQ VFRSH 9LVXDO DQG LWV FRUUHVSRQGLQJ REMHFWLYH IXQFWLRQ YDOXH LV DVVXPHG DV)M  ,I) M >)L  WKH LWK DUWLILFLDO ILVK ZRXOG VZLP LQWR 3M GLUHFWO\ 2WKHUZLVH WKHVWDWHZRXOGEHFKRVHQIRUWBQWLPHV,QDQH[WUHPHFDVH LIDEHWWHU'23ZDVQRWIRXQGDIWHU WBQ WLPHVWU\LQJWKHLWK DUWLILFLDOILVKZRXOGVZLPRQHVWHSUDQGRPO\ ' 7KH QRQOLQHDUDGMXVWLQJRI 9LVXDO DQG 6WHS $VVXPLQJWKDWWKH 9LVXDO DQG 6WHSRIFXUUHQWLWHUDWLRQ W LV GHQRWHG 9LVXDOW DQG6WHSW UHVSHFWLYHO\ WKH\ FDQ EH

DGMXVWHG E\ IRUPXOD   >@ ,Q IRUPXOD   αW  ZRXOG H[KLELWDFRQWLQXRXVDWWHQXDWLRQIXQFWLRQZKLOHWLVLQFUHDVHG :LWK WKH HIIHFW RIαW  WKH YLVXDO DQG VWHS RI FXUUHQW LWHUDWLRQ 9LVXDOW DQG6WHSW  DUH SURGXFHG ODUJHU YDOXHV WR DFFHOHUDWH FRQYHUJHQFH DW WKH EHJLQQLQJ RI LWHUDWLRQ 7KH YDOXHVDUHWKHQJUDGXDOO\DWWHQXDWHGWRPXFKVPDOOHURQHVLQ RUGHUWRLPSURYH RSWLPL]DWLRQSUHFLVLRQ LQWKH ODWHVWDJH RI LWHUDWLRQ

⎧9LVXDOW = α W 9LVXDO + 9LVXDOPLQ ⎪ ⎨ 6WHSW = α W 6WHS + 6WHSPLQ ⎪  ⎩ α W = H[S − W  7RWDO,WHU 

FRPSHQVDWLRQ XQLW /RJLF FRQWURO XQLW SOD\V D NH\ UROH LQ DGDSWLYH 30' FRPSHQVDWLRQZKLFK FRQVLVWVRI$QDORJWR 'LJLWDO &RQYHUWHU $'&  'LJLWDOWR$QDORJ &RQYHUWHU '$&  'LJLWDO 6LJQDO 3URFHVVLQJ '63  DQG )LHOG 3URJUDPPDEOH*DWH$UUD\ )3*$ ,QWKHRSWLFDOUHFHLYHUD SRODULPHWHU LV XVHG IRU 30' PRQLWRULQJ YLD PHDVXULQJ RI 6WRNHV SDUDPHWHUV  6  6  6   6  LQ UHDO WLPH 7KHVH SDUDPHWHUVDUHVHQWLQWR'63WKURXJK$'& IRUWKH SXUSRVH RI FDOFXODWLQJ GHJUHH RI SRODUL]DWLRQ '23  ZKLFK LV HPSOR\HGDVWKHREMHFWLYHIXQFWLRQYDOXH$QRWKHULPSRUWDQW WDVN RI '63 LV WR FDUU\ RXW $)6$ WR VHDUFK WKH JOREDO PD[LPXP '23 YDOXH $V IRU )3*$ LWV IXQFWLRQ LV WR DFTXLUH $'& GDWD FRPPXQLFDWH ZLWK '63 GLUHFWO\ DQG VHQGWKH DOJRULWKP UHVXOWV WKH PD[LPXP'23 LQIRUPDWLRQ WR'$&WRFRQWURO30'FRPSHQVDWLRQXQLW>@)RUVHFRQG RUGHU 30' FRPSHQVDWLRQ WKH 30' FRPSHQVDWLRQ XQLW LV FRPSRVHG RI WZR SRODUL]DWLRQ FRQWUROOHUV 3&  ZKRVH IXQFWLRQLVWRWUDQVIRUPVWDWHRISRODUL]DWLRQ623 RILQSXW RSWLFDOVLJQDOLQWRRXWSXWVWDWHDQGDGLIIHUHQWLDOJURXSGHOD\ OLQH ZLWK WKH SXUSRVH RI HOLPLQDWLQJ WKH '*' RI LQSXW RSWLFDOVLJQDOV6HFRQGRUGHU30'FRPSHQVDWLRQXQLWKDV RUFRQWUROSDUDPHWHUVVL[IRU3&DQGRQHIRU'*'OLQHWR EH FRQWUROOHG GHSHQGLQJ RQ ZKHWKHU WKH GLIIHUHQWLDO JURXS GHOD\OLQH'*' LVIL[HGRUYDULHG7KH GLDJUDPRIDGDSWLYH 30'FRPSHQVDWLRQLVVKRZQLQ)LJ

)LJ7KHGLDJUDPRIDGDSWLYH30'FRPSHQVDWLRQ 7KH $)6$ H[HFXWLRQ VWHSV LQ DGDSWLYH 30' FRPSHQVDWLRQDUHDVIROORZV )LUVWO\ ZH VHW WKH ILVK VZDUP WRWDO QXPEHUQI DQG δ  $QG D EXOOHWLQ ERDUG LV DOVR XVHG WR UHFRUG WKH IRXQG PD[LPXP (2) '23DQGLWV FRUUHVSRQGLQJSRVLWLRQV RIWKH EHVW DUWLILFLDO ILVK 6HFRQGO\ HDFK DUWLILFLDO ILVK¶V SRVLWLRQV DUH UDQGRPO\ LQLWLDOL]HG LQ WKH VHDUFKLQJ VSDFH $IWHU $'& DFTXLUHV6WRNHVSDUDPHWHUVLQ UHDO WLPH )3*$ VHQGVWKHP WR '63 XVLQJ (QKDQFHG 'LUHFW 0HPRU\ $FFHVV ('0$  VLPXOWDQHRXVO\ $IWHU WKDW '63 FDOFXODWHV '23 RI HDFK DUWLILFLDO ILVK DQG FRPSDUHV WKHP ZLWK WKH EXOOHWLQ ERDUG UHFRUG7KHQH[WWDVNWREHGRQHE\'63LV WRFDOFXODWH WKH YLVXDODQGVWHSZLWKKHOSRIIRUPXOD LQFXUUHQWLWHUDWLRQ 7KLUGO\ HDFK ILVK H[HFXWHV WKH VZDUPLQJ EHKDYLRU ,I WKH DGYDQFH FRQGLWLRQ LV QRW PHW WKH DOJRULWKP ZRXOG UXQ SUH\LQJ EHKDYLRU 7KHQ HDFK ILVK H[HFXWHV WKH IROORZLQJ EHKDYLRU,IWKHDGYDQFHFRQGLWLRQLVQRWPHWWKHDOJRULWKP ZRXOG DOVR UXQ SUH\LQJ EHKDYLRU $W ODVW WKH DOJRULWKP QHHGVWREHMXGJHGZKHWKHULWFDQEHHQGHGXS *HQHUDOO\ WKH GHFLVLRQ FRQGLWLRQ LV WKDW WKH FXUUHQW LWHUDWLRQ QXPEHU KDV H[FHHGHG 7RWDO,WHU RU WKH UHFRUGHG '23 LQ WKH EXOOHWLQ ERDUGKDV PHW WKH'23WKUHVKROGYDOXHVHWE\ WKHV\VWHP

(1)

( 6HOHFWLRQRIEHKDYLRUV 'HSHQGLQJ RQ WKH SUREOHP QDWXUH WR EH VROYHG WKH DUWLILFLDO ILVK ZRXOG HYDOXDWH WKH FXUUHQW HQYLURQPHQW WR VHOHFW RQH RI WKH EHKDYLRUV )RU H[DPSOH WKH FRPPRQO\ XVHG HYDOXDWLRQ PHWKRG LV WRFKRRVHRQHRI WKHDFWLRQVWKDW FDQ JR DKHDG WKH PD[LPXP VWHS WR WKH RSWLPDO GLUHFWLRQ $OVR ZH FDQ XVH WKH PHWKRG WKDW ILUVWO\ WKH VZDUPLQJ EHKDYLRU LV LPSOHPHQWHG LI QR SURJUHVV WKHQ WKH SUH\LQJ EHKDYLRU ZRXOG EH UXQ LI VWLOO QR SURJUHVV WKH IROORZLQJ EHKDYLRU ZRXOG EH GRQH RWKHUZLVH WKH SUH\LQJ EHKDYLRU ZRXOGEHUXQDJDLQ ,,, 7+($'$37,9(30'&203(16$7,2186,1*$)6$ 7KH DGDSWLYH 30' FRPSHQVDWLRQ DGRSWV WKH EDFNZDUG IHHGEDFNFRPSHQVDWLRQ PHWKRGLQRSWLFDOGRPDLQ,WFDQEH GLYLGHG LQWR WZR SDUWV ORJLF FRQWURO XQLW DQG 30'

447

,9 6,08/$7,215(68/76

(\H'LDJUDP 

$VLPXODWLRQH[SHULPHQW LV GHVLJQHG WRGHPRQVWUDWH WKH HIIHFWLYHQHVVRI$)6$IRUDGDSWLYH30'FRPSHQVDWLRQDQG WKHFRQILJXUDWLRQGLDJUDPLVVKRZQLQ)LJ$VVXPLQJWKDW WKH'LIIHUHQWLDO*URXS'HOD\'*' YDOXHVRI30)VLQWKH 30'HPXODWLRQXQLWDUHSVDQGSVUHVSHFWLYHO\ZHDOVR VHWWKH '*' YDOXH RI 30) LQ WKH30' FRPSHQVDWLRQ XQLW SV %\ UDQGRPO\ DGMXVWLQJ WKH 3& ZDYHSODWHV RI 30' HPXODWLRQXQLWWLPHVZHFDQJHWGLIIHUHQW30'LQLWLDO VWDWHV7KHQ$)6$DUHUXQWLPHVWRFRPSHQVDWHWKH30' RI WKH RSWLFDO V\VWHP 7KH ELWUDWH RI WKH V\VWHP LV*EV DQG LWV PRGXODWLRQ IRUPDW LV 5HWXUQWR=HUR 5=  IRUPDW )XUWKHUPRUH WKHVH $)6$ SDUDPHWHUV DUH VHW DV IROORZV





$PSOLWXGH















 7LPH







)LJ(\HGLDJUDPVDIWHU30'FRPSHQVDWLRQ

6WHS =π 6WHSPLQ =δ =   W B Q = 7RWDO,WHU = 7KH  '23 FRPSDULVRQ UHVXOWV EHIRUH

9

DQGDIWHU30'FRPSHQVDWLRQDUHVKRZQLQ)LJ

&21&/86,21

,QWKLVSDSHUDQLPSURYHGDUWLILFLDOILVKVZDUPDOJRULWKP LV ILUVWO\DSSOLHG LQ DGDSWLYH 30' FRPSHQVDWLRQ RI RSWLFDO OLQN7KHDOJRULWKPFDQDGMXVWWKHYLVXDODQGVWHSRIDUWLILFLDO ILVK QRQOLQHDUO\ DQG DOO NLQGV RI EHKDYLRUV DUH LPSURYHG ZKLFK PDNHLWJUHDWO\ LPSURYH WKHJOREDOVHDUFKLQJDELOLW\ 7KH VLPXODWLRQ UHVXOWV RI  *EV DGDSWLYH 30' FRPSHQVDWLRQXVLQJ5=IRUPDWVKRZWKDWWKHDOJRULWKPKDVD JRRG FRPSHQVDWLRQ HIIHFW DQG LW KDV FHUWDLQ SUDFWLFDO HQJLQHHULQJYDOXH



 EHIRUHFRP SHQVDWLRQ DIWHUFRPSHQVDWLRQ '23YDOXHVEHIRUHDQGDIWHUFRPSHQVDWLRQ





Q I =  9LVXDO =π    9LVXDOPLQ = 







5 ()(5(1&(6 

>@ =KDQJ ;LDRJXDQJ ³'HYHORSPHQW DQG SURJUHVV RI 0LWLJDWLRQ DQG &RPSHQVDWLRQ 7HFKQLTXHV IRU 2SWLFDO )LEHU 3RODUL]DWLRQ 0RGH 'LVSHUVLRQ´ -RI/DVHUVSS0DUFK  >@ /L ;LDROHL ³$ QHZ LQWHOOLJHQW RSWLPL]DWLRQ PHWKRGDUWLILFLDO ILVK VFKRRODOJRULWKP´=KHMLDQJ8QLYHUVLW\SS+DQJ]KRX >@ &KHQ*XDQJ]KRX;X ;LDRFKXQ:DQJ-LDTXDQHWDO³$SSOLFDWLRQRI D PRGLILHG DUWLILFLDO ILVK VZDUP DOJRULWKP WR LGHQWLILFDWLRQ RI ZDWHU TXDOLW\ SDUDPHWHUV´ -RXUQDO RI +\GURHOHFWULF (QJLQHHULQJ YRO SS >@ /LDR&DQ[LQJ=KDQJ 3LQJ/L;LQJVKDQHW DO³2SWLPDOGHSOR\PHQW LQ VHQVRUQHWZRUNV EDVHGRQK\EULG DUWLILFLDOILVK VFKRRO DOJRULWKP´ -RXUQDORI%HLMLQJ8QLYHUVLW\RI$HURQDXWLFVDQG$VWURQDXWLFVYRO SS >@ :DQJ ;LQJZHL 4LQ 3HL\X +XDQJ 0LQ ³$%& VXSSRUWLQJ 4R6 XQLFDVWURXWLQJ VFKHPH EDVHG RQ WKH DUWLILFLDO ILVK VZDUP´&KLQHVH -RXUQDORI&RPSXWHUVYROSS >@ :DQJ/LDQJXR+RQJ@ ;X+HQJ\LQJ=KDQJ;LD+DQ-LJXDQJ HWF³7KH+DUGZDUH'HVLJQ RI $OJRULWKP 3URFHVVLQJ DQG /RJLF &RQWURO 8QLW IRU $GDSWLYH 3RODUL]DWLRQ 0RGH 'LVSHUVLRQ &RPSHQVDWLRQ´ 3URF  QG ,QWHUQDWLRQDO &RQIHUHQFH RQ )XWXUH &RPSXWHU DQG &RPPXQLFDWLRQ ,(((3UHVV0D\SS99











  GLIIHUHQW3 0'LQLWLDOVWDWHV









)LJ7KHGLIIHUHQW30'FRPSHQVDWLRQUHVXOWV )URP )LJ ZH FDQ VHH WKDW DIWHU 30' FRPSHQVDWLRQ '23FDQUHDFKRYHUZKDWHYHUWKH30'LQLWLDOVWDWHLV ZKLFK SURYHG WKDW $)6$ FDQ RYHUFRPH WKH HIIHFW RI ORFDO VXERSWLPDOHDVLO\,Q)LJXUHVDQGLWDOVRFDQEHSURYHG WKDWWKHH\HGLDJUDPLVGLVWRUWHGVHULRXVO\DQGWKHLURSHQLQJV DUH GLPLQLVKHG GXH WR 30' EHIRUH FRPSHQVDWLRQ ZKLOH DIWHUFRPSHQVDWLRQJRRGH\HRSHQLQJVDUHREWDLQHG (\H'LDJUDP







$PSOLWXGH



















 7LPH







)LJ(\HGLDJUDPVEHIRUH30'FRPSHQVDWLRQ

448