Kết hợp thuật toán tiến hóa và tìm kiếm biến đổi lân cận để 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

Nghiên cứu này mô tả cách kết hợp giữa thuật toán EA và tìm kiếm biến đổi lân cận (VNS). Trong đó, VNS được sử dụng đối với cá thể tốt nhất của mỗi th hệ. Để áp dụng được VNS vào giải bài toán IDPC-NDU, nghiên cứu cũng mô tả phương pháp biểu diễn lời giải bài toán IDPC-NDU dưới dạng biểu diễn hoán vị.

Từ khóa: Thuật toán tiến hóa, Thuật toán tìm kiếm biến đổi lân cận, Tìm đường đi liên miền, Ràng buộc miền duy nhất, Bài toán IDPC-NDU