Trang 1 NGUYỄN THU TRANGBỘ GIÁO DỤC VÀ ĐÀO TẠOTRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI--- Họ và tên tác giả luận vănNGUYỄN THU TRANGKỸ THUẬT VIỄN THÔNGTÊN ĐỀ TÀI LUẬN VĂNNghiên cứu và phát triển
NGUYỄN THU TRANG BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI - Họ tên tác giả luận văn NGUYỄN THU TRANG KỸ THUẬT VIỄN THÔNG TÊN ĐỀ TÀI LUẬN VĂN Nghiên cứu phát triển thuật toán di truyền cho tối ưu điện từ trường LUẬN VĂN THẠC SĨ KỸ THUẬT KỸ THUẬT VIỄN THÔNG KHOÁ2015A KTVT Hà Nội – 2017 Tai ngay!!! Ban co the xoa dong chu nay!!! 17051113813721000000 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI Họ tên tác giả luận văn NGUYỄN THU TRANG TÊN ĐỀ TÀI LUẬN VĂN Nghiên cứu phát triển thuật toán di truyền cho tối ưu điện từ trường Chuyên ngành : KỸ THUẬT VIỄN THÔNG LUẬN VĂN THẠC SĨ KĨ THUẬT KỸ THUẬT VIỄN THÔNG NGƯỜI HƯỚNG DẪN KHOA HỌC : TS PHẠM THÀNH CÔNG Hà Nội – 2017 L ············································································3 L ················································································4 DANH M C KÍ HI U VÀ CÁC CH VI T T T ···································6 DANH M C CÁC B NG ··································································7 DANH M C HÌNH V TH ·························································8 NG : T NG QUAN V T CÁC THU T TOÁN T ··················9 t bi n ····························································· n························································· m ng u nhiên ······································ m vàng ··································· ·························································· c hai ············· T u bi n ························································ 2.1 Tìm ki m ng u nhiên ······························································ 13 2.2 Tìm ki ng th ng ···························································· 13 2.3 Thu t toán Nelder - Mead - Downhill - Simplex ······························ 17 So sánh thu t toán v i ····················································· 17 Thu t tốn mơ ph ng ································································ 19 Thu t toán di truy n ··································································· 20 NG : PHÂN TÍCH THU T TỐN DI TRUY N ························ 22 Lý thuy t v thu t toán di truy n····················································· 22 ······························ ········· ············································ ·········································· ·············································· ················································· ········································································· 31 ··································································· ················································· 2.3.1 T anten b ng a ch i chéo m t n ng u nhiên ························· 2.3.2 T anten b ng bánh xe m ···················································································· 40 NG D NG THU T TOÁN DI TRUY N CHO T NG ··············································································· 47 T T K t qu N ng ······························································ c ······································································· 49 Bài h c rút ra············································································ 57 N ·················································································· 60 ································································ 61 L B n lu t nghi p cơng trình nghiên c u c hi n d nghiên c u lý thuy t, th c t v i s c a TS.Phạm Thành Công Các s li u, hình th , k t lu nghiên c u nh ng mơ hình, k t qu nghi m c a b trình bày b o v c c a báo th gi i t c cơng b i b t k hình th nv cs k Hà n i, Ng Nguyễn Thu Trang ng d n L nt h ck ng có thu t th V ng d ng r t l c quan tr gi c thông tin truy n thông, chinh ph t nt ng v nhi u công s c nghiên c u Mơ hình b c x r c a anten m i di n c ng Anten m t b ph n quan tr ng không th tin vô n nào, b d h nt ng H ho nt thi c c a b t kì h th ng vơ th th - tb nhi anten m h truy n hình, truy n thanh, h ng d ng yêu c u k t v th ng thông th ng thông th u n thu i v i anten khác v i làm nghiên c u, ch nh s n v i t ng lo i anten quan tr t o anten t tk ng d ng m cc c r t nhi u tác gi Không ch s th V c n d n th nhà nghiên c u v n d n vào vi c t thi t k Thu t tốn di truy n khơng ch s d n sinh h v n d ng nh l p trình, áp d ng vào thi t k nt ng, toán t gi i quy t t t toán ng toán mà có tham s lu v nhiên, s ti n hóa, s t bi n c a thu t tốn di truy x Áp d ng t c tính ti n r i r c.Trong p làm th t ng Sau m t th i gian nghiên c u, h c t p làm vi c v i s TS Ph ng d n t n tình c a cs : NGHIÊN C U VÀ PHÁT TRI N THU T TOÁN DI TRUY N CHO T I NT NG V i nh ng n l c th t s nh m c dù v y s h n ch thi lu v ts nh ng ý ki c cm ts m t th i gian nên em không tránh kh i m t s nhi m v y ng góp c a th y giáo b n bè Em xin g i l i c i: Th y giáo TS Ph m Thành Công Các th lõi ph c v Vi y gi ng d y giúp cho vi c th c hi n lu n t - Vi n thông, Vi c nh ng ki n th ih Bách Khoa Hà N i Cùng toàn th tr em trình nghiên c H c viên th c hi n NGUY N THU TRANG DANH M C KÍ HI U VÀ CÁC CH Ch GA RCS AF BFGS DFP NMDS SD vi t t t VI T T T Tên ti ng anh Genetic Algorithm Radar Cross Section Array factor Broyden Fletcher Goldfarb Shanno Davidon Fletcher Powell Nelder Mead downhill simplex Steepest descent DANH M C CÁC B NG B ng 2.1 Kh i t o qu n th .36 B ng 2.2 Sau s p x p 36 B ng 2.3 Ch n ng c viên làm b B ng 2.4 T o m t n B ng 2.5 S m .36 i chéo ng u nhiên 37 t bi n th h th nh t .37 B ng 2.6 S p x p giá tr t bi n B ng 2.7 Ch n l a tournament B ng 2.8 T o m t n B ng 2.9 S B ng 2.11 K t qu h th 38 t o 39 t bi n B ng 2.10 Qu n th th th h th 39 sau s p x p th t h th hai .39 c th h th 31 B B B B B ct i chéo B B B ng 3.1Tham s B B ng 3.3 T u vào c a thu t toán 50 i tham s u vào c a thu t toán h p tr ng s t t nh t sau t ng thu t toán truy n 57 DANH M C HÌNH V Hình 1.1 Kho ng tìm ki TH m vàng 11 kh i thu t tốn tìm ki ng th ng Hình 1.3 Thu t tốn tìm ki m theo tr c t v mb m c c ti u k u khác Hình 1.4 B ng so sánh giá tr c i ph trung bình c a thu t toán v i lo i anten khác 19 Hình 1.5 Giá tr trung bình c a búp sóng ph h it l n ch y thu t toán c a hàm m c tiêu dùng thu t tốn mơ ph ng Hình 2.4 Ch n l Hình 2.5 Giá tr u .31 nh nh t c c tìm b i thu t toán v t c n Hình 3.1 So sánh hàm AF c a anten m ng 20 ph n t c sau t thu t toán di truy n bi n liên t c m c -24.808dB h it c a thu t toán .51 h it c a thu t tốn gi m t Hình 3.4 So sánh hàm y u t m ng AF t l l t bi n 0.2 t bi n gi m 0.2 52 ch it Hình 3.7 Giá tr c a thu t tốn .54 hàm m c tiêu sau 1000 vịng l Hình 3.8 Hàm tham s t -30.552dB 55 m ng 55 h it Hình 3.10 Hàm y u t i thơn c a thu t tốn .56 m ng AF theo u giá tr c -24.087dB