A parallel grey wolf optimizer combined with opposition based learning

Download PDF
0 downloads 0 Views 824KB Size Report
Comment
inspired from swarm behavior of animals in nature. Grey Wolf. Optimizer (GWO) is a meta-heuristic approach simulating wolves' behavior while they are hunting.
VW&RQIHUHQFHRQ6ZDUP,QWHOOLJHQFHDQG(YROXWLRQDU\&RPSXWDWLRQ &6,(& +LJKHU(GXFDWLRQ&RPSOH[RI%DP,UDQ

$3DUDOOHO*UH\:ROI2SWLPL]HUFRPELQHGZLWK 2SSRVLWLRQEDVHGOHDUQLQJ 0RKDPPDG6RKUDEL1DVUDEDGL@ *HQHWLF $OJRULWKP *$  >@ DQG 3DUWLFOH 6ZDUP 2SWLPL]DWLRQ 362  >@ KDV EHHQ WDNHQ LQWR FRQVLGHUDWLRQ E\ UHVHDUFKHUV LQ GLIIHUHQW DUHDV 6FLHQWLVWV XVH WKHVH WHFKQLTXHV LQ VROYLQJ SUREOHPV VXFK DV RSWLPL]DWLRQ RI EHQFKPDUN IXQFWLRQV LPDJH SURFHVVLQJ SDWWHUQ UHFRJQLWLRQ DQG YDULRXV LVVXHV LQ HQJLQHHULQJ ILHOGV $&2 LQVSLUHG IURP VZDUP EHKDYLRU RI DQWV GXULQJ FROOHFWLQJ IRRG ZLWK WKH DLG RI SKHURPRQH PDWWHU ,Q *$ QHZ JHQHUDWLRQV DUH SURGXFHG E\ PXWDWLRQDQGFURVVRYHU KDYLQJEHWWHULPSURYHPHQWFRPSDUHG ZLWKSUHYLRXVJHQHUDWLRQV,Q362SDUWLFOHVILQGWKHRSWLPDO VROXWLRQ E\ WKHLU VPDUW PRYHV DQG XVLQJ SHUVRQDO RU JURXS H[SHULHQFHV 6LPSOLFLW\ DQG IOH[LELOLW\ RI PHWDKHXULVWLF DOJRULWKPV DUH RI WKH OHDGLQJ UHDVRQV RI WKHLU UDSLG SURJUHVV DQG PRUHRYHU DYRLGDQFH IURP ORFDO RSWLPXP SRLQWV DUH RQH RI WKH PDLQ UHDVRQV RI WKHLU VXSHULRULW\ FRPSDUHG ZLWK FRQYHQWLRQDO RSWLPL]DWLRQ PHWKRGV +RZHYHU D PHWD KHXULVWLFDOJRULWKPKDVQRWEHHQSUHVHQWHGEHLQJDEOHWRVROYH DOORIWKHRSWLPL]DWLRQSUREOHPV>@  7KH UHVW RI WKLV SDSHU RUJDQL]HG DV IROORZV LQ VHFWLRQ  SUHVHQWVWKHEDVLFDVSHFWVDQGWKHFKDUDFWHULVWLFVRI*UH\:ROI 2SWLPL]HU LQ VHFWLRQ  VXJJHVWLQJ PHWKRGV IRU LPSURYLQJ RI *:2 LQ VHFWLRQ  LQWURGXFLQJ VRPH RI WKH ZHOONQRZQ RSWLPL]DWLRQ DOJRULWKPV DQG LQ VHFWLRQ  WKH UHVXOWV RI LPSOHPHQWHG WHVWV RQ LPSURYHG JUH\ ZROYHV DOJRULWKP DQG FRPSDULVRQRIWKHVHDOJRULWKPVZLWKWKHRWKHUVDUHSUHVHQWHG 

 )LJXUH7KHKLHUDUFK\RIJUH\ZROI 'XULQJWKHKXQWLQJSURFHVVSUH\LVVXUURXQGHGE\ZROYHV,Q RUGHU WR VLPXODWH WKLV VHFWLRQ WKH IROORZLQJ HTXDWLRQV DUH SUHVHQWHG ሬሬሬԦǤ  ሬሬԦ ห ሬሬሬሬሬԦ ሬሬሬԦ  ୮ ሺ–ሻ െ ሺ–ሻห   ሬሬሬԦ ሬሬԦ ሬሬሬԦሺ– ൅ ͳሻ ൌ   ሬሬሬሬሬԦ  ୮ ሺ–ሻ െ Ǥ    ሬሬሬԦ ൌ ʹƒ ሬሬԦǤ ”ሬሬሬԦଵ െ ƒ ሬሬԦ    ሬሬሬԦ  ൌ ʹǤ ሬሬሬԦ   ”ଶ 7KH FRPSRQHQWV RIܽԦDUH UHGXFHG OLQHDUO\ IURP  WR  EDVHG ‫ݎ‬ଵ ሬሬሬሬԦଶ DUH UDQGRP RQ PD[LPXP JHQHUDWLRQ RI WKH DOJRULWKP ሬሬሬԦ‫ݎ‬ YHFWRUVLQ>@ 6XSSRVHWKDWWKHSDUWLFOHĮ WKHEHVWPHPEHU  ȕ DQG į DUH WKH VHFRQG DQG WKLUG EHVW VROXWLRQV UHVSHFWLYHO\ DQGRWKHUZROYHV Ȧ DUHXSGDWHGZLWKUHVSHFWWRWKHORFDWLRQ RIWKHVHWKUHHSDUWLFOHV7KH HTXDWLRQV  WR  H[SUHVVWKH VLPXODWLRQRISUH\SRVLWLRQLQKXQWLQJSURFHVV  ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬԦ ஑  ห ଵ Ǥ஑  െ  ห   ሬሬሬሬሬԦ ሬሬሬሬԦஒ  หଶ Ǥ ሬሬሬሬሬԦ ሬሬሬԦ  ஒ  െ  ห   ሬሬሬሬሬԦ ሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬԦ ஔ  หଷ Ǥஔ  െ  ห   ሬሬሬሬሬԦ ሬሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬԦ ଵ  ൌ   ஑  െ  ଵ Ǥ ൫஑ ൯   ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬሬԦ ଶ  ൌ  ஒ  െ   ଶ Ǥ ሺஒ ሻ   ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬԦ ሬሬሬሬሬԦ  ଷ  ൌ  ஔ  െ   ଷ Ǥ ሺஔ ሻ   ሬሬሬሬሬሬԦ ሬሬሬሬሬሬԦ ሬሬሬሬሬሬԦ ሬሬሬԦሺ– ൅ ͳሻ ൌ  ଡ଼భାଡ଼మାଡ଼య     ଷ

‹,(((

18

% 3DUDOOHOJUH\ZROIRSWLPL]HU 7KLV WHFKQLTXH KDV EHHQ XVHG LQ GLIIHUHQW DOJRULWKPV VXFK DV 3DUDOOHO *HQHWLF $OJRULWKP >@ RU 3DUDOOHO 3DUWLFOH 6ZDUP 2SWLPL]DWLRQZLWK&RPPXQLFDWLRQ6WUDWHJLHV>@ $WILUVWWKHZROYHVDUHGLYLGHGLQWRWZRRUVHYHUDOVXEJURXSV $IWHUZDUGV HDFK RI WKHVH VXEJURXSV LV LPSOHPHQWHG LQGHSHQGHQWO\EDVHGRQWKHPDLQDOJRULWKPVWUXFWXUHDQGHDFK WLPH RI LWHUDWLRQ WKH\ VKDUH WKH UHVXOWV ,Q DGGLWLRQ LQ HDFK UXQWKHZRUVWZROYHVRIRWKHUVXEJURXSVDUHUHSODFHGE\WKH EHVW ZROYHVRIHDFKVXEJURXS ĮȕDQGį 7KLVSURFHVVKDV EHHQVKRZQLQILJ

,Q WKH RWKHU ZRUGV WKH SDUWLFOHV RI Į ȕ DQG į HVWLPDWH WKH SRVLWLRQ RI WKH SUH\ DQG RWKHU SDUWLFOHV XSGDWH WKHLU RZQ SRVLWLRQDURXQGWKHVLPXODWHGSUH\ ,,, ,03529('*5(@ š෬ ൌ ƒ ୧ ൅  „୧ െ  š୧    7KLVWHFKQLTXHLVSHUIRUPDEOHDVDODWHUDOLGHDEHVLGHWKHPDLQ DOJRULWKP8VLQJWKLVPHWKRGWKHGLPHQVLRQVRIRQHPHPEHU FDQEHFRPHRSSRVLWHZLWKUHVSHFWWRWKHVRXUFH7KHUHIRUHWKH SRSXODWLRQFRPELQDWLRQZLOOKDYHPRUHGLYHUVLW\DQGWKH SUREDELOLW\RIUHDFKLQJWRWKHRSWLPXPSRLQWZRXOGLQFUHDVH 8SWRGDWHYDULRXVPHWKRGVKDYHEHHQSUHVHQWHGWRLPSOHPHQW  WKLVPHWKRGEDVHGRQVZDUPLQWHOOLJHQFH>@ 2%/LVDSSOLHGRQWKHSRSXODWLRQLQWZRGLIIHUHQWIRUPVLQWKLV DOJRULWKP DW WKH EHJLQQLQJ WKH ZROYHV DUH RUGHUHG LQ DFFRUGLQJ WR FRVW IXQFWLRQ ILWQHVV  $IWHUZDUGV WKH ZROYHV SRSXODWLRQLVGLYLGHGLQWZRHTXDOKDOYHV ILJ 7KHZROYHV¶ SRVLWLRQ LQ WKH ILUVW KDOI RI WKH SRSXODWLRQ EHFRPHV RSSRVLWH SDUWLDOO\ WKDW LV ZLWK UHVSHFW WR ZROYHV¶ UDQN LQ WHUPV RI WKH YDOXH RI ILWQHVV )RU LQVWDQFH WKH ZROI Į KDYLQJ WKH EHVW SRVLWLRQDPRQJWKHRWKHUZROYHVEHFRPHVRSSRVLWHLQMXVWRQH GLPHQVLRQ7KLVGLPHQVLRQLVVHOHFWHGUDQGRPO\7KHZROYHV¶ SRVLWLRQLQWKHVHFRQGKDOIRIWKHSRSXODWLRQEHFRPHVRSSRVLWH WRWDOO\ DQG LQ DOO GLPHQVLRQV ,Q WKLV FDVH WKH ZROYHV KDYLQJ EHWWHUSRVLWLRQZRXOGFKDQJHOHVVZKLOHWKHZROYHVZLWKZRUVH SRVLWLRQZRXOGFKDQJHPRUH  )LUVW+DOI6HFRQG+DOI

 



6XEJURXS



6XEJURXS

Ƚଶ Ƚଵ  ,QLWLDO Ⱦଶ Ⱦଵ SRSXODWLRQ 



0LJUDWLRQ

Ɂଶ Ɂଵ  6XEJURXS   c€mZÆ» 



6XEJURXS

 

)LJXUH0LJUDWLRQEHWZHHQVXEJURXSVLQDOJRULWKP  7KHSURFHGXUHRI,*:2LVGHVFULEHGLQILJ 



6WDUW

 *HQHUDWHLQLWLDOSRSXODWLRQDQG GLYLGHWKHPLQWRVXEJURXSV



 



,QLWLDOL]HSDUDPHWHUV



3DUWLDORSSRVLWLRQ*HQHUDORSSRVLWLRQ (YDOXDWHWKHILWQHVVRI HDFKPHPEHUDQGGHILQH ĮȕDQGį

 /LPLWHGGLPHQVLRQV  7RWDOGLPHQVLRQV 

)LJXUH'LYLGLQJWKHSRSXODWLRQ +RZHYHU WKLV SURFHVV LV QRW D VWDWLF VWUDWHJ\ $V D PDWWHU RI IDFW WKH ILUVW KDOI RI WKH SRSXODWLRQ PRYHV E\ WKH SDVVLQJ RI WLPHDQGJUDGXDOO\WKHIHZHUQXPEHUVRIWKHSRVLWLRQVEHFRPH RSSRVLWHWRWDOO\7KLVKDSSHQVZKLOHWKHLQLWLDOPHPEHUVRIWKH ZROYHV¶SRSXODWLRQHJUHVVIURPWKHSURFHVVRIRSSRVLWLRQ