Aƒpj"ikƒ"jk羽 usu 医t c栄a các gi違i phá pt 嘘k"逢w"o衣 ng Two-loop

Một phần của tài liệu Luận văn thạc sĩ (Trang 71 - 73)

Tác gi Thut toán Giá tr tt

nht ($) Ngen

Ch s hiu sut

algorithm (%)

Eusuffand Lansey [17] SFLA 419,000 17,000 95.7742

Suribabu [18] DE 419,000 10,000 96.0006

Ezzeldin và cs. [30] IDPSO 419,000 5,000 96.3015

Reca và cs. [31] B-GA 419,000 20,000 95.6994

El-Ghandour and Elbeltagi [32]

GA 419,000 20,000 95.7005

PSO 419,000 2,500 96.6067

ACO 419,000 25,000 95.6025

MA 419,000 20,000 95.7026

Riham M. Ezzeldin and

Berge Djebedjian [21] WOA 419,000 2,100 96.6809

Nghiên c泳u này GWO 419,000 5,000 96.3093

GWO-HHO 419,000 1,875 96.7332

Nhn xét: D詠a vào b違ng 5-7 ta th医y, t医t c違 các thu壱v"vqƒp"8隠u cho giá tr鵜 t嘘k"逢w"v嘘t nh医t là 419,000 ($). Tuy nhiên thu壱t tốn lai ghép GWO-HHO khơng nh英ng cho ra k院t qu違 cu嘘i cùng t嘘t nh医t mà cịn có ch雨 s嘘 hi羽u su医t là t嘘t nh医t 考銚鎮直墜追沈痛朕陳 噺 ひは ばガ, v噂i

0巽奪樽 噺 なぱばの thì thu壱t toán lai ghép GWO-HHO ch雨 c亥n s嘘 n逢嬰ng cá th吋 trong qu亥n th吋 nh臼 v噂i s嘘 vòng l員p th医r."8k隠u này làm cho thu壱t tốn có th運i gian gi違i thu壱t ng逸n mà t嘘e"8瓜 h瓜i t映 nhanh. Thu壱t toán g嘘c GWO có k院t qu違 khơng t嘘v"pj逢"eƒe"vjw壱t tốn mjƒẹ"8k隠u này ch泳ng minh vi羽c phát tri吋n lai ghép thu壱t toán GWO là c亥n thi院t và lai ghép GWO v噂i HHO là phù h嬰p.

HVTH: NGUY右P"VJCPJ"X "- 1970182 57

6.2 M衣pi"n逢噂i Hà Ni 6.2.1 Ik噂k thiu m衣pi"n逢噂i 6.2.1 Ik噂k thiu m衣pi"n逢噂i

Fujiwara và Khang [33] ỏp dpi"rjpi"rjr"rjÔp"v ej"jck"ikck"8qn trong quy ho衣ch m衣pi"n逢噂i phân ph嘘k"p逢噂c t衣i Hà N瓜i, Vi羽t Nam. M衣pi"n逢噂i bao g欝m 32 nút, 34 嘘ng v噂i 6 l詠a ch丑n c叡 8逢運ng kính và 1 h欝 ch泳ạ C医u t衣o m衣ng này g欝m 3 vòng, gi違 8鵜nh h羽 s嘘 Hazen-Williams c栄a t医t c違 các 嘘pi"n "3520"V逢挨pi"v詠 nj逢"o衣ng Twoloop, m衣ng Hà N瓜i không ch泳a b医t k thi院t b鵜d挨o"p q0"Mj»pi"ikcp"ik違i pháp c栄a m衣ng r医t l噂n は戴替 噺 に ぱば 抜 など態滞, cách b嘘 trí m衣ng Hà N瓜k"8逢嬰e"8逢c"tc"trong hình 5-5. Áp l詠c p逢噂c cho phép t衣i các nút nh臼 nh医t là 30m, yêu c亥u thi院t k院 phân b嘘 8逢運ng kính 嘘ng 泳ng v噂k"vt逢運ng h嬰p chi phí là nh臼 nh医t.

Hình 6-5: M衣pi"n逢噂i c医r"p逢噂c Hà N瓜i

6.2.2Thơng s8亥u vào ca bài toán

A瓜 cao c栄a t医t c違 các nút là 0m, ngo衣i tr瑛 h欝 ch泳c"e„"8瓜 cao là 100m. Các nhu c亥u tiêu th映 t衣i p¿v."8瓜f k"8逢運ng 嘘pi"8逢嬰e"8逢c"tc"vtqpi"d違ng 5-8 và 5-9.

HVTH: NGUY右P"VJCPJ"X "- 1970182 58

Một phần của tài liệu Luận văn thạc sĩ (Trang 71 - 73)