Nghiên cứu ứng dụng thuật toán PSO để thiết kế bộ lọc notch thích nghi

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM KỸ THUẬT THÀNH PHỐ HỒ CHÍ MINH CƠNG TRÌNH NGHIÊN CỨU KHOA HỌC CẤP TRƯỜNG NGHIÊN CỨU ỨNG DỤNG THUẬT TỐN PSO ĐỂ THIẾT KẾ BỘ LỌC NOTCH THÍCH NGHI MÃ SỐ: T2014-12 SKC005487 Tp Hồ Chí Minh, 2014 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 A GIỚI THIỆU Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 I TÍNH CẤP THIẾT CỦA ĐỀ TÀI Bộ lọc Notch (bộ lọc chắn dải) giải pháp để lọc nhiễu tuần hoàn ứng dụng y sinh: đo điện tim… Từ lọc sơ khởi ban đầu để tăng khả lọc nhiều loại nhiễu có tần số khác ngƣời ta tích hợp tính thích nghi vào lọc Bộ lọc Notch thích nghi cổ điển thƣờng dùng thuật toán LMS (Least Mean Square) để thiết kế Tuy nhiên tốc độ hội tụ thuật toán chậm khơng đáp ứng kịp với thay đổi nhiễu khả lọc phụ thuộc nhiều vào bƣớc thích nghi (stepsize) Thuật toán PSO (Practicle Swarm Optimization) dạng thuật toán tiến hoá quần thể đƣợc ứng dụng giải toán tối ƣu Việc ứng dụng thuật toán PSO vào việc thiết kế lọc làm tăng đáp ứng khả lọc nhiễu cho lọc II MỤC TIÊU NGHIÊN CỨU Ứng dụng thuật toán PSO để thiết kế tăng chất lƣợng lọc Notch III PHƢƠNG PHÁP NGHIÊN CỨU - Nghiên cƣƣ́u lýthuyết - Xây dựng mơ hình mơ IV PHẠM VI NGHIÊN CỨU - Nghiên cƣƣ́u thiết kế lọc dùng giải thuậtt PSO - Mơ phần mềm Matlab V NƠỊ DUNG NGHIÊN CÚU - Nghiên cƣƣ́u vềbộ lọc Notch - Nghiên giải thuật PSO - Xây dƣngg̣ mô hinh̀ mô Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 B NÔỊ DUNG Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 GIỚI THIỆU TỔNG QUAN TÌNH HÌNH NGHIÊN CỨU TRÊN THẾ GIỚI Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 Bộ lọc Notch, triệt tín hiệu nhiễu tần số mong muốn, thƣờng đƣợc ứng dụng để triệt tín hiệu nhiễu 50Hz tín hiệu điện tim, điện não Để tăng tính thích nghi, triệt đƣợc nhiễu tần số khác, thuật tốn thích nghi đƣợc sử dụng Điển hình thuật tốn trung bình bình phƣơng tối thiểu (LMS – Least Mean Square) Ứng dụng thuật toán LMS vào toán lọc nhiễu đƣơc Bernard Widrow công bố sớm từ năm 1975 tạp chí IEEE báo “Adaptive Noise Canceling Principles and Applications” Ngày nay, nghiên cứu ông đƣợc áp dụng rộng rãi ứng dụng y sinh: điện não, điện tâm đồ Thuật toán với ƣu điểm đơn giản, nhƣng tốc độ hội tụ không cao, phụ thuộc nhiều vào việc chọn bƣớc thích nghi Chọn khơng dẫn đến tốn khó hội tụ, tốc độ hội tụ chậm, khả triệt nhiễu thấp Thuật toán PSO (Particles Swarm Optization - giải thuật bầy đàn) đƣợc nghiên cứu phát triển Russell Eberhard James Kennedy vào năm 1995 dựa vào mô hoạt động tìm kiếm thức ăn bầy chim thức tế Các cá thể tìm kiếm theo ngẫu nhiên, sau dùng tín hiệu để báo cho cá thể cịn lại địa điểm tìm đƣợc tốt nhất, đàn tập trung tìm kiếm địa điểm để tìm nơi tốt Thuật tốn PSO thuật tốn mạnh, đơn giản, khơng phụ thuộc nhiều vào việc lựa chọn thông số, không gian tìm kiếm rộng, tính hội tụ cao.Ứng dụng cho lọc tăng tốc độ hội tụ, cải thiện khả triệt nhiễu giảm yếu tố phụ thuộc tốn vào bƣớc thích nghi Trên giới thuật toàn PSO áp dụng đƣợc thiết kế mạch lọc notch thích nghi đƣợc nghiên cứu năm gần đƣợc đăng tải tạp chí khoa học uy tín “Research and application of the particle swarm optimization in adaptive notch filter design” Shi Haixia tạp chí IEEE 2009 “Application of Quantum Particle Swarm Optimization in Adaptive Notch Filter Design” Zhang Jie tạp chí Scientific.Net 2012 Giải thuật PSO đƣợc ứng dụng rộng rãi cho lọc khác “Analysis The IIR Filter Design Using Praticle Swarm Optimazation Method” Nehan Gupta tạp chí USRRS 2013 Tại Việt Nam, thơng qua q trình tra cứu internet lọc Notch thích nghi đƣợc nghiên cứu với giải pháp nhƣ cải tiến bƣớc thích nghi thuật toán LMS Nghiên cứu ứng dụng thuật tốn PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 nhƣ luận án tiến sĩ, tác giả Hoàng Mạnh Hà Viện công nghệ thông tin năm 2011 đề tài “Các phương pháp thích nghi lọc nhiễu tín hiệu điện tim” Pham Tran Nhu, Hoang Manh Ha, “Adjustment in central frequency of Adaptive Notch Filter base on Wavelet Transform in frequency Domain” Proceeding of the Second International Conference on Communications and Electronics (HUTICCE), Hoian, Vietnam, June 2008, nghiên cứu lọc notch thích nghi dùng biến đổi Wavelet Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 CHƢƠNG I: BỘ LỌC NOTCH THÍCH NGHI Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 I TỔNG QUAN: Bộ lọc Notch Bộ lọc Notch, lọc triệt tần, với thiết kế triệt tần số, tần số tần số nhiễu Bộ lọc thƣờng đƣợc ứng dụng triệt nhiễu tần số 50Hz tín hiệu y sinh Đáp ứng tần số lọc đƣợc thể hình vẽ f triệt Hình 1.1: Đáp ứng tần số lọc Notch Hàm truyền lọc có dạng nhƣ sau: (1.1) Trong đó: H0 độ lợi mạch lọc Q: hệ số phẩm chất mạch lọc Tùy theo giá trị tần số điểm zero ωz tần số điểm cực ω0 mà ta có dạng mạch lọc khác Nếu ωz > ω0 ta có mạch lọc notch có độ khuếch đại cao tần số thấp (lowpass notch filter), ngƣợc lại ta có high pass notch filter ωz < ω0, ωz = ω0 ta có mạch lọc notch tiêu chuẩn (standard notch filter) Các dạng đáp ứng tần số mạch lọc notch đƣợc trình bày hình sau Trong phạm vi nghiên cứu này, đo khơng có u cầu đặc biệt nên dạng mạch lọc notch tiêu chuẩn đƣợc sửa dụng Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 Hình 1.2: Các dạng mạch lọc Notch Bộ lọc thích nghi Thuật tốn thích nghi thuật tốn đƣợc sử dụng rộng rãi lĩnh vực tự động, điều khiển, lọc nhiễu Thuật toán xây dựng cho đối tƣợng tính thích nghi trƣớc thay đổi thơng số phạm vi định tốn Hình 1.3: Mơ hình tổng qt lọc thích nghi Trong đó: Xk: tính hiệu đầu vào thời điểm k X k Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 Nhận xét: thuật toán LMS triệt đƣợc nhiễu theo yêu cầu tần số 50Hz theo kết phân tích phổ Tuy nhiện tốc độ hội tụ chậm, sai số lớn chất lƣơng lọc phụ thuộc nhiều vào cách chọn bƣớc thích nghi Nghiên cứu ứng dụng thuật tốn PSO để thiết kế lọc Notch thích nghi 30 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 Kết mơ với lọc Notch thích nghi dùng thuật toán PSO, tần số triệt nhiễu f=8Hz Tín hiệu gốc tín hiệu điện tím đƣợc xây dựng dùng matlab Tín hiệu nhiễu tín hiệu sin, tần số 8Hz, biên độ 0.2V, góc pha ban đầu φ= π/4 Có phổ chồng vào phổ tín hiệu điện tim Thông số số cá thể 30, số lần tìm kiếm birdstep= 50, Tần số lấy mẫu 1000 Mơ trình bày kết hình ảnh: Tín hiệu gốc (điện tim) lẫn nhiễu Đồ thị hàm fitness cho thấy q trình học thuật tốn Kết tín hiệu sau lọc tín hiệu gốc đồ thị Phổ tín hiệu lẫn nhiễu tín hiệu lọc cho thấy nhiễu bị triệt DO THI HAM FITNESS 1.235 1.2345 fitness 1.234 1.2335 1.233 1.2325 1.232 bird steps Hình 3.11: Q trình học thuật tốn Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 31 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 TIN HIEU GOC + NHIEU 2.5 signal 1.5 0.5 0 TIN HIEU GOC VA TIN HIEU SAU KHI LOC 2.6 2.4 2.2 signal 1.8 1.6 1.4 1.2 0.8 Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 32 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 SAI SO GIUA TIN HIEU SAU LOC VA TIN HIEU GOC 0.02 0.015 0.01 0.005 signal -0.005 -0.01 -0.015 -0.020 PHO CUA TIN HIEU GOC + NHIEU 1200 1000 800 600 400 200 0 PHO CUA TIN HIEU SAU LOC 1200 1000 800 T đƣợc triệt 600 ần số nhiễu 400 200 0 50 Hình 3.15: Phổ tín hiệu chứa nhiễu Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 33 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 Kết mơ với lọc Notch thích nghi truyền thống dùng thuật toán LMS, tần số triệt nhiễu f=8Hz Tín hiệu gốc tín hiệu điện tím đƣợc xây dựng dùng matlab Tín hiệu nhiễu tín hiệu sin, tần số 8Hz, biên độ 0.2V, góc pha ban đầu φ= π/4 Có phổ chồng vào phổ tín hiệu điện tím Tần số lấy mẫu 1000 Bƣớc thích nghi stepsize= 0.002 Mơ trình bày kết hình ảnh: Tín hiệu gốc (điện tim) lẫn nhiễu Tín hiệu sau lọc tín hiệu gốc đồ thị Sai số tín hiệu sau lọc tín hiệu gốc Phổ tín hiệu gốc lẫn nhiễu tín hiệu sau lọc để chứng minh nhiễu đƣợc triệt TIN HIEU GOC + NHIEU 2.5 signal 1.5 0.5 0 Nghiên cứu ứng dụng thuật tốn PSO để thiết kế lọc Notch thích nghi 34 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 TIN HIEU SAU LOC VA TIN HIEU GOC DUNG LMS 2.6 2.4 2.2 signal 1.8 1.6 1.4 1.2 0.8 0.6 SAI SO DUNG LMS 0.15 0.1 0.05 signal -0.05 -0.1 -0.15 -0.20 Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 35 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 PHO CUA TIN HIEU GOC + NHIEU 1000 500 0 1000 T ần số nhiễu đƣợc triệt 500 0 Hình 3.19: Phổ tín hiệu chứa nhiễu tín hiệu sau lọc dùng LMS Nhận xét: Trƣờng hợp nhiễu có tần số trùng với tần số thành phần tín hiệu q trình lọc có khó khăn hơn, sai số tăng so với trƣờng hợp nhiễu có tần số nằm ngồi vùng tần số tín hiệu Tuy nhiên, kết chấp nhận đƣợc sai số nhỏ Chất lƣợng lọc dùng thuật toán PSO tốt so với dùng thuật toán LMS Nhận xét chung:  Kết lọc tốt với lọc Notch thích nghi dùng thuật tốn PSO  Sai số nhiều so với dùng LMS  Tốc độ hội tụ nhanh nhiều so với dùng LMS  Bộ lọc Notch thích nghi dùng PSO đƣợc dùng để triệt nhiễu tần số mong muốn  Dùng giải thuật PSO tìm đƣợc ma trận trọng số W tốt dùng giải thuật truyền thống LMS  Tuy nhiên giải thuật PSO phức tạp tốn thời gian chạy chƣơng trình thuật toán LMS Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 36 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 C ́ KÊT LUÂN Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 37 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 I KẾT LUẬN  Đề tài đạt đƣợc nhiệm vụ đề ra:  Nghiên cứu thuật toán PSO lọc Notch truyền thống  Thiết kế đƣợc lọc Notch thích nghi dùng giải thuật PSO  Dùng Matlab để mơ lọc  Kết quảcủa đềtài cóthểphu g̣c vụ cho dạy học nghiên cứu khoa học sở đào taọ AI HẠN CHẾ VÀ HƢỚNG PHÁT TRIỂN Hạn chế  Thuật toán PSO phức tạp LMS nên nhiều thời gian thức thi  Chƣa xây dựng đƣợc mơ hình thực nghiệm Hƣớng phát triển  Phát triển cải tiến để giảm thời gian thực thi  Xây dựng mô hình thực nghiệm  Nghiên cứu thuật tốn khác tăng chất lƣợng thời gian thực thi lọc Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 38 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 MỤC LỤC A GIỚI THIỆU I TÍNH CẤP THIẾT II MỤC TIÊU NGHIÊN CỨU III PHƢƠNG PHÁP NGHIÊN CỨU IV NỘI DUNG NGHIÊN CỨU B NỘI DUNG GIỚI THIỆU TỔNG QUAN TÌNH HÌNH NGHIÊN CỨU TRÊN THẾ GIỚI CHƢƠNG I: BỘ LỌC NOTCH THÍCH NGHI I TỔNG QUAN Bộ lọc Notch Bộ lọc thích nghi Mơ hình lọc Benard Widrow 13 CHƢƠNG II: GIẢI THUẬT TỐI ƢU BẦY ĐÀN (PSO – PARTICLE SWARM OPTIMIZATION) 15 I GIỚI THIỆU 16 II GIẢI THUẬT 17 CHƢƠNG III: ỨNG DỤNG GIẢI THUẬT PSO THIẾT KẾ BỘ LỌC NOTCH THÍCH NGHI 20 C KẾT LUẬN 37 I KẾT LUẬN 38 II HẠN CHẾ VÀ HƢỚNG PHÁT TRIỂN 38 Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 39 Đề tài nghiên cứu khoa hocc̣ cấp trường – T2014-12 TÀI LIỆU THAM KHẢO Thomas Drumright, Adaptive Filter, 1998 Phillip A Regalia, A Complex Adaptive Notch Filter , IEEE VOL Nov 2010 Hoàng Mạnh Hà, Một đề xuất thay đổi thay đổi bước thích nghi thuật tốn LMS cho tốn lọc nhiễu thu nhận tín hiệu y sinh, Trƣờng Cao đẳng Kỹ thuật Y tế, Hà Nội Zhang Jie, Research and Application of Particle Swarm Optimization in Adaptive Notch Filter Design , IEEE 2009 Richard Welch, Ganesh K Venayagamoorthy, A Fuzzy-PSO Based Controller for a Grid Independent Photovoltaic System, Proceedings of the 2007 IEEE Swarm Intelligence Symposium (SIS 2007) Nghiên cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 40 ... cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi Đề tài nghi? ?n cứu khoa hocc̣ cấp trường – T2014-12 B NÔỊ DUNG Nghi? ?n cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi. .. tra cứu internet lọc Notch thích nghi đƣợc nghi? ?n cứu với giải pháp nhƣ cải tiến bƣớc thích nghi thuật toán LMS Nghi? ?n cứu ứng dụng thuật tốn PSO để thiết kế lọc Notch thích nghi Đề tài nghi? ?n. .. THUẬT PSO THIẾT KẾ BỘ LỌC NOTCH THÍCH NGHI Nghi? ?n cứu ứng dụng thuật toán PSO để thiết kế lọc Notch thích nghi 20 Đề tài nghi? ?n cứu khoa hocc̣ cấp trường – T2014-12 Bộ lọc Notch thích nghi