Xây dựng hệ thống phân lịch thi tín chỉ tại trường cao đẳng thương mại đà nẵng

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG DƯƠNG HỒNG VINH XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TẠI TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG Chuyên ngành: HỆ THỐNG THÔNG TIN MÃ SỐ: 60 48 01 04 TÓM TẮT LUẬN VĂN THẠC SĨ HỆ THỐNG THƠNG TIN Đà Nẵng – Năm 2016 Cơng trình hoàn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: TS HOÀNG THỊ THANH HÀ Phản biện 1: PGS.TSKH Trần Quốc Chiến Phản biện 2: PGS.TS Lê Mạnh Thạnh Luận văn bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ hệ thống thông tin họp Đại học Đà Nẵng vào ngày 31 tháng 07 năm 2016 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 Đà Nẵng − Thư viện trường Đại học Sư phạm, Đại học Đà Nẵng MỞ ĐẦU Tính cấp thiết đề tài Trong sống ta thường gặp toán liên quan đến phân lịch phân lịch làm việc, phân lịch thi đấu thể thao, phân lịch biểu cho việc thực dự án, Đối với loại tốn cần phải tìm phương án phân lịch thỏa mãn tất ràng buộc khai thác hiệu nguồn tài nguyên có, giảm thời gian chi phí thực Bài tốn phân lịch thi tín trường học nói chung trường Cao đẳng Thương mại Đà Nẵng nói riêng tốn Ở Việt Nam nay, trường Đại học, Cao đẳng dần chuyển sang hình thức đào tạo tín trường Cao đẳng Thương mại áp dụng hình thức đào tạo Mặc dầu hình thức đào tạo có nhiều ưu điểm so với đào tạo niên chế, nhiên việc phân lịch thi tín gánh nặng thực cho trường Với hình thức học chế tín chỉ, sinh viên chủ động chọn đăng ký học phần theo kế hoạch Điều làm cho việc phân lịch thi thi trở nên khó khăn Phòng đào tạo phải phân lịch thi cho khơng có sinh viên thi nhiều học phần thời điểm Số buổi thi bị giới hạn khoảng thời gian theo kế hoạch chung Số phòng thi buổi khác Việc phân lịch thủ cơng trước gặp nhiều khó khăn Do đó, em chọn đề tài “Xây dựng hệ thống phân lịch thi tín Trường Cao đẳng Thương mại Đà Nẵng” nhằm góp phần tin học hóa cơng tác đào tạo trường Cao đẳng Thương mại Đà Nẵng 2 Mục tiêu nhiệm vụ đề tài 2.1 Mục tiêu 2.2 Nhiệm vụ Để đạt mục tiêu trên, đề tài tập trung vào nhiệm vụ cụ thể sau: - Phân tích đặc điểm tốn phân lịch thi tín trường Cao đẳng Thương mại để từ đề giải pháp hợp lý việc xây dựng triển khai hệ thống; - Tìm hiểu giải thuật di truyền ứng dụng vào tốn phân lịch thi tín trường Cao đẳng Thương mại; - Phân tích đánh giá kết đạt thực hệ thống liệu thử đơn giản; - Triển khai thực nghiệm với liệu phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng Đối tượng phạm vi nghiên cứu 3.1 Đối tượng nghiên cứu 3.2 Phạm vi nghiên cứu Phương pháp nghiên cứu 4.1 Phương pháp nghiên cứu tài liệu 4.2 Phương pháp nghiên cứu thực nghiệm Bố cục đề tài Nội dung luận văn chia thành chương sau: Chương 1: Tổng quan số vấn đề sở Chương 2: Ứng dụng giải thuật di truyền để phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng Chương 3: Xây dựng hệ thống phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng CHƯƠNG TỔNG QUAN MỘT SỐ VẤN ĐỀ CƠ SỞ 1.1 TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN 1.1.1 Giới thiệu chung Giải thuật di truyền (Gennetic Algorithims- GA) giải thuật tối ưu ngẫu nhiên dựa tự nhiên tiến hóa di truyền Giải thuật di truyền kỹ thuật chung giúp giải vấn đề - tốn cách mơ tiến hóa người hay sinh vật nói chung điều kiện quy định sẵn mơi trường Giải thuật di truyền phương thức giải vấn đề bắt chước lối hành xử người để tồn phát triển Nó giúp tìm giải pháp tối ưu hay tốt điều kiện thời gian không gian cho phép Giải thuật di truyền phát triển quan trọng nhà nghiên cứu tính tốn ứng dụng Việc khai thác nguyên lý tiến hóa định hướng heuristics giúp cho giải thuật di truyền giải hiệu toán tối ưu (với lời giải chấp nhận được) mà không cần sử dụng điều kiện truyền thống (liên tục hay khả vi) điều kiện tiên Một đặc tính quan trọng giải thuật di truyền làm việc theo quần thể giải pháp Việc tìm kiếm thực song song nhiều điểm Trong ngữ cảnh sử dụng giải thuật di truyền, người ta dùng khái niệm “cá thể” tương đương với khái niệm “giải pháp” Giải thuật di truyền xét đến toàn giải pháp, cách xét trước số giải pháp sau loại bỏ thành phần khơng thích hợp chọn thành phần thích nghi để tạo sinh biến hóa nhằm mục đích tạo nhiều giải pháp có hệ số thích nghi ngày cao Hệ số thích nghi để dùng làm tiêu chuẩn đánh giá giải pháp Giải thuật di truyền sử dụng ngôn ngữ máy tính để mơ q trình tiến hóa tập hợp đại diện trừu tượng (gọi nhiễm sắc thể), giải pháp (gọi cá thể) cho tốn tối ưu hóa vấn đề Giải thuật di truyền gồm bốn quy luật lai ghép, đột biến, sinh sản chọn lọc tự nhiên 1.1.2 Các tính chất giải thuật di truyền GA kỹ thuật chung, giúp giải vấn đề cách mơ tiến hóa người hay sinh vật nói chung (dựa thuyết tiến hóa mn lồi Darwin), điều kiện quy định sẵn môi trường Mục tiêu GA khơng nhằm đưa lời giải xác tối ưu mà đưa lời giải tương đối tối ưu Một cá thể GA biểu diễn giải pháp tốn Tuy nhiên khơng giống với tự nhiên cá thể có nhiều nhiễm sắc thể (NST) mà để giới hạn GA, ta quan niệm cá thể có NST Do đó, khái niệm cá thể NST GA coi tương đương Một NST tạo thành từ nhiều gen, gen có giá trị khác để quy định tình trạng Trong GA, gen coi phần tử chuỗi NST Một tập hợp cá thể có số đặc điểm gọi quần thể Trong giải thuật di truyền, ta quan niệm quần thể tập hợp lời giải toán 1.1.3 Cấu trúc giải thuật di truyền tổng quát - Đầu vào: Một quần thể gồm chuỗi nhiễm sắc thể; - Đầu ra: Một quần thể gồm chuỗi nhiễm sắc thể thích nghi Giải thuật di truyền bao gồm bước sau: - Bước 1: Khởi tạo quần thể ban đầu gồm chuỗi nhiễm sắc - Bước 2: Xác định giá trị thích nghi nhiễm sắc thể - Bước 3: Sao chép lại nhiễm sắc thể dựa vào giá trị thích nghi chúng tạo nhiễm sắc thể phép toán di truyền - Bước 4: Loại bỏ thành viên khơng thích nghi quần thể - Bước 5: Chèn nhiễm sắc thể vào quần thể để hình thành quần thể - Bước 6: Nếu mục tiêu tìm kiếm đạt dừng lại, khơng trở lại bước 1.2 THUẬT TỐN TƠ MÀU ĐỒ THỊ VÀ ỨNG DỤNG PHÂN LỊCH THI TÍN CHỈ a Mục tiêu Xây dựng chương trình phân lịch thi sử dụng thuật tốn tơ màu đồ thị, nhằm góp phần tin học hóa cơng tác đào tạo b Hướng giải Bài tốn phân lịch thi tín mơ hình hóa thành tốn tơ màu đồ thị sau: lập đồ thị có đỉnh học phần thi, hai học phần thi kề có sinh viên thi hai học phần Thời điểm thi học phần biểu thị màu khác Sử dụng thuật tốn tơ màu đồ thị Input: đồ thị G= (V,E) Output: đồ thị G= (v,E) có đỉnh gán màu Các bước:  Lập danh sách đỉnh đồ thị E‘: =[v 1,v2, ,vn] phân theo thứ tự bậc giảm dần: d(v1) ≥ d(v2) ≥ ≥ d(vn) Đặt i:=1;  Tô màu i cho đỉnh danh sách Duyệt đỉnh tô màu i cho đỉnh không kề đỉnh tô màu i  Nếu tất đỉnh tơ màu kết thúc, đò thị tô màu i màu Ngược lại, sang bước   Loại khỏi E‘ đỉnh tô màu Sắp phân lại đỉnh E‘ theo thứ tự giảm dần Đặt i:= i + quay lại bước  1.3 KẾT CHƯƠNG Trong chương 1, trình bày kiến thức tổng quan, sở lý luận phục vụ cho luận văn Các nội dung đề cập bao gồm kiến thức giải thuật di truyền, thuật tốn tơ màu đồ thị, tìm hiểu thuật toán liên quan để ứng dụng xây dựng nên hệ thống mà luận văn nghiên cứu CHƯƠNG ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 2.1 GIỚI THIỆU VỀ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 2.1.1 Giới thiệu chung 2.1.2 Đội ngũ giảng viên cán Trường 2.2 BÀI TOÁN PHÂN LỊCH THI TÍN CHỈ 2.2.1 Phát biểu tốn Bài tốn phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng phát biểu sau: Trường Cao đẳng Thương mại Đà Nẵng tổ chức học theo học chế tín chỉ, việc học thi khơng tổ chức theo lớp sinh hoạt mà theo học phần Đầu học kỳ nhà trường thông báo học phần học để sinh viên tự đăng ký học học phần theo chuyên ngành chọn Cuối học kỳ nhà trường tổ chức thi cho học phần giảng dạy học kỳ Phòng đào tạo phải phân lịch thi cho: Mỗi học phần thi ngày ngày tổ chức thi nhiều học phần Do sinh viên đăng ký học nhiều học phần nên lịch thi cần phải bố trí để có sinh viên đăng ký học nhiều học phần học phần khơng thi thời điểm Để sinh viên có thời gian ôn tập, lịch thi phân cho: - Nếu sinh viên thi nhiều học phần điều kiện hai học phần thi phải cách tối thiểu ngày - Mỗi đợt thi giới hạn khoảng thời gian định Số buổi thi bị giới hạn khoảng thời gian theo kế hoạch chung - Số phòng thi buổi khác nhau.Trong ngày, phòng tổ chức nhiều ca thi 2.2.2 Mẫu phân lịch thi tín Với mẫu phân lịch thi tín trường Cao đẳng Thương mại học kỳ năm học 2015-2016, phòng đào tạo phân lịch thi thủ công Excel cho 108 học phần với thời gian 26 ngày, từ ngày 30/05/2016 đến ngày 25/06/2016 Phòng Đào tạo phân lịch thi xong chuyển lịch thi cho phòng Khảo thí tiến hành bố trí phòng thi làm danh sách thi 2.3 ÁP DỤNG GIẢI THUẬT DI TRUYỀN PHÂN LỊCH THI TÍN CHỈ 2.3.1 Khảo sát hệ thống Trường Cao đẳng Thương mại năm tuyển sinh 2100 sinh viên với 17 chuyên ngành đào tạo Tổng số học phần trường quản lý 255 học phần tổng số lớp học phần tín năm đăng ký học 913 lớp học phần với 40 phòng học lý thuyết 12 phòng thực hành, sức chứa phòng 60 sinh viên Mỗi học kỳ Phòng đào tạo phải phân lịch thi cho 108 học phần Yêu cầu đặt phòng đào tạo phải phân lịch thi cho: - Mỗi học phần thi ngày ngày tổ chức thi nhiều học phần; - Do sinh viên đăng ký học nhiều học phần nên lịch thi cần phải bố trí để có sinh viên đăng ký học nhiều học phần học phần khơng thi thời điểm 10 cho phép Ví dụ khoảng cách thời gian thi học phần sinh viên khác nhau, có em cách ngày có em cách tuần, Phương pháp giải Dựa vào số liệu đăng ký học ta phân thành nhóm Mỗi nhóm tập hợp lớp học phần học phần mà sinh viên đăng ký học Kết hợp nhóm lại với cho học phần không bị trùng lặp tổng số học phần với tổng số học phần cần phân lịch thi Chọn phương án kết hợp nhóm cho tổng số sinh viên dự thi thỏa mãn yêu cầu lớn Áp dụng giải thuật di truyền để phân lịch thi cho nhóm học phần chọn a Biểu diễn mơ hình cá thể Mỗi nhiễm sắc thể dùng để chứa phương án phân lịch thi Mỗi nhiễm sắc thể không gian chiều: Chiều thứ biểu diễn học phần thi ngày, chiều thứ hai biểu diễn ngày tháng, chiều thứ ba biểu diễn phòng học b Biểu diễn mơ hình quần thể Quần thể tốn phân lịch thi tín tập hợp phương án phân lịch thi c Khởi tạo quần thể Khởi tạo quần thể toán với giá trị ban đầu 0, tức chưa có phương án phân lịch thi Các gen nhiễm sắc thể gán giá trị: Số học phần = 108; Số ngày tháng =31; Số phòng học = 52 d Tính độ thích nghi cá thể Tính độ thích nghi cá thể vào số lần vi phạm ràng buộc Để thực hiện, ta tính độ thích nghi cá thể 11 dựa ràng buộc lại ta thu độ thích nghi cá thể Để tăng tính hiệu giải thuật, tùy thuộc vào loại ràng buộc mà ta nhân số lần vi phạm với trọng số thích hợp Tính độ thích nghi dựa vào ràng buộc trùng thời gian thi SV Vi phạm ràng buộc trùng thời gian thi xảy sinh viên thi nhiều học phần thời điểm thi Tính độ thích nghi dựa vào ràng buộc sức chứa phòng Vi phạm sức chứa phòng xảy học phần phân lịch thi phòng có sức chứa nhỏ số lượng sinh viên học phần Tính độ thích nghi dựa vào ràng buộc loại phòng Tùy theo tính chất học phần mà học phần yêu cầu loại phòng khác thi lý thuyết, thực hành, Trọng số loại vi phạm ràng buộc Đối với toán phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng có ràng buộc chính: - Ràng buộc phòng thi (số lượng phòng, sức chứa phòng): đặt trọng số thấp; - Ràng buộc thời gian (hai học phần thi liên tiếp SV cách tối thiểu ngày, thời gian thi học kỳ có giới hạn): đặt trọng số thấp; - Ràng buộc số ca thi ngày: đặt trọng số cao Dựa vào số liệu khảo sát mục 2.3.1, liệu đầu vào toán phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng gồm có: 12 - Danh sách sinh viên đăng ký học, danh sách học phần sinh viên đăng ký học kỳ (108 học phần) cung cấp phòng Đào tạo: Đầu học kỳ sinh viên đăng ký thời khóa biểu học, sở phòng đào tạo lập danh sách SV đăng ký học danh sách học phần sinh viên đăng ký học Dựa vào danh sách phòng đào tạo phân lịch thi kết thúc học phần học kỳ; - Danh sách sinh viên đủ tư cách dự thi cung cấp giảng viên: Đầu học kỳ phòng đào tạo cung cấp cho giảng viên danh sách sinh viên đăng ký học lớp học phần mà giảng viên giảng dạy Từ đó, giảng viên điểm danh sinh viên tham gia học Theo quy định nhà trường, sinh viên vắng 20% số tiết học phần không đủ tư cách dự thi kết thúc học phần Dựa vào giảng viên lập danh sách sinh viên đủ tư cách dự thi; - Danh sách sinh viên nộp học phí cung cấp phòng Tài – Kế tốn: Đầu học kỳ phòng đào tạo chuyển cho phòng Tài – Kế tốn danh sách sinh viên đăng ký học Phòng Tài – Kế tốn tính tiền học phí thơng báo cho sinh viên biết số tiền, thời gian phương thức nộp tiền học phí Sau thời gian hạn cuối nộp tiền, phòng Tài – Kế tốn chốt lập danh sách sinh viên nộp học phí – đủ điều kiện dự thi, sinh viên khơng nộp học phí bị cấm thi; - Danh sách phòng học (52 phòng) sức chứa phòng 60 sinh viên cung cấp Tổ Cơ sở vật chất: Cuối học kỳ (trước thi) tổ Cơ sở vật chất có nhiệm vụ kiểm tra phòng học lập danh sách phòng học rỗi, đủ điều 13 kiện tổ chức thi Mỗi phòng học có sức chứa 60 sinh viên để đảm bảo khoảng cách ngồi thi sinh viên phòng bố trí tối đa 36 sinh viên dự thi kết thúc học phần 2.4 KẾT CHƯƠNG Trong chương 2, giới thiệu trường Cao đẳng Thương mại Đà Nẵng, cấu tổ chức trường, phát biểu tốn phân lịch thi tín lấy mẫu phân lịch thi tín học kỳ năm học 2015-2016 trường Đồng thời, khảo sát hệ thống trường, từ áp dụng giải thuật di truyền để phân lịch thi tín 14 CHƯƠNG XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 3.1 PHÂN TÍCH VÀ THIẾT KẾ HỆ THỐNG 3.1.1 Biểu đồ ca sử dụng Hệ thống có tác nhân (Actor) - Giảng viên: cung cấp liệu sinh viên phép thi - Phòng Tài – Kế toán: cung cấp liệu sinh viên chưa nộp học phí, sinh viên không thi - Tổ Cơ sở vật chất: cung cấp liệu phòng thi - Sinh viên: đăng ký thi, xem lịch thi, tra cứu thông tin lịch thi - Phòng Đào tạo: cung cấp liệu học phần thi, liệu ngày thi (từ ngày đến ngày ), định phân lịch thi Hệ thống có chức (được thể Use case) - Xử lý danh sách đăng ký học sinh viên: xử lý liệu sinh viên đăng ký - Phân lịch thi: thực phân lịch - Xem lịch thi: lịch thi phân xong, hệ thống cho phép xem lịch - Tra cứu thông tin lịch thi: người dùng tra cứu thơng tin lịch thi theo học phần, theo ngày thi theo sinh viên - In lịch thi: lịch thi phân xong, hệ thống cho phép in lịch 15 Xử lý danh sách sinh viên Phòng Tài chính- Kế toán Giảng viên Phân lịch thi Xem lịch thi Tổ Cơ sở vật chất Sinh viên Tra cứu thông tin lịch thi Phòng Đào tạo In lịch thi Hình 3.1 Biểu đồ ca sử dụng 16 3.1.2 Biểu đồ phân lịch thi :Màn hình hiển thị :Xếp lịch thi :Phòng đào tạo Chọn DS HP, phòng thi, số ca thi, SL thí sinh , SL phòng thi , thời gian thi (từ ngày, đến ngày) Học phần: Phòng thi: Lịch thi: Databas e Database Database Gửi thông tin Kiểm tra DS học phần Database học phần Kiểm tra tình trạng phòng thi Database phòng thi Trả lại kết Thơng báo tính hợp lệ Yêu cầu nhập lại Trả lại kết xác nhận Xác nhận Thơng báo tính hợp lệ Lưu thơng tin lịch thi Gửi trả kết Thông báo lưu Thông báo hồn thành xếp lịch thi Hình 3.2 Biểu đồ phân lịch thi 17 3.1.3 Biểu đồ lớp HocPhan PhongDaoTao Nguoidung XulyDSSV( ) XepLichThi( ) XemLichThi( ) TraCuuLichThi( ) InLichThi( ) ThayDoiTK( ) ThayDoiMK( ) ten ma donvi taikhoanĐN mathhau setten( ) getten( ) setma( ) getma( ) setdonvi( ) getdonvi( ) settaikhoanĐN( ) gettaikhoanĐN( ) setmatkhau( ) getmatkhau( ) Dangnhap( ) * * GiangVien XulyDSSV( ) XemLichThi( ) TraCuuLichThi( ) ThayDoiTK( ) ThayDoiMK( ) * maHP tenHP sotinchi ghichu setmaHP( ) getmaHP( ) settenHP gettenHP( ) setsotinchi( ) getsotinchi( ) setghichu( ) getghichu( ) hienthi( ) them( ) sua( ) xoa( ) 1 * LichThi ngaythi cathi phongthi setngaythi( ) getngaythi( ) setcathi getcathi( ) setphongthi( ) getphongthi( ) * SinhVien XulyDSSV( ) XemLichThi( ) TraCuuLichThi( ) ThayDoiTK( ) ThayDoiMK( ) Hình 3.3 Biểu đồ lớp * PhongThi maphong tenphong succhua set maphong( ) getmaphong( ) settenphong gettenphong( ) setsucchua( ) getsucchua( ) setghichu( ) getghichu( ) 18 3.2 TỪ ĐIỂN DỮ LIỆU 3.3 THIẾT KẾ DỮ LIỆU 3.3.1 Mơ hình liệu quan hệ (D-R) Hình 3.4 Mơ hình liệu quan hệ (D-R) 19 3.3.2 Thiết kế sở liệu vật lý 3.3.3 Thiết kế bảng liệu 3.4 MÀN HÌNH CHÍNH CỦA HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ Hình 3.5 Giao diện hình hệ thống phân lịch thi Giao diện Màn hình hệ thống phân lịch thi tín cho phép người dùng thực chức xử lý danh sách sinh viên đăng ký học đủ điều kiện thi, phân lịch thi, xem lịch thi, tra cứu thông tin lịch thi, in lịch thi Ngồi ra, cập nhật thơng tin sinh viên, thông tin học phần trợ giúp cho người dùng 20 3.5 THIẾT KẾ CÁC GIAO DIỆN TRONG HỆ THỐNG Giao diện Phân lịch thi tín Hình 3.12 Giao diện phân lịch thi tín Giao diện phân lịch thi cho phép phòng Đào tạo thực việc chọn học phần thi, phòng thi, số ca thi ngày, số lượng thí sinh phòng, số lượng phòng thi ca thi, thời gian thi (từ ngày, đến ngày) để phân lịch thi học kỳ Người dùng kích vào nút phân lịch thi hệ thống thực việc phân lịch thi, kích vào nút Xem lịch thi kết lịch thi hiển thị Hình 3.13 21 Hình 3.13 Lịch thi kết thúc học phần Giao diện Tra cứu thơng tin lịch thi Hình 3.14 Giao diện tra cứu thông tin lịch thi Giao diện tra cứu thông tin lịch thi cho phép người dùng tra cứu lịch thi theo học phần, ngày thi sinh viên để biết thông tin lịch thi 22 Giao diện Cập nhật thơng tin học phần Hình 3.15 Giao diện cập nhật thông tin học phần Giao diện cho phép người quản trị hệ thống thêm, sửa, xóa thơng tin học phần 3.6 ĐÁNH GIÁ HỆ THỐNG 3.6.1 Ưu điểm - Giao diện thân thiện, dễ sử dụng tất người dùng; - Có phần trợ giúp cụ thể người dùng cần; - Hệ thống bảo mật nhằm ngăn ngừa việc thâm nhập bất hợp pháp vào hệ thống hay liệu khả bảo mật giúp đảm bảo độ tin cậy ổn định hệ thống 23 3.6.2 Nhược điểm - Hệ thống chưa giải tất ràng buộc chưa đáp ứng tất yêu cầu người dùng; - Việc ứng dụng giải thuật di truyền để phân lịch thi tín giới hạn chưa ứng dụng rộng rãi cho tất trường đại học, cao đẳng 3.7 KẾT CHƯƠNG Trong chương 3, đề tài tiến hành phân tích, thiết kế hệ thống, thiết kế liệu thiết kế giao diện hệ thống Đồng thời, đánh giá ưu nhược điểm hệ thống phân lịch thi tín 24 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Trong trình thực đề tài tơi tìm hiểu nghiên cứu giải thuật di truyền, cách thức xây dựng phát triển hệ thống thông tin Thông qua giải thuật ứng dụng vào việc xây dựng hệ thống phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng với chức xử lý danh sách sinh viên, phân lịch thi, xem lịch thi, tra cứu thông tin lịch thi, in lịch thi Về biết cách thu thập, chọn lọc thơng tin liên quan đến đề tài, có phương pháp tiếp cận lựa chọn cơng nghệ thích hợp, nắm giải thuật di truyền, triển khai chạy thử nghiệm với liệu thu thập từ trường Cao đẳng Thương mại Đà Nẵng Tuy nhiên, điều kiện thực tế có nhiều ràng buộc nên hệ thống dừng mức nghiên cứu giải thuật thiết kế giao diện hệ thống Kết đạt cho thấy giải thuật mà tác giả nghiên cứu áp dụng cho tốn phân lịch thi tín nhằm góp phần tin học hóa cơng tác đào tạo trường Việc sử dụng hệ thống phân lịch thi tín giúp cho cơng tác quản lý phòng đào tạo nhanh cho phương án tối ưu so với việc phân thủ công trước Trong tương lai tiếp tục nghiên cứu phát triển đề tài để hệ thống giải tất ràng buộc, đáp ứng tất yêu cầu người sử dụng mở rộng đề tài phân lịch thi tín cho tất trường Đại học Cao đẳng ... Ứng dụng giải thuật di truyền để phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng Chương 3: Xây dựng hệ thống phân lịch thi tín trường Cao đẳng Thương mại Đà Nẵng CHƯƠNG TỔNG QUAN MỘT SỐ VẤN... di truyền để phân lịch thi tín 14 CHƯƠNG XÂY DỰNG HỆ THỐNG PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 3.1 PHÂN TÍCH VÀ THI T KẾ HỆ THỐNG 3.1.1 Biểu đồ ca sử dụng Hệ thống có tác... xây dựng nên hệ thống mà luận văn nghiên cứu 7 CHƯƠNG ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ PHÂN LỊCH THI TÍN CHỈ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ NẴNG 2.1 GIỚI THI U VỀ TRƯỜNG CAO ĐẲNG THƯƠNG MẠI ĐÀ