Meta-heuristic - kết hợp thuật giải di truyền với thông tin thống kê xác suất giải quyết bài toán người du lịch

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Kiếm Hoàng, Thanh Tùng Nguyễn

Ngôn ngữ: vie

Ký hiệu phân loại: 570.285 Life sciences Biology

Thông tin xuất bản: Tin học và điều khiển học, 2005

Mô tả vật lý: 108-109

Bộ sưu tập: Metadata

ID: 519849

Thêm vào giỏ

Bài toán người du lịch là một trong số những bài toán quan trọng nhất trong tập bài toán NP - đầy đủ. Bài báo đề xuất một hướng tiếp cận mới cho bài toán, được gọi là Meta-heuristic. Các tác giả đã đánh giá cách tiếp cận mới với nhiều dữ liệu thực nghiệm khác nhau và so sánh những cách tiếp cận đã được nghiên cứu trước đây. Kết quả cho thấy cách tiếp cận này hiệu quả hơn với cách tiếp cận chỉ dùng thuật toán Genetics hoặc phương pháp gần đúng của Christofide.

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR