Kết quả mô phỏng trên đồ thị luật hàm mũ

Một phần của tài liệu LUẬN VĂN:TÌM KIẾM NGẪU NHIÊN TRÊN CÁC MẠNG NGANG HÀNG PHI CẤU TRÚC potx (Trang 56)

Trong bảng kết quả của mô phỏng, cột đầu tiên là các tham sốđộđo chẳng hạn như: Cmean: mức độ bao phủ trung bình, Cmin: mức độ bao phủ nhỏ nhất, Cmax: mức độ bao phủ lớn nhất trong 60 lần thử nghiệm, σ: độ lệch chuẩn, các ký hiệu khác đã được giải thích ở mục trên. Các cột tiếp theo là các giá trị tương ứng với tham sốđộ đo của 1 phương pháp tìm kiếm. Kết quả mức độ bao phủ trung bình tốt nhất được bôi đậm.

Ký hiệu mà chúng tôi quy ước cho phương pháp phát tràn là F (Flooding search), phương pháp di chuyển ngẫu nhiên là R (Random walk search), phương pháp lai ghép được đề xuất trong [14] là H (Hybrid search). Còn các phương pháp của chúng tôi: phương pháp lai ghép biến thể thứ nhất là V1 (1st variant of Hybrid search), phương pháp lai ghép biến thể thứ hai là V2 (2sd variant of Hybrid search), phương pháp lai ghép biến thể thứ hai là V3 (3rd variant of Hybrid search), và phương pháp lai ghép biến thể thứ tư là V4 (4th variant of Hybrid search).

Vì các phương pháp tìm kiếm lai ghép này đều sử dụng đến phương pháp di chuyển ngẫu nhiên cho nên chúng tôi chọn giá trị số lượng walker cho các phương pháp thử nghiệm này là 10 trong từng lần mô phỏng.

Trong mô phỏng, chúng tôi chỉ đề cập đến một phương pháp tìm kiếm lai đã được đề xuất là phương pháp tìm kiếm trong tài liệu [14] vì phương pháp này đề cập đến sự kết hợp các phương pháp đơn lẻ nhưng có mang tính chất kết hợp về kỹ thuật.

Các mô hình đồ thị được chúng tôi đề cập đểđánh giá trong mô phỏng của mình là đồ thị luật hàm mũ với γ =2.1 và γ =2.7, tô pô phân cụm.

Trên mỗi một đồ thịđược mô phỏng, mỗi phương pháp tìm kiếm chúng tôi tiến hành tìm kiếm tựđộng 15 lần và lấy kết quả trung bình của 15 lần thực hiện. Việc thực hiện mô phỏng các phương pháp tìm kiếm trên 60 đồ thị của một dạng đồ thị cũng được thực hiện tự động, các kết quả thu được không chỉ biểu diễn bằng bảng kết quả số mà còn tổng kết biểu diễn dưới dạng biểu đồ cột để dễ dàng so sánh bằng trực quan.

Một phần của tài liệu LUẬN VĂN:TÌM KIẾM NGẪU NHIÊN TRÊN CÁC MẠNG NGANG HÀNG PHI CẤU TRÚC potx (Trang 56)