Nội dung chính của luận văn được chia thành 3 chương như sau: Chương 1/ Tìm hiểu tổng quan về các kiến thức cơ sở về độ phức tạp thuật toán, lớp các bài toán P, NP và NP-khó và các bài toán thuộc lớp bài toán vị trí cơ sở cũng như các công bố gần đây. Chương 2/ Trình bày chi tiết về thuật toán tối ưu hóa đàn kiến. Chương 3/ Trình bày về cài đặt chương trình, thử nghiệm và so sánh kết quả với một số công trình đã công bố gần đây. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ VŨ ĐỨC QUANG ÁP DỤNG THUẬT TOÁN TỐI ƯU HÓA ĐÀN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN VỊ TRÍ CƠ SỞ LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Hà Nội, năm 2016 [3 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ VŨ ĐỨC QUANG ÁP DỤNG THUẬT TOÁN TỐI ƯU HÓA ĐÀN KIẾN ĐỂ GIẢI QUYẾT BÀI TOÁN VỊ TRÍ CƠ SỞ Ngành : Công nghệ thông tin Chuyên ngành : Hệ thống thông tin Mã số : 60480104 LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Người hướng dẫn khoa học: PGS. TS Hoàng Xuân Huấn Hà Nội, năm 2016 LỜI CAM ĐOAN Tôi xin cam đoan luận văn này của tự bản thân tôi tìm hiểu, nghiên cứu dưới sự hướng dẫn của Hoàng Xuân Huấn. Các chương trình thực nghiệm do chính bản thân tôi lập trình, các kết quả là hoàn toàn trung thực. Các tài liệu tham khảo được trích dẫn và chú thích đầy đủ. TÁC GIẢ LUẬN VĂN Vũ Đức Quang LỜI CẢM ƠN Em xin bày tỏ lời cảm ơn chân thành tới tập thể các thầy cô giáo trường Đại học công nghệ - Đại học Quốc gia Hà Nội và Viện công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam đã dạy dỗ chúng 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 đã quan tâm, định hướng và đưa ra những góp ý, gợi ý, chỉnh sửa quý báu cho em trong quá trình làm luận văn tốt nghiệp. Cuối cùng, em xin chân thành cảm ơn các bạn bè đồng nghiệp, gia đình và người thân đã quan tâm, giúp đỡ và chia sẻ với em trong suốt quá trình làm luận văn tốt nghiệp. Em xin chân thành cảm ơn! Hà Nội, tháng 11 năm 2016 Học viên Vũ Đức Quang MỤC LỤC Trang MỞ ĐẦU . 1 CHƯƠNG 1 MỘT SỐ KIẾN THỨC TỔNG QUAN VÀ BÀI TOÁN VỊ TRÍ CƠ SỞ . 3 . Độ phức tạp tính toán của bài toán .
