Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này:
https://elib.vku.udn.vn/handle/123456789/308Toàn bộ biểu ghi siêu dữ liệu
| Trường DC | Giá trị | Ngôn ngữ |
|---|---|---|
| dc.contributor.author | Võ, Khánh Trung | - |
| dc.contributor.author | Đặng, Đại Thọ | - |
| dc.date.accessioned | 2018-12-12T07:34:35Z | - |
| dc.date.available | 2018-12-12T07:34:35Z | - |
| dc.date.issued | 2013 | - |
| dc.identifier.uri | http://thuvien.cit.udn.vn//handle/123456789/308 | - |
| dc.description.abstract | Bài toán người du lịch là một bài toán tối ưu hóa tổ hợp: Tìm hành trình ngắn nhất cho người du lịch, đi qua n thành phố khác nhau, mỗi thành phố đúng một lần và quay về nơi xuất phát. Bài toán này thuộc lớp NP-khó, được nghiên cứu chuyên sâu trong lĩnh vực tối ưu hóa và lý thuyết khoa học máy tính. Hiện nay chưa có giải thuật chính xác nào để giải bài quyết bài toán này trong trường hợp tổng quát. Vì vậy, các giải thuật gần đúng đặc biệt được quan tâm. Trong bài báo này, chúng tôi đề xuất một giải thuật tìm kiếm cục bộ mới để 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. | vi_VN |
| dc.language.iso | vi | vi_VN |
| dc.subject | bài toán người du lịch, NP-khó, giải thuật meta-heuristic, tìm kiếm cục bộ | vi_VN |
| dc.title | GIẢI THUẬT TÌM KIẾM CỤC BỘ GIẢI BÀI TOÁN NGƯỜI DU LỊCH | vi_VN |
| dc.type | Article | vi_VN |
| Bộ sưu tập: | CITA 2013 | |
Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.