403"Rj逢挨pi"rjƒr ."sw{"vt·pj"pijk‒p"e泳 u
3.2 Thu壱t tốn tìm ki院m khám phá GWO
Cỏc nghiờn cw"vte"8Ơ{"vjng s穎 d映ng thu壱t tốn di truy吋n GA, thu壱t t嘘i t嘘i 逢w"d亥{"8 p"RUQ."jc{"ip"8Ô{"n "vjwt toỏn cỏ voi WOA 8吋 t嘘k"逢w"ejk"rj "thi院t k院 m衣ng n逢噂i h羽 th嘘ng phân ph嘘k"p逢噂c. Cỏc nghiờn cw"vte"8Ô{"xp ph違i các h衣n ch院pj逢<:
- Các thu壱v"vqƒp"8«"v逢挨pi"8嘘k"e
- Ej逢c"e„ s詠 c違i ti院n, ej逢c"phát tri吋n 8逢嬰c thu壱t tốn g嘘e"p‒p"ej逢c"mj逸c ph映e"8逢嬰c các h衣n ch院 c栄a thu壱t toán g嘘c
- Áp d映pi"rj逢挨pi"rjƒr"vqƒp"j丑e"8”k"j臼i nhi隠w"vj»pi"vkp"8亥u vào và quá trình x穎 lý ph泳c t衣p
- A員t nhi隠u gi違 thi院t d磯p"8院n bài toán m医t tính t詠 nhiên.
Nghiên c泳u này áp d映ng thu壱t tốn sói xám (GWO), là m瓜t thu壱t tốn tìm ki院m khám phá m噂k"8逢嬰c gi噂i thi羽w"x q"p<o"4234 b荏i Mirjalili [5]. Ejq"8院n hi羽n t衣i, thu壱t tốn GWO 8«"8逢嬰c áp d映ng và phát tri吋n trong nhi隠w"n pj"x詠ẹ"vw{"pjk‒p"ej逢c"8逢嬰c áp d映ng vào bài tốn t嘘k" 逢w"chi phí thi院t k院 m衣pi" n逢噂i h羽 th嘘ng phân ph嘘k" p逢噂c. Các nghiên cw" vte" 8Ơ{" 8ơ" ejng minh GWO có nhi隠w" 8k吋m m衣nh, phù h嬰r" 8吋 gi違i quy院t các v医p"8隠 t嘘k"逢w"pj逢"vjw壱v"vqƒp"8挨p"ik違n, nó có r医t ít tham s嘘 và không yêu c亥u thông tin d磯n xu医t trong tìm ki院o"dcp"8亥ụ Ngồi ra nó r医v"8挨p"gi違n, d宇 s穎 d映ng, linh ho衣t, có th吋 m荏 r瓜ng và có kh違 p<pi"8員c bi羽v"8吋 t衣o ra s詠 cân b茨ng phù h嬰p gi英a vi羽c vj<o"f”"x "mjck"vjƒe"vtqpi"swƒ"vt·pj"v·o"mk院m d磯p"8院n s詠 h瓜i t映 thu壱n l嬰ị Tuy nhiên l衣i y院u 荏 m員v"vj<o"f”"x·"vjk院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瓜.
A«"e„"o瓜t s嘘 nghiên c泳w"8隠 xu医t các cách c違i ti院n và phát tri吋n thu壱t tốn GWO pj逢<"N.Singh [25] x "eƒe"8欝ng nghi羽r"8«"e違i ti院n GWO b茨ng cách k院t h嬰p v噂i thu壱t tốn sin cosin (SCA), trình t嘘k"逢w"j„c"u„k"zƒo"*IYQ+"8逢嬰c s穎 d映pi"ejq"ikck"8q衣n khai thác và thu壱t tốn sin cosin *UEC+"ejq"ikck"8q衣p"vj<o"f”"vtqpi"o»k"vt逢運ng khơng ch逸c ch逸p0"J逢噂ng di chuy吋n và t嘘e"8瓜 c栄c"u„k"zƒo"8逢嬰c c違i thi羽n b茨ng cách s穎 d映ng eƒe"rj逢挨pi"vt·pj"e壱p nh壱t v鵜 trí c栄a SCA; Jeng-Uj{cpi"Rcp"x "eƒe"e瓜pi"u詠 [26] e pi" 8«"rjƒv"vtk吋p o瓜v"rj逢挨pi"rjƒr"o噂k"m院v"j嬰r"tjw壱v"vqƒp"v嘘k"逢w"j„c"u„k"zƒo"*IYQ+"- Flower Pollination (FPA) 8隠"zw医v"f詠c"vt‒p"u詠"m院v"j嬰r"ik英c"ikck"8q衣p"mjck"vjƒe"vtqpi"
HVTH: NGUY右P"VJCPJ"X "- 1970182 14
IYQ"x "ikck"8q衣p"vj<o"f”"trong FPẠ GWO-HRC"m院v"j嬰r"8隠"zw医v"e違k"vjk羽p"j逢噂pi"fk" ejw{吋p"x "v嘘e"8瓜"e栄c"u„k"zƒo"vtqpi"xk羽e"e壱r"pj壱v"x鵜"vt "e栄c"HRC.
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, vtqpi"ikck"8q衣n khai thác thu壱v"vqƒp"IYQ"8逢嬰c s穎 d映ng. S詠 k院t h嬰p lai ghép thu壱t toán GWO-HHO 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映ng 8逢嬰e"8k吋m m衣nh c栄a m厩i thu壱t toán trong t瑛pi"ikck"8q衣n.
B違ng 3-2: Các nghiên c泳w"nk‒p"swcp"8院n t嘘i thu壱t toán GWO
STT Tên bài báo,
pijk‒p"e泳w Vƒe"ik違 P<o O»"v違
1 Grey Wolf Optimizer [5]
Seyedali
Mirjalili 2014
- Vjw壱v toán GWO b逸v" ej逢噂c h羽 th嘘ng phân c医r"n«pj"8衣q"x "e挨"ej院 u<p"o欝i c栄a sói xám trong t詠 nhiên. Ngồi ra cịn th詠c hi羽p"5"d逢噂c ej pj"n "u<p"o欝i, tìm ki院m con m欝i, bao vây con m欝i và t医n cơng con m欝ị Thu壱t tốn sau 8„"8逢嬰c chu育n hóa trên 29 hàm th穎 nghi羽m n鰻i ti院ng và k院t qu違 8逢嬰c xác minh b茨ng m瓜t nghiên c泳u so sánh v噂i t嘘k"逢w"j„c"d亥{"8 p"j衣t (PSO), thu壱t tốn tìm ki院m h医p d磯n (GSA), ti院n hóa vi phân (DE), l壱p trình ti院n hóa (EP), và chi院p"n逢嬰c ti院n hóa (ES).
- M院v qu違 cho th医y thu壱t tốn GWO có th吋 cung c医p các k院t qu違 r医t c衣nh tranh so v噂i các rj逢挨pi" rjƒr" khác0" D k" dƒq" e pi" zgo" zfiv" vi羽c gi違i quy院t ba v医p"8隠 thi院t k院 k悦 thu壱t c鰻 8k吋n và trình bày m瓜t 泳ng d映ng th詠c t院 c栄a rj逢挨pi"rjƒr"8逢嬰e"8隠 xu医v"vtqpi"n pj"x詠c k悦 thu壱t quang h丑c. K院t qu違 c栄a các bài toán thi院t k院 k悦 thu壱t c鰻 8k吋n và 泳ng d映ng th詠c t院 ch泳ng minh r茨ng thu壱v"vqƒp"8隠 xu医t có th吋 áp d映ng cho các bài tốn khó v噂i khơng gian tìm ki院o"ej逢c"dk院t.
HVTH: NGUY右P"VJCPJ"X "- 1970182 15 2 A novel hybrid GWO- SCA approach for optimization problems [25] N.Singh B.Singh 2017 - Vtqpi"d k"dƒq"p {."o瓜v"rj逢挨pi"rjƒr"o噂k"m院v" j嬰r" ik英c (GWO) và tjw壱v" vqƒp" ukp" equkpg" *UEC+" 8逢嬰e" vj詠e" jk羽p" vt‒p"22 d k" mk吋o" vtc" 8k吋o"ejw育p."p<o"v壱r"f英"nk羽w"{"v院"ukpj"j丑e"x " o瓜v"x医p"8隠"x隠"v壱r"f英"nk羽w"ukp.
- GWO-UEC"n "u詠"m院v"j嬰r"e栄c"vt·pj"v嘘k"逢w"j„c" u„k"zƒo"*IYQ+"8逢嬰e"u穎"f映pi"ejq"ikck"8q衣p" mjck"vjƒe"x "vjw壱v"vqƒp"sin cosine (SCA) cho ikck" 8q衣p" vj<o" f”" vtqpi" o»k" vt逢運pi" mjông ej逸e"ej逸p0"J逢噂pi"fk"ejw{吋p"x "v嘘e"8瓜"e栄c"u„k" zƒo" 8逢嬰e" e違k" vjk羽p" d茨pi" eƒej" u穎" f映pi" eƒe" rj逢挨pi"vt·pj"e壱r"pj壱v"x鵜"vt "e栄c"UEC. 3 A novel hybrid PSOỴ GWO approach for unit commitment problem [27] Vikram Kumar Kambo 2016
- D k" dƒq" pijk‒p" e泳w vt·pj" d {" ik違k" rjƒr" ejq" d k" vqƒp" eco" m院v" 8挨p" x鵜" fk羽p" v ej" ejq" j羽" vj嘘pi"36"dwụ"j羽"vj嘘pi"52"dwu"x "o»"j·pj"v鰻" oƒ{" u穎" f映pi" vjw壱v" vqƒp" v嘘k" 逢w" j„c" d亥{" 8 p" f詠c"vt‒p"vt "vj»pi"okpj"d亥{"8 p"x "vjw壱v"vqƒp" lai ghép PSOỴGWỌ
- Jk羽w" sw違" e栄c" eƒe" vjw壱v" vqƒp" 8逢嬰e" 8隠" zw医v" 8逢嬰e" uq" uƒpj" x噂k" RUQ" e鰻" 8k吋p." RUQNT." HPSO, PSOSQP lai, MPSO, IBPSO, LCA Ỵ RUQ" x " pjk隠w" vjw壱v" vqƒp" vk院p" j„c" mjƒẹ" x " pi逢運k"vc"vj医{"t茨pi"jk羽w"uw医v"pjcpj"j挨p"RUQ" e鰻"8k吋p0 4 A Novel Hybrid GWO- FPA Algorithm for Optimization Applications [26] Jeng- Shyang Pan và eƒe"e瓜pi" u詠 2017 - Vtqpi"d k"dƒq"p {."o瓜v"rj逢挨pi"rjƒr"o噂k"m院v" j嬰r"tjw壱v"vqƒp"v嘘k"逢w" j„c"u„k"zƒo"*IYQ+"- Flower Rqnnkpcvkqp" *HRC+" 8逢嬰e" 8隠" zw医v" f詠c" vt‒p"u詠"m院v"j嬰r"ik英c"ikck"8q衣p"mjck"vjƒe"vtqpi" IYQ" x " ikck" 8q衣p" vj<o" f”" vtqpi" HRC0" IYQHRC"m院v"j嬰r"8隠"zw医v"e違k"vjk羽p"j逢噂pi"fk" ejw{吋p"x "v嘘e"8瓜"e栄c"u„k"zƒo"vtqpi"xk羽e"e壱r" pj壱v"x鵜"vt "e栄c"HRC.
- O»" rj臼pi" u穎" f映pi" uƒw" d k" mk吋o" vtc" 8k吋o" ejw育p"8吋"8ƒpj"ikƒ"jk羽w"uw医v"e栄c"rj逢挨pi"rjƒr" 8逢嬰e"8隠"zw医v0"Uq"uƒpj"x噂k"eƒe"rj逢挨pi"rjƒr" v鰻pi" j嬰r" mjƒe" pj逢" V嘘k" 逢w" j„c" d亥{" 8 p" *RUQ+." HRC" x " IYQ." m院v" sw違" o»" rj臼pi" ej泳pi"okpj"t茨pi"rj逢挨pi"rjƒr"8逢嬰e"8隠"zw医v" ocpi" n衣k" jk羽w" uw医v" v嘘v" j挨p" vtqpi" xk羽e" ik違k" sw{院veƒe"x医p"8隠"v嘘k"逢w"j„c"e„"jq員e"mj»pi"e„" eƒe"mjw"x詠e"v·o"mk院o"mj»pi"zƒe"8鵜pj.
HVTH: NGUY右P"VJCPJ"X "- 1970182 16
EJ姶愛PI"60 E愛"U雲 LÝ THUY蔭T THU一T TOÁN S盈 D影NG
4.1 Vjw壱v"vqƒp"v嘘k"逢w