Thuật toán tiến hóa đa nhân tố thích nghi giải bài toán tìm đường đi liên miền với ràng buộc miền duy nhất trên nút mạng

Ngày nay, cùng với sự phát triển nhanh chóng của các mạng thông tin về cả kích thước và độ phức tạp, vấn đề tối ưu chi phí định tuyến trong mạng ngày càng trở nên cấp thiết. Bài toán tìm đường đi liên miền với ràng buộc miền duy nhất (IDPC-DU) là một trong các bài toán tối ưu chi phí định tuyến nhận được nhiều sự quan tâm của các nhà nghiên cứu. Do IDPC-DU thuộc lớp bài toán NP-Khó nên hướng tiếp cận gần đúng được đánh giá là phù hợp khi kích thước dữ liệu đầu vào lớn. Trong các thuật toán gần đúng, thuật toán tiến hóa đa nhân tố (MFEA) là một trong những thuật toán hiệu quả để giải nhiều lớp bài toán khác nhau. Nghiên cứu này đề xuất áp dụng thuật toán tiến hóa đa nhân tố thích nghi (dMFEA-II) vào giải bài toán IDPC-DU với ràng buộc được xét trên các nút mạng. Nghiên cứu cũng đề xuất phương pháp mã hóa và đánh giá cá thể dựa trên biểu diễn hóa vị. Thuật toán đề xuất được đánh giá trên hai tập dữ liệu khác nhau. Kết quả thực nghiệm đã cho thấy tính hiệu quả của thuật toán đề xuất so với các thuật toán đã có.