- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton
Bài viết Giải bài toán người du lịch qua phép dẫn về bài toán chu trình Hamilton giới thiệu một thuật toán hiệu quả để giải quyết bài toán trên theo cách dẫn nó về bài toán chu trình Hamilton với thuật toán tìm chu trình Hamilton được đề xuất.
7 p hat 26/07/2024 20 0
Từ khóa: Bài toán người du lịch, Bài toán Hamilton, Chu trình Hamilton, Thuật toán tham lam, Thuật toán heuristic
Giải thuật meta-heuristic giải bài toán người du lịch
Bài viết Giải thuật meta-heuristic giải bài toán người du lịch đề xuất một giải thuật meta-heuristic sử dụng ý tưởng tìm kiếm địa phương để giải bài toán người du lịch. Giải thuật đã được cài đặt, thử nghiệm trên bộ dữ liệu chuẩn lấy từ TSPLIB và thu được những kết quả khá tốt.
7 p hat 22/10/2022 47 0
Từ khóa: Bài toán người du lịch, Giải thuật meta-heuristic, Tối ưu hóa tổ hợp, Giải thuật tìm kiếm cục bộ, Lý thuyết khoa học máy tính