Thetỷ lệ kèo bóng đá 88Mô-đun tiếp cận tỷ lệ kèo bóng đá 88 đề tối ưu hóa truy tỷ lệ kèo bóng đá 88 như thể đó là tỷ lệ kèo bóng đá 88 đề nhân viên bán hàng du lịch nổi tiếng (TSP). Các kế hoạch truy tỷ lệ kèo bóng đá 88 có thể được mã hóa dưới dạng chuỗi số nguyên. Mỗi chuỗi đại diện cho thứ tự tham gia từ một mối quan hệ của truy tỷ lệ kèo bóng đá 88 đến chuỗi tiếp theo. Ví dụ: cây tham gia
/\ /\ 2 /\ 3 4 1
12884_13045PostgreSQLTrình tối ưu hóa.
Đặ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ế các cá nhân ít phù hợp nhất tỷ lệ kèo bóng đá 88 dân số chứ không phải thay thế toàn thế hệ) cho phép hội tụ nhanh đối với các kế hoạch truy vấn được cải thiện. Điều này rất cần thiết để xử lý truy vấn với thời gian hợp lý;
sử dụngcrossover tái tổ hợp cạnhđặ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ện14019_14023;
Đột biến là toán tử tỷ lệ kèo bóng đá 88 không được dùng để không cần cơ chế sửa chữa để 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 để 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 không thể giải quyết được.
Thetỷ lệ kèo bóng đá 88Quy trình lập kế hoạch sử dụng mã kế hoạch tiêu chuẩn để tạo kế hoạch quét các mối quan hệ riêng lẻ. Sau đó, các kế hoạch tham gia được phát triển bằng cách sử dụng phương pháp di truyền. Như được hiển thị ở trên, mỗi kế hoạch tham gia ứng cử viên được thể hiện bằng một chuỗi để tham gia các mối quan hệ cơ sở. tỷ lệ kèo bóng đá 88 giai đoạn ban đầu,tỷ lệ kèo bóng đá 88Mã chỉ cần tạo một số chuỗi tham gia có thể một cách 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í thực hiện truy tỷ lệ kèo bóng đá 88 bằng trình tự tham gia đó. .phù hợp hơnso với những người có chi phí cao hơn. Thuật toán di truyền loại bỏ các ứng cử viên ít phù hợp nhất. Sau đó, các ứng cử viên mới được tạo ra bằng cách kết hợp các 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 để tạo ra các chuỗi mới để xem xét. Quá trình này được lặp lại cho đến khi một số trình tự tham gia đặt trước đã được xem xét; Sau đó, cái tốt nhất được tìm thấy bất cứ lúc nào tỷ lệ kèo bóng đá 88 quá trình tìm kiếm được sử dụng để tạo kế hoạch hoàn thành.
Quá trình này vốn đã không có chủ nghĩa, vì các lựa chọn ngẫu nhiên được thực hiện tỷ lệ kèo bóng đá 88 cả lựa chọn dân số ban đầu và tiếp theoHồiđột biếnHồicủa các ứng cử viên tốt nhất. Để tránh những thay đổi đáng ngạc nhiên của gói đã chọn, mỗi lần chạy của thuật toán tỷ lệ kèo bóng đá 88 sẽ khởi động lại trình tạo số ngẫu nhiên của nó với hiện tạigeqo_seedCài đặt tham số. Miễn làgeqo_seed16870_17072geqo_seed.
Công việc vẫn cần thiết để cải thiện cài đặt tham số thuật toán di truyền. tỷ lệ kèo bóng đá 88 tệp17574_17614, thói quengimme_pool_sizevàGimme_Number_Generations, Chúng ta phải tìm một sự thỏa hiệp cho các cài đặt tham số để đáp ứng 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
tỷ lệ kèo bóng đá 88 quá trình thực hiện hiện tại, tính phù hợp của mỗi chuỗi tham gia ứng cử viên được ước tính bằng cách chạy mã lựa chọn tham gia và ước tính chi phí tiêu chuẩn của kế hoạch tiêu chuẩn từ đầu. tỷ lệ kèo bóng đá 88 phạm vi mà các ứng cử viên khác nhau sử dụng các chuỗi con tương tự của các kết nối, rất nhiều công việc sẽ được lặp lại. Điều này có thể được thực hiện nhanh hơn đáng kể bằng cách giữ lại ước tính chi phí cho các phụ. Vấn đề là tránh tiêu tốn số lượng bộ nhớ không hợp lý khi giữ lại trạng thái đó.
Ở cấp độ cơ bản hơn, không rõ ràng rằng việc giải quyết tối ưu hóa truy vấn với thuật toán GA được thiết kế cho TSP là phù hợp. tỷ lệ kèo bóng đá 88 trường hợp TSP, chi phí liên quan đến bất kỳ chuỗi con (một phần tham quan) nào độc lập với phần còn lại của tour du lịch, nhưng điều này chắc chắn không đúng với tối ưu hóa truy vấn. Do đó, nó có thể đặt câu hỏi liệu crossover tái tổ hợp cạnh là quy trình đột biến hiệu quả nhất.