HVTH: NGUY右P"VJCPJ"X "- 1970182 34
Eqfg"ik違k"vjw壱v"vqƒp"HHO 8逢嬰e"zƒe"8鵜pj"pj逢"ucw<
INPUTS: Mj荏k"v衣q sw亥p"vj吋P"x "u嘘"n亥p"n員r"v嘘k"8c"V
OUTPUTS: X鵜"vt "eqp"o欝k"x "ikƒ"vt鵜"j o"vj ej"pijk Mj荏k"v衣qpi磯w"pjk‒psw亥p"vj吋 Xi *k?3."4.È."P+
WHILE (8k隠w"mk羽p"f瑛pi"mj»pi"8逢嬰e"8ƒr"泳pi) DO
V pj"vqp"ik"vt"j o"vj ej"pijk"ec"fkw"jÔw A員v"隙追銚長長沈痛 n "x鵜"vt "e栄c"eqp"o欝k"*ikƒ"vt鵜"v嘘v"pj医v+
FOR ejq"ok"fkw"jÔw"DO
E壱r"pj壱v"x鵜"vt "p<pi"n逢嬰pi"dcp8亥w"G0 x "8瓜"o衣pj"d逢噂e"pj違{"L
継待 噺 に堅欠券穴岫岻 伐 な, 蛍 噺 に岫な 伐 堅欠券穴岫岻岻
E壱r"pj壱v"ikƒ"vt鵜"G"vjgq"e»pi"vj泳e"*50;+
IF 岫 継 半 な岻 THEN тIkck"8q衣p"vj<o"f”
E壱r"pj壱v"xgevq"x鵜"vt "vjgq"e»pi"vj泳e"*50:+
IF 岫 継 隼 な岻 THEN тIkck"8q衣p"khai thác
IF 岫堅 半 ど の"欠券穴" 継 半 ど の岻 THEN тDcq"xÔ{"oo
E壱r"pj壱v"xgevq"x鵜"vt "vjgq"e»pi"vj泳e"*5032+
ELSE IF 岫堅 半 ど の"欠券穴" 継 隼 ど の岻 THEN тDcq"xÔ{"epi
E壱r"pj壱v"xgevq"x鵜"vt "vjgq"e»pi"vj泳e"*5034+
ELSE IF 岫堅 隼 ど の"欠券穴" 継 半 ど の岻 THEN тDcq"xÔ{"oo
E壱r"pj壱v"xgevq"x鵜"vt "vjgq"e»pi"vj泳e"*3.16)
ELSE IF 岫堅 隼 ど の"欠券穴" 継 隼 ど の岻 THEN тDcq"xÔ{"epi
E壱r"pj壱v"xgevq"x鵜"vt "vjgq"e»pi"vj泳e"*5038+
RETURN 逢w"v¿
4.4 Vjw壱vvqƒp"nck"ijfir"8隠 xu医t (GWO-HHO)
GWO là thu壱t tốn tìm ki院m v鵜 trí t嘘k"逢w"f詠a vào h羽 th嘘ng phân c医p th泳 b壱c, IYQ"8«"ewpi"e医p k院t qu違 t嘘k"逢w"v嘘v"j挨p"mjk"uq"uƒpj"x噂i m瓜t s嘘 thu壱t tốn thơng d映ng pj逢"GA, PSO, DA, GWO có th院 m衣pj"vtqpi"ikck"8q衣n khai thác, tuy nhiên l衣i y院u 荏
HVTH: NGUY右P"VJCPJ"X "- 1970182 35
m員v"vj<o"f”"x·"vhi院u s詠8c"f衣ng c栄a qu亥n th吋. Vi羽c m荏 r瓜ng vùng tìm ki院m và tránh t嘘k"逢w"e映c b瓜 ch雨 ph映 thu瓜c vào hai bi院p"vtqpi"rj逢挨pi"vt·pj"v嘘k"逢w0"Fq"8„."x噂i bài tốn có vùng khơng gian tìm ki院m quá l噂n, GWO d宇t挨k"x q"v嘘k"逢w"e映c b瓜.
Trong nghiên c泳u này, nh茨m gi違i quy院t v医p"8隠 h瓜i t映 s噂m c栄a GWO trong giai 8q衣p"vj<o"f”."vjw壱t toán lai ghép GWO-JJQ"8逢嬰e"8隠 xu医t, thu壱t toán HHO v噂i th院 m衣pj"x逢嬰t tr瓜k"vtqpi"ikck"8q衣p"vj<o"f”"8逢嬰c s穎 d映ng 荏 ikck"8q衣n này theo công th泳c (3.8+."vtqpi"ikck"8q衣n khai thác thu壱v"vqƒp"IYQ"8逢嬰c s穎 d映ng theo công th泳c (3.7). S詠 k院t h嬰p lai ghép thu壱t toán GWO-JJQ"8逢嬰c d詠 8qƒp"u胤 mang l衣i hi羽u qu違 cao, v瑛a kh逸c ph映c, c違i thi羽p"8k吋m y院u và t壱n d映pi"8逢嬰e"8k吋m m衣nh c栄a m厩i thu壱t tốn trong t瑛pi"ikck"8q衣n.
Hình 3.12 cung c医p m瓜v"n逢w"8欝 c栄c"rj逢挨pi"rjƒr"nai ghép nh茨m c違i thi羽n thu壱t vqƒp"IYQ0"O»"j·pj"nck"ijfir"8隠 xu医t GWO-HHO, tìm ki院m b逸v"8亥u v噂i vi羽c kh荏i t衣o giá tr鵜 vecto h羽 s嘘 Ạ
N院u 岫 畦 半 な岻."ikck"8q衣p"vj<o"f”"d逸v"8亥u, tác nhân tìm ki院m s胤 c壱p nh壱t v鵜 trí c栄a nó d詠a trên hai chi院p"n逢嬰c. N院u chúng ta gi違 s穎 e„"e挨"j瓜k"pj逢"pjcw"s"ejq"o厩i chi院p"n逢嬰c, chi院p"n逢嬰e"8亥u tiên là 荏 g亥n các v鵜 trí c栄a thành viên khác trong qu亥n th吋 và con m欝i v噂k"8k隠u ki羽n 圏 隼 ど の theo công th泳c (3.18), và chi院p"n逢嬰c th泳 hai là ch丑n m瓜t v鵜 trí ng磯u nhiên b医t k trong qu亥n th吋 pj逢"8逢嬰c mơ hình hóa trong cơng th泳c (3.18) v噂k"8k隠u ki羽n 圏 半 ど の:
隙王岫建 髪 な岻 噺 犯 隙追岫建岻 伐 系 隙追岫建岻 伐 に堅怠隙岫建岻 " "圏 半 ど の
岫隙椎岫建岻 伐 隙陳岫建岻岻 伐 系岫詣稽 髪 堅態岫戟稽 伐 詣稽岻岻 "圏 隼 ど の (3.18)
系王 噺 に 堅屎屎屎王戴 (3.19)
Vtqpi"8„"隙王岫建 髪 な岻 là vecto v鵜 trí ti院p theo c栄a tác nhân tìm ki院m, 隙追岫建岻 là tác nhân tìm ki院m ng磯u nhiên t瑛 qu亥n th吋 hi羽n t衣i, 隙椎岫建岻 là v鵜 trí c栄a con m欝i, 隙陳 là v鵜 trí trung bình c栄a các tác nhân tìm ki院m, C là vecto ng磯u nhiên tính theo cơng th泳c (3.19),
堅 堅怠 堅態 là các h羽 s嘘 ng磯u nhiên trong (0,1). Tham s嘘 C cho phép thu壱t toán th吋 hi羽n m泳e"8瓜 ng磯u nhiên cao trong su嘘t quá trình t嘘k"逢w"j„c."vj¿e"8育{"vj<o"f”"x "vtƒpj"e映c b瓜.
HVTH: NGUY右P"VJCPJ"X "- 1970182 36
Khi 岫 畦 隼 な岻, các tác nhân tìm ki院m ph違i c壱p nh壱t v鵜 trí c栄a chúng theo v鵜 trí c栄a ba tác nhân t嘘t nh医v"8亥w"vk‒p"vjw"8逢嬰c theo công th泳c (3.7). Các tham s嘘 X1, X2, X3 là v鵜 trí c栄a ba tác nhân tìm ki院m t嘘t nh医v"x "8逢嬰c mơ hình hóa theo cơng th泳c (3.6).
D詠a x q"p<pi"n逢嬰ng c栄a con m欝i, thông s嘘 C"8逢嬰c s穎 d映pi"8吋 ki吋m soát giai 8q衣p"vj<o"f”"x "ikck"8q衣n khai thác, A là m瓜t giá tr鵜 ng磯u nhiên trong kho違ng [-2a,2a] vtqpi"8„"c"n "o瓜t giá tr鵜 ng磯u nhiên gi違m tuy院n tính t瑛 2 xu嘘ng 0 trong quá trình l員p l衣ị Khi 畦 隼 な 8k隠w"8„"e„"pij c"n "eqp"o欝i m医v"p<pi"n逢嬰ng và ng瑛ng di chuy吋n thì tác nhân tìm ki院m b逸t 8亥u t医n cơng (khai thác), trong khi n院u 畦 半 な e„"pij c"n "eqp" m欝i không th吋 b鵜 t医n công và tác nhân tìm ki院m ph違i buông b臼 con m欝i, khám phá khơng gian tìm ki院m m噂i (th<o"f”+ 畦 8逢嬰e"zƒe"8鵜nh theo công th泳c (3.20):
畦 屎屎屎屎屎王 噺 に 欠王 堅屎屎屎王 伐 欠王怠 (3.20) D逸v"8亥w Zƒe"8鵜pj"u嘘"n逢嬰pi"sw亥p" vj吋, u嘘"x”pi"n員r"v嘘k"8c" Max(iter), ... V pj"vqƒp"n衣k"j o"o映e"vk‒w"¥"vjgq"e»pi"vj泳e" (4.1) pi"xk"ok"ve"pjƠp"vÃo"mko Er"pjv"x"vt "ve"pjƠp" v·o"mk院o"vjgq"e»pi"vj泳e" (3.18) P院w"s"< 0.5 Ej丑p"x鵜"vt "pi磯w"pjk‒p"d医v" m·"vtqpi"sw亥p"vj吋 E壱r"pj壱v"x鵜"vt "荏"i亥p"eƒe" thành viên khác trong sw亥p"vj吋"x "eqp"o欝k E壱r"pj壱v"ikƒ"vt鵜" vw{羽v"8嘘k"C P院w"|A| < 1 Yes No V pj"vqƒp"x鵜"vt "e栄c"dc"vƒe" pjÔp"vÃo"mko"vv"pjv"Z1, X2, X3 vjgq"e»pi"vj泳e"(3.6) E壱r"pj壱v"n衣k"x鵜"vt "o噂k"Z(t+1) n "vtwpi"dÃpj"ec"dc"ve"pjÔp" v·o"mk院o"v嘘v"pj医v"Z1, X2, X3 vjgq"e»pi"vj泳e"(3.7) t < Max(iter) No M院v"vj¿e Yes Yes No