Việc nâng cao chất lượng, hiệu quả công tác tìm kiếm cứu nạn trên biển có ý nghĩa hết sức quan trọng. Bài viết này nghiên cứu đề xuất sử dụng thuật toán vi khuẩn sửa đổi để tính toán phương án tìm kiếm tối ưu trong trường hợp có một tàu tìm kiếm cứu nạn. | CHÚC MỪNG NĂM MỚI 2019 THUẬT TOÁN VI KHUẨN SỬA ĐỔI TÍNH TOÁN PHƯƠNG ÁN TÌM KIẾM TỐI ƯU TRÊN BIỂN CHO MỘT TÀU TÌM CỨU A REVISED BACTERIAL FORAGING OPTIMIZATION ALGORITHM FOR OPTIMAL SEARCH ROUTE OF A SEARCH AND RESCURE VESSEL PHẠM NGỌC HÀ1, TRẦN HẢI TRIỀU2, BÙI DUY TÙNG2, NGUYỄN MINH ĐỨC3 1 Trường Đại học Giao thông Vận tải TP Hồ Chí Minh, 2Cục Hàng hải Việt Nam, 3Viện Đào tạo Quốc tế, Trường Đại học Hàng hải Việt Nam Email liên hệ: Tóm tắt Việc nâng cao chất lượng, hiệu quả công tác tìm kiếm cứu nạn trên biển có ý nghĩa hết sức quan trọng. Bài báo này nghiên cứu đề xuất sử dụng thuật toán vi khuẩn sửa đổi để tính toán phương án tìm kiếm tối ưu trong trường hợp có một tàu tìm kiếm cứu nạn. Từ khóa: Thuật toán tìm kiếm tối ưu, tìm kiếm cứu nạn, thuật toán vi khuẩn. Abstract The enhancing effectiveness of search and rescue operation is the utmost importance. In this article, the authors study and proposethe revised bacterial foraging optimization algorithm applying for caculation of optimal search method with one search and rescure vessel. Keywords: Search and rescure, optimal search algorithm, BFOA. 1. Đặt vấn đề Trong công tác tìm kiếm cứu nạn trên biển, sau khi dự đoán được khu vực trôi dạt của phương tiện bị nạn (khu vực tìm cứu) thì việc tìm kiếm được phương tiện bị nạn với thời gian ngắn nhất là yếu tố quan trọng quyết định thành công, đồng thời giúp giảm thiểu rủi ro, chi phí cho lực lượng tìm kiếm cứu nạn. Hiện các phương pháp chạy tàu tìm cứu - search and rescure vessel (tàu SAR) để tìm kiếm phương tiện bị nạn thường được tiến hành theo các hướng dẫn của Sổ tay Hướng dẫn tìm kiếm và cứu nạn hàng không và hàng hải quốc tế (IAMSAR Manual) [1] và chưa có nghiên cứu nào sử dụng thuật toán tối ưu số tính toán chạy tàu SAR ở khu vực biển Việt Nam được công bố. Bài báo này sử dụng thuật toán Monte Carlo để mô phỏng dự đoán khu vực tìm cứu và đề xuất sử dụng thuật toán vi khuẩn sửa đổi tính toán tuyến đường chạy tàu SAR (có xét đến ảnh hưởng của .
