CHƯƠNG 1 : TỔNG QUAN VỀ PHÂN CỤM MỜ
2.2. Các dạng của thuật toán tiến hóạ
2.2.4. Lập trình di truyền
Friedberg là một trong những người đầu tiên phát triển các chương trình máy tính. Thuật ngữ "tiến hóa" chưa được sử dụng thời điểm đó, mặc dù tác giả đã nghiên cứu về tiến hóạ Dunham và North đã nghiên cứu lĩnh vực này với IBM vào những năm 1970 và 1980 cho đến đầu 1990. John R. Koza đã ứng dụng phương pháp GA để thực hiện tự động phương trình đạo hàm, quy tắc logic hay các hàm chương trình. Ông lần đầu tiên sử dụng thuật ngữ "lập trình di truyền" và sử dụng cấu trúc mã hóa hình câỵ
GP mạnh hơn các thuật tóan di truyền, vì kết quả của thuật toán di truyền là một lượng nào đó còn đầu ra của GP là chương trình tính toán. Các cá thể trong quần thể của GP là các chương trình máy tính. Lá là các biến đầu vào hoặc hằng số. Các giá trị truyền đến các node, tại mỗi node thực hiện phép tính toán học hoặc tính toán các hàm chương trình rồi về phía gốc của câỵ
Để tìm lời giải cho một bài toán, người ta xây dựng một quần thể các chương trình máy tính, trải qua quá trình tiến hóa, các chương trình cạnh tranh nhau, các chương trình yếu bị loại bỏ và cuối cùng cho ta chương trình tốt.
GP làm việc tốt nhất trong một số bài toán như là:
- Bài toán không giải pháp. Ví dụ, một chương trình lái xe ô tô. - Bài toán tìm các giải pháp mà các biến thay đổi liên tục.
Tập lời giải: Quần thể ban đầu gồm có một tập các cây được sinh ngẫu nhiên. Hàm thích nghi: Đánh giá độ thích nghi của một câỵ Các đánh giá dựa trên bộ test đã được chọn trước
Trong GP các phép lai tạo, phép đột biến và phép chọn lọc được sử dụng trong quá trình chọn lọc tự nhiên.