Nội dung của luân văn được trình bày trong 4 chương như sau Chương 1: Trong chương này luận văn giới thiệu về các mô hình thời khóa biểu cho các trường học bao gồm cả trường phổ thông và đại học trên thế giới và bài toán chuẩn UCTP ( niversity ourse TimeTabling Problem), đồng thời giới thiệu qua về một số cách tiếp cận hiện nay cho bài toán lập thời khóa biểu. Chương 2: Giới thiệu phương pháp tối ưu hóa đàn kiến lịch sử phát triển, các thuật toán ACO, và một số nguyên tắc ứng dụng ACO Chương 3: Trình bày về cách thức chung để áp dụng tối ưu đàn kiến giải bài toán UCTP. (Đồng thời trong chương này chúng tôi trình bày các cải tiến cụ thể trong áp d ng tối ưu hóa đàn kiến với bài toán UCTP) Chương 4: Chương này giới thiệu về bộ dữ liệu chuẩn cho bài toán TP, các kết quả thực nghiệm và đánh giá trên thuật toán tối ưu đàn kiến sử dụng các quy tắc cập nhật mùi SMMAS và MMAS. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN VĂN TUÂN PHƯƠNG PHÁP ACO VÀ BÀI TOÁN THỜI KHOÁ BIỂU CHO TRƯỜNG ĐẠI HỌC LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Hà Nội - 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN VĂN TUÂN PHƯƠNG PHÁP ACO VÀ BÀI TOÁN THỜI KHOÁ BIỂU CHO TRƯỜNG ĐẠI HỌC Ngành Công nghệ Thông tin Chuyên ngành Hệ thống Thông tin Mã số LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC HOÀNG XUÂN HUẤN Hà Nội - 2015 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 bài toán 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 gửi lời cảm ơn sâu sắc tới Tiến Sĩ Đỗ Đức Đông và Thạc sĩ Trần Ngọc Hà những người đã giúp đỡ tôi giải quyết những khúc mắc trong quá trình viết chương trình để chạy thực nghiệm. Do thời gian và kiến thức có hạn nên luận văn chắc không tránh khỏi những thiếu sót nhất định. Tôi rất mong nhận được những sự góp ý quý báu của thầy cô và các bạn. Hà Nội tháng 01 năm 2015 Nguyễn Văn Tuân TÓM TẮT ài toán lập thời khóa biểu là một trong những lĩnh vực được nhiều người uan tâm vì tính ứng ng cao của nó trong các t chức giáo c trường học trên thế giới là vấn đề đau đầu mà hàng năm bất k hệ thống trường học nào trên thế giới cũng phải đối mặt. ác bài toán lập thời khóa biểu rất phong phú và đa ạng b i các ràng buộc và yêu cầu của t ng t chức. Bài toán thời khóa biểu thuộc lớp NP khó 12 nên khó giải bằng các thuật toán truyền thống. Đến nay các thuật toán mô phỏng tự nhiên tỏ ra là phương pháp hữu hiệu nhất để giải các bài toán này. Thuật toán i truyền là một trong những .
