XÂY DỰNG GIẢI PHÁP LẬP THỜI KHÓA BIỂU BẰNG PHƯƠNG PHÁP ÁP DỤNG GIẢI THUẬT DI TRUYỀN

Từ khoá: GIẢI PHÁP LẬP THỜI KHÓA BIỂU BẰNG PHƯƠNG PHÁP ÁP DỤNG GIẢI THUẬT DI TRUYỀN

Tóm tắt

Đặt vấn đề Ngày nay, công nghệ thông tin đã và đang đóng vai trò quan trọng trong đời sống kinh tế, xã hội của nhiều quốc gia trên thế giới, là một phần không thể thiếu trong xã hội năng động, ngày càng hiện đại hóa. Vì vậy, việc tin học hóa vào một số lĩnh vực ứng dụng là hoàn toàn có thể. Bài toán xếp Thời khóa biểu đã từ lâu trở thành một bài toán nổi tiếng và thu hút được sự quan tâm của rất nhiều nhà nghiên cứu, nhiều chuyên gia trong các lĩnh vực liên quan.

Tài liệu tham khảo

  1. Vũ Xuân Mạnh, Phát triển một số kỹ thuật trong tính toán mềm, Luận án Tiến sĩ, Viện công nghệ thông tin - Hà Nội, 2006.
  2. Hoàng Kiếm, Giải một bài toán trên máy tính như thế nào, NXB Giáo Dục.
  3. Nguyễn Đức Nghĩa - Nguyễn Tô Thành, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội.2003.
  4. Nguyễn Đức Nghĩa, Phân tích thiết kế thuật toán: Nhập môn NP-đầy đủ, ĐH Bách Khoa Hà Nội, 2003.
  5. Nguyễn Thanh Thủy, Công nghệ tri thức và tính toán mềm: Giải thuật di truyền, ĐH Bách Khoa Hà Nội, 2003.