Lập trình di truyền (GP) là một phần mở rộng của thuật toán di truyền (GA) [9]. 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. Ngược lại với GA, GP mã hóa các giải pháp đa tiềm năng cho các vấn đề cụ thể 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à thiết lậ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 để tạo cuộc gọi cuộc gọi chức năng phức tạp hơn.
đang được dịch, vui lòng đợi..
