BË GIO DƯC V O TO TR×ÍNG I HÅC BCH KHOA H NËI NGUYN THÀ HNH MËT SÈ THUT TON METAHEURISTIC GII BI TON BAO PHÕ DIN TCH V ÈI TìẹNG TRONG MNG CM BIN KHặNG DY LUN N TIN S KHOA HÅC MY TNH H Nëi - 2020 123doc Mang Ln thay h■■ng l■im■i s■ cam tr■ h■u m■t k■t nghi■m t■im■t s■ cáwebsite nhân mang kho m■ith■ kinh m■ l■i d■n vi■n nh■ng cho doanh ■■u kh■ng ng■■i quy■n chia t■ th■c dùng, l■ s■l■i v■i hi■n t■t công h■n mua ngh■a nh■t 2.000.000 ngh■ báncho tài v■ hi■n ng■■i li■u c■a tài th■ hàng li■u dùng hi■n ■■u ■ thìt■t Khi ■■i, s■p Vi■t c■ khách b■n t■i, l■nh Nam ngh■a online hàng v■c: Táctr■ khơng v■ tài phong thành c■a khác chun c■a thành tíngì d■ng, hàng so nghi■p, viên v■i tri■u cơng c■a b■n hồn nhà ngh■ 123doc g■c bán h■o, thơng B■n hàng ■■ n■p có tin, l■i cao th■ ti■n ngo■i chuy■n tính phóng vào ng■, Khách trách tài giao to,kho■n nhi■m thu sang nh■ c■a ■■i ■■n hàng tùy123doc, v■i v■ ý cót■ng qu■n th■b■n d■ ng■■i lýChào dàng s■ dùng ■■■c m■ng tra c■u M■c h■■ng b■n tàitiêu li■u ■■n nh■ng hàng m■t v■i■■u quy■n cách 123doc c■a l■i123doc.net sau xác,n■p nhanh ti■n tr■ chóng thành website th■ vi■n tài li■u online l■n nh■t Vi■t Nam, cung c■p nh■ng tài li■u ■■c không th■ tìm th■y th■ tr■■ng ngo■i tr■ 123doc.net Nhi■u event thú v■, event ki■m ti■n thi■t th■c 123doc luôn t■o c■ h■i gia t■ng thu nh■p online cho t■t c■ thành viên c■a website Mangh■n Luôn Th■a Xu■t Sau Nhi■u 123doc Link h■■ng phát thu■n l■i event cam s■ nh■n xác m■t tr■ t■ h■u k■t s■ thú nghi■m t■i th■c ýxác n■m t■■ng m■t d■ng v■, s■ nh■n s■ website mang event kho m■i ■■■c ■■i, t■o tLink t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P g■i vi■n xác nh■ng cho ■■u ■■ng ti■n v■ th■c h■ kh■ng ng■■i NH■N ■ã ■■a quy■n th■ng thi■t chia t■ng s■ ki■m dùng, l■ ch■ CÁC s■ ■■■c th■c s■ l■i b■■c v■i ti■n email chuy■n ■I■U t■t công h■n mua 123doc g■i online kh■ng nh■t b■n 2.000.000 v■ ngh■ bán KHO■N sang b■ng cho ■■a ■ã tài ■■nh hi■n ■■ng ng■■i li■u ph■n ch■ tài TH■A tài v■ th■ li■u hàng t■o email li■u thơng ky, dùng tríhi■n THU■N hi■u c■ c■a b■n ■■u ■b■n tin t■t h■i Khi ■■i, qu■ vui Vi■t xác c■ ■ã khách gia lòng b■n nh■t, minh l■nh ■■ng Nam t■ng Chào ■■ng online hàng uy tài v■c: l■nh thu Tác m■ng ky, tín kho■n tr■ nh■p nh■p khơng b■n tài phong v■c cao thành b■n vui email nh■t tài email online oLink khác chun ■■n li■u lịng thành tínb■n Mong c■a xác cho d■ng, ■■ng v■i so nghi■p, viên th■c kinh ■ã t■t 123doc 123doc.net! v■i mu■n cơng ■■ng nh■p c■a c■ doanh s■ b■n vàcác hồn mang ■■■c ngh■ 123doc click email ký g■c online thành v■i h■o, Chúng vào l■i thông B■n g■i c■a 123doc.netLink CH■P cho viên linkí Tính ■■ v■ n■p có tơi tin, c■ng c■a cao ■■a th■ ■■n cung NH■N ti■n ngo■i tính website phóng ■■ng ch■ th■i click vào c■p CÁC ng■, Khách trách xác email tài ■i■m D■ch vào xã to,kho■n ■I■U th■c nhi■m h■i thu linkông l■nh b■n tháng V■ nh■ m■t s■ KHO■N c■a ■ã v■c (nh■ ■■i hàng ■■■c tin tùy ngu■n 5/2014; ■■ng 123doc, tài v■i xác ■■■c ý có li■u TH■A g■i t■ng minh th■ tài ky, 123doc v■ mô nguyên b■n b■n d■ ng■■i THU■N tài kinh ■■a t■ dàng kho■n s■ vui v■■t d■■i doanh tri dùng ■■■c ch■ lòng tra th■c m■c email ■ây) email c■u ■■ng Chào online M■c h■■ng quý 100.000 cho tài b■n b■n m■ng tiêu báu, nh■p li■u Tính b■n, ■ã nh■ng ■ã hàng phong m■t l■■t ■■n email ■■ng b■n tùy ■■ng ■■u quy■n cách truy thu■c ■■n th■i phú, c■a ký ky, c■a c■p v■i ■i■m v■i ■a l■i b■n vào 123doc.net m■i 123doc.netLink d■ng, 123doc.net! sau xác, vui tháng vàngày, n■p click lòng “■i■u nhanh giàu 5/2014; ti■n s■ vào ■■ng tr■ giá Kho■n Chúng chóng h■u linkc■a thành tr■ xác 123doc nh■p 2.000.000 website ■■ng th■c Th■a th■ website cung email v■■t s■ vi■n th■i Thu■n ■■■c c■p c■a thành mong m■c tài D■ch v■ li■u g■i viên 100.000 mu■n S■ online v■ V■ ■■ng D■ng click ■■a t■o (nh■ l■■t l■n ký, D■ch ■i■u vào ch■ nh■t ■■■c truy l■t link email ki■n V■” vào c■p Vi■t 123doc môtop sau cho b■n m■i Nam, t■200 ■ây d■■i cho ngày, ■ã cung các (sau ■■ng g■i ■ây) s■ website c■p users ■ây h■u ky, cho nh■ng ■■■c có b■n 2.000.000 b■n, ph■ thêm vui tài bi■n tùy g■i lòng thu li■u thu■c t■t thành nh■t nh■p ■■c ■■ng T■i vào t■i viên khơng t■ng Chính nh■p Vi■t ■■ng th■i “■i■u th■ Nam, email v■y ■i■m, ký, tìm t■ Kho■n c■a l■t 123doc.net th■y l■chúng vào tìm Th■a top ki■m th■ 200 click Thu■n cóthu■c ■■i tr■■ng th■ vào nh■m website c■p v■ top link ngo■i S■ 3nh■t ■áp 123doc Google D■ng ph■ tr■ ■KTTSDDV ■ng 123doc.net bi■n ■ã D■ch Nh■n nhu g■i nh■t c■u V■” ■■■c theo t■i chia sau Vi■t quy■t danh ■ây s■ Nam, tài (sau hi■u li■u t■ ■ây ch■t l■c■ng ■■■c tìm l■■ng ki■m ■■ng g■i thu■c t■t bình ki■m T■i ch■n top ti■n t■ng Google online th■i website ■i■m, Nh■n ki■m chúng ■■■c ti■ntơi online danh có th■ hi■u hi■u c■p qu■ nh■t c■ng ■KTTSDDV uy ■■ng tín nh■t bình ch■n theo quy■t website ki■m ti■n online hi■u qu■ uy tín nh■t Lnh■n 123doc Sau Th■a Xu■t h■■ng phát thu■n cam nh■n m■t t■k■t s■ t■i ýxác n■m t■■ng d■ng s■ nh■n website mang ■■i, t■o t■l■i c■ng ■■ng d■n 123doc CH■P nh■ng ■■u ■■ng h■ NH■N ■ã quy■n th■ng chia t■ng ki■m CÁC s■s■ l■i b■■c ti■n vàchuy■n ■I■U t■t mua online kh■ng nh■t bán KHO■N sang b■ng cho ■■nh thay ng■■i ph■n tài TH■A vìv■ li■u m■i thơng dùng tríTHU■N hi■u m■t c■atin Khi qu■ cá xác khách nhân nh■t, minh Chào kinh hàng uy tài l■nh m■ng doanh tín kho■n tr■ v■c cao thành b■n t■ email nh■t tàith■c ■■n li■u thành b■n Mong hi■n v■i viên kinh ■ã 123doc 123doc.net! mu■n ngh■a ■■ng c■a doanh mang 123doc v■ kýonline c■a v■i Chúng l■ivà 123doc.netLink cho Tính n■p tơi c■ng ■■n cung ti■n s■p ■■ng th■i vào c■p t■i, xác tài ■i■m D■ch xã ngh■a kho■n th■c h■itháng V■ m■t s■ v■ c■a (nh■ ■■■c c■a ngu■n 5/2014; 123doc, ■■■c c■a g■i tài 123doc hàng v■ mô nguyên b■n■■a t■ tri■u s■ v■■t d■■i tri ■■■c ch■ nhà th■c m■c ■ây) email bán h■■ng quý 100.000 cho hàng b■n báu, b■n, nh■ng l■i ■ã phong l■■t chuy■n tùy ■■ng quy■n truy thu■c phú, ky, c■p giao ■a l■i b■n vào m■i sang d■ng, sau vuingày, n■p ■■n lòng “■i■u giàu ti■n s■ ■■ng v■ giá Kho■n h■u qu■n tr■ nh■p 2.000.000 website ■■ng Th■a lý hoàn email th■i Thu■n h■o, c■a thành mong v■ ■■ viên mu■n S■ cao ■■ng D■ng tính click t■otrách ký, D■ch ■i■u vàol■t link nhi■m ki■n V■” vào 123doc top sau cho ■■i 200 ■ây cho v■i ■ãcác (sau g■i t■ng website users ■ây ng■■i ■■■c cóph■ dùng thêm bi■n g■i thu M■c t■t nh■t nh■p T■i tiêu t■i t■ng hàng Chính Vi■tth■i ■■u Nam, v■y ■i■m, c■a t■123doc.net l■ 123doc.net chúng tìm ki■m tơiracó tr■ thu■c ■■i th■ thành nh■m c■p topth■ 3nh■t ■áp Google vi■n ■KTTSDDV ■ng tàiNh■n nhu li■uc■u online ■■■c theo chia l■n quy■t danh s■nh■t tài hi■u li■u Vi■t ch■t Nam, c■ng l■■ng cung ■■ng c■p bình ki■m nh■ng ch■n ti■ntài online website li■u ■■cki■m không ti■n th■ online tìm th■y hi■utrên qu■th■ tr■■ng uy tín nh■t ngo■i tr■ 123doc.net Ln Th■a Xu■t Sau Nhi■u 123doc Mang thayh■n h■■ng phát thu■n l■i event m■i cam s■ nh■n m■t tr■ t■ h■u m■t k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ cá nh■n website nhân mang event kho m■i ■■i, t■o t■ th■ kinh m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho doanh ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■t■ng ki■m th■c dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n hi■n chuy■n ■I■U t■t công h■n mua 123doc online kh■ng ngh■a nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh v■ hi■n ng■■i li■u ph■n c■a tài TH■A tài v■ th■ li■u hàng t■o li■u thơng dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ thìtin t■t h■i Khi ■■i, qu■ s■p Vi■t xác c■ khách gia b■n t■i, nh■t, minh l■nh Nam t■ng Chào ngh■a online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng v■ tài phong v■c cao thành b■n c■a email nh■t tài online khác chuyên ■■n c■a li■u thành tínb■n Mong cho d■ng, hàng v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n tri■u công ■■ng c■a c■ doanh b■n hoàn nhà mang ngh■ 123doc ký g■c online thành bán v■i h■o, Chúng l■i thông B■n hàng 123doc.netLink cho viên Tính ■■ n■p có tin, c■ng l■i c■a cao th■ ■■n cung ti■n ngo■i chuy■n tính website phóng ■■ng th■i vào c■p ng■, Khách trách xác tài ■i■m D■ch giao xã to,kho■n th■c nhi■m h■i thu sang tháng V■ nh■ m■t s■ c■a (nh■ ■■i ■■n hàng ■■■c tùy ngu■n 5/2014; 123doc, v■i v■ ■■■c ý cóg■i t■ng qu■n th■ tài 123doc v■ mô nguyên b■n d■ ng■■i lý, ■■a t■ dàng s■ công v■■t d■■i tri dùng ■■■c ch■ tra th■c ngh■ m■c ■ây) email c■u M■c h■■ng quý hi■n 100.000 cho tài b■n tiêu báu, li■u b■n, th■ nh■ng ■ã hàng phong m■t l■■t hi■n tùy ■■ng ■■u quy■n cách truy thu■c ■■i, phú, ky, c■a c■p ■a b■n l■i b■n vào 123doc.net m■i d■ng, sau online xác, vuingày, n■p lịng “■i■u nhanh giàu khơng ti■n s■ ■■ng tr■ giá Kho■n chóng h■u khác thành tr■ nh■p 2.000.000 website ■■ng Th■a gìth■ so email vi■n th■i v■i Thu■n c■a thành b■n mong tài v■ li■u g■c viên mu■n S■ online B■n ■■ng D■ng click t■o l■n cóký, D■ch ■i■u vào th■ nh■t l■t link phóng ki■n V■” vào Vi■t 123doc top sau cho to, Nam, 200 thu ■ây cho ■ã cung nh■ các (sau g■iwebsite tùy c■p users ■ây ý.nh■ng ■■■c cóph■ thêm tài bi■n g■i thu li■u t■t nh■t nh■p ■■c T■it■i không t■ng Chính Vi■tth■i th■ Nam, v■y ■i■m, tìm t■123doc.net th■y l■chúng tìm ki■m tơi th■ racóthu■c ■■i tr■■ng th■nh■m c■p top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t Chia m■t u■t Nhi■u Mang Luôn 123doc Th■a Xu■t Sau tri■n phát h■n member s■ h■■ng phát khai thu■n l■i event s■ cam nh■n câu t■ m■t tr■ t■ event h■u ýk■t s■ chuy■n thú nghi■m t■i ýkhông t■■ng xác n■m t■■ng m■t d■ng v■, khuy■n s■ nh■n website mang m■y event t■o kho thành m■i ■■i, t■o t■ c■ng th■ n■i m■ l■i c■ng ki■m ■■ng d■n công 123doc CH■P th■ vi■n b■t nh■ng cho ■■ng ■■u ■■ng ti■n n■p h■ c■a kh■ng ng■■i NH■N ■ã quy■n th■ng 123doc thi■t chia ki■m v■i c■ng t■ng ki■m dùng, l■ CÁC s■ nh■ng th■c ti■n s■ l■i b■■c ■■ng v■i ti■n -và ki■m chuy■n ■I■U t■t công online h■n mua 123doc online ■u kh■ng 123doc nh■t 5■ãi 2.000.000 ngh■ bán KHO■N tri■u b■ng sang b■ng cho c■c tài ■■nh ■ã hi■n ch■ tài ng■■i li■u ph■n k■ tài TH■A xu■t li■u tài v■ v■i th■ li■u h■p hàng t■o li■u thông s■c dùng trí hi■u 7hi■n THU■N hi■u d■n tài c■ c■a ■■u ■■■ng li■u! tin qu■ t■t h■i Khi ■■i, qu■ ■■ng Vi■t xác c■ khách gia nh■t, Nghe b■n nh■t, minh l■nh Nam t■ng Chào b■online có uy hàng danh l■ uy tài v■c: l■nh thu Tác v■ tín m■ng nhé, tín kho■n tr■ sách cao nh■p khó khơng tài phong v■c cao tr■■c thành b■n nh■t tin Top email nh■t tài online khác nh■ng chuyên ■■n li■u tiên thành danh tín Mong b■n Mong cho d■ng, v■i ■ây so thu nghi■p, viên kinh ■ã mu■n t■t 123doc 123doc.net! v■i mu■n cao cơng ■■ng c■a c■ doanh b■n nh■t mang tìm hoàn mang ngh■ 123doc s■ ký g■c hi■u online thành tháng v■i l■i hồn h■o, Chúng l■i thơng B■n thơng cho 123doc.netLink cho viên t■o tồn Tính ■■ n■p có c■ng tơi tin, c■ng tin c■ c■a cao th■ ■■n cung ti■n ngo■i v■ h■i ■■ng tính website phóng ■■ng Khách th■i vào c■p xác gia ng■, Khách trách xác xã tài t■ng ■i■m mà D■ch xã to, hàng h■i kho■n th■c nhi■m h■i BQT thu thu m■t tháng V■ có nh■ m■t s■ nh■p 123doc c■a th■ (nh■ ■■i hàng ngu■n ■■■c tùy ngu■n 5/2014; 123doc, d■ v■i online ■■■c ý có ■ã dàng tài g■i t■ng th■ tài thu 123doc nguyên cho v■ mô nguyên b■n tra d■ ng■■i th■p t■t ■■a t■ c■u dàng s■ v■■t tri d■■i c■ ■■■c tri dùng ■■■c ch■ tài th■c tra th■c m■c li■u ■ây) email c■u sau thành quý M■c h■■ng quý m■t 100.000 cho ■■t tài báu, b■n tiêu báu, viên li■u cách b■n, t■ng nh■ng phong ■ã hàng phong c■a m■t l■■t tùy ■■ng k■t ■■u website phú, quy■n cách truy thu■c phú, doanh xác, ky, c■a c■p ■a ■a nhanh l■i b■n vào d■ng, thu 123doc.net m■i d■ng, sau xác, vui tháng chóng ngày, n■p giàu lịng “■i■u nhanh giàu 11 ti■n giá s■ ■■ng tr■ giá uy Kho■n chóng h■u tr■ tín thành tr■ nh■p ■■ng cao 2.000.000 website ■■ng Th■a th■ nh■t email th■i vi■n th■i Thu■n Mong mong c■a thành mong tài v■ li■u mu■n mu■n viên mu■n S■ online ■■ng D■ng mang t■o click t■o l■n ■i■u ký, D■ch ■i■u vào l■i nh■t l■t cho link ki■n ki■n V■” vào Vi■t c■ng 123doc cho top sau cho Nam, ■■ng cho 200 ■ây cho ■ã cung các (sau g■i xãusers website h■i c■p users ■ây m■t nh■ng có ■■■c cóph■ thêm ngu■n thêm tài bi■n g■i thu thu li■u tài t■t nh■p nh■t nh■p ngun ■■c T■it■i Chính khơng t■ng Chính Vi■t tri th■c th■i vìth■ Nam, vìv■y v■y quý ■i■m, tìm 123doc.net t■123doc.net báu, th■y l■chúng tìm phong ki■m tơi th■ phú, có ■■i thu■c ■■i tr■■ng th■ ■Sau nh■m nh■m c■p top ngo■i h■n ■áp 3nh■t ■áp Google m■t ■ng tr■ ■KTTSDDV ■ng 123doc.net n■m nhu Nh■n nhuc■u rac■u ■■i, ■■■c chia theo chia 123doc s■ quy■t danh s■tàitài hi■u li■u ■ã li■u t■ng ch■t ch■t c■ng b■■c l■■ng l■■ng ■■ng kh■ng vàvàki■m bình ki■m ■■nh ch■n ti■n ti■n v■ online online tríwebsite c■a ki■m ti■nl■nh online v■c hi■u tài li■u qu■và vàkinh uy tín doanh nh■t.online Nhi■u Mang Ln 123doc Th■a Xu■t Sau h■n h■■ng phát thu■n l■i event s■ cam nh■n m■t tr■ t■ h■u k■t s■ thú nghi■m t■i ýxác n■m t■■ng m■t d■ng v■, s■ nh■n website mang event kho m■i ■■i, t■o t■ th■ m■ l■i c■ng ki■m ■■ng d■n 123doc CH■P vi■n nh■ng cho ■■u ■■ng ti■n h■ kh■ng ng■■i NH■N ■ã quy■n th■ng thi■t chia t■ng ki■m dùng, l■ CÁC s■ th■c s■ l■i b■■c v■i ti■n vàchuy■n ■I■U t■t công h■n mua 123doc online kh■ng nh■t 2.000.000 ngh■ bán KHO■N sang b■ng cho tài ■■nh hi■n ng■■i li■u ph■n tài TH■A tài v■ th■ li■u hàng t■o li■u thông dùng tríhi■n THU■N hi■u c■ c■a ■■u ■ tin t■t h■i Khi ■■i, qu■ Vi■t xác c■ khách gia b■n nh■t, minh l■nh Nam t■ng Chào online hàng uy tài v■c: l■nh thu Tác m■ng tín kho■n tr■ nh■p khơng tài phong v■c cao thành b■n email nh■t tài online khác chuyên ■■n li■u thành tínb■n Mong cho d■ng, v■i so nghi■p, viên kinh ■ã t■t 123doc 123doc.net! v■i mu■n công ■■ng c■a c■ doanh b■n hoàn mang ngh■ 123doc ký g■c online thành v■i h■o, Chúng l■i thông B■n 123doc.netLink cho viên Tính ■■ n■p có tơi tin, c■ng c■a cao th■ ■■n cung ti■n ngo■i tính website phóng ■■ng th■i c■p thay ng■, Khách trách xác ■i■m D■ch xã to, th■c nhi■m m■i h■i thutháng V■ nh■ m■t s■(nh■ ■■i hàng ■■■c tùy ngu■n 5/2014; cáv■i nhân ■■■c ý cóg■i t■ng th■ tài 123doc kinh v■ mô nguyên d■ ng■■i doanh ■■a t■ dàng v■■t d■■i tri dùng ch■ t■ tra th■c m■c ■ây) th■c email c■u M■c quý 100.000 cho tài hi■n b■n tiêu báu, li■u b■n, ngh■a ■ã hàng phong m■t l■■t tùy ■■ng ■■u cách truy v■ thu■c phú, ky, c■a c■a c■p ■a b■n vào 123doc.net m■i d■ng, xác, vuingày, lịng “■i■u nhanh giàu s■p s■ ■■ng tr■ giá t■i, Kho■n chóng h■u thành tr■ ngh■a nh■p 2.000.000 ■■ng Th■a th■ email v■vi■n th■i Thu■n c■a c■a thành mong tài c■a v■ li■u viên hàng mu■n S■ online ■■ng D■ng tri■u click t■o l■n ký, D■ch ■i■u vào nhà nh■t l■t link bán ki■n V■” vào Vi■t 123doc hàng top sau cho Nam, 200 l■i ■ây cho ■ã chuy■n cung các (sau g■iwebsite c■p users ■ây giao nh■ng ■■■c cósang ph■ thêm tài bi■n g■i ■■n thu li■u t■t nh■t v■ nh■p ■■c T■i qu■n t■i khơng t■ng Chính Vi■t lý th■i quy■n th■ Nam, v■y ■i■m, tìm l■i t■123doc.net th■y l■ sau chúng tìm n■p ki■m tơi th■ ti■n racóthu■c ■■i tr■■ng th■nh■m c■p website top ngo■i 3nh■t ■áp Google tr■ ■KTTSDDV ■ng 123doc.net Nh■n nhu c■u ■■■c theo chiaquy■t danh s■ tài hi■u li■udo ch■t c■ng l■■ng ■■ng vàbình ki■mch■n ti■n online website ki■m ti■n online hi■u qu■ uy tín nh■t luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep BË GIO DÖC V O TO TR×ÍNG I HÅC BCH KHOA H NËI NGUYN THÀ HNH MËT SÈ THUT TON METAHEURISTIC GII BI TON BAO PHÕ DIN TCH V ẩI TìẹNG TRONG MNG CM BIN KHặNG DY Ngnh M số : : Khoa hồc mĂy tẵnh 9480101 LUN N TIN S KHOA HÅC MY TNH NG×ÍI HìẻNG DN KHOA HC: PGS.TS Huýnh Th Thanh Bẳnh PGS.TS Nguyạn ực Nghắa H Nởi - 2020 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep Líi cam oan Nghi¶n cùu sinh cam oan luên Ăn ny l cổng trẳnh nghiản cựu cừa chẵnh mẳnh dữợi sỹ hữợng dăn cừa têp th cĂn bở hữợng dăn Luên Ăn cõ sỷ dửng thổng tin trẵch dăn tứ nhiÃu nguỗn tham khÊo khĂc v cĂc thổng tin trẵch dăn ữủc ghi ró nguỗn gốc CĂc số liằu, kát quÊ luên Ăn l trung thüc v ch÷a tøng ÷đc cỉng bè c¡c cổng trẳnh nghiản cựu cừa bĐt ký tĂc giÊ no kh¡c H Nëi, ng y 10 th¡ng 01 n«m 2020 Thay mt têp th giĂo viản hữợng dăn Nghiản cựu sinh PGS.TS Huýnh Th Thanh Bẳnh Nguyạn Th HÔnh ii luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep Lới cÊm ỡn Lới Ưu tiản, tổi xin by tọ lỏng biát ỡn sƠu sưc tợi cĂc thƯy cổ giĂo hữợng dăn, PGS.TS Huýnh Th Thanh Bẳnh v PGS.TS Nguyạn ực Nghắa ,  nh hữợng khoa hồc v tên tƠm giúp ù, ch bÊo suốt quĂ trẳnh hon thnh luên Ăn tÔi trữớng Ôi håc B¡ch Khoa H Nëi Tỉi xin ch¥n th nh c£m ỡn Ban giĂm hiằu, Ban lÂnh Ôo Viằn cổng nghằ thỉng tin v truy·n thỉng, c¡c th¦y cỉ bë mỉn Khoa hồc mĂy tẵnh v cĂc bÔn nghiản cựu Mổ hẳnh hõa, mổ phọng v tối ữu hõa, trữớng Ôi hồc BĂch khoa H Nởi  tÔo iÃu kiằn thuên lủi nhĐt tổi hon thnh chữỡng trẳnh hồc têp v thỹc hiằn luên Ăn nghiản cựu khoa hồc cừa mẳnh Tổi xin chƠn thnh cÊm ỡn Ban giĂm hiằu trữớng Ôi hồc Phữỡng ổng, têp th cĂn bë, gi£ng vi¶n Khoa cỉng ngh» thỉng tin v truy·n thổng nỡi nghiản cựu sinh cổng tĂc v cĂc bÔn b thƠn thiát  luổn tÔo iÃu kiằn, ởng viản, khuyán khẵch tổi hon thnh luên Ăn ny Cuối cũng, tổi chƠn thnh by tọ lỏng cÊm ỡn tợi gia ẳnh  kiản trẳ, chia s, ởng viản nghiản cựu sinh suốt quĂ trẳnh hồc têp v hon th nh luªn ¡n n y H Nëi, ng y 10 th¡ng 01 nôm 2020 Nghiản cựu sinh Nguyạn Th HÔnh iii luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep MÖC LÖC BNG THUT NGÚ VIT TT vii DANH SCH BNG ix DANH SCH HNH V xi MÐ U 1 CÌ SÐ LÞ THUYT 1.1 1.2 1.3 1.4 15 MÔng cÊm bián khổng dƠy 15 1.1.1 KhĂi niằm mÔng cÊm bián 15 1.1.2 Mởt số kián trúc mÔng cÊm bián 16 1.1.3 ng dửng cừa mÔng cÊm bián khỉng d¥y 16 1.1.4 Nhúng v§n · th¡ch thùc mÔng cÊm bián 18 CĂc mổ hẳnh bao phừ cừa cÊm bián v mÔng cÊm bián khổng dƠy 19 1.2.1 Mổ hẳnh bao phừ cõa c£m bi¸n 19 1.2.2 Bi toĂn bao phừ mÔng cÊm bián khổng d¥y 20 B i to¡n tèi ÷u 24 1.3.1 Bi toĂn tối ữu liản tửc 24 1.3.2 B i to¡n tèi ÷u tê hđp 26 1.3.3 Ph÷ìng ph¡p gi£i b i to¡n tèi ÷u 27 Kát luên chữỡng 35 BI TON CÜC I DIN TCH BAO PHÕ TRONG MNG CM BIN KHỈNG D Y KHặNG ầNG NHT 36 iv luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep 2.1 Ph¡t biºu b i to¡n 37 2.2 GiÊi thuêt à xuĐt 37 2.3 2.4 2.2.1 GiÊi thuêt tẳm kiám chim cuckoo cÊi tián 38 2.2.2 Gi£i thuªt Democratic PSO 44 2.2.3 GiÊi thuêt thử phĐn cho hoa hộn tÔp 47 2.2.4 Gi£i thuªt di truy·n c£i ti¸n 51 K¸t qu£ thüc nghi»m 63 2.3.1 Dú li»u thüc nghi»m 63 2.3.2 Tham sè thüc nghi»m 63 2.3.3 So s¡nh ¡nh gi¡ k¸t qu£ thüc nghi»m 64 K¸t luên chữỡng 73 BI TON CÜC I DIN TCH BAO PHế TRONG MNG CM BIN KHặNG DY KHặNG ầNG NHT C RNG BUậC CHìẻNG NGI VT 74 3.1 PhĂt biu b i to¡n 74 3.2 GiÊi thuêt à xuĐt 75 3.3 3.4 3.2.1 Gi£i thuªt di truy·n c£i ti¸n 75 3.2.2 GiÊi thuêt tối ữu hõa bƯy n c£i ti¸n 85 K¸t qu£ thüc nghi»m 90 3.3.1 Kàch b£n thüc nghi»m 90 3.3.2 Tham sè thüc nghi»m 93 3.3.3 So s¡nh ¡nh gi¡ k¸t qu£ thüc nghi»m 93 Kát luên chữỡng 106 BI TON BAO PHÕ ÈI T×ĐNG M BO KT NÈI V CHÀU LÉI TRONG MNG CM BIN KHỈNG D Y V MNG CM BIN KHỈNG D Y C SÛ DÖNG IM THU PHT DI ËNG 107 4.1 Bi toĂn bao phừ ối tữủng Êm bÊo kát nối v chu lội mÔng cÊm bián khổng dƠy 108 4.1.1 Ph¡t biºu b i to¡n 108 4.1.2 GiÊi thuêt à xuĐt 109 v luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep 4.1.3 4.2 4.3 K¸t qu£ thüc nghi»m 114 B i to¡n bao phừ ối tữủng Êm bÊo kát nối mÔng cÊm bián khổng dƠy cõ sỷ dửng cĂc im thu phĂt di ëng 118 4.2.1 Ph¡t biºu b i to¡n 118 4.2.2 GiÊi thuêt à xuĐt 119 4.2.3 K¸t qu£ thüc nghi»m 126 Kát luên chữỡng 133 KT LUN 135 DANH MƯC CỈNG TRNH CỈNG BÈ 138 TI LIU THAM KHO 141 vi luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep BNG THUT NG VIT TT Chỳ viát tưt Tản Ưy õ IoT WSNs MWSNs SWSNS HWSNS LoS VFA MVFA GA PSO CS ICS FPA CFPA DPSO ACB MCT SCAN ITS MR RADA MDC ROM RAM LX AMXO TC NCFT SSCAT FS USP Internet of Things Wireless Sensor Networks Mobile Wireless Sensor Networks Sparse Wireless Sensor Networks Hybrid Wireless Sensor Networks Line-of-Sight Virtual Force Algorithm Modify Virtual Force Algorithm Genetic Algorithm Particle Swarm Optimization Cuckoo Search Improve Cuckoo Search Flower Pollination Algorithm Chaotic Flower Pollination Algorithm Democratic Particle Swarm Optimization Artificial Bee Colony Maximum Cover Tree Spreadable Connected Automomic Network Intelligent Transportation System Mobile Relay Resource Aware Data Accumulation Mobile Data Collector Read only Memory Random Access Memory Laplace Crossover Arithmetic Crossover Target Coverage Network Connectivity Fault Tolerance Sensor Set Covering All Targets Final Solution Using Spanning Tree vii luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep UTSP TSP SSFTP PGA SGA HCG MRP MEST EMST Using Travelling Salesman Problem Travelling Salesman Problem Sensors Set for Two Paths Pure Greedy Approach Spanning tree and Greedy Approach Heuristic Clustering Greedy Minimum Relay Node Placement Mest Problem in Steiner Tree Euclide Minimum Spanning Tree viii luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep DANH SCH BNG 2.1 Dú li»u thüc nghi»m 63 2.2 B£ng tham sè thüc nghi»m cõa c¡c gi£i thuªt DPSO 64 2.3 B£ng tham sè thüc nghi»m cõa gi£i thuªt ICS 64 2.4 B£ng tham sè thüc nghi»m cõa gi£i thuªt CFPA 65 2.5 Tham sè thüc nghi»m cõa gi£i thuªt MIGA 65 2.6 Kát quÊ mổ hẳnh thự nh§t 66 2.7 Trung bẳnh diằn tẵch bao phừ v ở lằch chuân cừa cĂc giÊi thuêt IGA, DPSO, ICS, CFPA v MIGA tr¶n 15 bë dú liằu v mội bở dỳ liằu chÔy thỹc nghiằm 30 lƯn lĐy trung bẳnh (Avg: Trung bẳnh diằn tẵch bao phừ, ở lằch chuân (SD) v Upper Bound: diằn tẵch lợn nhĐt cừa tứng bở dỳ liằu Ôt ữủc.) 70 3.1 Kàch b£n 91 3.2 Kàch b£n 92 3.3 Kàch b£n 92 3.4 Kàch b£n 92 3.5 Kàch b£n 92 3.6 Tham sè thüc nghi»m cõa gi£i thuªt MGA 93 3.7 Tham sè thüc nghi»m cõa gi£i thuªt PSO 93 3.8 Tham sè thüc nghi»m cõa gi£i thuªt IPSO 94 4.1 Dú li»u thüc nghi»m b i to¡n tèi ÷u bao phõ £m b£o k¸t nèi v chàu léi WSNs 114 4.2 Dú li»u Ưu vo cừa bi toĂn tối ữu bao phừ Êm b£o k¸t nèi v chàu léi WSNs 115 4.3 Tham sè thüc nghi»m cho gi£i thuªt UTSP 115 ix luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep 0 â Ix = xi − xi , Iy = yi − yi , v α l h» sè gi¢n nð cõa BLXα Gi¡ trà cõa α l 0.5 [83] Qu¡ tr¼nh lai ghp ữủc mổ tÊ hẳnh 3.7 Hẳnh 3.7: QuĂ tr¼nh lai gh²p sû dưng ph²p lai BLXα giúa hai cha mµ S1 v S2 sinh Z ët bi¸n: Con Z = {(u1 ,v1 ), (u2 , v2 ), , (u sau qu¡ n , )} ữủc sinh trẳnh lai ghp cừa hai 0 cha mµ S1 = (xi , yi ), i = 1, n v S2 = (xi , yi ), i = 1, n s ữủc ởt bián bi phữỡng ph¡p Gauss ëng [38] Chi ti¸t cõa ph²p ët bi¸n Gauss ëng ÷đc thº hi»n bði cỉng thùc (2.28) v (2.29) ữủc trẳnh by chữỡng CĂc cĂ th quƯn th ữủc sinh sau quĂ trẳnh lai ghp v ởt bián s xuĐt hiằn thảm mởt số cĂ th cõ c tẵnh di truyÃn khổng tốt dăn án chĐt lữủng lới giÊi thu ữủc cụng khổng tốt l sau thüc hi»n qu¡ tr¼nh lai gh²p v ởt bián v trẵ cừa mởt số cÊm bián b nơm ngoi biản cừa miÃn A v rỡi vo vũng chữợng ngÔi vêt Vẳ vêy, vữủt qua nhỳng tr ngÔi ny tĂc giÊ Ăp dửng thuêt toĂn lỹc ây Êo (Virtual Force Algorithm - VFA)  ữủc sỷ dửng [38] cÊi tián chĐt lữủng lới giÊi thu ữủc Vẳ mổ hẳnh bi toĂn cõ chữợng ngÔi vêt nản tĂc giÊ cÊi tián thuêt toĂn VFA °t t¶n l (Modified Virtual Force 82 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep Algorithm - MVFA) MVFA bao gỗm: Lỹc ây Êo cừa giỳa cĂc cÊm bián, giỳa cÊm bián vợi biản A v cừa cÊm bián vợi chữợng ngÔi vêt Chi tiát cừa MVFA ữủc trẳnh by thuêt toĂn 10 : Modified Virtual Force Algorithm-MVFA Algorithm 10 Input C¡ thº S = [(x1 , y1 ), (x2 , y2 ), , (xn , yn )] C¡ th S  ữủc hiằu chnh : Output : while si = (xi , yi ) ∈ S F~r = ~0 Lüc ©y , Lüc hót F~a = ~0 Số lƯn ây nr = 0, Số lƯn hót na = sj ∈ S & sj 6= si d(si , sj ) < rsi + rsj then rs +rs F~r = F~r + (1 − d(si i ,sjj) ).(sj − si ) nr = nr + while if end if 10 11 12 13 14 15 16 17 18 19 20 d(si , sj ) > rsi + rsj then rs +rs F~a = F~a + (1 − d(si i ,sjj) ).(sj − si ) na = na + end end while if b ∈ {(xi , 0), (xi , H), (0, yi ), (W, yi )} d(si , b) < rsi then r F~r = F~r + (1 − d(ssii,b) ).(b − si ) nr = nr + end if d(si , b) > rsi then r F~a = F~a + (1 − d(ssii,b) ).(b − si ) na = na + end end while if oj ∈ O d(si , oj ) < rsi then r i ).(oj − si ) F~r = F~r + (1 − d(sis,o j) nr = nr + 21 22 23 end 24 25 end end 26 Fa r si = si + αr F nr + αa na if d(si , oj ) > rsi then r i F~a = F~a + (1 − d(sis,o ).(oj − si ) j) na = na + ~ ~ 27 end 28 29 return S Hi»u ch¿nh tåa ë c£m bi¸n e Chån låc Sau ti¸n h nh lai gh²p, ët bi¸n, c¡c c¡ th s ữủc tẵnh ở thẵch nghi theo cổng thực (3.3) Sau â ti¸n h nh sp x¸p theo gi¡ trà thẵch nghi thu ữủc sau mội thá hằ CĂc cĂ th tốt nhĐt s ữủc giỳ lÔi tiáp tửc quĂ trẳnh tián hõa cỏn nhỳng cĂ th tỗi hỡn s b loÔi bọ Ơy l phữỡng phĂp chồn lồc giỳ lÔi nhỳng cĂ th ữu tú 83 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep : MGA Algorithm 11 Input n: sè lữủng cÊm bián k : số loÔi cÊm bián ni : số cÊm bián loÔi i, i = k ri : bĂn kẵnh cÊm bián loÔi i, i = k m: Số lữủng chữợng ngÔi vêt W, H : kẵch thữợc cừa mián quan tƠm A = W × H : Têng di»n t½ch bao phõ S cõa tĐt cÊ cĂc cÊm bián V trẵ trin khai cừa n cÊm bián trản miÃn A quƯn th S gỗm N c¡ thº Si , i = N ; : Output trản miÃn A Khi tÔo l cĂ th tốt nhĐt quƯn th; ; Gbest t=1 while (t < M AXGEN ) v (Gbest văn ữủc cÊi thiằn) for i=1 to N random1 ∈ [0, 1] if random1 < p then j j= i BLXα 10 Zi1 , Zi2 = BLXα (Si , Sj ) 11 end 12 random2 ∈ [0, 1] 13 if random2 ≤ N then 14 15 Zi1 , Zi2 = Gauss(Zi1 , Zi2 ) 16 end Sinh ngău nhiản số ; Sinh ngău nhiản số nguyản [1,N] vợi Thỹc hiằn lai ghp ; ; Sinh ngău nhiản số ; ; Thüc hi»n ët bi¸n Gauss ëng; ; p dưng gi£i thuêt MVFA lản Zi1 , Zi2 ; , = OSLap(Zi1 ), OSLap(Zi2 ); 17 18 f itness(Zi1 ) f itness(Zi2 ) 19 end 20 Z 21 Q=S∪Z 22 Q 23 S N 24 Gbest 25 t=t+1 26 end 27 l têp hủp cĂc cĂ th thu ữủc sau lai gh²p v ët bi¸n; ; Sp x¸p c¡c c¡ thº thỉng qua h m f itness; = tªp c¡ thº tốt nhĐt Q; Cêp nhêt ; ; 28 // Kát quÊ thu ữủc sau cĂc bữợc lp l v trẵ tốt nhĐt tẳm ữủc trin khai cĂc cÊm bián trản miÃn A (Gbest) return Gbest v f itness(Gbest) 84 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep M»nh · ë phực tÔp tẵnh toĂn cừa thuêt toĂn MGA (Thuêt toĂn 11) l O((N n2 + n.m + N log N ) ì M AXGEN ) Chựng minh ở phực tÔp tẵnh toĂn cừa thuêt toĂn MGA= (Thới gian tÔo)+(Thới gian tián hõa tÔi mội thá hằ)ì(Số thá hằ) Cử th nhữ sau: ã Thới gian tÔo quƯn th l O(N (n2 + n.m)) Trong â, O(n2 + n.m) l thíi gian t½nh gi¡ trà h m fitness cho méi cĂ th quƯn th (n l số lữủng cÊm bián, m l số lữủng chữợng ngÔi vêt) v N l số lữủng cĂ th quƯn th ã Thới gian t½nh to¡n hai to¡n tû lai gh²p BLXα l O(n) ã Thới gian tẵnh toĂn cừa toĂn tỷ ởt bián cừa Gauss ởng l O(n) ã Thới gian cừa bữợc chồn lồc l O(N log N ) Do õ, thới gian tẵnh toĂn cừa thuêt toĂn MGA l: O((N n2 + m.n + N log N ) × M AXGEN ) 3.2.2 GiÊi thuêt tối ữu hõa bƯy n cÊi tián GiÊi thuêt tối ữu hõa bƯy n cÊi tián - Improved Particle Swarm Optimization (IPSO) l giÊi thuêt lĐy ỵ tững tứ thõi quen sinh hoÔt cừa bƯy n iºm kh¡c cì b£n giúa MGA v IPSO l c¡c c¡ thº IPSO câ sü t÷ìng t¡c vợi v tữỡng tĂc vợi mổi trữớng c biằt c¡c c¡ thº IPSO khỉng bà m§t i sau quĂ trẳnh tián hõa Vẳ vêy, cõ nhỳng thay êi cõa b§t ký c¡ thº n o n bà £nh h÷ðng bði c¡c c¡ thº kh¡c - i·u n y nõi lản IPSO l mởt thuêt toĂn cởng tĂc [87] Trong IPSO, kinh nghi»m v ki¸n thùc cõa c¡c c¡ th cõ th ữủc dũng tẳm kiám nguỗn thực «n hi»u qu£ cho c£ n Thuªt to¡n IPSO bao gỗm cĂc bữợc: M hõa cĂ th, tÔo quƯn th, hm thẵch nghi v cêp nhêt cĂ th IPSO sỷ dửng hm thẵch nghi giống nhữ MGA l tẵnh OSLap ữủc giợi thiằu cổng thực (3.3) Chi tiát cừa tứng bữợc giÊi thuêt ữủc th hiằn cử th nhữ sau: a M hõa cĂ th Trong bi toĂn tối a diằn tẵch bao phừ mÔng cÊm bián khổng dƠy khổng ỗng nhĐt cõ rng buởc chữợng ngÔi vêt vợi n cÊm bián thuởc k loÔi khĂc phƯn m hõa cĂ th ữủc th hiằn nhữ sau: Mội quƯn th S cõ N cĂ th S = {S1 , S2 , , SN }, méi c¡ thº Si s³ °c tr÷ng bði vªn tèc dàch chuyºn cõa c¡ thº â v trẵ cừa nõ trản miÃn A V trẵ cừa mởt c¡ thº l líi gi£i cõa b i to¡n ÷đc thº hi»n b¬ng vector n chi·u U IPSO sû dưng cĂch m hõa cĂ th giống nhữ MGA, õ U hđp th nh tø n ph¦n 85 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep tû {U1 , , Un } v ph¦n tû thù i câ tåa ë Ui = (xi , yi ) ch½nh l tåa ë cõa cÊm bián thự i ữủc trin khai miÃn A Trong â, vªn tèc cõa c¡ thº Si l v²c-tì n chi·u V = [(x1 , y1 ) , (x2 , y2 ) , , (xn , yn )] c trững cho ở lợn cừa quÂng ữớng dch chuyn cừa mởt cĂ th giỳa hai thá hằ liản tửc v v trẵ tốt nhĐt cừa cĂ th thự i cụng ữủc lữu lÔi, kỵ hiằu l P besti , Ôi diằn cho v trẵ m cĂ th õ Ôt giĂ tr thẵch nghi tốt nhĐt b Khi tÔo quƯn th Mội cĂ th ữủc tÔo ngău nhiản v trẵ ban Ưu U , vên tốc ban Ưu ữủc gĂn l V = v P best = U thäa m¢n r ng buëc (3.2) Sau mội thá hằ cĂ th tốt nhĐt mội quƯn th s ữủc lữu lÔi v kỵ hiằu l Gbest, cĂ th tốt nhĐt ny ữủc tẵnh theo cổng thùc (3.13) Gbest = arg f itness (Si ) si ∈S (3.13) M°c dị PSO ÷đc sû dưng rĐt phờ bián nhiÃu ựng dửng nõ văn cỏn tỗn tÔi mởt số yáu im nhữ xÊy hiằn tữủng hởi tử sợm cĂc cĂ th Ãu i theo hữợng cừa cĂ th tốt nhĐt dăn án kát quÊ thu ữủc ch l cỹc tr a phữỡng Chẵnh vẳ thá tĂc giÊ Ã xuĐt mởt phữỡng phĂp tÔo dỹa trản phƠn cửm cĂc cĂ th IPSO khỉng ch¿ nhªn kinh nghi»m cõa c¡ thº tèt nhĐt thá hằ hiằn tÔi m cỏn nhên ữủc kinh nghi»m cõa måi c¡ thº kh¡c qu¦n thº Do õ, vợi phữỡng phĂp tÔo ny s lm cho IPSO cõ khÊ nông tẳm kiám tốt hỡn phữỡng phĂp tÔo ngău nhiản Chi tiát cừa tÔo phƠn cửm s ữủc mổ tÊ bi hẳnh 3.8 v cĂc chián lữủc phƠn cửm tẳm cĂ th Ưu cửm tứng quƯn th s ữủc trẳnh by nhữ sau: Mởt quƯn th ữủc chia thnh q quƯn th con, kỵ hiằu l Ci vợi i = 1, , q Méi qu¦n thº Ci câ mët cĂ th Ưu cửm Cbesti CĂ th tốt nhĐt quƯn th kỵ hiằu l Gbest Hẳnh 3.8: Khi tÔo quƯn th IPSO sỷ dửng phƠn cửm 86 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep Bữợc 1: Khi tÔo q quƯn th ngău nhiản Bữợc 2: Tẳm cĂ th tốt nhĐt Cbest tứng quƯn th bơng cĂch Ăp dửng ba chián lữủc sau: ã Chián lữủc (S1-IPSO): LĐy cÊm hựng tứ quan sĂt thá giợi tỹ nhiản náu mởt nỡi cõ nhiÃu thực ôn cho mởt loi thẳ ký vồng rơng ton bở khu vỹc xung quanh nõ cụng cõ khÊ nông cõ nguỗn thỹc phâm tèt, t¡c gi£ lüa chån cè ànhCbest düa tr¶n gi¡ tr cừa hm thẵch nghi sau quƯn th ữủc phƠn cửm thnh q quƯn th v giĂ tr Cbest ữủc cố nh qua cĂc thá hằ ã Chián lữủc (S2-IPSO): Nhên thĐy chián lữủc chữa xem xt án sỹ thoĂi hõa quƯn th CĂ th hiằn tÔi l tốt thẳ chữa chưc sau ny s tèt sau cªp nhªt Do â t¡c gi£ · xuĐt cĂch cêp nhêt lÔi Cbest sau mội thá hằ Lúc ny sau mội thá hằ s tẵnh lÔi giĂ trà h m th½ch nghi º lüa chån Cbest c¡ thº no cõ giĂ tr hm thẵch nghi cao nhĐt s ữủc chồn lm cĂ th Ưu n cừa tứng quƯn thº méi th¸ h» v gi¡ trà Cbest ÷đc x¡c ành qua cỉng thùc (3.14) Cbesti = x | f itness (x) = f itness (y) , (3.14) y∈subi â subi l qu¦n thº thự i vợi i tứ án q ã Chián lữủc (S3-IPSO): ối vợi chián lữủc 2, cĂc c¡ thº l cưm tr÷ðng ln ln l c¡ thº tốt nhĐt cửm Vẳ vêy, trĂnh mĐt i nhỳng kinh nghiằm cõ th hiằn tÔi chữa phÊi l tốt nhĐt lÔi cõ trin vồng tữỡng lai, tĂc giÊ Ã xuĐt lỹa chồn cĂ th Ưu cưm méi qu¦n thº düa v o b¡nh xe Roulette Theo â, méi c¡ thº câ x¡c su§t lüa chồn ữủc lm cửm trững t lằ vợi hm thẵch nghi Gi£ sû qu¦n thº thù i câ m c¡ thº yj vỵi j = 1, , m Méi cĂ th yj cõ xĂc suĐt P (yj ) ữủc lỹa chồn tr thnh cửm trững Cbest ữủc tẵnh theo cæng thùc (3.15) P (yj ) = f itness(yj ) Pm ,j t=1 f itness(yt ) = 1, m (3.15) Bữợc 3: Tẳm cĂ th tốt nhĐt ton bở quƯn th dỹa vo giĂ tr tốt nhĐt cừa hm thẵch nghi Gbest v ữủc tẵnh theo cổng thùc (3.13) c Cªp nhªt c¡ thº Trong PSO qu¡ trẳnh cêp nhêt cĂ th  ữủc giợi thiằu bi [87] Mội cĂ th si s ữủc cêp nhêt vên tốc v v trẵ sau mội thá hằ dỹa vo cổng thực (1.9) v cổng thực (1.10)  ữủc trẳnh by chi tiát Chữỡng cừa luên Ăn 87 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep Hẳnh 3.9: XĂc suĐt c¡c c¡ thº ÷đc lüa chån trð th nh Cbest Tuy nhiản, IPSO à xuĐt giÊi quyát cho bi toĂn n y khỉng thº sû dưng cỉng thùc (1.9) v cỉng thực (1.10), vẳ vên tốc cừa mội cĂ th khổng ch¿ chàu £nh h÷ðng bði kinh nghi»m cõa c¡ thº hữợng theo cĂ th Ưu n v cĂ th Ưu cửm Vẳ vêy, phũ hủp vợi cĂc chián lữủc à xuĐt phƯn tÔo quƯn th tĂc giÊ Ã xuĐt cĂch tẵnh toĂn sỷa ời cổng thực tẵnh vên tốc v v trẵ quĂ trẳnh cêp nhêt cĂ th ữủc th hiằn nhữ sau: TÔi thá hằ thù t, c¡ thº si cõa qu¦n thº j cõ v trẵ Uijt s di chuyn v cêp nhêt vợi vên tốc Vijt+1 tợi v trẵ mợi Uijt+1 Cổng thực tẵnh vên tốc v v trẵ mợi s ữủc tẵnh bi (3.16) v (3.17) Vijt+1 = Vijt + c1 r1 P besttij − Uijt + c2 r2 Gbestt − Uijt + c3 r3 Cbesttj − Uijt , (3.16) Uijt+1 = Uijt + Vijt+1 , (3.17) â ω l trång sè qu¡n t½nh, Vijt l vên tốc hiằn tÔi, Uijt l v trẵ hiằn tÔi, c1 , c2 , c3 , r1 , r2 , v r3 l tham sè thº hi»n kinh nghi»m cõa c¡c c¡ thº, kinh nghi»m cõa qu¦n thº v kinh nghi»m cõa to n bë qu¦n thº Trång sè qu¡n t½nh ω thº hi»n mùc ë di chuyºn cõa mội cĂ th Trồng số quĂn tẵnh cng lợn thẳ cĂ th di chuyn cng nhanh v ngữủc lÔi Tuy nhiản, náu cĂ th di chuyn quĂ nhanh thẳ chúng s b hộn loÔn v khõ hởi tử, cỏn náu di chuyn quĂ chêm thẳ thuêt toĂn chÔy rĐt lƠu khưc phửc tẳnh trÔng trản tĂc giÊ Ã xuĐt mởt cĂch tẵnh vên tốc giÊm dƯn cừa thuêt toĂn dỹa trản sỹ giÊm dƯn cừa hơng số quĂn tẵnh theo số thá hằ v ữủc th hiằn bi cổng thùc sau: ω = ωmax − t (ωmax − ωmin ) , T (3.18) â t l sè th¸ hằ hiằn tÔi v T l số thá hằ tối a cõa c¡c c¡ thº qu¦n thº Nâi tâm lÔi, thổng tin cêp nhêt cừa mội cĂ th bao gỗm vên tốc, v trẵ v kinh nghiằm cừa cĂ thº, c¡ thº ¦u cưm v to n bë qu¦n thº v quĂ trẳnh cêp nhêt õ ữủc mổ tÊ h¼nh 3.10 88 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep H¼nh 3.10: Mổ phọng quĂ trẳnh cêp nhêt cừa cĂ th IPSO Mằnh à ở phực tÔp tẵnh toĂn cừa thuªt to¡n IPSO (Thuªt to¡n 12) l O(N (n2 + n.m) ì M AXGEN ) Chựng minh ở phực tÔp tẵnh toĂn cừa thuêt toĂn IPSO (thuêt toĂn 12) = (Thới gian tÔo)+(thới gian cêp nhêt cĂ th)ì(Số lƯn l°p ho°c i·u ki»n døng cõa thuªt to¡n) Cư thº nhữ sau: ã Thới gian tÔo quƯn th l O(N (n2 + n.m)), â, O(n2 + n.m) l thíi gian t½nh gi¡ trà h m fitness cho méi c¡ th quƯn th v N l số lữủng cĂ th quƯn th ã Thới gian cho mởt bữợc cêp nhêt cĂ th bao gỗm: - Cêp nhêt lÔi gi¡ trà h m fitness cho t§t c£ c¡c c¡ thº O(N (n2 + n.m)) - Cêp nhêt lÔi giĂ tr Cbest (tẳm cĂ th tốt nhĐt tứng cửm) cƯn thới gian O(N ) - Cêp nhêt v trẵ v vên tốc cừa tĐt cÊ cĂc cĂ th cƯn thới gian l O(N n) Do â, thíi gian t½nh to¡n cừa thuêt toĂn IPSO l: O(N (n2 + n.m) ì M AXGEN ) 89 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep : IPSO Algorithm 12 Input Output n: sè l÷đng c£m bián k : số loÔi cÊm bián ni : số cÊm bián loÔi i, i = k ri : bĂn kẵnh cÊm bián loÔi i, i = k m: số lữủng chữợng ngÔi vêt W, H : kẵch thữợc cừa mián quan tƠm A = W ì H : Tờng diằn tẵch bao phừ S cừa tĐt cÊ cĂc cÊm bián trản miÃn A V trẵ trin khai cừa n cÊm bián trản miÃn A bĂn kẵnh setR vợi n phƯn tỷ bao gỗm n1 bĂn kẵnh r1 , n2 b¡n k½nh r2 , ,nk : Khi tÔo kẵnh rk mởt cĂch ngău nhiản; Khi tÔo quƯn th gỗm N cĂ th Si , i = N ; X¡c ành c¡c cưm tr÷ðng Cbesti , i = q; Gbest l c¡ thº tèt nh§t qu¦n thº; t = 1; b¡n while (t < M AXGEN ) v (Gbest văn ữủc cÊi thiằn) for i=1 to N Vit+1 Uit+1 = Uit + Vit+1 Cªp nhªt ; ; Cªp nhªt p dưng gi£i thuªt MVFA lản Sit+1 ; Tẵnh f iness(Sit+1 ); Cêp nhêt P besti ; 10 11 12 13 end 14 Cbesti ; i = q 15 Gbest 16 t=t+1 17 end 18 Cªp nhªt Cªp nhªt ; 19 20 ; ; // Kát quÊ thu ữủc sau cĂc bữợc lp l v trẵ tốt nhĐt tẳm ữủc trin khai cĂc cÊm bián trản miÃn A (Gbest) p dửng phữỡng phĂp Monte Carlo º t½nh di»n t½ch bao phõ cõa c¡c cÊm bián trản miÃn A dỹa vo Gbest return Gbest v tờng diằn tẵch bao phừ cừa tĐt cÊ cĂc cÊm bián ữủc trin khai trản miÃn A 3.3 Kát qu£ thüc nghi»m 3.3.1 Kàch b£n thüc nghi»m Trong mæ hẳnh bi toĂn tối a diằn tẵch bao phừ mÔng cÊm bián khổng dƠy cõ xem xt án yáu tố chữợng ngÔi vêt, tĂc giÊ xƠy dỹng kch bÊn mÔng vợi 23 bở dỳ liằu Ănh giĂ hiằu nông cừa cĂc giÊi thuêt à xuĐt Chi tiát cừa cĂc kch bÊn ữủc trẳnh by nhữ sau: Kch b£n 1: Mưc ti¶u cõa kàch b£n n y l ¡nh giĂ sỹ Ênh hững cừa v trẵ cĂc chữợng ngÔi vêt Ănh giĂ tiảu chẵ ny, tĂc giÊ chia lm chián lữủc thay ời v trẵ nhữ sau: ã Chián lữủc : V trẵ cĂc chữợng ngÔi vêt ữủc xƠy dỹng cho cĂc chữợng ngÔi vêt nơm gƯn bốn biản trản miÃn A (dỳ liằu ny ÷đc thº hi»n b£ng 3.1 bë (s1-1)) 90 luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep an to nghiep docx 123docz luan van hay luan van tot nghiep