tailieunhanh - Luận văn Thạc sĩ Kỹ thuật phần mềm: Một thuật toán tối ưu đàn kiến giải bài toán điều phối xe

Mục tiêu của luận văn này là đưa ra một giải pháp để giải quyết bài toán với kích thước lớn và dễ dàng cho việc cài đặt thực nghiệm. Cụ thể, chúng tôi áp dụng một thuật toán tối ưu đàn kiến (ACO) với quy tắc cập nhật mùi Max-Min trơn (SMMAS) có tìm kiếm địa phương để đưa ra lời giải cho bài toán định tuyến xe đa điểm đón và giao hàng với thời gian cửa sổ (MPDPTW). | Luận văn Thạc sĩ Kỹ thuật phần mềm Một thuật toán tối ưu đàn kiến giải bài toán điều phối xe ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN LAN PHƯƠNG MỘT THUẬT TOÁN TỐI ƯU ĐÀN KIẾN GIẢI BÀI TOÁN ĐIỀU PHỐI XE LUẬN VĂN THẠC SĨ Ngành Kỹ thuật phần mềm Hà Nội năm 2019 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN LAN PHƯƠNG MỘT THUẬT TOÁN TỐI ƯU ĐÀN KIẾN GIẢI BÀI TOÁN ĐIỀU PHỐI XE Ngành Kỹ thuật phần mềm Chuyên ngành Kỹ thuật phần mềm Mã số LUẬN VĂN THẠC SĨ Ngành Kỹ thuật phần mềm Người hướng dẫn khoa học PGS. TS Hoàng Xuân Huấn Hà Nội năm 2019 LỜI CAM ĐOAN Tôi xin cam đoan rằng luận văn này của tự cá nhân tôi tìm hiểu nghiên cứu dưới sự hướng dẫn giúp đỡ của Hoàng Xuân Huấn. Trong toàn bộ nội dung của luận văn những điều đã được trình bày hoặc là của chính cá nhân tôi hoặc là được tổng hợp từ nhiều nguồn tài liệu. Các tài liệu tham khảo được trích dẫn và chú thích đầy đủ. Các số liệu được trích dẫn trong luận văn này là trung thực. Kết quả nghiên cứu này không trùng với bất cứ công trình nào đã được công bố trước đây. Tôi xin hoàn toàn chịu trách nhiệm với lời cam đoan của mình. TÁC GIẢ LUẬN VĂN Trần Lan Phương LỜI CẢM ƠN Luận văn Một thuật toán tối ưu đàn kiến giải bài toán điều phối xe được hoàn thành với sự giúp đỡ tận tình của các thầy giáo cô giáo trường Đại học công nghệ - Đại học Quốc gia Hà Nội các đồng nghiệp gia đình và sự nỗ lực của bản thân trong suốt quá trình học tập và thực hiện luận văn. Trước tiên em xin chân thành cảm ơn tới Ban giám hiệu nhà trường phòng Đào tạo Đại học và Sau đại học khoa Công nghệ thông tin và các thầy giáo cô giáo trong trường đã tận tình truyền đạt kiến thức giúp đỡ em trong suốt quá trình học tập chương trình cao học tại trường. Đặc biệt em xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo Hoàng Xuân Huấn Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội đ ã tậ n t ìn h chỉ dẫn giúp đỡ và cung cấp cho em những kiến thức tài liệu cần thiết để hoàn thành luận văn này. Cuối cùng em xin gửi .