ĐÁ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 36 Bước 4. Quá trình giao tiếp: Các đom đóm tương tác với nhau bằng cách phát ánh sáng và tương tác với các đom đóm có ánh sáng sáng hơn. Quá trình này giống với quá trình lai ghép trong giải thuật GA nhằm tạo ra các giải pháp mới tốt hơn dựa trên giải pháp tốt nhất hiện tại. Bước 5. Cập nhật vị trí: Sau mỗi vòng lặp, các vị trí của các đầu đọc RFID được cập nhật dựa trên quá trình tìm kiếm và di chuyển của đom đóm. 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, giải thuật FA trong quy hoạch mạng RFID mô phỏng hành vi giao tiếp và di chuyển của đom đóm để tìm kiếm các giải pháp phân bổ đầu đọc RFID tối ưu cho mạng. Các đom đóm di chuyển đến các vị trí có ánh sáng sáng hơn (giá trị fitness lớn hơn), tạo ra một quá trình tối ưu hóa theo hình thái của tự nhiên. Tối ưu hóa vị trí lặp đặt dựa trên GA Mục tiêu của bài toán RNP được xem xét trong bài báo này là xác định vị trí tối ưu của các đầu đọc trong vùng làm việc, nên tọa độ của đầu đọc sẽ được quan tâm chính. Giải pháp ứng viên do đó được mã hóa thành từng cặp gen biểu diễn toạ độ của các đầu đọc trong mỗi giải pháp ứng viên. Kết quả là nhiễm sắc thể có cấu trúc là một chuỗi 2n gen trong đó n cặp gen lưu tọa độ của n đầu đọc tương ứng. Phương pháp GA lấy cảm hứng từ cơ chế di truyền và tiến hóa trong tự nhiên. Quá trình tối ưu hóa bắt đầu với một quần thể các cá thể (giải pháp) và qua các thế hệ,

các cá thể tốt hơn được tạo ra thông qua các phép lai ghép, đột biến và chọn lọc. Các bước của phương pháp GA 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 quần thể ban đầu các cá thể (giải pháp phân bổ vị trí các đầu đọc RFID) trong vùng làm việc. Các cá thể ban đầu có thể được tạo ngẫu nhiên hoặc thông qua quy tắc cụ thể. Bước 2. Đánh giá: Đánh giá hiệu suất của mỗi cá thể trong quần thể dựa trên hàm mục tiêu (hàm fitness trong mục 3.2) trong quy hoạch mạng RFID. Bước 3. Chọn lọc: Chọn ra một số lượng cá thể tốt nhất từ quần thể hiện tại để trở thành cha mẹ của thế hệ tiếp theo. Hay chọn ra các giải pháp có giá trị fitness tốt nhất để đưa vào quá tình lai ghép, đột biến tạo ra các cá thể mới tối ưu hơn. Bước 4. Lai ghép: Tạo ra các cá thể con thông qua quá trình lai ghép. Thông thường, các cá thể con sẽ kế thừa các đặc điểm tốt từ cha mẹ và có thể trải qua quá trình biến đổi này. Bước 5. Đột biến: Với một xác suất nhỏ, thực hiện quá trình đột biến trên các cá thể con để tạo ra sự đa dạng các giải pháp phân bổ đầu đọc RFID.