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.