ðI HC THÁI NGUYÊN
TRƯNG ðI HC CNTT&TT
HÀ TUN VIT
NG DNG MNG NƠ RON HOPFIELD GII BÀI
TOÁN LP THI KHÓA BIU
Chuyên ngành: Khoa hc máy tính
Mã s: 60.48.01
TÓM TT LUN VĂN THC SĨ KHOA HC 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://www.lrc-tnu.edu.vn
Công trình ñưc hoàn thành ti:
Trưng ði hc CNTT & TT- ði Hc Thái Nguyên
Ngưi hưng dn khoa hc: PGS TS. ðNG QUANG Á
Phn bin 1:........................................................................................
Phn bin 2:.........................................................................................
Lun văn s ñưc bo v trưc Hi ñng chm lun văn hp ti:
Vào hi...... gi...... ngày....... tháng........ năm 2011.
Có th tìm hiu lun văn ti trung tâm hc liu ði hc Thái Nguyên
Và thư vin Trưng/Khoa: …………………………….
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
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://www.lrc-tnu.edu.vn
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://www.lrc-tnu.edu.vn
iii
MỤC LỤC
TRANG PHỤ BÌA Trang
LỜI CẢM ƠN ……………………………………………………………… i
LỜI CAM ĐOAN…………………………………………………………... ii
MỤC LỤC………………………………………………………………….. iii
DANH MỤC CÁC BIỂU ĐỒ, HÌNH VẼ………………………………….. v
MỞ ĐẦU........................................................................................................... 1
CHƯƠNG I ....................................................................................................... 3
TỔNG QUAN VỀ MẠNG NƠ RON NHÂN TẠO ......................................... 3
1.1. GIỚI THIỆU VỀ MẠNG NƠ-RON NHÂN TẠO ................................ 3
1.1.1 Lịch sử phát triển ............................................................................. 3
1.1.2. Mô hình mạng nơ-ron nhân tạo....................................................... 4
1.2. PHẠM VI ỨNG DỤNG CỦA MẠNG NƠ RON NHÂN TẠO ......... 19
1.2.1. Những bài toán thích hợp............................................................. 19
1.2.2. Các lĩnh vực ứng dụng mạng nơ ron............................................. 23
1.3. MẠNG HOPFIELD ............................................................................ 24
1.3.1. Mạng Hopfield rời rạc................................................................... 25
1.3.2. Mạng Hopfield liên tục. ................................................................ 27
1.3.3. Mạng Hopfield với bài toán tối ưu................................................ 28
1.3.4. Mạng Hopfield với bài toán lập thời khóa biểu............................ 30
1.4. NHẬN XÉT ......................................................................................... 32
CHƯƠNG II.................................................................................................... 33
ỨNG DỤNG MẠNG NƠ-RON HOPFIELD TRONG BÀI TOÁN LẬP THỜI
KHÓA BIỂU CHO TRƯỜNG ĐẠI HỌC...................................................... 33
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn