ĐÁNH GIÁ HIỆU QUẢ QUY HOẠCH MẠNG RFID

Nguyễn Văn Tùng và CS. Tập 133, Số 2A, 2024 42 4.4 So sánh hiệu quả quy hoạch mạng RFID dựa trên thời gian thực hiện Chúng tôi tiếp tục xem xét thời gian thực hiện ở 5 phương pháp ABC, CS, GA, FA và PSO kết quả như được chỉ ra ở Hình 6. Thời gian thực hiện theo giây (s) được chúng tôi đo lường dựa vào chi phí thời gian tính toán của 5 phương pháp. Kết quả được chỉ ra ở Hình 6 cho thấy rằng mặc dù phương pháp CS cho hiệu quả fitness, độ bao phủ và tỉ lệ chồng lấn các thẻ tốt nhất, tuy nhiên phương pháp CS lại chịu chi phí thời gian tính toán cao nhất trong cả 5 phương pháp. Cụ thể ở 5 đầu đọc thời gian thực hiện của CS là gần 28s ở 5 đầu đọc và con số này tăng lên 222s ở 50 đầu đọc. Phương pháp FA có thời gian tính toán nhanh nhất, nhưng các hiệu quả như fitness, độ bao phủ và cả tỉ lệ chồng lấn các thẻ điều không tốt. Hình 6. So sánh thời gian thực hiện của các phương pháp heuristic 5 Kết luận Quy hoạch mạng RFID là một vấn đề thuộc về lớp bài toán NP-khó, nên thông thường được giải bằng các phương pháp heuristic. Tuy nhiên, mỗi phương pháp luôn tồn tại các ưu và nhược điểm riêng. Trong bài báo này, chúng tôi tiến hành so sánh hiệu quả của 5 phương pháp heuristic được sử dụng trong quy hoạch mạng RFID là ABC, CS, FA, GA và PSO. Kết quả cho thấy rằng phương pháp CS cho kết quả quy hoạch mạng tốt nhất trong 5 phương pháp, nhưng về hiệu quả chi phí thời gian tính toán thì CS đã cho thời gian tính toán cao nhất. Phương pháp GA là một phương pháp có hiệu quả trung bình trên tất cả 4 tiêu chí đưa ra là fitness, độ bao phủ,

tỉ lệ chồng lấn các thẻ và chi phí thời gian tính toán là tối ưu nhất. Rõ ràng, không có một phương pháp heuristic nào là tốt nhất trong mọi trường hợp mà tùy theo mong muốn và mục tiêu thì chúng ta có thể sử dụng phương pháp khác nhau cho phù hợp. 0 25 50 75 100 125 150 175 200 225 250 5 1 0 1 5 2 0 2 5 3 0 3 5 4 0 4 5 5 0 Thời gian thực hiện (s) Số lượng đầu đọc phân bổ trong vùng làm việc ABC GA PSO CS FA