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

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

3
lượt xem 1
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ị.

Chủ đề: