Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
TRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤ Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ỤNG VÀO BÀI TOÁN XÉP THÒI KHÓA BIÊU TRƯỜNG PHỎ THÔNGCHUYÊN NGÀNH: khoa học máy tínhMÃ SỒ NGÀNH:01.02.10LUẬN VĂN THẠC sĩ- TP. HÓ CHÍ MINH, THÁNG 3 NÃM 2007 -Luận vàn ỉồỉ nghiệpLỜI CẢM ONLời cảm chân thành xin gởi đến Ban giám hiệu, giáo vicn l rường Đại Học Bách Khoa, Phóng Quàn lý Khoa học sau Đại h Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ọc. Khoa Cóng Nghệ Thông Tin dà lạo điều kiện thuận lợi cho lôi học lập và nghiên cứu trong suốt quá trình học cao học.lôi xin chân thành càm 011 cácMột khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
thầy cô hướng dần irong quá irinli học cao học: P.GS TS. Phan Thị Tưoi. TS. Cao ĩToàng Trụ, TS Phạm Tường lĩải, TS. Dương l uẩn Anh. I S. Nguyen Vãn HTRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤ Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ớng dần và giúp đừ trực liếp trong quá irinli làm luận vãn lol nhiệp.Tp. ĩĩồ Chi Minh, Tháng 3 Năm 2007ĩ .ưu Minh TùngTrang 2Luận vân rôr nghiệpTÓM TẤTTim kiếm cục bộ là một kỳ thuật để giái các bải toán thóa mãn ràng buộc dã được nghiên cứu cách đây lừ hơn bốn thập niên và các thành tựu trong lành Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông vực này dà cung cấp một phương pháp tiếp cận quan trọng dế mô tà và giãi cãc bài toán trong thực tế. Năm 1992. Alan Burning đà đưa ra một cách tiếp cậMột khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
n mới cho việc mô tá bài toán thỏa màn ràng buộc trong dó các ràng buộc dược phân cấp thành các mức đi từ các mức ràng buộc quan trong nhất đến những TRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤ Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông giải thuật tìm kiếm với btrớc đi ngầu nhiên (WSAT) với hai bước: Đầu liên lìm một lời giai ban đau thỏa mãn các ràng buộc cứng mức 0. Sau dó, tinh chế lòi giãi ban dầu dể cỏ dược lõi giãi chắt lượng cao hem với mức thỏa màn cua phân cap được nàng cao dần nhimg vần báo tồn tinh don vị cùa mồi mức tr Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ong phàn cấp.T.uận vàn này, tiếp tục nghiên cưu vã ứng dụng khung thức giãi thuật dà dược đe xuất cua lác gia lliân Vàn Sir cho lớp bài toán xếp lịchMột khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
nhằm xác định kha năng áp dụng khung thức giãi thuật trên cho các lóp bài toán khác nhau dồng thời đánh giá lính đúng dan cua killing thức trên.Với khTRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤ Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ục bộ và áp dụng bộ giài này vào bãi toán cụ thẻ lả xếp thời khóa biêu cho trường phô thông.Trang 3Luân văn tồt nghiệpMỤC LỤCChương 1 Giới thiệu............................................................71.1I lệ phân cap ràng buộc...............................................71.2Tìm kiêm cục bộ... Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông ....................................................71.3Phạm vi và mục tiêu cùa đề lãi........................................81.4Dóng góp cùa luận văMột khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông
n.................................................81.5Tô chức hiận vãn......................................................9Chương 2 Cơ sờ lý thuyết.TRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤ Một khung thức giải hệ phân cấp ràng buộc bằng tìm kiếm cục bộ ứng dụng vào bài tóan xếp thời khóa biểu trường phổ thông kiêm cụcbộ cơ bàn..............................10TRƯỜNG ĐẠI HỌC BÁCH KHOA TP. HỒ CHÍ MINH KHOA CÔNG NGHẸ THÔNG TINLƯU MINH TÙNGMỘT KHUNG THỨC GIẢI HỆ PHÂN CẤP♦ •RÀNG BUỘC BẢNG TÌM KIÉM cục BỌ -ỦNG DỤGọi ngay
Chat zalo
Facebook