Bài giảng "Tính toán tiến hóa: Bài 3 - Genetic Programming" được biên soạn với các nội dung chính sau đây: Tổng quan Genetic Programming; Các toán tử của Genetic Programming; Ví dụ minh họa. Mời các bạn cùng tham khảo bài giảng tại đây! | Genetic Programming Huỳnh Thị Thanh Bình Email binhht@ Nội dung 2 Tổng quan Genetic Programming GP Các toán tử của GP Ví dụ minh họa Tổng quan về Genetic Programming 3 Genetic Programming Lập trình di truyền GP có thể coi là một thuật toán di truyền đặc biệt Sơ đồ của GP giống sơ đồ của thuật toán GA Điểm khác biệt giữa GA và GP GA Biểu diễn mỗi cá thể nhiễm sắc thể dưới dạng chuỗi các alen GP Mỗi cá thể là một hàm số hay chương trình máy tính được biểu diễn dưới dạng cây Mục tiêu của GP là tìm một chương trình tối ưu trong tập không gian các chương trình có thể để thu được hiệu suất cao nhất Ưng dụng Tối ưu kiến trúc mạng Neural Tổng quan về Genetic Programming 4 Tại mỗi thế hệ mỗi cá thể hàm chương trình được tiến hóa để tìm ra hàm số ẩn tối ưu có độ lỗi thấp nhất cho bài toán Ví dụ Tìm 1 hàm số f x sao cho đi qua tất cả các đỉnh A1 A2 A3 A4 Các toán tử của GP 5 Biểu diễn cá thể Lai ghép Đột biến Đánh giá độ thích nghi Biểu diễn cá thể 6 Mỗi cá thể trong GP biểu diễn một chương trình máy tính hay một hàm ẩn cần tìm Để đảm bảo ngữ pháp của chương trình ta cần xác định hai tập Tập kết thúc terminal set chứa các biến hằng số modun cơ bản có thể của chương trình Tập hàm function set chứa tất cả các hàm toán học cơ bản có thể dùng - exp log and or xor hoặc các cấu trúc quyết định if- then-else Biểu diễn cá thể 7 Mỗi cá thể được biểu diễn dưới dạng một cấu trúc cây Các nút lá của cây Chọn từ tập kết thúc Các nút trong của cây Chọn từ tập hàm Mỗi cá thể được khởi tạo như sau Nút gốc được chọn ngẫu nhiên trong tập hàm Nút không phải gốc Chọn ngẫu nhiên trong tập hàm hoặc tập kết thúc Chọn trong tập kết thúc Nút trở thành nút lá Chọn trong tập hàm Nút là nút trong Số lượng nhánh tại mỗi nút phụ thuộc vào hàm cơ bản tại nút đó Biểu diễn cá thể - Ví dụ 8 y x ln a sin z exp -x - Tập kết thúc x a z Tập hàm - ln sin exp Lai ghép 9 Các phương pháp chọn lọc cha mẹ sử dụng giống GA Toán tử lai ghép trong GP Chọn ngẫu nhiên một cây con trong mỗi .
