Đang tải... (xem toàn văn)
Áp dụng giải thuật di truyền và tìm kiếm cục bộ để giải quyết bài toán sắp Thời Khóa Biểu cho khoa Công Nghệ Thông Tin
Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Công Nghệ Thông Tin =============================================================== Chương 1: Giới thiệu Ngày nay, công nghệ thông tin đóng vai trị quan trọng đời sống kinh tế, xã hội nhiều quốc gia giới, phần thiếu xã hội động, ngày đại hóa Vì vậy, việc tin học hóa vào số lĩnh vực ứng dụng hồn tồn phù hợp với xu hướng Xuất phát từ nhu cầu thực tế đó, việc xây dựng chương trình thời khóa biểu thực hành cần thiết cho Giáo Vụ khoa, nhằm thay số cơng việc mà trước phải thao tác tay giấy tờ đạt hiệu khơng cao, nhiều thời gian Vì vậy, nhóm sinh viên chúng em thực luận văn tốt nghiệp với đề tài “Áp dụng giải thuật Di Truyền tìm kiếm cục để giải tốn thời khóa biểu cho khoa Cơng Nghệ Thơng Tin (CNTT)” Hệ thống “Sắp thời khoá biểu thực hành cho khoa CNTT” giúp Giáo Vụ khoa việc lưu trữ thời khố biểu từ phịng Đào Tạo đưa xuống lịch thực hành cách nhanh chóng, xác đạt hiệu cao GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== Chương 2: Phát biểu tốn I Phát biểu tốn Cơng nghệ thơng tin ngày phát triển, việc quản lý liệu làm việc máy tính khơng cịn xa lạ với người Do đó, khoa CNTT muốn xây dựng chương trình thời khóa biểu thực hành máy tính để đáp ứng nhu cầu khoa Trong học kỳ, lớp có thời khóa biểu học kỳ gồm lịch học mơn lý thuyết lịch thực hành Lịch lý thuyết khoa phòng Đào Tạo sắp, khoa CNTT, giáo vụ khoa phải xếp lịch thực hành cho lớp với môn thực hành thuộc khoa CNTT nhập môn tin học cho khoa khác Mục tiêu cuối hệ thống, giúp Giáo Vụ khoa dễ dàng việc thời khoá biểu thực hành phù hợp cho giảng viên, lớp thuộc khoa khoa khác trường Đại Học Nông Lâm, dựa thời khóa biểu từ phịng Đào Tạo số điều kiện thực tế khoa như: + Số phòng thực hành hạn chế nên số lớp phải thực hành ngày chủ nhật + Tình trạng giảng viên canh thực hành cịn thiếu, số giảng viên phải canh thực hành phịng … + Đối với số mơn học khơng thực hành số phịng máy định tốc độ máy chậm, thiếu chương trình cài đặt… (như phịng M306, phịng P4) nên khơng đáp ứng yêu cầu học tập + Ràng buộc thời gian thực hành lớp, lớp mơn thực hành thời gian phải khác phòng + Số tiết thực hành môn không rơi vào buổi (tiết tiết tiết 12 tiết 1) Để thực mục tiêu toán, hệ thống xây dựng chức chính: nhập liệu (nhập lịch học lý thuyết, giảng viên, phòng, lớp, mơn học…) thời khố biểu, xem kết sắp, hiệu chỉnh GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== Bên cạnh đó, cịn có số chức khác: đăng nhập, thay đổi mật Nhập liệu: Vào đầu học kỳ, phòng Đào Tạo gửi thời khoá biểu xuống cho khoa, giáo vụ nhập chi tiết thơng tin vào sở liệu như: thông tin môn học, giảng viên, lớp, phịng, thơng tin lịch học lý thuyết lớp … nhằm phục vụ cho trình thời khoá biểu thực hành Sắp thời khoá biểu: Áp dụng giải thuật Di Truyền tìm kiếm cục để giải tốn thời khóa biểu thực hành Xem kết sắp: Sau xong Giáo Vụ khoa chọn chức để xem kết sắp, chọn xem kết theo giảng viên, theo lớp, theo phịng… Hiệu chỉnh: Sau thời khóa biểu xong, giáo vụ khơng hài lịng với kết sử dụng chức hiệu chỉnh, để thay đổi thời khóa biểu thực hành theo u cầu II Mơ hình Use Case: Lược đồ mơ hình usecase: GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== Dang nhap Nhap cac thong tin sap thoi khoa bieu Giao Vu khoa Sap thoi khoa bieu Xem ket qua sap thoi khoa bieu Hieu chinh Đặc tả UseCase: 2.1 Use Case Đăng nhập : 2.1.1 Tóm tắt : UseCase cho phép giáo vụ khoa đăng nhập vào hệ thống thời khoá biểu với tên mật 2.1.2 Dòng kiện: - Dòng kiện : UseCase bắt đầu giáo vụ khoa muốn đăng nhập vào hệ thống Sắp Thời Khoá Biểu + Hệ thống hiển thị trang đăng nhập yêu cầu giáo vụ nhập tên mật + Hệ thống kiểm tra tên mật nhập cho phép giáo vụ đăng nhập vào hệ thống - Các dịng kiện khác: + Thơng tin khơng hợp lệ: dịng kiện chính, giáo vụ nhập sai tên mật khẩu, hệ thống hiển thị thơng báo lỗi Giáo vụ chọn trở đầu dịng kiện hủy bỏ việc đăng nhập, lúc use case kết thúc GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== 2.1.3 Các u cầu đặc biệt: Khơng có 2.1.4 Điều kiện tiên quyết: Khơng có 2.1.5 Điều kiện bắt buộc Nếu use case thành công, giáo vụ lúc đăng nhập vào hệ thống, không trạng thái hệ thống khơng thay đổi 2.1.6 Điểm mở rộng Khơng có 2.2 Use Case Nhập thơng tin thời khóa biểu 2.2.1 Tóm tắt Use Case dùng để quản lý tất thơng tin thời khố biểu từ cán phịng Đào Tạo, actor đăng nhập ghi lại 2.2.2 Dòng kiện - Dòng kiện : Use case bắt đầu giáo vụ khoa nhập lịch học lý thuyết, cập nhật xóa thơng tin hệ thống mà ghi Hệ thống đáp ứng yêu cầu giáo vụ + Hệ thống yêu cầu giáo vụ chọn chức muốn thực (Chẳng hạn: nhập lịch học, thêm môn học mới, cập nhật thông tin môn học …) + Sau giáo vụ cung cấp đầy đủ thông tin cần thiết từ cán phòng đào tạo, giáo vụ phải nhập thơng tin vào hệ thống * Để thêm môn học: + Hệ thống yêu cầu giáo vụ khoa nhập vào thông tin môn học Bao gồm: mã mơn học, tên mơn học, số tín lý thuyết, số tín thực hành + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống thêm môn học vào sở liệu * Để thêm lớp: GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Công Nghệ Thông Tin ================================================================== + Hệ thống yêu cầu giáo vụ khoa nhập vào thông tin lớp Bao gồm: mã lớp, tên lớp, sỉ số + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống thêm lớp vào sở liệu * Để thêm giảng viên: + Hệ thống yêu cầu giáo vụ khoa nhập vào thông tin giảng viên Bao gồm: mã giảng viên, tên giảng viên + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống thêm giảng viên vào sở liệu * Để thêm phòng: + Hệ thống yêu cầu giáo vụ khoa nhập vào thông tin phịng Bao gồm: mã phịng, loại phịng, tình trạng, số lượng sinh viên + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống thêm phòng vào sở liệu * Để tạo ràng buộc mơn học phịng thực hành: + Hệ thống yêu cầu giáo vụ nhập vào thông tin ràng buộc Bao gồm: mã môn học, mã phòng + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống thêm ràng buộc vào sở liệu * Để tạo lịch học lý thuyết cho lớp tương ứng cho giảng viên: + Hệ thống cho phép giáo vụ chọn option có sẵn mà hệ thống cung cấp, thiếu thông tin mơn học, lớp, phịng, giảng viên…giáo vụ quay để nhập thêm + Đối với mơn học có thực hành, hệ thống yêu cầu giáo vụ phân giảng viên canh thực hành cho mơn học Đồng thời với số lượng phòng hạn chế nay, giáo vụ giảm số phịng thực hành cho lớp Ngồi ra, hệ thống cịn cho phép người dùng cập nhật lại danh sách giảng viên canh thực hành + Sau giáo vụ cung cấp đầy đủ thông tin mà chương trình yêu cầu, hệ thống lưu dịng lịch xuống sở liệu - Các dòng kiện khác: GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thông Tin =============================================================== Nếu giáo vụ nhập thông tin khơng đầy đủ khơng thỏa ràng buộc, hệ thống hiển thị thông báo lỗi yêu cầu nhập lại, lúc use case kết thúc 2.2.3 Các u cầu đặc biệt Khơng có 2.2.4 Điều kiện tiên Giáo vụ khoa phải đăng nhập vào hệ thống thành công trước use case bắt đầu 2.2.5 Điều kiện bắt buộc Nếu use case thành công, thông tin môn học thêm, cập nhật vào sở liệu Ngược lại, trạng thái hệ thống không thay đổi 2.2.6 Điểm mở rộng Use Case cho phép giáo vụ khoa liên hệ với cán đào tạo để biết thêm thông tin chi tiết thời khoá biểu cụ thể tương ứng cho lớp giảng viên 2.3 Use Case Sắp xếp thời khố biểu 2.3.1 Tóm tắt : Use Case cho phép giáo vụ khoa chọn thời khoá biểu thực hành 2.3.2 Dòng kiện : - Dòng kiện : Chức bắt đầu giáo vụ khoa muốn lịch thực hành cho lớp giảng viên Hệ thống form yêu cầu giáo vụ nhập đầy đủ thông tin cần thiết để chương trình thực + Sắp thời khố biểu theo cách tương đối + Thời gian thực hành (buổi sáng, buổi chiều ngày) + Các thứ tuần Giáo vụ phải chọn Option form ghi, không để trống GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Công Nghệ Thông Tin ================================================================== Nếu người dùng quan tâm đến giải thuật Di Truyền, vào cập nhật tham số để chỉnh sửa tham số, hệ thống cho phép giáo vụ thực yêu cầu * Để cập nhật tham số (áp dụng cho giải thuật di truyền): + Hệ thống cho phép giáo vụ khoa thay đổi thơng tin tham số Bao gồm: số lần lặp, số lượng cá thể, số lượng gen, xác suất lai, xác suất đột biến, xác suất đảo gen, tỉ lệ cá thể lấy từ hệ cha mẹ + Sau giáo vụ cung cấp đầy đủ thông tin yêu cầu, hệ thống lưu thông tin vừa thay đổi vào sở liệu Sau đó, hệ thống tiến hành việc xếp thời khóa biểu thực hành, dựa thông tin mà giáo vụ cung cấp, đồng thời thỏa ràng buộc mà chương trình đưa Khi q trình thời khóa biểu hồn tất, hệ thống lưu kết vào sở liệu - Các dịng kiện khác : Thơng tin nhập thiếu không hợp lệ, hệ thống thông báo yêu cầu giáo vụ chọn lại 2.3.3 Các u cầu đặc biệt : Khơng có 2.3.4 Điều kiện tiên : Actor phải đăng nhập thành công 2.3.5 Điều kiện bắt buộc : Thông tin ghi nhận vào sở liệu 2.3.6 Điểm mở rộng : Khơng có 2.4 Use Case Xem thơng tin thời khố biểu 2.4.1 Tóm tắt: Use Case cho phép giáo vụ khoa xem lại thời khoá biểu mà họ sắp, tương ứng với lớp, giảng viên, phòng 2.4.2 Dịng kiện: - Dịng kiện chính: GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Công Nghệ Thông Tin =============================================================== Chức bắt đầu giáo vụ khoa muốn xem thời khố biểu mà xếp Giáo vụ xem kết sắp, xem theo lớp, xem theo giảng viên hay xem theo phòng, hệ thống đáp ứng yêu cầu giáo vụ + Xem kết sắp: Giáo vụ xem kết thống kê, tổng số lớp môn thực hành, tổng số lớp môn cho khoa khoa khác Hệ thống hiển thị thông tin chi tiết + Xem theo lớp: Tương ứng với lớp mơn thực hành vào ngày tuần, giảng viên canh thực hành, tiết bắt đầu, tiết kết thúc thực hành phòng máy + Xem theo giảng viên: Tương ứng giảng viên canh thực hành cho lớp với mơn học mà lớp thực hành vào ngày tuần, tiết bắt đầu, tiết kết thúc xem thực hành phòng máy + Xem theo phịng: Ứng với lớp, mơn giảng viên canh thực hành vào ngày tuần, tiết bắt đầu tiết kết thúc - Dịng kiện khác: Nếu thời khố biểu chưa có sở liệu hệ thống hiển thị thơng báo thời khóa biểu chưa 2.4.3 Các điều kiện đặc biệt: Khơng có 2.4.4 Điều kiện tiên : Actor phải đăng nhập thành công 2.4.5 Điều kiện bắt buộc : Thông tin thời khóa biểu phải ghi nhận vào sở liệu 2.4.6 Điểm mở rộng: Khơng có GVHD: Th.s Nguyễn Đức Thành SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== 2.5 Use Case Hiệu chỉnh thời khóa biểu 2.5.1 Tóm tắt: Use case cho phép giáo vụ hiệu chỉnh lại thời khóa biểu mà họ 2.5.2 Dòng kiện: - Dòng kiện chính: Use case bắt đầu giáo vụ khoa khơng hài lịng với kết mà sắp, muốn thay đổi lịch thực hành theo yêu cầu, để việc hiệu chỉnh thành công, hệ thống phải kiểm tra xem người dùng yêu cầu hiệu chỉnh có hợp lệ có thỏa với ràng buộc chương trình đặt khơng - Dịng kiện khác: Nếu việc hiệu chỉnh không thỏa ràng buộc ngày bận giảng viên, lớp, phịng… hệ thống hiển thị thông báo lỗi yêu cầu giáo vụ thực lại 2.5.3 Các điều kiện đặc biệt: Khơng có 2.5.4 Điều kiện tiên : Q trình thời khóa biểu phải thực thành công 2.5.5 Điều kiện bắt buộc : Thông tin phải ghi nhận vào sở liệu 2.5.6 Điểm mở rộng : Không có GVHD: Th.s Nguyễn Đức Thành 10 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== * Khi nhấn nút Nhập lịch học lý thuyết, xuất cửa sổ sau: Nếu bạn muốn tạo sở liệu (không dùng sở liệu có) chọn Ngược lại, chọn GVHD: Th.s Nguyễn Đức Thành 75 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Công Nghệ Thông Tin ================================================================== * Nhập lịch học lý thuyết: Người dùng nhập lịch học lý thuyết từ thơng tin mà chương trình hỗ trợ sẵn, khơng có thơng tin lớp, mơn học, phịng hay giảng viên người dùng trở giao diện nhập lớp, nhập mơn học, nhâp phịng, nhập giảng viên… để tiến hành nhập thêm thông tin, quay lại giao diện thực tiếp Khi nhập đầy đủ thông tin yêu cầu, môn học có thực hành phải phân giảng viên canh thực hành cho mơn học Đồng thời, với số lượng phịng hạn chế nay, giáo vụ giảm số phòng thực hành cho lớp ứng với mơn học có thực hành GVHD: Th.s Nguyễn Đức Thành 76 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== Nếu mơn học có thực hành mà nhập giáo vụ quên phân công thực hành, nhấn nút Chọn Chọn hiển thị thơng báo mơn học khơng phân thời gian thực hành quay lại phân cơng thực hành giao diện sau Sau nhập đầy đủ thông tin lịch phân công giảng viên canh thực hành, nhấn nút bên để lưu xuống sở liệu GVHD: Th.s Nguyễn Đức Thành 77 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== * Cập nhật phân công thực hành: Nếu giáo vụ muốn cập nhật lại danh sách giảng viên canh thực hành hay số phòng thực hành, phải đánh dấu check vào tương ứng với dòng muốn cập nhật Đối với mơn học khơng có thực hành mà giáo vụ click vào dịng lịch hiển thị thơng báo GVHD: Th.s Nguyễn Đức Thành 78 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải toán Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== Ngược lại mơn học có thực hành, nhấn giao diện : Nếu muốn thay đổi giảng viên canh thực hành nào, check vào tên giảng viên đó, nhấn nút để xố giảng viên danh sách giảng viên canh thực hành Sau đó, chọn comboBox canh thực hành mà bạn muốn thay đổi, nhấn nút Nhấn nút giảng viên để thực thao tác trên, thành công thơng báo Nhấn nút sau nhấn nút để trở giao diện trước GVHD: Th.s Nguyễn Đức Thành 79 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== * Hiển thị lịch lý thuyết: Bên cạnh đó, người dùng cịn chọn để xem lại thơng tin thời khóa biểu giảng viên, lớp, phịng từ thời khóa biểu phịng đào tạo sau nhập đầy đủ thông tin lưu xuống sở liệu Ví dụ: cần hiển thị để xem thời khóa biểu phịng * Sắp thời khóa biểu thực hành: Sau nhập đầy đủ thông tin thời khóa biểu lý thuyết từ phịng đào tạo, tiến hành việc xếp thời khóa biểu Người dùng chọn chức GVHD: Th.s Nguyễn Đức Thành 80 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== thời khóa biểu, hiển thị giao diện sau: * Cập nhật tham số cho giải thuật di truyền: Nếu người dùng quan tâm đến giải thuật Di truyền, nhấn nút để thay đổi thông số liên quan đến giải thuật GVHD: Th.s Nguyễn Đức Thành 81 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== Sau đó, nhấn nút để tiến hành thay đổi, thành công thơng báo: Nhấn sau nhấn để trở lại giao diện nhập thông tin cần thiết trước Người dùng chọn cách sắp, thời gian thực hành từ giao diện bên dưới, đồng thời đánh dấu check vào GVHD: Th.s Nguyễn Đức Thành ứng với ngày tuần 82 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== Khi nhấn nút q trình Thời khóa biểu thực thi * Hiển thị kết thời khóa biểu: Q trình Thời khóa biểu từ chương trình hồn thành, hiển thị giao diện sau: Từ cửa sổ hay với chức Xem thời khóa biểu từ giao diện trước, người dùng chọn xem Thời khóa biểu theo Phịng, theo Giảng viên, theo Lớp…bằng thao tác click chuột vào Tab sau, có giao diện GVHD: Th.s Nguyễn Đức Thành 83 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== Ví dụ: chọn xem thời khố biểu theo lớp, cửa sổ * Hiệu chỉnh kết xếp: Bên cạnh đó, chương trình cịn cho phép người dùng hiệu chỉnh kết xếp Người dùng click chọn từ vị trí sang vị trí muốn hiệu chỉnh, hiệu chỉnh thành công, hiển thị thông báo sau: GVHD: Th.s Nguyễn Đức Thành 84 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin =============================================================== Khi nhấn nút hiển thị thông báo: Những thay đổi bạn cập nhật vào CSDL, Chọn nút để kết thúc trình hiệu chỉnh Nếu hiệu chỉnh không hiển thị thông báo sau: Khi hiệu chỉnh người dùng không phép click chuột vào cột phịng cột tiết, ngồi lần click chuột không click vào khoảng trống Nếu click vào hiển thị thông báo: GVHD: Th.s Nguyễn Đức Thành 85 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biều cho khoa Cơng Nghệ Thơng Tin ================================================================== GVHD: Th.s Nguyễn Đức Thành 86 SVTH: T.Loan, C.Thi, K Loan, T.Thắm MỤC LỤC Chương 1: Giới thiệu Chương 2: Phát biểu toán I Phát biểu toán .2 II Mơ hình Use Case: Lược đồ mơ hình usecase: Đặc tả UseCase: 2.1 Use Case Đăng nhập : 2.2 Use Case Nhập thơng tin thời khóa biểu 2.3 Use Case Sắp xếp thời khoá biểu 2.4 Use Case Xem thông tin thời khoá biểu 2.5 Use Case Hiệu chỉnh thời khóa biểu 10 Chương 3: Phương pháp luận .11 I Mơ hình triển khai ứng dụng MVC(Model – View – Controller) 11 II Mơ hình lớp 12 Sơ đồ lớp: 12 14 Sequence Diagrams cho UseCase 14 2.1 Đăng nhập: 14 .14 2.2 Nhập thông tin thời khóa biểu : 15 2.2.1 Nhập thông tin giảng viên: 15 18 2.2.2 Nhập thông tin môn học: 18 20 2.2.3 Nhập thông tin lớp: 20 2.2.4 Nhập thông tin phòng: .22 2.2.5 Thơng tin thời khố biểu lý thuyết: 24 2.3 Sắp thời khoá biểu : 28 30 2.4 Xem kết thời khoá biểu: 30 2.4.1 Xem thời khóa biểu thực hành theo giảng viên : 30 2.4.2 Xem thời khóa biểu thực hành theo lớp: 31 2.4.3 Xem thời khóa biểu thực hành theo phịng: 31 2.4.4 Xem kết thời khóa biểu thực hành: 32 2.5 Hiệu chỉnh thời khóa biểu 33 33 Thiết kế sở liệu 34 3.1 Mô hình liệu: 34 35 vi 3.2 Mô tả bảng sở liệu: 35 III Mơ hình xử lý: .44 Mơ hình hóa tốn: 44 Giải thuật Di Truyền ứng dụng .46 2.1 Khái quát giải thuật Di Truyền: .46 2.2 Ứng dụng giải thuật Di Truyền .51 Chiến lược tìm kiếm tối ưu cục (giải thuật Greedy) ứng dụng: 54 3.1 Khái quát giải thuật Greedy: 54 3.2 Ứng dụng chiến lược tìm kiếm cục bộ(giải thuật Greedy) 55 67 Chương 4: Kết thực nghiệm 67 I Môi trường công cụ phát triển ứng dụng: 67 II Số liệu thực tế: 67 Chương 5: Kết luận hướng phát triển 68 I Kết đạt 68 II Hạn chế - Hướng phát triển tương lai 68 Hạn chế: 68 Hướng phát triển tương lai .68 Tài liệu tham khảo 69 69 Phụ lục 70 I Hướng dẫn sử dụng phần mềm .70 vii ... T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Công Nghệ Thông Tin =============================================================== Nếu giáo vụ nhập thông tin. .. 2.3 Sắp thời khoá biểu : GVHD: Th.s Nguyễn Đức Thành 28 SVTH: T.Loan, C.Thi, K Loan, T.Thắm Áp dụng giải thuật di truyền tìm kiếm cục để giải toán Thời Khóa Biểu cho khoa Cơng Nghệ Thơng Tin. .. Áp dụng giải thuật di truyền tìm kiếm cục để giải tốn Thời Khóa Biểu cho khoa Công Nghệ Thông Tin =============================================================== Trước tiên, ý niệm giải thuật di
