| PostgreSQL: soi kèo bóng đá truoctran | |||
|---|---|---|---|
| Prev | UP | Chương 57. Trình tối ưu hóa truy kèo bóng đá pháp di truyền | Tiếp theo |
ThegeqoMô-đun tiếp cận kèo bóng đá pháp đề tối ưu hóa truy kèo bóng đá pháp như thể đó là kèo bóng đá pháp đề nhân viên bán hàng du lịch nổi tiếng (TSP). Các kế hoạch truy kèo bóng đá pháp 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 kèo bóng đá pháp đến chuỗi tiếp theo. Ví dụ: cây tham gia
/\ /\ 2 /\ 3 4 1
11950_12111PostgreSQLTrình tối ưu kèo bóng đá pháp.
Đặc điểm cụ thể củageqotriển khai kèo bóng đá phápPostgreSQLlà:
Sử dụng Atrạng thái ổn định GA(Thay thế các cá nhân ít phù hợp nhất trong 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 kèo bóng đá pháp được cải thiện. Điều này rất cần thiết để xử lý truy kèo bóng đá pháp 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ệnGA;
Đột biến là toán tử di kèo bóng đá phápền 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ủageqoMô -đun được điều chỉnh từ thuật toán Genitor của D. Whitley.
ThegeqoMô -đun cho phépPostgreSQLTrình tối ưu hóa truy kèo bóng đá pháp để hỗ trợ các truy kèo bóng đá pháp 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.
Thegeqo13627_13922geqo13959_14439"Phù hợp hơn"14474_14939
Quá trình này vốn đã không có tính tự nhiên, vì các lựa chọn ngẫu nhiên được thực hiện kèo bóng đá pháp cả lựa chọn dân số ban đầu 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 gói đã chọn, mỗi lần chạy của thuật toán GEQO 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_seedVà các tham số GEQO khác được giữ cố định, cùng một kế hoạch sẽ được tạo cho một truy kèo bóng đá pháp nhất định (và các đầu vào kế hoạch khác như thống kê). Để thử nghiệm các đường dẫn tìm kiếm khác nhau, hãy thử thay đổigeqo_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 kèo bóng đá phápền. Trong tệp, 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 kèo bóng đá pháp
Thời gian tính toán
Trong 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ã tham gia tham gia của kế hoạch tiêu chuẩn và mã ước tính chi phí từ đầu. Trong 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ụ. kèo bóng đá pháp đề 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 việc giải quyết tối ưu hóa truy kèo bóng đá pháp với thuật toán GA được thiết kế cho TSP là phù hợp. Trong 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 kèo bóng đá pháp. 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.