Data Tốt nhất của bài báo Kết quả thực nghiệm
NL8 39721 50429 NL10 59583 85932 NL12 112800 147452 NL14 190368 --- NL16 267194 --- Nhận xét:
Trong quá trình cài đặt giải thuật SA áp dụng cho bài toán TTP, với sự khác biệt trong cách tổ chức cấu trúc dữ liệu, ngơn ngữ lập trình, số lần training kiểm thử, các kết quả ghi nhận trong luận văn chưa đạt được giá trị tốt nhất như bài báo
nguồn mô tả. Tuy nhiên, tính chất của thuật tốn vẫn được thể hiện đúng và tỏ ra hiệu quả trong việc cải thiện kết quả tìm kiếm trong thời gian cho phép đối với bài tốn TTP.
Ngồi ra, để phân tích tác dụng của các thành phần có trong thuật tốn, chúng tơi còn thực nghiệm bỏ bớt các thành phần, thực hiện đo lường mức độ quan trọng của chúng đối với hiệu suất chất lượng của thuật toán. Cách thực nghiệm này
được tham khảo từ bài báo mục tiêu [13].
Bảng 4.5 Tác động của các thành phần TTSA đến chất lượng giải pháp (12 đội)
Các phiên bản Tốt nhất Tệ nhất Trung bình Độ lệch chuẩn SA 147452 153989 149960 1812 SA(PS) 150145 157383 154694 1926 SA(NR) 156522 165094 159680 2207 SA(150) 157446 164334 160321 2612 SA(300) 155662 162297 159024 967 SA(450) 161987 168403 164987 1876 SA(600) 165974 171763 169698 1973
39
Trong đó, SA là phiên bản đầy đủ các thành phần, SA(PS) chỉ xem xét các biến
đổi một phần, SA(NR) không bao gồm thành phần hâm nóng, SA(Các phiên bản T) giữ nguyên nhiệt độ trong suốt quá trình tìm kiếm. Tất cả các phiên bản này
đều được thực hiện trong 30 lần và giới hạn thời gian là 100000 giây và thực nghiệm với mẫu NL12.
Qua bảng số liệu trên có thể đánh giá rằng SA phiên bản đầy đủ các thành phần vẫn có kết quả tốt nhất. Các bước di chuyển cảđầy đủ cả một phần tỏ ra mang lại lợi ích hơn là chỉ xem xét các bước di chuyển một phần bởi nó mang lại sự đa
dạng hóa về các chuyển động hơn. Việc sử dụng q trình hâm nóng cũng mang
lại lợi ích khi nó giảm giá trị trung bình từ 160000 đến 150000. Các phiên bản giữ nguyên nhiệt độcũng cho thấy sự hiệu quả của thuật toán SA, cập nhật giảm nhiệt độ liên tục mang lại kết quả hội tụ tốt hơn.
Các tham sốđầu vào của phép thực nghiệm này được thể hiện trong bảng sau: