| Postgresql 8.4.22 Tài liệu | ||||
|---|---|---|---|---|
| Prev | Backward nhanh | Chương 49. Trình tối ưu hóa truy kèo bóng đá pháp di truyền | Chuyển tiếp nhanh | NEXT |
ThegeqoPhương pháp tiếp cận mô -đun kèo bóng đá pháp đề tối ưu hóa truy kèo bóng đá pháp như thể nó là kèo bóng đá pháp đề nhân viên bán hàng du lịch (TSP11852_12022
/\ /\ 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', kèo bóng đá pháp đó 1, 2, 3, 4 là ID quan hệ kèo bóng đá phápPostgreSQLTrì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ế 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 kèo bóng đá pháp được cải thiện kế hoạch. Điều này rất cần thiết để xử lý truy kèo bóng đá pháp với hợp lý thời gian;
cách 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 kèo bóng đá 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 bị phản đối để không có cơ chế sửa chữa là cần thiết để 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 đến 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.
Thegeqo13935_14250geqoMã 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 kèo bóng đá pháp 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"14839_15336
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ả 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. Do đó các kế hoạch khác nhau có thể được chọn từ một lần chạy đến lần tiếp theo, dẫn đến thời gian chạy khác nhau và Thứ tự hàng đầu ra khác nhau.
15949_16037,,
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 kèo bóng đá pháp
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ụ. kèo bóng đá pháp đề là tránh tiêu tốn không hợp lý lượng bộ nhớ khi giữ trạng thái đó.
Ở cấp độ cơ bản hơn, không rõ ràng rằng giải quyết truy kèo bóng đá pháp Tối ưu hóa 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ỳ Substring (một phần tham quan) độc lập với phần còn lại của Tour, nhưng điều này chắc chắn không đúng cho tối ưu hóa truy kèo bóng đá pháp. Do đó, nó là 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.