Bit chuỗi GA phát triển bởi Sinclair (1995), và xem xét trong phần 6.4.1, được gọi để ở đây là GA1 (với tối đa là 15.000 thử nghiệm) khi được sử dụng trên 15 năm các vấn đề nút, và như GA4 (với tối đa 50.000 thử nghiệm) trên EON (Bảng 6.2). Ngoài ra, trong một cố gắng để cải thiện kết quả của Sinclair, cả hai tỷ lệ đột biến cao hơn và phổ biến hơn kích thước cũng đã cố gắng cho cả hai vấn đề 15 nút và EON. Từ một vài thử nghiệm chạy, các thuật toán hợp lý thành công với tỷ lệ đột biến cao hơn (GA2) và phổ biến hơn kích thước (GA3) được phát hiện cho các vấn đề 15 nút. Ngoài ra, cho EON, các thuật toán với một tăng đột biến xác suất 0.01, và tăng quy mô dân số là 200, 500 và 1000 (sau này ba vẫn có khả năng đột biến 0.001) đã cố gắng, không có kết quả tốt cho chạy đến 1.000.000 thử nghiệm. Tuy nhiên, một thuật toán hợp lý đã được tìm thấy với đột biến xác suất 0,002 (GA5).
Hình 6.6 Chương trình NP2 cho mạng đích Bảng 6.2 Các tham số cho thuật toán di truyền
Để cho phép so sánh thống kê của các thuật toán di truyền, GA1, GA2 và GA3 là áp dụng cho tất cả các năm vấn đề kiểm tra 15-nút, cộng với GA4 và GA5 đến Eon. Trong mọi trường hợp, mười lần chạy được thực hiện với số giả ngẫu nhiên khác nhau. GENESIS v5.0 (Grefenstette, 1990) đã được sử dụng để thực hiện. Một thử nghiệm trung bình phi tham số (Sprent, 1992) là áp dụng để xác định xem có sự khác biệt đáng kể trung bình từ khác nhau GAs. Kết quả cho Eon được đưa ra trong Bảng 6.3; cả hai là tốt nhất và trung bình của mỗi bộ của mỗi lần chạy được ghi lại, cũng như mức độ quan trọng cho sự khác biệt trung bình. Đối với các vấn đề 15-nút, GA3 là thuật toán tốt nhất, cung cấp không chỉ tất cả năm của lần chạy cá nhân tốt nhất, mà còn là trung bình tốt nhất cho bốn trong số các vấn đề (với giá rất cao khác biệt đáng kể). Ngoài ra, cho Eon (Bảng 6.3), GA5 cung cấp kết quả trung bình tốt hơn (không phải là một sự khác biệt đáng kể) mặc dù thời gian cá nhân tốt nhất vẫn được sử dụng GA4. Tuy
nhiên, cần lưu ý rằng cả hai cải tiến hơn GA1/GA4 Sinclair (1995) đã đạt được với chi phí của một số lượng lớn các thử nghiệm cho cả hai kích thước mạng (Bảng 6.2).
Bảng 6.3 Kết quả cho mạng quang châu âu EON