Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 70 trang
Dung lượng: 664 KB

Giới thiệu nội dung

Cơ Sở Của Thuật Toán Di Truyền Và Ứng Dụng Đối Với Một Số Bài Toán Lớp NP

Tác giả: Nguyễn Thị Duyên

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu: Luận văn thạc sĩ này tập trung nghiên cứu về thuật toán di truyền (Genetic Algorithm – GA) và các ứng dụng của nó đối với lớp các bài toán NP. Luận văn trình bày tổng quan về thuật toán di truyền, bao gồm các khái niệm cơ bản, mô hình, các tham số, các phép toán và cơ chế thực hiện. Đồng thời, luận văn cũng đi sâu vào phân tích khái niệm thuật toán, độ phức tạp, phân loại các bài toán theo độ phức tạp và giới thiệu một số mô hình bài toán lớp NP. Phần cuối luận văn trình bày kết quả ứng dụng GA để giải bài toán lập lịch phân công giảng dạy, với các kết quả thực nghiệm được lập trình trên môi trường Matlab.

Mục lục chi tiết:

  • Lời cam đoan
  • Lời cảm ơn
  • Danh mục các bảng
  • Danh mục các hình
  • Lời mở đầu
  • Chương 1: Giải thuật di truyền
  • Chương 2: Lớp bài toán NP và một số mô hình
  • Chương 3: Ứng dụng giải thuật di truyền giải bài toán lập lịch giảng dạy thực hành
  • Kết luận
  • Tài liệu tham khảo
  • Phần phụ lục
  • Nhận xét của giáo viên hướng dẫn