TAILIEUCHUNG - Luận văn: Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học

Ứng dụng giải thuật di truyền để xếp thời khóa biểu hệ tín chỉ cho trường đại học nhằm đưa ra phương án xếp thời khóa biểu thõa mãn tất cả các ràng buộc đặt ra đồng thời khai thác hiệu quả các nguồn lực đào tạo của nhà trường với thời gian ngắn | -1 - Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẢNG PHẠM ANH TUẤN ÚNG DỤNG GIẢI THUẬT DI TRUYỀN ĐẺ XÉP thời khóa BÌẺU HỆ TÍN CHỈ CHO TRƯỜNG ĐẠI HỌC Chuyên ngành KHOA HỌC MÁY TÍNH Mã số TÓM TẮT LUẬN VĂN THẠC sĩ KỸ THUẬT Đà Nang - Năm 2012 -2- Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học Tấn Khôi Phản biện 1 Thanh Bình Phản biện 2 Công Tuấn Luận văn được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ kỹ thuật họp tại Đại học Đà Nang vào ngày 21 tháng 7 năm 2012. Có thế tìm hiếu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nang - Trung tâm Học liệu Đại học Đà Nang. -3 - MỞ ĐẦU 1. Lý do chọn đề tài Trong cuộc sống ta thường gặp các bài toán liên quan đến xếp lịch như xếp lịch vận hành máy móc xếp lịch biếu cho việc thực hiện một dự án xếp lịch làm việc xếp lịch thi đấu thể thao . Đối với loại bài toán này cần phải tìm ra một phưong án xếp lịch thỏa mãn tất cả các ràng buộc cũng như khai thác hiệu quả các nguồn tài nguyên hiện có giảm thời gian và chi phí thực hiện. Bài toán xếp thời khóa biểu trong trường học nói chung và trong trường Đại học nói riêng là một trong những bài toán như vậy. Có rất nhiều các ràng buộc được đặt ra trong bài toán này như ràng buộc về đối tượng tham gia giảng viên lóp học sinh viên ràng buộc về tài nguyên phục vụ giảng dạy phòng học lý thuyết phòng thực hành . ràng buộc về thời gian số tiết học số lần học số tiết mỗi lần ràng buộc về chuyên môn và rất nhiều các ràng buộc khác tùy thuộc vào từng trường vấn đề đặt ra là cần xây dựng một thời khóa biểu thỏa mãn tất cả các ràng buộc trên đồng thời khai thác hiệu quả các nguồn tài nguyên phục vụ giảng dạy. Bài toán xếp thời khóa biểu thuộc lớp các bài toán NP-đầy đủ vì vậy có thể không tìm ra được lời giải tối ưu. Đây là một bài toán không mới và đã có nhiều giải thuật được đưa ra để giải quyết như giải thuật nhánh cận giải thuật leo đồi giải thuật luyện thép giải thuật tô màu đồ thị giải thuật xấp xỉ . Tuy nhiên các .

• Báo cáo khoa học
• Giải thuật di truyền
• Ứng dụng giải thuật di truyền
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại học
• Khoa học máy tính
• Luận văn công nghệ thông tin
• Đặc điểm của GAs
• Tính chất của giải thuật di truyền
• Bước giải thuật di truyền
• Nguyên lý giải thuật di truyền
• Tiếp cận thuật giải di truyền
• Phân lớp dữ liệu
• Thuật giải di truyền
• Mô tả thuật giải di truyền
• Cơ chế thực hiện thuật giải di truyền
• Bài toán cực tiểu hoá độ trễ
• Bài toán MLP
• Giải thuật di truyền giải bài toán MLP
• Thuật toán di truyền
• Kết hợp giải thuật di truyền
• Tìm kiếm Tabu
• Tối ưu hóa đa mục tiêu
• Bài giảng Tìm kiếm heuristic leo đồi
• Thuật giải leo đồi
• Các thuật toán tìm kiếm cục bộ
• Lựa chọn của thuật giải di truyền
• Nội dung về thuật giải leo đồi
• Ứng dụng thuật giải di truyền
• Thiết lập danh mục đầu tư hiệu quả
• Đề tài Công nghệ thông tin
• Mã hóa bài toán di truyền
• Lược đồ cơ sở dữ liệu
• Bài toán người du lịch
• Công nghệ thông tin
• Ứng dụng thuật toán di truyền
• báo cáo khoa học
• bài toán max sat
• giải thuật di truyền song song
• ứng dụng di truyền song song
• toán di truyền
• mô phỏng luyện thép
• toán tổ hợp
• Bài toán tối ưu trong kinh tế
• GA Genetic Algorithm
• Phương pháp giải thuật
• ứng dụng di truyền
• di truyền học
• mô phỏng sự tiến hóa
• công nghệ sinh học
• bài toán xếp ba lô
• bài toán thống kê
• luận văn
• kỹ thuật điện
• luận văn thạc sỹ
• khoa học máy tình
• luận văn thạc sĩ
• bải toán P median
• phương pháp sinh cột
• mô hình toán học
• giải thuật di truyền cho bài toán p median
• Phương trình phi tuyến
• Kỹ thuật tính toán mềm
• Hệ phương trình phi tuyến
• phục hồi thông tin
• dựng ảnh chân dung
• thuật giải di truyền tương tác
• Bài tập lớn trí tuệ nhân tạo
• Tìm hiểu về giải thuật di truyền
• Đề tài tốt nghiệp công nghệ thông tin
• Báo cáo thực tập quản trị mạng
• Đồ án tốt nghiệp mạng máy tính
• thông tin trên văn bản
• tiểu luận
• quản trị mạng
• phương pháp nghiên cứu khoa học
• lập trình tin học
• Ma trận tối ưu LQR
• Hệ con lắc ngược phi tuyến
• Tối ưu hóa
• Journal of Science and Technology
• Ứng dụng giải thuật di truyền mờ
• Giải thuật di truyền mờ
• Bài toán quản lí hàng đợi tích cực AQM
• Phương pháp quản lí hàng đợi
• Bài toán vận tải tuyến tính
• GAs Genetic Algorithms
• Bài toán vận tải
• Gen phụ thuộc nhau
• Điều hành hồ nước
• Lĩnh vực thủy văn
• Giải thuật di truyền mã hóa số thực
• Phân cụm loại trừ
• Tham số điều khiển
• Trích lọc dữ liệu
• Điều khiển tối ưu
• Đa mục tiêu
• Bài toán tối ưu đa mục tiêu
• Ứng dụng giải thuật di truyền
• Điều hành công tác bệnh viện
• Hỗ trợ lập lịch công tác tại Bệnh viện
• Thiết kế giải thuật di truyền
• Quy trình lập kế hoạch công tác