Giải thuật di truyền và ứng dụng vào bài toán lập lịch thi

Giảng viên hướng dẫn Ths. Đỗ Thị Tâm
Từ khoá: giải thuật di truyền lập lịch thi tối ưu hóa tổ hợp Genetic Algorithms toán tử lai ghép

Tóm tắt

Đồ án nghiên cứu chuyên sâu về Giải thuật Di truyền (Genetic Algorithms - GAs) và khả năng ứng dụng của nó để giải quyết bài toán lập lịch thi, một bài toán NP-khó phổ biến trong thực tế. Nội dung bắt đầu bằng việc giới thiệu lịch sử phát triển, ưu nhược điểm, và các thành phần cốt lõi của giải thuật tiến hóa này như: khởi tạo quần thể, đánh giá độ thích nghi, cùng các toán tử lai ghép, đột biến, và chọn lọc. Dựa trên cơ sở lý thuyết, đồ án tiến hành mô hình hóa bài toán lập lịch thi với các ràng buộc khắt khe về sinh viên, ca thi và thời gian. Thuật toán sau đó được lập trình cài đặt để tự động tìm kiếm, tối ưu hóa và đưa ra một lịch thi hợp lý, giảm thiểu tối đa hiện tượng trùng lặp.

Tài liệu tham khảo

  1. Trí tuệ nhân tạo - Lập trình tiến hóa - Nguyễn Đình Thúc chủ biên
  2. An Introduction to Genetic Algorithms - Melanie Mitchell
  3. Practical Genetic Algorithms - Randy L. Haupt và Sue Ellen Haupt
  4. Evolutionary Algorithms in Theory and Practice - Dr. Thomas Back
  5. www.watt.com
  6. Genetic Algorithms in Timetabling and Scheduling - Dr. Hsiao-Lan Fang
  7. A guide to Genetic Algorithms in TimeTabling - Emma Collingwood, Peter Ross and Dave Corne.