ĐÁ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 34 Bước 2. Quy trình của Ong Khởi Tạo (Employed Bees): Các ong khởi tạo tìm kiếm các vị trí tốt hơn bằng cách điều chỉnh các thông số của các đầu đọc RFID. Các giải pháp mới được tạo ra thông qua việc thay đổi một số tham số liên quan đến vị trí và giá trị hàm mục tiêu (hàm fitness ở mục 3.2) được đưa vào. Bước 3. Quy trình của Ong Khám Phá (Onlooker Bees): Ong khám phá theo dõi các ong khởi tạo và chọn các vị trí tốt hơn dựa trên chất lượng của các giải pháp hiện tại. Các ong khám phá thực hiện việc tìm kiếm trong các vùng có tiềm năng tốt hơn bằng cách thử nghiệm và đánh giá các giải pháp mới một cách liên tục. Bước 4. Quy trình của Ong Khai Thác (Scout Bees): Nếu một ong khám phá không tìm thấy giải pháp tốt hơn sau một thời gian, nó có thể báo cáo về việc này và các ong khai thác có thể thay thế giải pháp đó bằng cách tạo ra các giải pháp ngẫu nhiên mới. Điều này giúp tránh việc tối ưu hóa cục bộ trong lựa chọn các giải pháp phân bổ đầu đọc RFID. Bước 5. Cập nhật vị trí: Sau khi các ong đã thực hiện quá trình tìm kiếm và đánh giá các giải pháp mới, các giải pháp tốt nhất được cập nhật và duy trì. 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 ABC trong quy hoạch mạng RFID sử dụng mô phỏng hành vi của ong để tìm kiếm các giải pháp tối ưu. Các ong khởi tạo, khám phá và khai thác tương tác với nhau

để cùng nhau tìm ra phân bổ tối ưu cho bài toán RNP. Tối ưu hóa vị trí lắp đặt đầu đọc dựa trên CS Cuckoo Search (CS) là một thuật toán dạng heuristic lấy cảm hứng từ tự nhiên để giải quyết các vấn đề về tối ưu hóa bằng cách tìm ra một giải pháp gần như tối ưu trong một khoảng thời gian hợp lý. Chim Cuckoo có thể thay đổi vị trí của các quả trứng và sao chép các chiến lược tốt từ các tổ khác để cải thiện khả năng sinh sản của chúng. Tương tự, trong CS, các "quả trứng" biểu diễn các giải pháp trong không gian tìm kiếm và được di chuyển qua các vị trí khác nhau để tìm kiếm giải pháp tối ưu. Các bước của phương pháp CS trong quy hoạch mạng RFID được mô tả như sau: Bước 1. Khởi tạo quần thể: Tạo ra một số lượng lớn các "quả trứng" (giải pháp phân bổ vị trí các đầu đọc RFID) ban đầu trong vùng làm việc. Các quả trứng có thể được đặt ở các vị trí ngẫu nhiên hoặc theo một quy tắc cụ thể.