0.0 2.0 4.0 6.0 8.0 10.0 12.0 14580 29190 43800 58410 C hi phí ( x10 6) U嘘"n逢嬰pi"8ƒpj"ikƒ A逢運pi"eqpi"j瓜k"v映
HVTH: NGUY右P"VJCPJ"X "- 1970182 62
6.2.5Phân tích, so sánh thu壱t tốn GWO-HHO và các thu壱t toán khác
D詠a vào k院t qu違 b違ng 5-14, thu壱t toán GWO-JJQ"8逢嬰c kh荏i ch衣y v噂i s嘘 cá th吋 trong qu亥n th吋 là 30 và s嘘 vòng l員p t嘘k"8c"n "2000 nên 軽直勅津 "ぬど 抜 にどどど 噺 はどどどど, cho ra k院t qu違 t嘘k"逢w"ejk"rj "vjk院t k院 m衣ng Hà N瓜i là 6.081x106 ($) và áp l詠c t衣i các nút l噂p"j挨p"ƒr"n詠c t嘘i thi吋u là 30.
Aƒpj"ikƒ"v嘘k"逢w"j„c"jk羽u su医t thu壱t toán b茨ng vi羽c s穎 d映ng ch雨 báo hi羽u su医t theo công th泳c (3.21). B違ng 5-15 th吋 hi羽n k院t qu違 t嘘k"逢w"j„c"e栄a các nghiên c泳w"vt逢噂c 8Ô{"x "jkn t衣i cho m衣pi"n逢噂i Hà N瓜ị
B違ng 6-15: Aƒpj giá hi羽u su医t c栄a các gi違i pháp t嘘k"逢w"o衣ng Hà N瓜i
Tác gi違 Thu壱t toán Ngen Ch雨 s嘘 hi羽u su医t
algorithm (%) Giá tr鵜 t嘘t nh医t ($106) Giá tr鵜 TB ($106) Marchi và cs. [34] GAtrad 500,000 94.3050 6.122 6.278 GAmod 500,000 94.3580 6.221 6.347 PSO 500,000 94.3020 6.081 6.265 DE 500,000 94.3050 6.162 6.227 Sheikholeslami and Talatahari [23] DSO 60,000 95.2246 6.081 6.128 Riham M. Ezzeldin [21] WOA 180,000 94.7490 6.081 -
Nghiên c泳u này GWO 250,000 94.6079 6.081 6.212
GWO-HHO 60,000 95.2270 6.081 6.091
Nh壱n xét: D詠a vào b違ng 5-15 ta th医y, giá tr鵜 t嘘k"逢w"v嘘t nh医t là 6.081x106 ($). Các thu壱t vqƒp"pj逢"IC."FG"ej逢c"v·o"8逢嬰c k院t qu違 t嘘k"逢w0"A嘘i v噂i bài tốn có s嘘 l運i gi違i r医t l噂n pj逢"o衣pi"n逢噂i Hà N瓜i thì thu壱t tốn lai ghép GWO-HHO v磯n cho ra k院t qu違 t嘘k"逢w"x có ch雨 s嘘 hi羽u su医t là t嘘t nh医t 考銚鎮直墜追沈痛朕陳 噺 ひの ににばガ, 荏 vt逢運ng h嬰p nghiên c泳u này thì thu壱t tốn DSO và GWO-JJQ"8隠u có 0巽奪樽 噺 はど どどど pj逢pi"IYQ-HHO có giá tr鵜 trung bình tìm th医y t嘘k"逢w"n噂p"j挨p0"Ak隠u này cho th医y GWO-HHO có th吋 h瓜i t映 nhanh j挨p"eƒe"vjw壱t tốn khác v隠 m員t tìm ki院m gi違i pháp t嘘t nh医v"e pi"pj逢"ikƒ"vt鵜 trung bình t嘘t nh医t. Hi羽u su医t t嘘v"j挨p"e栄a GWO-HHO cho nghiên c泳w"8k吋n hình này có th吋 là do kh違p<pi"vj<o"f”"mj»pi"ikcp"v·o"mk院m r瓜ng l噂n c栄a HHO v噂i s詠 h厩 tr嬰 khai thác hi羽u qu違 c栄c"IYQ"fq"8„"v<pi"e挨"j瓜k"v·o"tc"8逢嬰c giá tr鵜 t嘘k"逢w.
HVTH: NGUY右P"VJCPJ"X "- 1970182 63
6.3 M衣pi"n逢噂i New York 6.3.1 Ik噂k thi羽u m衣pi"n逢噂i 6.3.1 Ik噂k thi羽u m衣pi"n逢噂i
Các ph亥p"vt逢噂c cung c医p các bài toán t嘘k"逢w"ejq"vjk院t k院 m衣pi"n逢噂i m噂i hoàn toàn. Tuy nhiên trong th詠c t院8c"u嘘 các m衣pi"n逢噂i c医r"p逢噂e"8隠u là m衣ng c違i t衣o, r医t ít các m衣pi"vtqpi"8»"vj鵜8逢嬰c thi院t k院 m噂i hồn tồn. Trong nghiên cw"vte"8Ơ{."Ucxke và Walters [15], trình bày gi違i pháp cho v医p"8隠p {."8„"n "8員t thêm eƒe"8逢運ng 嘘ng m噂i song song v噂k"8逢運ng 嘘ng hi羽n h英u trong m衣pi"n逢噂i c栄a thành ph嘘Pgy"[qtm"pj逢 hình 5-8. L亥p"8亥u tiên m衣pi"n逢噂i thành ph嘘 Pgy"[qtm"8逢嬰c ki吋o"vtc"x q"p<o"3;8; b荏i Schaake và Lai [7] x "ucw"8„"8«"8逢嬰c nghiên c泳u b荏i nhi隠u nhà nghiên c泳u khác v噂i các th穎 nghi羽m và cách ti院p c壱n c栄a h丑.
M衣pi"Pgy"[qtm"e„"jck"x”pị"jck"8q衣n 嘘ng c映t, 20 nút, 21 嘘ng và m瓜t ngu欝n cung c医p vào m衣ng v噂i áp l詠c 91.44 m. M映c tiêu c栄a v医p"8隠 n "vj‒o"eƒe"8逢運ng 嘘ng m噂i song song v噂i nh英pi"8逢挨pi"嘘ng hi羽n h英u, vì m衣ng hi羽n t衣i không th吋 8ƒr"泳ng yêu c亥u áp l詠c t衣i các nút nh医v"8鵜nh (các nút t瑛 16-20), yêu c亥u v隠 áp l詠e"x "n逢w"n逢嬰ng t衣k"eƒe"p¿v"pj逢"vtqng b違ng 5-16.