PostgreSQL | ||
---|---|---|
prev | Chương 63. Tối ưu hóa truy vấn kèo bóng đá hom nay trong các hệ thống cơ sở dữ liệu | NEXT |
Thekèo bóng đá hom naylà kèo bóng đá hom nay tối ưu hóa heuristic Phương pháp hoạt động thông qua tìm kiếm ngẫu nhiên, xác định. Các Đặt các giải pháp khả thi cho vấn đề tối ưu hóa là Được coi làDân sốcủacá nhân. Mức độ thích nghi của kèo bóng đá hom nay 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ỘTGenelà a Tiểu mục của kèo bóng đá hom nay nhiễm sắc thể mã hóa giá trị của kèo bóng đá hom nay tham số được tối ưu hóa. Mã hóa điển hình cho kèo bóng đá hom nay 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.
Theo "comp.ai.genetic"FAQKhông thể nhấn mạnh quá mạnh mà Akèo bóng đá hom naykhông phải là kèo bóng đá hom nay tìm kiếm ngẫu nhiên thuần túy cho kèo bóng đá hom nay giải pháp cho kèo bóng đá hom nay vấn đề. MỘTkèo bóng đá hom naySử dụng các quá trình ngẫu nhiên, nhưng kết quả là không ngẫu nhiên (tốt hơn ngẫu nhiên).
Sơ đồ có cấu trúc của Akèo bóng đá hom nay:
-------------------------------
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
+=========================================+
| Thuật toán kèo bóng đá hom nay <<<<<<<<<<<<< |
+=========================================+
| 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 |
+===+=====================================+