Phương pháp ACO và bài toán thời khoá biểu cho trường đại học
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Phương pháp ACO và bài toán thời khoá biểu cho trường đại học
Phương pháp ACO và bài toán thời khoá biểu cho trường đại học
ĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcNH C ÓNG NGHẸ THÔNG TINHà Nội - 2015ĐẠI HỌC QUỔC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHẸNGƯYẺN VÃN TUÂNKHƯƠNG PHÁP AGO VÀ BÃI TOÁNTHỜI KIIOẤ BIEV CIIO TRƯỜNG ĐẠI IIỌCNgành: Gông nghệ Thông tin (.'huyên ngành: ỉ lệ thống Thông tin Mã sổ: 60.48.01.04LUẬN VÃN THẠC sĩ NGÀNH CÔNG NGHẸ THÒNG TINNGƯỜI HƯỚNG DẤ Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcN KHOA HỌC: PGS. I S HOÀNG XUÂN HUÁNHà Nội -2015LỜI CẤM ƠNTôi xin gửi lời cảm on chân thành nhất tới PGS.TS. Hoàng Xuân Huấn, người thầy đáng kinh đàPhương pháp ACO và bài toán thời khoá biểu cho trường đại học
tận tinh chi bào. hướng dần tôi trong suốt quá trinh tim hièu. nghiên cứu và hoãn thiện luận văn. Với kiến thức sâu rộng, nhiều nám nghiên cứu trong lĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcứu. Thầy cũng đưa ra những góp ỷ chi tiết, ti mi hết sức quỷ báu giúp cho tôi có thê hoàn thành quyên luận vãn nãy.TÒI cùng xin dược gưi lời càm ơn sáu sẩc tới Tiến Sì Đồ Đức Đông và Thạc sĩ 1 ràn Ngọc Hà. những người đả giúp đờ lồi giãi quycl những khúc mâc trong quá trinh vicl chưong trinh đê chạy Phương pháp ACO và bài toán thời khoá biểu cho trường đại học thực nghiệm.Do thời gian và kiên thức có hạn nên luận vãn chác không tránh khói nhưng thiếu sót nhất dinh. Tôi lất mong nhận dược nhùng sự góp ý quỳPhương pháp ACO và bài toán thời khoá biểu cho trường đại học
báu cua thầy cỏ và các bạn.Hà Nội, tháng 01 năm 2015Nguyền Văn 'l uânTÓM TÁTBãi loán lập thời khóa biêu là một trong những lĩnh vực được nhiều nguôi qĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại học trên thế giới cũng phai dối mặt. Các bài toán lập thời khóa biêu rất phong phú vã đa dạng bới các ràng buộc vã yêu cầu cùa từng tố chức.Bài toán thời khóa biểu thuộc lớp NP klió [12] nên khó giai bằng các thuật toán truyền thống. Đến nay các thuật toán mô phong tự nhiên to ra Là phương pháp hữu hiệ Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcu nhài đê giãi các bãi toán này. Thuật toán di truyền là một trong những thuật toán mô phóng tự nhiên đầu liên dựa vào sự lien hóa và phát triền cùa nPhương pháp ACO và bài toán thời khoá biểu cho trường đại học
gành di truyền học. Gần đầy phưong pháp lòi ưu hóa đàn kiên do Dorigo đê xuâl là một Irong sô các cách licp cận mới nhâl. Dây là hai thuật loan liêu bĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcng pháp /í co vù bài toán thòi khoá biên cho trường Đụi học' là nghiên cứu và áp dụng phương pháp ACO vào bài toán thời klioá biêu. Phương pháp ACO sứ dụng quy tắc cập nhật mũi Max-Min Am System (MMAS) dà dược áp dụng cho bài toán thời klioá biểu vã dã có kết qua khá tốt so với các phương pháp khác. Phương pháp ACO và bài toán thời khoá biểu cho trường đại học Luận vãn sẽ xem xét áp dụng thuật toán cập nhật mùi Smooth-Max Min Ant System(SMMAS) cho bài toàn thời klioá biêu. Smooth-Max Min Ant System là quy lPhương pháp ACO và bài toán thời khoá biểu cho trường đại học
ăc cập nhậl mủi mới được PGS.TS Hoàng Xuân Huân và đông nghiệp đê xuầl nàm 201 1. Hệ kiên SMMAS đà được áp dụng vào bài loan TSP và chứng ló được hiệuĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại họco quy lac cập nhật mùi SMMAS và chạy thực nghiệm so sánh V('ri hai quy lấc cập nhật mùi MMAS. kết qua cho thấy hai thuật toán SMMAS cỏ kết qua tốt hon hãn so với MMAS.iLỜI CAM ĐOANTôi xin cam đoan ràng đây là công trình nghiên cứu của cá nhân tôi dưới sự hướng dần giúp đờ cua PGS.TS. Hoàng Xuân Huấn Phương pháp ACO và bài toán thời khoá biểu cho trường đại học. Các kết qua được viết chung với các lác giã khác đểu đưực sự đồng ý cùa lác giã trước khi đưa vào luận văn. Trong loàn bộ nội dung nghiên cứu của luPhương pháp ACO và bài toán thời khoá biểu cho trường đại học
ận x án. các van đề được trình bày đều là những lìm hiểu và nghiên cứu cua chính cá nhân tòi hoặc Là dtrợc trích dần từ các nguồn tãi liệu có ghi thamĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀN Phương pháp ACO và bài toán thời khoá biểu cho trường đại học1 năm 2016Nguyền Văn luâniiMỤC LỤCTÕM TÁT....................................................................iLỜI CAM ĐOAN..............................................................ii Phương pháp ACO và bài toán thời khoá biểu cho trường đại họcĐẠI HỌC QUÓC GIA HẢ NỘI TRƯỜNG DẠI HỌC C ÔNG NGHÈNGUYÊN VÃN I l ANPHƯƠNG PHÁP AC o VÀ BÀI TOÁNI HÔI KHOÁ BIẺU CHO TRƯỜNG DẠI HỌCLUẬN VĂN’ THẠC sĩ NGÀNGọi ngay
Chat zalo
Facebook