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

jos.hueuni.edu.vn Tập 133, Số 2A, 2024 35 Bước 2. Xác định hàm mục tiêu (fitness): Tiến hành xác định rõ hàm mục tiêu của quy hoạch mạng RFID. Giá trị hàm mục tiêu này chính là giá trị hàm fitness như được mô tả trong mục 3.2. Bước 3. Đánh giá và chọn lọc: Đánh giá hiệu suất của mỗi "quả trứng" dựa trên hàm mục tiêu ở Bước 2. Chọn lọc ra một số lượng "quả trứng" tốt nhất để tiếp tục tối ưu hóa. Bước 4. Di chuyển và sao chép: Di chuyển một số "quả trứng" tới các vị trí mới trong không gian tìm kiếm. Một số "quả trứng" cũng có thể sao chép các thông tin từ các "quả trứng" khác nhằm cải thiện giải pháp của chúng. Bước 5. Tạo ra quả trứng mới: Tạo ra một số lượng mới "quả trứng" bằng cách kết hợp thông tin từ các "quả trứng" tốt nhất Bước 6. Điều kiện dừng: Quá trình lặp lại từ Bước 2 đến Bước 5 ở trên trong một số lần lặp cố định hoặc cho đến khi đạt được một giải pháp tối ưu đủ tốt (chẳng hạn qua 5 lần lặp không thay đổi giá trị fitness). Tóm lại, phương pháp CS trong quy hoạch mạng RFID sử dụng cơ chế ấp trứng của chim Cuckoo để di chuyển và cải thiện các giải pháp trong không gian tìm kiếm, nhằm tối ưu hóa vị trí của các đầu đọc RFID trong vùng làm việc. Tối ưu hóa vị trí lắp đặt dựa trên FA Giải thuật FA (Firefly Algorithm) là một thuật toán tối ưu hóa dựa trên hành vi của đom đóm trong việc tìm kiếm đối tượng hoặc thức ăn trong môi trường. Phương pháp FA mô phỏng quá trình giao tiếp và tương tác giữa các đom đóm trong đêm. Các đom đóm thường tỏa sáng để thu hút nhau, và ánh sáng này được coi là tương ứng với chất lượng của giải pháp tối ưu hóa.

Các đom đóm sẽ tìm kiếm và di chuyển đến những vị trí sáng hơn để cải thiện chất lượng giải pháp. Các bước chính trong phương pháp FA cho quy hoạch mạng RFID được mô tả như sau: Bước 1. Khởi tạo: Bắt đầu với một tập hợp các giải pháp ban đầu, tương ứng với các vị trí ban đầu của các đầu đọc trong hệ thống RFID. Bước 2. Phát triển ánh sáng: Mỗi đom đóm có một mức độ ánh sáng tương ứng với chất lượng của giải pháp mà nó đại diện. Ánh sáng đại diện cho hàm mục tiêu (hàm fitness), giải pháp có giá trị fitness lớn hơn được xem là có ánh sáng tốt hơn so với các giải còn lại. Bước 3. Di chuyển đến vị trí sáng hơn: Các đom đóm di chuyển đến các vị trí có ánh sáng sáng hơn để cải thiện chất lượng giải pháp. Quá trình di chuyển này có thể được thực hiện bằng cách điều chỉnh các thông số liên quan đến vị trí của các đầu đọc trong hệ thống RFID.