Giải bài toán xế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 3 1 Download
-
Bài viết đề xuất kết hợp giữa giải thuật local search và giải thuật metaheuristic để giải quyết bài toán trên, cụ thể: dùng giải thuật luyện thép (Simulated Annealing – SA) để tìm lời giải ban đầu, sau đó dùng các hành vi của đàn linh cửu đốm của giải thuật Spotted hyena optimizer (SHO) để tối ưu lời giải ban đầu để tìm ra một thời khóa biểu phù hợp với năng lực sinh viên, kết quả này có thể tối ưu quá trình học tập của sinh viên, như thời gian tốt nghiệp và cải thiện kết quả học tập của sinh viên.
31p tueman06 06-09-2023 3 2 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 42 9 Download
-
Bài viết đề xuất sử dụng giải thuật di truyền để giải bài toán xếp thời khóa biểu trường phổ thông, một loại bài toán xếp thời khóa biểu phổ biến. Nghiên cứu đã cài đặt và thí nghiệm giải thuật đề xuất trên một số bộ dữ liệu thực tế.
10p nguathienthan10 22-02-2021 172 11 Download
-
Bài toán xếp thời khóa biểu đại học là bài toán xuất phát từ nhu cầu rất cấp thiết của thực tế. Do thuộc lớp bài toán khó NP, bài toán hiện được quan tâm nghiên cứu và phát triển bởi rất nhiều nhà khoa học trên thế giới. Một trong những hướng tiếp cận hiệu quả nhất hiện nay là hướng tiếp cận sử dụng các metaheuristic.
9p vichoji2711 04-05-2020 80 5 Download
-
Đại hội Đại biểu toàn quốc lần thứ 19 của Đảng Cộng sản Trung Quốc (Đại hội 19) là sự kiện tiêu biểu trong đời sống chính trị Trung Quốc năm 2017. Tư tưởng Tập Cận Bình về Chủ nghĩa xã hội đặc sắc Trung Quốc thời đại mới trở thành tư tưởng chỉ đạo đối với sự nghiệp cải cách mở cửa giai đoạn mới ở Trung Quốc. Tư tưởng Tập Cận Bình được khẳng định trong Điều lệ Đảng Cộng sản Trung Quốc và Hiến pháp sửa đổi, bổ sung năm 2018. Các cơ quan của Đảng, Nhà nước và các chức danh tương ứng được sắp xếp lại sau Đại hội 19, kỳ họp Chính Hiệp và Quốc hội khóa 13 năm 2018.
7p kequaidan3 04-03-2020 49 2 Download
-
Bài toán tìm kiếm được xem là bài toán được nhiều người quan tâm, đặc biệt là tìm kiếm tối ưu toàn cục. Một thuật toán được xem là lý thuyết vững chắc trong việc giải các bài toán tìm kiếm tối ưu toàn cục đã có nhiều ứng dụng thực tế như: tìm kiếm các trang web cần tìm trên mạng, kế hoạch sắp xếp thời khóa biểu cho các y tá trong bệnh viện, tìm kiếm đường đi tối ưu cho những người lái xe hơi… đấy là thuật toán kiến (ACS – Ant Colony Search hoặc...
8p phalinh17 13-08-2011 253 32 Download