47.3. Tối ưu hóa kèo bóng đá cúp c2 di truyền (geqo) trong kèo bóng đá cúp c2

ThegeqoPhương pháp tiếp cận mô -đun vấn đề tối ưu hóa kèo bóng đá cúp c2 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 đá cúp c2 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 đá cúp c2 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 đá cúp c2Trì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 đá cúp c2là:

• 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 đá cúp c2 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 đá cúp c2Trình tối ưu hóa kèo bóng đá cúp c2 đến Hỗ trợ các kèo bóng đá cúp c2 tham gia lớn một cách hiệu quả thông qua tìm kiếm.