Đang tải... (xem toàn văn)
TRƯỜNG đại học BÁCH KHOA hà nội
67
8
0
Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
Thông tin tài liệu
Ngày đăng: 04/05/2022, 12:42
Xem thêm:
Hình ảnh liên quan
Hình 1.
Minh họa một số ứng dụng thực tế của mạngcảm biến Xem tại trang 10 của tài liệu.
Hình 2.
Đồ thị vô hướng và đồ thị có hướng Xem tại trang 12 của tài liệu.
d.
ụ hình 3: Xem tại trang 14 của tài liệu.
Hình 3.
Cây Steiner Xem tại trang 14 của tài liệu.
Hình 4.
Các lớp bài toán P, NPvà co-NP Xem tại trang 18 của tài liệu.
Hình 5.
Sơ đồ quá trình quy dẫn Xem tại trang 19 của tài liệu.
Hình 6.
Phân lớp tạm thời các bài toán Xem tại trang 20 của tài liệu.
Hình 7.
Minh họa tìm kiếm theo chiều sâu Xem tại trang 21 của tài liệu.
Hình 8.
Đường đi ngắn nhất từ đỉnh 1 đến đỉnh 4 Xem tại trang 23 của tài liệu.
Hình 9.
Các kỹ thuật tìm kiếm Xem tại trang 28 của tài liệu.
Hình 10.
Sơ đồ khối giải thuật heuristic tổng quát Xem tại trang 30 của tài liệu.
m.
kiếm địa phương là một giải thuật thuộc lớp meta heuristic điển hình và đã được áp dụng với nhiều bài toán tối ưu tổ hợp Xem tại trang 31 của tài liệu.
Hình 11.
Sơ đồ khối giải thuật tabu search Xem tại trang 33 của tài liệu.
Hình 12.
Mạngcảm biến không dây nhiệm vụ tuần hoàn và một cây multicast Xem tại trang 34 của tài liệu.
Hình 13.
minh họa tìm lịch truyền khả thi từ nút 1 đến các nút con 2,3 và 4. Lịch truyền tốt nhất là MHS của họ tập C = {A2, A3, A4} Xem tại trang 42 của tài liệu.
uan.
sát hình 14: hai nút 3 và 5 đổi chỗ cho nhau. Cây multicast mới có thể loại bỏ nút 3 mà vẫn đảm bảo truyền tin được từ nút nguồn đến các nút terminal với tổng năng lượng tiêu thụ trên mỗi phiên multicat nhỏ hơn Xem tại trang 45 của tài liệu.
uan.
sát hình 15: Thay thế nút 3 bằng nút 6 (nút 6 không thuộc cây multicas tT nhưng thuộc đồ thị G) Xem tại trang 46 của tài liệu.
uan.
sát hình 16: Loại bỏ kết nối từ nút 2 đến nút nguồn trên cây multicas tT và tìm một kết nối mới cho nút 2 trên T Xem tại trang 47 của tài liệu.
uan.
sát hình 17: Cây con gốc là đỉnh 4 được di chuyển từ con của đỉnh 6 sang làm con của đỉnh 1 Xem tại trang 48 của tài liệu.
Bảng 1.
Tham số của các bộ dữ liệu Xem tại trang 51 của tài liệu.
c.
ký hiệu sử dụng trong bảng thống kê kết quả: Set: Tên của bộ dữ liệu Xem tại trang 52 của tài liệu.
Hình 18.
So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 1 Xem tại trang 53 của tài liệu.
Hình 19.
So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 2 Xem tại trang 54 của tài liệu.
Hình 20.
So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 3 Xem tại trang 54 của tài liệu.
Hình 22.
So sánh thời gian chạy mỗi test dữ liệu của các giải thuật Xem tại trang 55 của tài liệu.
Hình 21.
So sánh năng lượng multicast của các giải thuật trên bộ dữ liệu 4 Xem tại trang 55 của tài liệu.
c.
ký hiệu sử dụng trong bảng kết quả: No: Chỉ số của bộ dữ liệu Xem tại trang 59 của tài liệu.
Bảng 4.
Năng lượng multicast của giải thuật dề xuất trên các bộ dữ liệu Xem tại trang 62 của tài liệu.
2..
Bảng kết quả thời gian chạy chương trình Xem tại trang 62 của tài liệu.
Bảng 5.
Thời gian chạy chương trình của giải thuật đề xuất (đơn vị:ms) Xem tại trang 65 của tài liệu.Trích đoạn
Tài liệu cùng người dùng
- Đang cập nhật ...
Tài liệu liên quan