46.3. Tối ưu hóa kèo bóng đá euro di truyền (geqo) trong kèo bóng đá euro

ThegeqoPhương pháp tiếp cận mô -đun vấn đề tối ưu hóa kèo bóng đá euro như thể nó là Vấn đề nhân viên bán hàng du lịch (TSP). Các kế hoạch kèo bóng đá euro 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 kèo bóng đá euro 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', trong đó 1, 2, 3, 4 là ID quan hệ trongkèo bóng đá euroTrình tối ưu hóa.

các phần củageqoMô -đun được điều chỉnh từ thuật toán Genitor của D. Whitley.

Đặc điểm cụ thể củageqotriển khai trongkèo bóng đá eurolà:

• Sử dụng Atrạng thái ổn định GA12740_12974

• 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ử kèo bóng đá euro 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.

ThegeqoMô -đun cho phépkèo bóng đá euroTrình tối ưu hóa kèo bóng đá euro đến Hỗ trợ các kèo bóng đá euro tham gia lớn một cách hiệu quả thông qua tìm kiếm.