Phương pháp BFOA ứng dụng thuật toán tối ưu dựa trên phương pháp tìm kiếm thức ăn của bầy vi khuẩn (BFOA – Bacterial Foraging Optimization Algorithm) để tính toán tuyến đường chạy tàu tối ưu. Thuật toán BFO (Bacterial Foraging Optimization Algorithm) được đề xuất lần đầu tiên bởi Passino vào năm 2002 đã thu hút được sự quan tâm của nhiều nhà nghiên cứu trong nhiều năm qua. BFOA – Thuật toán tối ưu dựa trên phương pháp tìm kiếm thức ăn của bầy vi khuẩn. Thuật toán là giải pháp khả thi, được áp dụng hiệu quả cho nhiều lĩnh vực khác nhau (như điều khiển tối ưu, trí tuệ nhân tạo, dự đoán điều hòa, ) bởi các ưu điểm mà thuật toán mang lại, cụ thể: – Thuật toán BFO là thuật toán tối ưu dựa trên số đông các vi sinh vật đơn giản, các phần tử riêng biệt trong tập hợp có tính chất tự chủ và phân tán, không có sự điều khiển tập trung nên việc 1 hoặc 1 số phần tử kém hiệu quả hoặc thất bại không làm ảnh hưởng tới việc giải quyết vấn đề của cả tập hợp, các phần tử còn lại vẫn có khả năng tìm nghiệm tối ưu cho bài toán một cách độc lập. Nhờ vậy, thuật toán BFO hiệu quả và mạnh hơn so với các phương pháp số khác; – Thuật toán BFO có thể được mở rộng một cách dễ dàng do: Việc hợp tác (kết bầy) của các cá thể là thông qua các liên lạc gián tiếp, nhờ sự mở rộng dễ dàng của thuật toán BFO, ta có thể tăng quy mô tập hợp vi khuẩn để giải quyết những vấn đề phức tạp hơn một cách nhanh chóng. – Thuật toán BFO chủ yếu sử dụng các công thức toán học cơ bản do đó có thể áp dụng một cách đơn giản, nhanh chóng và hiệu quả trên máy tính; – Thuật toán BFO khi được áp dụng không cần phải giả định về tính khả vi, hàm lồi cũng như các yêu cầu khác về mặt toán học nên thuật toán được ứng dụng để giải quyết nhiều vấn đề khác nhau về tối ưu.