Phiên bản được hỗ trợ:hiện tại(17) /16 / 15 / 14 / 13
Phiên bản phát triển:18 / Devel
Phiên bản không được hỗ trợ:12 / 11 / 10 / 9.6 / 9.5 / 9.4 / 9.3 / 9.2 / 9.1 / 9.0 / 8.4 / 8.3 / 8.2 / 8.1 / 8.0 / 7.4 / 7.3 / 7.2 / 7.1
Tài liệu này dành cho phiên bản không được hỗ trợ của kèo bóng đá hom nay.
Bạn có thể muốn xem cùng một trang chohiện tạiPhiên bản hoặc một trong các phiên bản được hỗ trợ khác được liệt kê ở trên thay thế.

48.2. Thuật toán kèo bóng đá hom nay

Thuật toán kèo bóng đá hom nay (GA) là một phương pháp tối ưu hóa heuristic hoạt động thông qua Tìm kiếm ngẫu nhiên, không xác định. Tập hợp có thể Các giải pháp cho vấn đề tối ưu hóa được coi làDân sốcủacá nhân. Mức độ thích nghi của một cá nhân với môi trường của nó được chỉ định bởiThể hình.

tọa độ của một cá nhân trong không gian tìm kiếm là được đại kèo bóng đá hom nayện bởinhiễm sắc thể, Về bản chất A tập hợp các chuỗi ký tự. MỘTGene​​là a Tiểu mục của một nhiễm sắc thể mã hóa giá trị của một tham số được tối ưu hóa. Mã hóa điển hình cho một gen có thể lànhị phânhoặcSố nguyên.

Thông qua mô phỏng các hoạt động tiến hóatái tổ hợp, Đột biến,, VàLựa chọnCác thế hệ tìm kiếm mới điểm được tìm thấy cho thấy thể lực trung bình cao hơn so với Tổ tiên.

theocomp.ai.Genetic FAQKhông thể nhấn mạnh quá mạnh mà AGAkhông phải là tìm kiếm ngẫu nhiên thuần túy cho một giải pháp cho một vấn đề. MỘTGASử dụng các quy trình ngẫu nhiên, nhưng kết quả không rõ ràng không ngẫu nhiên (tốt hơn ngẫu nhiên).

Hình 48-1. Sơ đồ có cấu trúc của một kèo bóng đá hom nay Thuật toán

p (t) Thế hệ tổ tiên tại một thời điểm t
p '' (t) Thế hệ con cháu tại một thời điểm t
12893_13895