Luận án Nghiên cứu phát triển một số thuật toán tiến hóa giải bài toán cây khung phân cụm đường đi ngắn nhất

Chương này trình bày các phân tích kết quả thực nghiệm của các thuật toán được đề xuất trong luận án và trong các nghiên cứu trước đây. Các phân tích được tiến hành dựa trên kết quả thực nghiệm của các thuật toán thu được từ 215 bộ dữ liệu thuộc hai dạng đồ thị: metric và đầy đủ phi metric. Với mỗi dạng đồ thị. các phân tích dược tiến hành theo ba bước. Dầu tiên luận án sử dụng các phân tích thống kê để kiểm chứng ý nghĩa thống kê của các kết quả thực nghiệm thu được và xác định thuật toán có hiệu quả tốt nhất trong các đề xuất. Dựa trên cơ sở của kết phân tích thông kê, luận án sẽ so sánh chi tiết kết quả của các thuật toán đối với mỗi bộ dữ liệu thuộc các tập dữ liệu được lựa chọn thực nghiệm. Tại bước cuối, luận án phân tích ảnh hưởng của một số thuộc tính của đồ thị đầu vào tới kết quả so sánh giữa các thuật toán.