Trong luận vănn ày, tác giả sẽ trình bày khảo cứu lại các phương pháp giải bài toán “Khai thác tập mục lợi ích cao”. Tác gải đã khảo cứu và cài đặt lại thuật toán HUIM-ACSlà một thuật toán khai thác tập mục lợi ích cao hiệu quả nhất để giải bài toán này. | Luận văn Thạc sĩ Khoa học máy tính Khai thác tập mục lợi ích cao sử dụng phương pháp tối ưu đàn kiến ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN ĐỨC DŨNG KHAI THÁC TẬP MỤC LỢI ÍCH CAO SỬ DỤNG PHƯƠNG PHÁP TỐI ƯU ĐÀN KIẾN Ngành Khoa học máy tính Chuyên ngành Khoa học máy tính Mã số LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH NGƯỜI HƯỚNG DẪN KHOA HỌC Hoàng Xuân Huấn Hà Nội - 2019 LỜI CẢM ƠN Tôi xin gửi lời cảm ơn chân thành nhất tới Hoàng Xuân Huấn người thầy đáng kính đã tận tình chỉ bảo hướng dẫn tôi trong suốt quá trình tìm hiểu nghiên cứu và hoàn thiện luận văn. Với kiến thức sâu rộng nhiều năm nghiên cứu trong lĩnh vực tối ưu hóa cũng như phương pháp tối ưu hệ kiến của thầy đã giúp tôi hiểu rõ sâu sắc nhiều khó khăn gặp phải trong quá trình nghiên cứu. Thầy cũng đưa ra những góp ý chi tiết tỉ mỉ hết sức quý báu giúp cho tôi có thể hoàn thành quyển luận văn này. Tôi cũng xin được bày tỏ lòng biết ơn tới các thầy cô trường Đại học Công nghệ đã tham gia giảng dạy và chia sẻ những kinh nghiệm quý báu cho tập thể và cá nhân tôi nói riêng. Tôi xin cảm ơn tới các thầy và các anh chị đã thường xuyên giúp đỡ trao đổi góp ý về những vấn đề khoa học liên quan tới luận văn. Hà Nội tháng 3 năm 2019 HỌC VIÊN Nguyễn Đức Dũng 2 LỜI CAM ĐOAN Tôi xin cam đoan rằng đây là công trình nghiên cứu của cá nhân tôi dưới sự hướng dẫn giúp đỡ của Hoàng Xuân Huấn. Các kết quả được viết chung với các tác giả khác đều được sự đồng ý của tác giả trước khi đưa vào luận văn. Trong toàn bộ nội dung nghiên cứu của luận văn các vấn đề được trình bày đều là những tìm hiểu và nghiên cứu của chính cá nhân tôi hoặc là được trích dẫn từ các nguồn tài liệu có ghi tham khảo rõ ràng hợp pháp. Trong luận văn tôi có tham khảo đến một số tài liệu của một số tác giả được liệt kê tại mục tài liệu tham khảo. Hà Nội tháng 3 năm 2019 HỌC VIÊN Nguyễn Đức Dũng 3 MỤC LỤC LỜI CẢM ƠN . 2 LỜI CAM ĐOAN . 3 DANH MỤC KÝ HIỆU VÀ TỪ VIẾT TẮT . 6 DANH SÁCH CÁC BẢNG . 7 DANH SÁCH HÌNH VẼ. 8