Áp dụng giải thuật di truyền cho bài toán sắp thời khóa biểu thực hành

Áp dụng giải thuật di truyền cho toán Thời Khóa Biểu thực hành =============================================================== 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 hoàn toà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 toá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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== Chương 2: Phát biểu toán I Phát biểu toá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 u cầu học tập + Ràng buộc Giảng Viên có ngày bận riêng + Ràng buộc phịng có ngày bận riêng + 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) + Cùng lớp mơn Giảng Viên canh phịng thời điểm phịng phải khu vực GVHD: Th.s Nguyễn Đức Thành SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biểu thực hành =============================================================== Để 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 khoá biểu, xem kết sắp, hiệu chỉnh 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 yêu cầu GVHD: Th.s Nguyễn Đức Thành SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== II Mơ hình Use Case: Lược đồ mơ hình usecase: 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ụ GVHD: Th.s Nguyễn Đức Thành SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== chọn trở đầu dòng kiện hủy bỏ việc đăng nhập, lúc use case kết thúc 2.1.3 Các yê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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biều thực hành ================================================================== + 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, mã khu + 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 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== 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 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 yê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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biểu thực hành =============================================================== * 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== * 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 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biểu thực hành =============================================================== 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== * 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== 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: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== * 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 thời khóa biểu, hiển thị giao diện sau: GVHD: Th.s Nguyễn Đức Thành 80 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== * Cập nhật tham số cho giải thuật di truyền: GVHD: Th.s Nguyễn Đức Thành 81 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biều thực hành ================================================================== 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 82 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== 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 ứng với ngày tuần Nhấp chọn heuristic: or or sau 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: GVHD: Th.s Nguyễn Đức Thành 83 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== 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 Ví dụ: chọn xem thời khố biểu theo lớp, cửa sổ GVHD: Th.s Nguyễn Đức Thành 84 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biểu thực hành =============================================================== * 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 85 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho tốn Thời Khóa Biều thực hành ================================================================== 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: GVHD: Th.s Nguyễn Đức Thành 86 SVTH: QuynhNhu, TuTrinh, VanTy Áp dụng giải thuật di truyền cho toán Thời Khóa Biểu thực hành =============================================================== 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 87 SVTH: QuynhNhu, TuTrinh, VanTy 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: .4 Đặc tả UseCase: .4 2.1 Use Case Đăng nhập : 2.2 Use Case Nhập thông tin thời khóa biểu .5 2.3 Use Case Sắp xếp thời khoá biểu .7 2.4 Use Case Xem thơng tin thời khố biểu .8 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 : 14 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 khoá 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 45 2.1 Khái quát giải thuật Di Truyền: 45 2.2 Ứng dụng giải thuật Di Truyền .50 Chiến lược tìm kiếm tối ưu cục (giải thuật Greedy) ứng dụng: 52 3.1 Khái quát giải thuật Greedy: 52 3.2 Ứng dụng chiến lược tìm kiếm cục bộ(giải thuật Greedy) 54 Chương 4: Kết thực nghiệm .65 I Môi trường công cụ phát triển ứng dụng: 65 II Số liệu thực tế: 65 Chương 5: Kết luận hướng phát triển 66 I Kết đạt .66 II Hạn chế - Hướng phát triển tương lai 66 Hạn chế: 66 Hướng phát triển tương lai 67 Tài liệu tham khảo 67 Phụ lục 68 I Hướng dẫn sử dụng phần mềm 68 vii