tailieunhanh - Nghiên cứu về học chuyển đổi trong GP (genetic programming)

Bài viết trình bày việc đề xuất mô hình cài đặt học chuyển đổi trong GP. Mô hình học chuyển đổi trong GP được xây dựng bằng cách sao chép các giải pháp tốt từ bài toán nguồn (source) sang dân số của bài toán đích (targe). | TẠP CHÍ KHOA HỌC SỐ 14 2017 79 NGHIÊN CỨU VỀ HỌC CHUYỂN ĐỔI TRONG GP GENETIC PROGRAMMING Ngô Thúy Ngân1 Trường Đại học Thủ đô Hà Nội Tóm tắt tắt ắt Trong báo cáo này chúng tôi đề xuất mô hình cài đặt học chuyển đổi trong GP. Mô hình học chuyển đổi trong GP được xây dựng bằng cách sao chép các giải pháp tốt từ bài toán nguồn source sang dân số của bài toán đích targe . Mô hình này được kiểm thử trên một số lớp các bài toán Hồi quy ký hiệu có cấu trúc và các kết quả thực nghiệm chỉ ra rằng sử dụng Học chuyển đổi giúp GP thực thi tốt hơn trên một lớp các bài toán liên quan. Tuy nhiên chuyển đổi quá nhiều tri thức cũng có thể làm giảm mức độ thực thi của GP do chuyển đổi các tri thức không cần thiết sẽ ảnh hưởng xấu đến chất lượng của giải pháp tìm được hiện tượng này còn được gọi là negative transfer. Do đó nghiên cứu trả lời câu hỏi quot bao nhiêu tri thức cần chuyển từ bài toán nguồn sang bài toán đích quot đóng vai trò quan trọng. Trong báo cáo này chúng tôi cố gắng cung cấp kết quả trả lời ban đầu cho câu hỏi này. Từ khóa khóa Lập trình di truyền học chuyển đổi. 1. MỞ ĐẦU Bài báo này đề xuất mô hình cài đặt học chuyển đổi trong GP. Mô hình học chuyển đổi trong GP được xây dựng bằng cách sao chép các lời giải tốt từ bài toán nguồn sang quần thể của bài toán đích. Mô hình này được kiểm thử trên một số lớp các bài toán và các kết quả thực nghiệm chỉ ra rằng sử dụng Học chuyển đổi giúp GP thực thi tốt hơn trên một lớp các bài toán liên quan. Tuy nhiên chuyển đổi quá nhiều tri thức cũng có thể làm giảm mức độ thực thi của GP do chuyển đổi các tri thức không cần thiết sẽ ảnh hưởng xấu đến chất lượng của giải pháp tìm được. Do đó nghiên cứu trả lời câu hỏi quot bao nhiêu tri thức cần chuyển từ bài toán nguồn sang bài toán đích quot đóng vai trò quan trọng. Học chuyển đổi là một trong những chủ đề nghiên cứu thu hút nhiều chú ý nhất trong lĩnh vực học máy trong thời gian gần đây. Học chuyển đổi cố gắng làm theo quá trình học của con người. Tuy nhiên các kỹ thuật học máy