46.2. Thuật toán tỷ lệ kèo bóng đá 88

Thuật toán tỷ lệ kèo bóng đá 88 (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 tỷ lệ kèo bóng đá 88ện bởinhiễm sắc thể, Về bản chất a tập hợp các chuỗi ký tự. MỘTGenelà 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 Câu hỏi thường gặpKhông thể nhấn mạnh quá mạnh mà AGAkhông phải là một 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).

+=========================================+
|  tỷ lệ kèo bóng đá 88 Ga <<<<<<<<<<<<< |
+=========================================+
| Khởi tạo T: = 0 |
+=========================================+
| Khởi tạo p (t) |
+=========================================+
| Đánh giá thể lực của P (T) |
+=========================================+
| Trong khi không dừng tiêu chí làm |
|   +------------------------------------------+
|   | P '(t): = tái tổ hợp p (t) |
|   +------------------------------------------+
|   | P '' (t): = đột biến p '(t) |
|   +------------------------------------------+
|   | P (t + 1): = lựa chọn p '' (t) + p (t) |
|   +------------------------------------------+
|   | Đánh giá thể lực của p '' (t) |
|   +------------------------------------------+
|   | T: = T + 1 |
+===+=====================================+