HVTH: NGUY右P"VJCPJ"X "- 1970182 68
Hình 6-10: Bi吋w"8欝8瓜 h瓜i t映 chi phí và s嘘n逢嬰pi"8ƒpj"ikƒ GWO-HHO (New York)
6.3.5Phân tích, so sánh thu壱t toán GWO-HHO và các thu壱t toán khác
D詠a vào k院t qu違 b違ng 5-23, thu壱t toán GWO-JJQ"8逢嬰c kh荏i ch衣y v噂i s嘘 cá th吋 trong qu亥n th吋 là 60 và s嘘 vòng l員p t嘘k"8c"n "1000, cho ra k院t qu違 t嘘k"逢w"ejk"rj " thi院t k院 m衣ng New York là 38.637x106 ($) và áp l詠c t衣i các nút l噂p"j挨p"ƒr"n詠c t嘘i thi吋ụ
Aƒpj"ikƒ"v嘘k"逢w"j„c"jk羽u su医t thu壱t toán b茨ng vi羽c so sánh k院t qu違 t嘘k"逢w0"B違ng 5-23 th吋 hi羽n k院t qu違 t嘘k"逢w"j„c"e栄a nghiờn cw"vte"8Ô{"x "jkn t衣i cho m衣pi"n逢噂i New York.
B違ng 6-23: Aƒpj giá hi羽u su医t c栄a các gi違i pháp t嘘k"逢w"o衣ng New York *A逢運ng kính 嘘pi"vjgq"8挨p"x鵜 inch)
渦ng Schaake & Lai [7] GA [16] SFLA [17] GA [15] PSO [19] Nghiên c泳u này: GWO-HHO 1 52.02 0 0 0 0 0 2 49.90 0 0 0 0 0 3 63.41 0 0 0 0 0 4 55.59 0 0 0 0 0 5 57.25 0 0 0 0 0 6 59.19 0 0 0 0 0 35.0 38.0 41.0 44.0 47.0 50.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 69 7 59.06 0 0 0 144 144 8 54.95 0 0 0 0 0 9 0 0 0 0 0 0 10 0 0 0 0 0 0 11 116.21 0 0 0 0 0 12 125.25 0 0 0 0 0 13 126.87 0 0 0 0 0 14 133.07 0 0 0 0 0 15 126.52 120 120 144 0 0 16 19.52 84 84 84 96 96 17 91.83 96 96 96 96 96 18 72.76 84 84 84 84 84 19 72.61 72 72 72 72 72 20 0 0 0 0 0 0 21 57.82 72 72 72 72 72 Chi phí ($) 78.09 38.80 38.80 40.42 38.64 38.64 Nh壱n xét: D詠a vào b違ng 5-23 ta th医y, giá tr鵜 t嘘k"逢w"v嘘t nh医t là 38.637x106 ($). Các thu壱t toán GA, SFLA ej逢c"v·o"8逢嬰c k院t qu違 t嘘k"逢w0"Thu壱t toán GWO-HHO m瓜t l亥n n英a cho th医{"8逢嬰e"8k吋m m衣nh n鰻i tr瓜k"mjk"v·o"8逢嬰c k院t qu違 t嘘k"逢w"v嘘t nh医t.
6.4 Nh壱n xét."8ƒpj"ikƒ
Khi so sánh thu壱t toán lai ghép GWO-HHO v噂i thu壱t toán g嘘c GWO, v噂i các thu壱v"vqƒp"8«"e„"v瑛 lâu, nguyên b違n (GA, SFLA, DE, PSO), hay v噂i các thu壱t toán lai ghép m噂i (B-GA, ID-PSO, PSO-DE) trong bài toán t嘘k"逢w"ejk"rj "thi院t k院 m衣pi"n逢噂i h羽 th嘘ng phân ph嘘i p逢噂c thì thu壱t toán GWO-HHO cho th医y r医t phù h嬰p, r医t c衣nh tranh th壱m chí k院t qu違 còn t嘘v"j挨p"eƒe"vjw壱v"vqƒp"8逢嬰c so sánh. Ak隠u này th吋 hi羽n qua ba nghiên c泳w"8k吋n hình h羽 th嘘ng phân ph嘘k"p逢噂c chu育n n鰻i ti院ng là m衣pi"n逢噂i Two- loop, Hà N瓜i và m衣pi"n逢噂i New York. 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"逢w0"Fq"8„, thu壱t tốn lai ghép GWO-JJQ"8« c違i thi羽p"8逢嬰c nh英pi"8k吋m y院u c栄a
HVTH: NGUY右P"VJCPJ"X "- 1970182 70
GWO tiêu chu育n, cho th医{"8逢嬰c s詠 cân b茨ng gi英c"ikck"8q衣p"vj<o"f”"x "mjck"vjƒe"8吋 cho ra k院t qu違 t嘘k"逢w"j挨p
Gi違i thích lý do t衣i sao thu壱t tốn lai ghép GWO-HHO t嘘v"j挨p và r医t c衣nh tranh so v噂i thu壱t toán GWO và các thu壱t vqƒp"e挨"d違n khác (GA, SFLA, DE, PSO).
GA là thu壱t tốn tìm ki院m d詠a vt‒p"e挨"ej院 ch丑n l丑c t詠 nhiên các cá th吋 thích h嬰p. 姶w"8k吋m c栄a GA là kh違p<pi"v·o"mk院m r医t r瓜ng nh運 vào quá trình lai ghép, ch丑n l丑c và 8瓜t bi院n x違y ra liên t映c, ng磯u nhiên. Vw{"pjk‒p."8k隠w"p {"8»k"mjk"e ng l衣i là khuy院t 8k吋m, mj»pi"8違m b違o v隠 m員t t嘘k"逢w, ví d映vtqpi"vt逢運ng h嬰p cá th吋 g亥n tìm ki院o"8逢嬰c k院t qu違 t嘘k"逢w"thì l衣i x違{"tc"8瓜t bi院n ho員e"vtcq"8鰻i chéo, khi院n k院t qu違 b鵜 xáo tr瓜n và xa d亥n k院t qu違 t嘘k"逢w0"
Thu壱t tốn PSO tuy m衣nh v隠 tính khai thác c映c b瓜 pj逢pi"n衣i r医t y院u trong vi羽c khám phá m荏 r瓜ng khơng gian tìm ki院m. PSO ti院n hành tìm ki院m gi違i pháp t嘘k"逢w" thơng qua q trình c壱p nh壱p v鵜 trí c栄a các cá th吋 trong qu亥n th吋. M厩i cá th吋8逢嬰c xem pj逢"o瓜v"8k吋m trong không gian tìm ki院m n chi隠w"x "8員e"vt逢pi"e栄a m厩i cá th吋8逢嬰c mơ t違 b荏i v鵜 trí và v壱n t嘘c c栄a chúng. V鵜 trí và v壱n t嘘e"dcp"8亥u c栄a các cá th吋 8逢嬰c kh荏i t衣o ng磯u nhiên, scw"8„ qu亥n th吋 s胤v·o"8院n các v鵜 trí t嘘k"逢w"vjgq"o瓜t qu悦8衣q"8逢嬰c c壱p nh壱p liên t映c sau m厩i vòng l員p d詠a vào v鵜 trí t嘘t nh医t mà cá th吋 t瑛pi"8衣v"8逢嬰c và v鵜 trí t嘘t nh医t t瑛pi"8逢嬰c tìm th医y trong qu亥n th吋.
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 nh逢"GA, PSO, DA, GWO có th院 m衣pj"vtqpi"ikck"8q衣n khai thác, 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瓜.
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 s胤 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 toán trong t瑛pi"ikck"8q衣n.
HVTH: NGUY右P"VJCPJ"X "- 1970182 71
6.5 永ng d映ng mơ hình t嘘k"逢w"ejq"m衣pi"n逢噂i qu壱n Phú Nhu壱n, Bình Th衣nh 6.5.1 Ik噂k thi羽u m衣pi"n逢噂i
A吋 xem xét mơ hình tồn di羽p"j挨p."pijk‒p"e泳u 泳ng d映ng mơ hình cho m衣ng n逢噂i qu壱n Phú Nhu壱n và Bình Th衣nh - thành ph嘘 H欝 Chí Minh. M衣pi"n逢噂i này không l医{" p逢噂c tr詠c ti院p t瑛 nhà máy p逢噂c mà thông qua 2 tuy院n 嘘ng d磯n có 8逢運ng kính 1200mm và 2000mmm. Gi違 8鵜pj"jck"8逢運ng 嘘pi"p {"pj逢"jck"piw欝n có áp l詠c 鰻p"8鵜nh c医p vào m衣pi"n逢噂ị
T鰻ng chi隠u dài m衣pi"n逢噂i : 41353 m, bao g欝m có 57 nút và 71 嘘pị"vtqpi"8„"34 嘘ng là không thay th院 8逢嬰e"8„"là các tuy院n 嘘ng truy隠n d磯p"p逢噂c t瑛 4"8逢運ng 嘘ng l噂n nói trên vào m衣pi"n逢噂ị Áp l詠c t嘘i thi吋u yêu c亥u trong m衣ng là 10m.
Quy ho衣ej"8逢運ng kính 嘘ng c栄a m衣pi"n逢噂i qu壱n Phú Nhu壱n, Bình Th衣pj"8逢嬰c th吋 hi羽n trong hình 5-11.
K院t qu違 mơ ph臼ng m衣ng n逢噂i trong EPANETcho th医y áp l詠c trong m衣ng n茨m trong kho違pi"]32=4:06;̲"o0"U挨"8欝 phân b嘘 áp l詠c trong m衣pi"pj逢"j·pj"7-12.