Bài báo đề xuất phương án giải bài toán định vị mục tiêu trong hệ thống ra đa thụ động TDOA bằng thuật toán tiến hóa vi phân và kết hợp với một thuật toán định vị trực tiếp. Việc kết hợp bằng cách sử dụng ước lượng vị trí của một thuật toán định vị trực tiếp làm giá trị khởi tạo cho thuật toán tiến hóa vi phân đã làm giảm không gian tìm kiếm cũng như tăng tốc độ hội tụ của thuật toán. Đây là phương pháp giải bài toán cho tốc độ hội tụ nhanh, độ chính xác định vị cao, đặc biệt khi cường độ nhiễu lớn. | Nghiên cứu sử dụng thuật toán tiến hóa vi phân để tăng tốc độ hội tụ và nâng cao độ chính xác định vị mục tiêu trong hệ thống ra đa thụ động TDOA Nghiên cứu khoa học công nghệ NGHIÊN CỨU SỬ DỤNG THUẬT TOÁN TIẾN HÓA VI PHÂN ĐỂ TĂNG TỐC ĐỘ HỘI TỤ VÀ NÂNG CAO ĐỘ CHÍNH XÁC ĐỊNH VỊ MỤC TIÊU TRONG HỆ THỐNG RA ĐA THỤ ĐỘNG TDOA Phạm Quyết Thắng1*, Trần Văn Hùng2 Tóm tắt: Bài báo đề xuất phương án giải bài toán định vị mục tiêu trong hệ thống ra đa thụ động TDOA bằng thuật toán tiến hóa vi phân và kết hợp với một thuật toán định vị trực tiếp. Việc kết hợp bằng cách sử dụng ước lượng vị trí của một thuật toán định vị trực tiếp làm giá trị khởi tạo cho thuật toán tiến hóa vi phân đã làm giảm không gian tìm kiếm cũng như tăng tốc độ hội tụ của thuật toán. Đây là phương pháp giải bài toán cho tốc độ hội tụ nhanh, độ chính xác định vị cao, đặc biệt khi cường độ nhiễu lớn. Từ khóa: Rađa thụ động, Sai số định vị, Thuật toán di truyền, Thuật toán tiến hóa vi phân, TDOA. I. ĐẶT VẤN ĐỀ Theo lý thuyết cơ bản của thuật toán tiến hóa vi phân (Differential Evolution Algorithm, DE hoặc DEA) có thể thích hợp để áp dụng vào định vị mục tiêu trong hệ thống TDOA cũng như mô phỏng trên máy tính. Qua kết quả mô phỏng và so sánh với các thuật toán định vị trực tiếp (khảo sát sử dụng thuật toán bình phương tối thiểu LS [3] , Least Square) và thuật toán di truyền cải tiến [2] , [10] , [11] (Genetic Algorithm, GA) cho thấy thuật toán tiến hóa vi phân có thể áp dụng vào hệ thống ra đa thụ động TDOA thực có hiệu quả. Thuật toán tiến hóa vi phân và các thuật toán tiến hóa thông thường có những điểm khác nhau sau [12] , [13] , [15] , [16] : - Thuật toán tiến hóa vi phân được mã hóa bằng số thực, trong khi thuật toán tiến hóa thông thường mã hóa bằng chuỗi nhị phân. - Trong thuật toán tiến hóa thông thường, thường chọn hai cá thể để sản sinh con mới qua lai ghép, trong khi thuật toán tiến hóa vi phân sản sinh thế hệ con cháu được kết hợp bởi ba cá
