TAILIEUCHUNG - Luận văn thạc sĩ: Thuật giải di truyền và ứng dụng lập thời khóa biểu theo học chế tín chỉ cho trường đại học

Thuật giải di truyền và ứng dụng lập thời khóa biểu theo học chế tín chỉ cho trường đại học tìm hiểu và tiếp cận thuật giải di truyền cho lớp bài toán lập lịch và cụ thể là bài toán lập thời khóa biểu học theo hệ tín chỉ cho trường đại học. | 1 Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG LÊ TIÉN MẪU THUẬT GIẢI DI TRUYỀN VÀ ỨNG DỤNG LẬP THỜI KHÓA BIÈU THEO HỌC CHẾ 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 TRẦN QUỐC CHIÊN Phản biện 1 Phản biện 2 Luận văn sẽ được bảo vệ tại Hội đồng chấm Luận văn tốt nghiệp thạc sĩ khoa học họp tại Đại học Đà nẵng vào ngày . 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 Thư viện Trường Đại học Bách khoa Đại học Đà Nang 3 MỞ ĐẦU 1. Lý do chọn đề tài Bài toán lập lịch có thể được định nghĩa là một bài toán tìm kiếm chuỗi tối ưu để thực hiện một tập các hoạt động chịu tác động của một tập các ràng buộc cần phải được thỏa mãn. Người lập lịch thường cố gắng thử đến mức tối đa sự sử dụng các cá thể máy móc và tối thiểu thời gian đòi hỏi để hoàn thành toàn bộ quá trình nhằm sắp xếp lịch tối ưu nhất. Vì thế bài toán lập lịch là một vấn đề rất khó để giải quyết. Trong đề tài sẽ tìm hiểu và tiếp cận thuật giải di truyền cho lóp bài toán lập lịch và cụ thể là bài toán lập thời khóa biểu học theo hệ tín chỉ cho trường đại học. 2. Mục đích nghiên cứu Nghiên cứu tìm hiểu thuật giải di truyền và trên co sở đó tiếp cận để giải bài toán thời khóa biểu theo hệ tín chỉ. 3. Đối tượng và phạm vi nghiên cứu Tìm hiểu bài toán lập lịch và các hướng giải quyết truyền thống. Tìm hiểu thuật giải di truyền. ứng dụng thuật giải di truyền vào bài toán lập thời khóa biểu Xây dựng ứng dụng lập thời khóa biểu theo học chế tín chỉ cho trường đại học cao đẳng. 4. Phưong pháp nghiên cứu Dựa trên các tài liệu thu thập từ nhiều nguồn sách báo Internet . tổng họp phân tích và trình bày lại theo sự hiểu biết của bản thân. Mở rộng cách tiếp cận trước đây trên co sở phân tích đặc thù bài toán cần giải quyết để có những cải tiến họp lý. 4 Nghiên cứu ứng dụng những kết quả nghiên cứu vào thục tế. 5. Ý nghĩa khoa .

• Thạc sĩ - Tiến sĩ - Cao học
• Thuật giải di truyền
• Ứng dụng lập thời khóa biểu
• Học chế tín chỉ
• Khoa học máy tính
• Bài toán lập
• Luận văn thạc sĩ
• Luận văn thạc sĩ kỹ thuật
• Luận văn khoa học máy tính
• Giải thuật di truyền
• Ứng dụng giải thuật di truyền
• Đặ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
• 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 công nghệ thông tin
• 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
• Xếp thời khóa biểu
• Hệ tín chỉ trường đại 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