GIẢI THUẬT TÌM KIẾM CỤC BỘ GIẢI BÀI TOÁN NGƯỜI DU LỊCH

Please use this identifier to cite or link to this item: https://elib.vku.udn.vn/handle/123456789/308

Full metadata record

DC Field	Value	Language
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
Appears in Collections:	CITA 2013

Files in This Item: