| PostgreSQL 9.2.24 Tài liệu | ||||
|---|---|---|---|---|
| Prev | UP | 11202_11245 | Tiếp theo | |
Thetỷ lệ kèo bóng đá 88Phương pháp tiếp cận mô -đun tỷ lệ kèo bóng đá 88 đề tối ưu hóa truy tỷ lệ kèo bóng đá 88 như thể nó là tỷ lệ kèo bóng đá 88 đề nhân viên bán hàng du lịch (TSP). Các kế hoạch truy tỷ lệ kèo bóng đá 88 có thể được mã hóa là chuỗi số nguyên. Mỗi chuỗi đại diện cho thứ tự tham gia từ một quan hệ của truy tỷ lệ kèo bóng đá 88 với tiếp theo. Ví dụ: cây tham gia
/\ /\ 2 /\ 3 4 1
được mã hóa bởi chuỗi số nguyên '4-1-3-2', có nghĩa là, đầu tiên Tham gia quan hệ '4' và '1', sau đó '3', và sau đó '2', tỷ lệ kèo bóng đá 88 đó 1, 2, 3, 4 là ID quan hệ tỷ lệ kèo bóng đá 88PostgreSQLTrình tối ưu tỷ lệ kèo bóng đá 88.
Đặc điểm cụ thể củatỷ lệ kèo bóng đá 88Triển khai tỷ lệ kèo bóng đá 88PostgreSQLlà:
Sử dụng Atrạng thái ổn định GA(Thay thế Những cá nhân ít phù hợp nhất trong dân số, không phải toàn bộ thế hệ thay thế) cho phép hội tụ nhanh đối với truy tỷ lệ kèo bóng đá 88 được cải thiện kế hoạch. Điều này rất cần thiết để xử lý truy tỷ lệ kèo bóng đá 88 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ủaTSPbằng phương tiệnGA;
Đột biến là toán tử tỷ lệ kèo bóng đá 88 không được dùng để không cơ chế sửa chữa là cần thiết để tạo ra hợp phápTSPTours.
các phần củatỷ lệ kèo bóng đá 88Mô -đun được điều chỉnh từ thuật toán Genitor của D. Whitley.
Thetỷ lệ kèo bóng đá 88Mô -đun cho phépPostgreSQLTrình tối ưu hóa truy tỷ lệ kèo bóng đá 88 đến Hỗ trợ các truy tỷ lệ kèo bóng đá 88 tham gia lớn một cách hiệu quả thông qua tìm kiếm.
Thetỷ lệ kèo bóng đá 8813929_14244tỷ lệ kèo bóng đá 88Mã chỉ cần tạo một số có thể Tham gia chuỗi ngẫu nhiên. Đối với mỗi chuỗi tham gia được xem xét, Mã kế hoạch tiêu chuẩn được gọi để ước tính chi phí của Thực hiện truy tỷ lệ kèo bóng đá 88 bằng cách sử dụng chuỗi tham gia đó. (Cho mỗi bước Trong chuỗi tham gia, cả ba chiến lược tham gia có thể là được xem xét; và tất cả các lần quét quan hệ được xác định ban đầu kế hoạch có sẵn. Chi phí ước tính là rẻ nhất trong số các những khả năng này.) Tham gia các chuỗi với chi phí ước tính thấp hơn được coi là"phù hợp hơn"hơn những người đó với chi phí cao hơn. Thuật toán tỷ lệ kèo bóng đá 88 loại bỏ ít phù hợp nhất ứng cử viên. Sau đó các ứng cử viên mới được tạo ra bằng cách kết hợp gen của các ứng cử viên phù hợp hơn-nghĩa là bằng cách sử dụng Các phần được chọn ngẫu nhiên của các chuỗi tham gia chi phí thấp đã biết đến Tạo trình tự mới để xem xét. Quá trình này là lặp lại cho đến khi một số lần tham gia đặt trước đã được được xem xét; Sau đó, cái tốt nhất được tìm thấy bất cứ lúc nào trong Tìm kiếm được sử dụng để tạo kế hoạch đã hoàn thành.
Quy trình này vốn dĩ không phải là Các lựa chọn ngẫu nhiên được thực hiện tỷ lệ kèo bóng đá 88 cả hai dân số ban đầu Lựa chọn và tiếp theo"đột biến"của các ứng cử viên tốt nhất. Để tránh những thay đổi đáng ngạc nhiên của Kế hoạch được chọn, mỗi lần chạy của thuật toán tỷ lệ kèo bóng đá 88 khởi động lại Trình tạo số ngẫu nhiên với hiện tạigeqo_seedCài đặt tham số. Miễn làgeqo_seedVà các tham số GEQO khác được giữ Đã sửa lỗi, cùng một kế hoạch sẽ được tạo cho một truy tỷ lệ kèo bóng đá 88 nhất định (và Các đầu vào kế hoạch khác như thống kê). Để thử nghiệm với Các đường dẫn tìm kiếm khác nhau, thử thay đổigeqo_seed.
Công việc vẫn cần thiết để cải thiện thuật toán tỷ lệ kèo bóng đá 88
Cài đặt tham số. Trong tệp16461_16501,,
Các thói quengimme_pool_sizevàGimme_Number_Generations, chúng ta có
Để tìm một sự thỏa hiệp cho các cài đặt tham số để thỏa mãn hai
Nhu cầu cạnh tranh:
Tối ưu của kế hoạch truy tỷ lệ kèo bóng đá 88
Thời gian tính toán
Trong lần thực hiện hiện tại, sự phù hợp của mỗi ứng cử viên Trình tự tham gia được ước tính bằng cách chạy kế hoạch tiêu chuẩn Tham gia lựa chọn và mã ước tính chi phí từ đầu. Đến mức độ mà các ứng cử viên khác nhau sử dụng các chuỗi con tương tự của Tham gia, rất nhiều công việc sẽ được lặp lại. Đây có thể là được thực hiện nhanh hơn đáng kể bằng cách giữ lại ước tính chi phí cho phụ. tỷ lệ kèo bóng đá 88 đề là tránh tiêu tốn không hợp lý lượng bộ nhớ khi giữ trạng thái đó.
17402_17820