(Luận văn) tối ưu hóa các tham số cho mô hình dự báo chuỗi thời gian mờ theo ngữ nghĩa

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC QUY NHƠN NGUYỄN THANH SƠN lu an n va ie gh tn to p TỐI ƢU HÓA CÁC THAM SỐ CHO MƠ HÌNH DỰ BÁO d oa nl w CHUỖI THỜI GIAN MỜ THEO NGỮ NGHĨA nf va an lu z at nh oi lm ul LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH z m co l gm @ an Lu Bình Định - Năm 2019 n va ac th si BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƢỜNG ĐẠI HỌC QUY NHƠN NGUYỄN THANH SƠN lu an n va gh tn to p ie TỐI ƢU HÓA CÁC THAM SỐ CHO MƠ HÌNH DỰ BÁO d oa nl w CHUỖI THỜI GIAN MỜ THEO NGỮ NGHĨA nf va an lu Chuyên ngành: Khoa học máy tính lm ul Mã số: 8.48.01.01 z at nh oi z @ m co l gm Ngƣời hƣớng dẫn: TS Lê Xuân Việt an Lu n va ac th si LỜI CAM ĐOAN Tôi xin cam đoan: - Những nội dung luận văn thực hướng dẫn thầy TS Lê Xuân Việt - Mọi tham khảo dùng luận văn trích dẫn rõ ràng tên tác giả, cơng trình lu - Các số liệu, kết nêu luận văn trung thực chưa an n va công bố cơng trình khác tn to Học viên thực luận văn p ie gh (Ký ghi rõ họ tên) w d oa nl Nguyễn Thanh Sơn nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si LỜI CẢM ƠN Với tình cảm trân trọng, tơi xin chân thành cảm ơn Ban Giám hiệu, Phòng Đào tạo Sau đại học, Khoa Công nghệ thông tin – Trường Đại học Quy Nhơn tạo điều kiện cho tơi q trình học tập q trình hồn thành luận văn cuối khóa Xin gửi lịng biết ơn chân thành tới thầy, cô giáo giảng dạy lớp Cao học Khoa Học Máy Tính K20 – Trường Đại học Quy Nhơn truyền đạt cho kiến thức bổ trợ, vô có ích suốt q trình học tập lu an Qua đây, xin gửi lời cảm ơn đến Ban Giám hiệu trường Trung cấp va n Thủ công mỹ nghệ Bình Định, nơi tơi cơng tác tạo điều kiện gh tn to thuận lợi cho thời gian học tập Xin cảm ơn gia đình, đồng nghiệp, p ie bạn bè chia sẻ, giúp đỡ tơi hồn thành luận văn w Đặc biệt, xin gửi lời cảm ơn sâu sắc tới thầy TS.Lê Xuân oa nl Việt, người hướng dẫn khoa học, tận tình bảo, giải đáp thắc d mắc, giúp đỡ tạo điều kiện tốt cho tơi hồn thành luận văn an lu nf va Mặc dù, suốt trình làm luận văn, tơi cố gắng tập trung tìm lm ul hiểu nghiên cứu tham khảo nhiều tài liệu liên quan Tuy nhiên, thân chưa có nhiều kinh nghiệm nghiên cứu khoa học thời gian hạn z at nh oi hẹp, chắn luận văn cịn khơng thiếu sót Kính mong nhận ý kiến đóng góp q thầy, đồng nghiệp, bạn bè để luận văn z hồn chỉnh m co l gm @ Tơi xin chân thành cảm ơn! an Lu n va ac th si MỤC LỤC LỜI CAM ĐOAN iii LỜI CẢM ƠN iv DANH MỤC CÁC TỪ VIẾT TẮT vii DANH MỤC CÁC BẢNG viii DANH MỤC CÁC HÌNH VẼ ix MỞ ĐẦU lu an Mục tiêu nghiên cứu 2.1 Đối tượng nghiên cứu n va Đối tƣợng phạm vi nghiên cứu gh tn to 2.2 Phạm vi nghiên cứu Phƣơng pháp nghiên cứu ie p 3.1 Thu thập liệu 3.2 Phương pháp nghiên cứu w oa nl 3.2.1 Phương pháp nghiên cứu lý thuyết d 3.2.2 Phương pháp nghiên cứu thực nghiệm lu nf va an Ý nghĩa khoa học thực tiễn CHƢƠNG MỘT SỐ MƠ HÌNH DỰ BÁO CHUỖI THỜI GIAN MỜ lm ul 1.1 MỘT SỐ CƠ SỞ LÝ THUYẾT z at nh oi 1.1.1 Tập mờ 1.1.2 Các phép toán tập mờ 1.1.3 Logic mờ z 1.1.4 Chuỗi thời gian mờ @ gm 1.1.5 Đại số gia tử 10 l 1.2 CÁC MƠ HÌNH DỰ BÁO 14 co 1.2.1 Mơ hình dự báo chuỗi thời gian mờ Song & Chissom 14 m 1.2.2 Mơ hình dự báo chuỗi thời gian mờ cải tiến Chen 15 an Lu 1.2.3 Mơ hình dự báo chuỗi thời gian mờ dựa đại số gia tử 16 n va ac th si KẾT LUẬN CHƢƠNG 17 CHƢƠNG TỐI ƢU HÓA CÁC THAM SỐ CHO MƠ HÌNH DỰ BÁO CHUỖI THỜI GIAN MỜ 18 2.1 PHƢƠNG PHÁP TỐI ƢU PSO 18 2.2 BÀI TOÁN DỰ BÁO CHUỖI THỜI GIAN 20 2.3 KẾT HỢP THUẬT TOÁN PSO CHO MƠ HÌNH DỰ BÁO CHUỖI THỜI GIAN MỜ DỰA TRÊN ĐẠI SỐ GIA TỬ 23 KẾT LUẬN CHƢƠNG 26 CHƢƠNG CÀI ĐẶT CHƢƠNG TRÌNH ỨNG DỤNG 28 lu 3.1 PHÁT BIỂU BÀI TOÁN 28 an 3.2 LỰA CHỌN NGÔN NGỮ LẬP TRÌNH 30 va n 3.3 MỘT SỐ THỦ TỤC CHÍNH 30 3.3.2 Thủ tục PSO tối ƣu tham số α, θ, sp, dp 36 gh tn to 3.3.1 Thủ tục trả MSE 30 p ie 3.4 GIAO DIỆN CHÍNH CỦA CHƢƠNG TRÌNH 40 3.5 HƢỚNG DẪN THỰC HIỆN CHƢƠNG TRÌNH 41 nl w 3.6 KẾT QUẢ CHẠY THỬ NGHIỆM 42 d oa 3.6.1 Bài toán dự báo số chứng khoán Đài Loan 42 lu 3.6.2 Bài toán dự báo khách du lịch quốc tế đến Việt Nam 44 nf va an 3.7 SO SÁNH, ĐÁNH GIÁ 45 3.7.1 Bài toán dự báo số chứng khoán Đài Loan 45 lm ul 3.7.2 Bài toán dự báo khách du lịch quốc tế đến Việt Nam 47 z at nh oi KẾT LUẬN CHƢƠNG 49 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN 50 Kết luận chung: 50 z Hƣớng phát triển đề tài 51 @ gm DANH MỤC TÀI LIỆU THAM KHẢO 52 m co l PHỤ LỤC 54 an Lu n va ac th si DANH MỤC CÁC TỪ VIẾT TẮT Ký hiệu viết tắt Ý nghĩa ĐSGT Đại số gia tử NQHNN Nhóm quan hệ ngơn ngữ PSO Tối ưu bầy đàn lu STT an n va p ie gh tn to d oa nl w nf va an lu z at nh oi lm ul z m co l gm @ an Lu n va ac th si DANH MỤC CÁC BẢNG Số hiệu bảng Tên bảng Trang Bảng 1.1 Một số phép kéo theo mờ thông dụng Bảng 2.1 Số lượng khách du lịch quốc tế đến Việt Nam từ 21 tháng 01 năm 2010 đến tháng 12 năm 2011 Số sinh viên nhập học Trường Đại học Alabama lu Bảng 2.2 22 an n va từ năm 1971 đến 1992 28 Bảng 3.2 Số lượng khách du lịch quốc tế đến Việt Nam 29 p Kết so sánh dự báo số chứng khoán Đài 46 ie gh tn to Giá trị số chứng khoán Đài Loan Bảng 3.1 Kết so sánh dự báo khách du lịch quốc tế đến 48 d Bảng 3.4 Loan oa nl w Bảng 3.3 lu nf va an Việt Nam z at nh oi lm ul z m co l gm @ an Lu n va ac th si DANH MỤC CÁC HÌNH VẼ Số hiệu hình Tên hình Trang Đồ thị biểu diễn hàm thuộc nhanh Hình 2.1 Cấu trúc phần tử 23 Hình 3.1 Giao diện chương trình 40 Hình 3.2 Sau tải liệu lên 41 Hình 3.3 Màn hình kết tham số tối ưu dự báo số 42 lu Hình 1.1 an n va gh tn to chứng khoán Đài Loan Màn hình kết cho tốn dự báo số chứng p ie Hình 3.4 43 Hình 3.5 Màn hình kết tham số tối ưu dự báo khách 44 oa nl w khoán Đài Loan d du lịch quốc tế đến Việt Nam an lu Màn hình kết cho tốn dự báo khách du lịch 45 nf va Hình 3.6 z at nh oi lm ul quốc tế đến Việt Nam z m co l gm @ an Lu n va ac th si MỞ ĐẦU Có nhiều nghiên cứu nước nghiên cứu chuỗi thời gian để tiến hành dự báo kiểm chứng độ xác mơ hình lĩnh vực khác dự báo dân số (Abbasov Mamedova, 2003 [17]), chứng khoán (Huarng, 2001 [9]) Trong nghiên cứu Q Song B.S Chissom đề xuất mơ hình dự báo chuỗi thời gian mờ nhằm dự báo số sinh viên nhập học Trường Đại học Alabama từ số liệu lịch sử có từ năm lu 1971 đến 1992 [4,5,6] Sau đó, S.M Chen cải tiến phương pháp dự báo an chuỗi thời gian mờ nhằm đưa cách tính tốn đơn giản [7,10,11] hiệu va n to gh tn Trong nghiên cứu này, xây dựng mơ hình dự báo chuỗi thời gian mờ p ie dựa tiếp cận đại số gia tử, kết hợp với phương pháp tối ưu bầy đàn PSO [1] thử nghiệm dự báo số chứng khoán Mục tiêu nhằm nâng oa nl w cao độ xác kết dự báo d Chính lý trên, tơi tiến hành thực đề tài nghiên cứu: lu nf va nghĩa” an “Tối ưu hóa tham số cho mơ hình dự báo chuỗi thời gian mờ theo ngữ z at nh oi lm ul Mục tiêu nghiên cứu Mục tiêu chính: nghiên cứu mơ hình dự báo chuỗi thời gian mờ dựa đại số gia tử, phương pháp tối ưu bầy đàn PSO ứng dụng z toán dự báo số chứng khoán Đài Loan l gm @ Mục tiêu cụ thể: co + Nghiên cứu sở tốn học mơ hình: lý thuyết tập mờ, logic m mờ, chuỗi thời gian mờ, đại số gia tử, phương pháp tối ưu bầy đàn PSO, mơ an Lu hình dự báo chuỗi thời gian mờ Song & Chissom, mơ hình dự báo chuỗi n va ac th si 60 double min1, max1; int k, count, sk; double vmin, vmax, s, MSPE; int n; double data[2000]; DSGT() { init(); } void init() { lu memset(khoang, 0, 2000*sizeof(int)); an for (int i=0; idata, data, (n+1)*sizeof(double)); this->n = n; } double proc() { lu datamin = data[1]; an for (i = 1; i