Bài toán lập thời khóa biểu

Nghiên cứu phát biểu bài toán điều phối nhân lực dựa trên bài toán gốc là bài toán xếp thời khóa biểu. Nhóm tác giả đề xuất giải thuật di truyền để giải quyết bài toán và bước đầu thử nghiệm trên dữ liệu tại trường THPT Phan Huy Chú, Hà Nội; kết quả thử nghiệm cho thấy có khả năng mở rộng triển khai trên quy mô rộng với nhiều ràng buộc.

8p viling 11-10-2024 4 1   Download

Tóm tắt Luận văn Thạc sĩ Toán học "Biểu diễn đa diện lồi và ứng dụng trong lập thời khóa biểu" trình bày các nội dung chính sau: Một số khái niệm cơ bản và kết quả quan trọng trong lý thuyết đa diện lồi; Khái niệm đa diện idle và đưa ra các biểu diễn chi tiết cho một số trường hợp cụ thể; Khái niệm đa diện idle trong việc mô hình hóa ràng buộc tiết trống của giáo viên trong bài toán lập thời khóa biểu cho các trường trung học.

18p viabigailjohnson 10-06-2022 31 3   Download

Nội dung của luân văn được trình bày trong 4 chương như sau Chương 1: Trong chương này luận văn giới thiệu về các mô hình thời khóa biểu cho các trường học bao gồm cả trường phổ thông và đại học trên thế giới và bài toán chuẩn UCTP ( niversity ourse TimeTabling Problem), đồng thời giới thiệu qua về một số cách tiếp cận hiện nay cho bài toán lập thời khóa biểu. Chương 2: Giới thiệu phương pháp tối ưu hóa đàn kiến lịch sử phát triển, các thuật toán ACO, và một số nguyên tắc ứng dụng ACO Chương 3: Trình bày về cách thức chung để áp dụng tối ưu đàn kiến giải bài toán UCTP.

53p tomjerry001 18-10-2021 37 5   Download

Mục tiêu của đề tài là hoàn thành sản phẩm là phần mềm xếp thời khóa biểu cho trường Phổ thông Vùng cao Việt Bắc. Tiếp tục phát triển các phần mềm xếp thời khóa biểu cho các trường Phổ thông trung học trên toàn quốc. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 83 5   Download

Luận văn trình bày tổng quan về cơ sở mạng nơ-ron nhân tạo, và nêu khái quát ứng dụng mạng nơ-ron trong bài toán xếp thời khóa biểu; phương pháp giải bài toán lập thời khóa biểu, dùng mạng Hopfield sửa đổi nhằm giảm độ phức tạp và tăng tốc giải bài toán, đưa ra những nhận xét về hiệu quả của các mô hình bài toán. Thiết kế cài đặt thử nghiệm chương trình ứng dụng mạng nơ-ron Hopfield cho bài toán lập thời khóa biểu, đánh giá về kết quả đạt được.

67p thangbeo1000 26-06-2021 50 9   Download

Luận văn trình bày tổng quan các nghiên cứu vận hành hệ thống hồ chứa thời kỳ mùa kiệt; cơ sở khoa học và thực tiễn thiết lập bài toán vận hành hồ chứa trên sông Ba thời kỳ mùa kiệt, thiết lập mô hình mô phỏng, xây dựng biểu đồ rút nước tiềm năng phục vụ vận hành hệ thống hồ chứa sông Ba thời kỳ mùa kiệt theo thời gian thực, ứng dụng mô hình Ba-Model vào vận hành hệ thống hồ chứa trên lưu vực sông Ba thời kỳ mùa kiệt.

248p capheviahe29 17-03-2021 25 5   Download

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.

13p mobile_12 28-12-2013 145 30   Download

Giới thiệu chung Hệ thống đăng ký học online: Tên hệ thống: Hệ thống đăng ký học online (University Online Course Registration System) Nhà tài trợ: tổ chức giáo dục (trường đại học, cao đẳng...) 1. Mô tả bài toán Trường Đại học Tây Bắc áp dụng chế độ học theo tín chỉ và cho phép sinh viên có quyền lựa chọn môn học cho mỗi học kì. Dựa vào kế hoạch đào tạo và dựa vào chương trình khung của từng ngành, hệ thống lập thời khoá biểu dự kiến cho từng môn học của từng ngành trong một...

61p bluesky_12 26-12-2012 395 57   Download

Lập Thời khóa biểu là công việc cần thiết và quan trọng mà tất cả các tổ chức giáo dục phải thực hiện nhằm đưa ra biểu đồ kế hoạch năm học, lịch giảng dạy và học tập cho giáo viên, học sinh. Trước đây, khi CNTT chưa được phát triển mạnh mẽ và ứng dụng rộng rãi thì công việc này thường được thực hiện một cách thủ công trên giấy, tiêu tốn nhiều chi phí, thời gian và công sức. Bài toán lập Thời khóa biểu tronng trường học là một một trường hợp riêng của bài toán...

43p chieu_mua 25-08-2012 209 39   Download

Thuật giải tô màu Bài toán Cho đồ thị đơn vô hướng G = (V,E). Hãy tô mỗi đỉnh của G bằng một màu sao cho: (1) hai đỉnh kề nhau có màu khác nhau và (2) tổng số lượng màu cần sử dụng là ít nhất. Lưu ý: đồ thị thường được cho dưới dạng hình vẽ hay ma trận kề. Ứng dụng Bài toán tô màu đồ thị được ứng dụng đề biểu diễn cho các bài toán thoả mãn ràng buộc (CSP) như lập lịch, lập thời khoá biểu… (xem các bài tập đi kèm)....

4p gialai_pro 10-09-2010 360 82   Download