| PostgreSQL | ||
|---|---|---|
| Prev | Chương 53. Tối ưu hóa cách đọc kèo bóng đá di truyền trong các hệ thống cơ sở dữ liệu | NEXT |
ThegeqoMô -đun được dự định cho Giải pháp cho vấn đề tối ưu hóa cách đọc kèo bóng đá tương tự như một chuyến đi Vấn đề nhân viên bán hàng (TSP). Có thể cách đọc kèo bóng đá Các kế hoạch được mã hóa dưới dạng chuỗi số nguyên. Mỗi chuỗi đại diện chotham giaThứ tự từ một mối quan hệ của cách đọc kèo bóng đá đến tiếp theo. E. g., Cây cách đọc kèo bóng đá
/\
/\ 2
/\ 3
4 1được mã hóa bởi chuỗi số nguyên '4-1-3-2', có nghĩa là, có nghĩa là,
Đầu tiên tham gia quan hệ '4' và '1', sau đó '3', và sau đó '2', cách đọc kèo bóng đá đó 1,
2, 3, 4 là relids cách đọc kèo bóng đáPostgres.
các phần củageqoMô -đun là được điều chỉnh từ thuật toán Genitor của D. Whitley.
Đặc điểm cụ thể củageqotriển khai cách đọc kèo bóng đáPostgreslà:
Sử dụng Atrạng thái ổn định GA(Thay thế ít phù hợp nhất các cá nhân trong dân số, không phải toàn thế giới thay thế) cho phép hội tụ nhanh đối với cách đọc kèo bóng đá được cải thiện kế hoạch. Điều này rất cần thiết để xử lý cách đọc kèo bóng đá với hợp lý thời gian;
sử dụngTái tổ hợp cạnh Crossoverđặc biệt phù hợp để giữ tổn thất cạnh Thấp cho giải pháp củaTSPBY Phương tiện của AGA;
Đột biến như toán tử cách đọc kèo bóng đá không được dùng để không sửa chữa các cơ chế là cần thiết để tạo ra pháp lýTSPTours.
ThegeqoMô -đun đưa ra những điều sau lợi ích choPostgresDBMS so vớiPostgrescách đọc kèo bóng đá Trình thực hiện tối ưu hóa:
Xử lý lớntham giacách đọc kèo bóng đá thông qua tìm kiếm không đầy đủ;
Cải thiện xấp xỉ kích thước chi phí của các gói cách đọc kèo bóng đá vì không Cần hợp nhất kế hoạch lâu hơn (ThegeqoMô -đun đánh giá chi phí cho một cách đọc kèo bóng đá Lập kế hoạch như một cá nhân).