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. | ðẠI HỌC THÁI NGUYÊN TRƯỜNG ðẠI HỌC CNTT amp TT HÀ TUẤN VIỆT ỨNG DỤNG MẠNG NƠ RON HOPFIELD GIẢI BÀI TOÁN LẬP THỜI KHÓA BIỂU Chuyên ngành Khoa học máy tính Mã số TÓM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2011 Số hóa bởi Trung tâm Học liệu Đại học Thái Nguyên http Công trình ñược hoàn thành tại Trường ðại học CNTT amp TT- ðại Học Thái Nguyên Người hướng dẫn khoa học PGS TS. ðẶNG QUANG Á Phản biện 1 . Phản biện 2 . Luận văn sẽ ñược bảo vệ trước Hội ñồng chấm luận văn họp tại Vào hồi. giờ. ngày. tháng. năm 2011. Có thể tìm hiểu luận văn tại trung tâm học liệu ðại học Thái Nguyên Và thư viện Trường Khoa . Số hóa bởi Trung tâm Học liệu Đại học Thái Nguyên http i LỜI CẢM ƠN Xin chân thành cảm ơn Thầy PGS TS. Đặng Quang Á đã tận tình chỉ dạy hướng dẫn tôi trong suốt thời gian học tập và làm luận văn. Tôi cũng xin biết ơn chân thành đến các Thầy giáo Viện Công nghệ Thông tin đã giảng dạy giúp đỡ trong suốt thời gian học tập. Xin cảm ơn tất cả các anh chị học viên Cao học khóa 8 cám ơn các cán bộ công chức giảng viên Khoa Công nghệ thông tin- ĐH Thái Nguyên đã tạo điều kiện tốt cho tôi trong suốt trong hai năm học qua. Xin cám ơn các bạn bè đồng nghiệp đã chỉ bảo tôi rất nhiều trong thời gian thực hiện luận văn này. Cuối cùng xin chân thành cảm ơn các thành viên trong gia đình đã động viên và tạo mọi điều kiện thuận lợi để tôi có được kết quả như ngày hôm nay. THÁI NGUYÊN 10 2011 Người viết luận văn Hà Tuấn Việt Số hóa bởi Trung tâm Học liệu Đại học Thái Nguyên http ii LỜI CAM ĐOAN Tôi xin cam đoan đề tài luận văn Ứng dụng mạng nơ-ron Hopfield giải bài toán thời khóa biểu là công trình nghiên cứu của bản thân tôi. Các số liệu kết quả nghiên cứu nêu trong luận văn này là trung thực và chưa từng được ai công bố trong một công trình nào khác. Tôi xin chịu trách nhiệm về luận văn của mình. Số hóa bởi Trung tâm Học liệu Đại học Thái Nguyên http iii MỤC LỤC TRANG PHỤ BÌA Trang LỜI .
