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. | Khảo sát các thuật giải Tabu Search cho bài toán xếp thời khoá biểu đại học .den color inherit .ttnd ol .ttnd ul .ttnd dl padding 0 0px 0 20px .ttnd hr margin 10px 0px .ttnd a href javascript void 0 .ttnd a href color inherit dtextscript p text-align left dtextscript img vertical-align middle KHẢO SÁT CÁC THUẬT GIẢI TABU SEARCH lt br gt CHO BÀI TOÁN XẾP THỜI KHOÁ BIỂU ĐẠI HỌC lt br gt lt br gt NGUYỄN TẤN TRẦN MINH KHANG lt br gt ĐẶNG THỊ THANH NGUYÊN lt br gt TRIỆU TRÁNG KHÔN lt br gt TRẦN THỊ HUỆ NƯƠNG lt br gt lt br gt TÓM TẮT lt br gt lt br gt Bài toán xếp thời khoá 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 lt br gt 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 lt br gt 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 lt br gt nay là hướng tiếp cận sử dụng các metaheuristic. Trong đó metaheuristic Tabu Search đã lt br gt cho nhiều kết quả rất khả quan. Bài báo này sẽ khảo sát một số thuật giải Tabu Search tiêu lt br gt biểu và cho hiệu quả cao đối với bài toán xếp thời khoá biểu đại học. lt br gt lt br gt ABSTRACT lt br gt lt br gt The prolem of university ranked schedule is the problem comes from the very urgent lt br gt needs of the practice. Because of belonging to the hard NP that have attracted several lt br gt researchers in the world. Metaheuristics are the most popular approaches nowadays for lt br gt solving these problems. Tabu Search is one of metaheuristics that have given remarkable lt br gt results. This paper investigates the most effective variant of Tabu Search for the university lt br gt timetabling problem. lt br gt lt br gt 1. GIỚI THIỆU BÀI TOÁN lt br gt lt br gt Bài toán xếp thời khoá biểu cho trường đại học thuộc lớp các bài toán xếp thời khoá lt br gt biểu cho giáo dục. Đây là lớp các bài toán rất thực tế xuất hiện ở tất cả các trường phổ thông lt br gt và đại học. Mục tiêu của bài toán là tìm cách xếp lịch học lịch dạy cho các
