Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Thời khóa biểu của trường học là kế hoạch giảng dạy của giáo viên và học tập của sinh viên. Một bảng thời khóa biểu hợp lý giúp giáo viên thuận lợi, thoải mái khi lên lớp và giúp sinh viên thoải mái khi đăng ký học tập. | BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG ------------o0o---- Xây dựng chương trình hỗ trợ xếp lịch thời khóa biểu cho đào tạo và học tập tín chỉ ĐỒ ÁN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY NGÀNH CÔNG NGHỆ THÔNG TIN Sinh viên thực hiên Giáo viên hướng dẫn Mã số sinh viên Nguyễn Hoàng Anh Ths. Nguyễn Thị Xuân Hương 111185 HẢI PHÒNG - 2011 1 LỜI CẢM ƠN Trước tiên em xin được bày tỏ sự trân trọng và lòng biết ơn đối với cô giáo Th.S Nguyễn Thị Xuân Hương giảng viên Khoa Công nghệ thông tin - Trường Đại học Dân lập Hải Phòng. Trong suốt thời gian học và làm đồ án tốt nghiệp cô đã dành rất nhiều thời gian quí báu để tận tình chỉ bảo hướng dẫn định hướng cho em trong việc nghiên cứu thực hiện đồ án. Em xin được cảm ơn các thầy cô giáo Khoa Công nghệ thông tin của trường đã giảng dạy em trong quá trình học tập thực hành làm bài tập cung cấp những kiến thức quý báu để em có thể tiếp cận và nghiên cứu những công nghệ kỹ thuật mới. Xin cảm ơn các bạn bè và nhất là các thành viên trong gia đình đã tạo mọi điều kiện tốt nhất động viên cổ vũ tôi trong suốt quá trình học và làm đồ án tốt nghiệp. Mặc dù em đã tích cực cố gắng hoàn thành đồ án song với khuôn khổ đồ án tốt nghiệp không tránh khỏi thiếu sót. Vì vậy em rất mong được sự thông cảm góp ý của các thầy cô và các bạn. Em xin chân thành cảm ơn Hải Phòng tháng 07 năm 2010 Sinh viên Nguyễn Hoàng Anh 2 MỤC LỤC LỜI CẢM ƠN.1 MỤC LỤC.3 DANH MỤC HÌNH VẼ.5 DANH MỤC BẢNG BIỂU.6 DANH MỤC CHỮ VIẾT TẮT.7 MỞ ĐẦU.8 CHƯƠNG 1 TỔNG QUAN VỀ BÀI TOÁN XẾP THỜI KHÓA BIỂU VÀ CÁC PHƯƠNG PHÁP TIẾP CẬN.9 1.1 Tổng quan.9 1.2 Bài toán thời khóa biểu cho các trường Cao đẳng - Đại học.10 1.3 Các phương pháp tiếp cận hiện nay.12 CHƯƠNG 2 GIẢI THUẬT DI TRUYỀN VÀ TÍNH TOÁN TIẾN HÓA 15 2.1 Giải thuật di truyền.15 2.1.1 Ý tưởng.15 2.1.2 Đặc trưng.15 2.1.3 Cấu trúc.16 2.1.4 Biểu diễn bằng vector số thực.23 2.1.5 Một số cải tiến đơn giản của giải thuật di truyền.24 2.2 Tính toán tiến hóa Evolutionary Computation .25 2.2.1 Các chiến lược tiến hóa .
