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

jos.hueuni.edu.vn Tập 133, Số 2A, 2024 39 Mục tiêu mô phỏng gồm: - So sánh hiệu quả quy hoạch mạng RFID dựa trên giá trị fitness. - So sánh hiệu quả quy hoạch mạng RFID dựa trên giá trị độ bao phủ các thẻ. - So sánh hiệu quả quy hoạch mạng RFID dựa trên giá trị tỉ lệ các thẻ trong vùng chồng lấn. - So sánh hiệu quả quy hoạch mạng RFID dựa trên giá trị thời gian thực hiện. 4.1 So sánh hiệu quả quy hoạch mạng RFID dựa trên giá trị fitness Chúng tôi tiến hành khảo sát 5 phương pháp ABC, CS, GA, FA và PSO khi số lượng đầu đọc phân bổ trong vùng làm việc thay đổi từ 5 đến 50 đầu đọc. Kết quả như được chỉ ra ở Hình 2 cho thấy rằng khi tăng số lượng đầu đọc thì giá trị fitness có xu hướng gia tăng ở cả 5 phương pháp, nguyên nhân là do khi tăng số lượng đầu đọc thì độ bao phủ cũng gia tăng theo dẫn đến giá trị fitness tốt hơn (như thể hiện trong Hình 2). Hình 2. So sánh giá trị fitness của các phương pháp heuristic Từ kết quả ở Hình 2 chúng ta cũng thấy rằng phương pháp CS cho kết quả tốt nhất ở cả 5 phương pháp, tiếp đến là GA, ABC, FA và PSO có giá trị thấp nhất ở cả 5 phương pháp. Cụ thể giá trị fitness của CS tốt hơn GA là khoảng 13%, tốt hơn ABC là 17%, tốt hơn FA là 29% và tốt hơn PSO là 35%. Nguyên nhân của kết quả này đến từ quá trình di chuyển và sao chép các trứng tốt nhất (giải pháp phân bổ đầu đọc RFID) trong CS được tiến hành liên tục qua các thế hệ làm cho đạt đến sự phẩn bổ tối ưu tốt hơn. Với phương pháp PSO kết quả tối ưu phụ thuộc rất nhiều vào quá trình di chuyển của cá thể (giải pháp), mà quá trình này phụ thuộc nhiều đến quá trình điều

khiển vận tốc phù hợp khi thay đổi số lượng đầu đọc phân bổ. Với GA kết quả đạt được cũng tương đối tốt do qua mỗi thế hệ luôn duy trì quá trình chọn lọc, lai ghép đột biến giúp đa dạng hơn các nhóm giải pháp. 0.2 0.4 0.6 0.8 1 5 1 0 1 5 2 0 2 5 3 0 3 5 4 0 4 5 5 0 Giá trị fitness Số lượng đầu đọc phân bổ trong vùng làm việc ABC GA PSO CS FA