5- HỌ VÀ TÊN CÁN BỘ HƢỚNG DẪN: PGS TS Dƣơng Tuấn Anh
4.4 Phƣơng pháp tìm tập con lân cận
Một hiện tƣợng đƣợc biết đến trong lãnh vực giải thuật di truyền và lập trình tiến hóa là một vài gen có khuynh hƣớng biến mất trong suốt quá trình tiến hóa. Hiện tƣợng này đƣợc Flores và các cộng sự [26] giải thích bằng định lý của Price [27] nhƣ sau: số lƣợng các gen thích nghi tốt (fit genes) sẽ tăng qua mỗi thế hệ trong khi số lƣợng các gen không tốt (unfit genes) sẽ giảm đi.
SV: Lâm Hoàng Vũ – MSHV: 00708218 53 Dựa vào hiện tƣợng này chúng tôi bắt đầu phân tích hành vi nhƣ vậy có xuất hiện trong quá trình học của mô hình GA-ARMA hay không. Thực nghiệm ban đầu với mô hình GA-ARMA sử dụng STW đầy đủ các độ trễ nhƣ trong 4.3 cho chúng tôi thấy rằng vài tham số (đại diện bởi các gen) ƣớc lƣợng đƣợc từ mô hình ARMA bởi giải thuật di truyền có xu hƣớng giảm dần về 0 vào cuối quá trình tiến hóa trong khi vài tham số đóng vai trò đáng kể trong mô hình. Từ đây chúng tôi đề xuất phƣơng pháp tạo ra các bƣớc chuyển m đối với mô hình GA-ARMA để từ đó xây dựng nên tập con các lân cận
nhƣ sau:
Hình 4.6: Thủ tục xác định tập con các lời giải lân cận
Mỗi bƣớc chuyển đƣợc định nghĩa nhƣ thủ tục bên trên khi áp vào mô hình hiện tại sẽ tạo ra một mô hình mới ít hơn một tham số so với mô hình cũ. Giá trị để tạo ra các bƣớc chuyển ở thủ tục trên đƣợc gọi là giá trị ngƣỡng trung bình.
// Mô hình GA-ARMA(Pmax ,Qmax)
Cửa sổ thời gian trượt đối với thành phần AR: STWAR = <ar1, ar2, …, arp>, p ≤ Pmax
Cửa sổ thời gian trượt đối với thành phần MA: STWMA = <ma1, ma2, …, maq>, q ≤ Qmax
Trạng thái hiện tại của lời giải được biểu diễn bởi:
Giải thuật di truyền trong mô hình GA-ARMA sẽ ước lượng các tham số , , …,
, , , …, .
Đặt ∑ | | ∑ | |
Đặt
Duyệt qua các tham số , , …, , , , …, . Nếu tham số nào
bé hơn thì:
Bước chuyển m được tạo ra bằng cách loại bỏ biến trễ tương ứng với tham số đó ra
khỏi cửa sổ thời gian trượt STWAR hoặc STWMA
Kết nạp vào
SV: Lâm Hoàng Vũ – MSHV: 00708218 54
Hình 4.7: Minh họa so sánh các tham số của lời giải với giá trị ngƣỡng
để tạo ra các bƣớc chuyển