Cải tiến thuật toán luồng cực đại có giá cực tiểu cho phương pháp MTA

 0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Hoàng Nam Phan, Hoài Nhân Trần

Ngôn ngữ: vie

Ký hiệu phân loại: 641.555 Timesaving cooking

Thông tin xuất bản: Tạp chí Khoa học & Giáo dục - Trường Đại học Sư phạm, Đại học Huế, 2018

Mô tả vật lý:

Bộ sưu tập: Metadata

ID: 493379

Tóm tắt: Radio Frequency Identification (RFID) là công nghệ vô tuyến tầm ngắn để thu thập dữ liệu tự động xuất hiện lần đầu tiên vào thập niên 1960. Có hai phương pháp cân bằng tải cho hệ thống RFID đã được đề xuất vào năm 2007 là phương pháp Min-Max Cost Assignment (MCA) và Min-Max Tag Count Assignment (MTA). Trong đó, phương pháp MTA là trường hợp đặc biệt của MCA. Qunfeng Dong và các cộng sự đã đề xuất các thuật toán cho MTA dựa trên Luồng cực đại (MNF). Trong luận văn, tôi đã đề xuất một hàm mục tiêu với vai trò phân phối lại thẻ dựa trên năng lượng của bộ đọc và sử dụng thuật toán Luồng cực đại có giá thành nhỏ nhất (MCMF) cho MTA. Trong bài báo này, chúng tôi tiếp tục nghiên cứu thuật toán MCMF cho MTA trong việc: Xử lý ràng buộc dương vô cùng trong hàm mục tiêu đã đề xuất trước đây và đề xuất một chu trình đổi luồng mới nhằm giảm giá trị cho hàm mục tiêu đến mức tối đa. Thuật toán MCMF dựa trên chu trình mới vẫn đảm bảo chạy trong thời gian đa thức. Cuối cùng chúng tôi chứng minh đây là một cải tiến so với thuật toán đã trình bày trong luận văn.Từ khóa: MCMF, MNF, MCA, MTA, RFID.
Tạo bộ sưu tập với mã QR

THƯ VIỆN - TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TP.HCM

ĐT: (028) 71010608 | Email: tt.thuvien@hutech.edu.vn

Copyright @2024 THƯ VIỆN HUTECH