GP là một phần mở rộng của GA (Koza 1992). Nó là một phương pháp tìm kiếm chung có sử dụng phép loại suy từ chọn lọc tự nhiên và tiến hóa. Sự khác biệt chính giữa chúng là giải pháp en- phương pháp mã hóa. GA mã hóa các giải pháp tiềm năng cho một vấn đề cụ thể như một quần thể đơn giản của chuỗi nhị phân độ dài cố định đặt tên là nhiễm sắc thể và sau đó áp dụng cho sinh sản và khai thác kết hợp lại để các nhiễm sắc thể để tạo ra nhiễm sắc thể mới. Ngược lại với GA, GP mã hóa các giải pháp cho các vấn đề cụ thể multipotential như một quần thể các chương trình hoặc chức năng. Các chương trình có thể được biểu diễn như là cây phân tích cú pháp. Thông thường, cây phân tích được cấu tạo của các nút nội bộ và các nút lá. các nút nội bộ được gọi là chức năng nguyên thủy, và các nút lá được gọi là thiết bị đầu cuối. Các thiết bị đầu cuối có thể được xem như là đầu vào cho các vấn đề cụ thể. Họ có thể bao gồm các biến độc lập và tập các hằng số. Các chức năng nguyên thủy được kết hợp với các thiết bị đầu cuối hoặc chức năng đơn giản gọi để tạo cuộc gọi chức năng phức tạp hơn. Ví dụ, GP có thể được sử dụng để phát triển các quy định mới từ những cái chung. Các quy định này được biểu diễn như là nếu điều kiện 1 và điều kiện 2. . . và điều kiện tồn tại sau đó hậu quả. Trong trường hợp này, các chức năng nguyên thủy tương ứng và nhà điều hành và các thiết bị đầu cuối là các điều kiện (ví dụ, điều kiện 1, điều kiện 2,..., Điều kiện tồn tại).
đang được dịch, vui lòng đợi..
