Giải thuật di truyền với toán tử lai ghép đa cha mẹ

Từ khoá: giải thuật di truyền toán tử lai ghép lai ghép đa cha mẹ RCGA tối ưu hóa

Tóm tắt

Đồ án mở rộng phạm vi nghiên cứu về Giải thuật di truyền (Genetic Algorithms) bằng cách tập trung phân tích, thiết kế và cài đặt toán tử lai ghép đa cha mẹ (multi-parent crossover) trên nền tảng mã hóa số thực (RCGA). Khác biệt với lai ghép hai cha mẹ thông thường, kỹ thuật nâng cao này sử dụng thông tin di truyền từ nhiều cá thể thế hệ trước nhằm đa dạng hóa thế hệ con cháu, tăng cường hiệu năng tìm kiếm cục bộ và toàn cục, đồng thời hạn chế tình trạng hội tụ sớm vào các cực trị địa phương. Đồ án tiến hành chạy thử nghiệm thông qua các hàm đánh giá chuẩn (Benchmark functions) với nhiều tham số lặp khác nhau. Từ đó, tác giả đánh giá chi tiết kết quả về thời gian thực thi cũng như độ chính xác của toán tử mới.