Một Số Thuật Toán Metaheuristic Giải Bài Toán Bao Phủ Diện Tích Và Đối Tượng Trong Mạng Cảm Biến Không Dây

MỘT SỐ THUẬT TOÁN METAHEURISTIC GIẢI BÀI TOÁN BAO PHỦ DIỆN TÍCH VÀ ĐỐI TƯỢNG TRONG MẠNG CẢM BIẾN KHÔNG DÂY

Tác giả: Nguyễn Thị Hạnh

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận án này tập trung vào việc giải quyết bài toán tối ưu bao phủ, đảm bảo tính kết nối và chịu lỗi trong mạng cảm biến không dây, bao gồm cả trường hợp có sử dụng các điểm thu phát di động. Các bài toán này thuộc lớp NP-Khó, do đó, luận án áp dụng phương pháp giải xấp xỉ bằng các thuật toán metaheuristic và heuristic. Nghiên cứu đề xuất các mô hình bài toán, thuật toán và phương pháp xây dựng kịch bản mạng, cũng như bộ dữ liệu để đánh giá thực nghiệm một cách khách quan.

Luận án đi sâu vào bài toán cực đại hóa diện tích bao phủ trong mạng cảm biến không dây không đồng nhất, bao gồm cả trường hợp có chướng ngại vật. Đồng thời, nghiên cứu các bài toán bao phủ đối tượng, đảm bảo tính kết nối và chịu lỗi trong mạng cảm biến không dây. Các thuật toán metaheuristic và heuristic được đề xuất nhằm cải thiện chất lượng lời giải, độ ổn định và thời gian tính toán.

Nghiên cứu đề xuất các thuật toán như Democratic PSO (DPSO), Improved Cuckoo Search (ICS), Chaotic Flower Pollination Algorithm (CFPA) và một thuật toán di truyền cải tiến (MIGA). Các thuật toán này được thực nghiệm trên 15 bộ dữ liệu để đánh giá hiệu quả so với các phương pháp đã công bố trước đó.

Mục lục chi tiết:

• Mở đầu
• Chương 1: Cơ sở lý thuyết
• Chương 2: Bài toán cực đại diện tích bao phủ trong mạng cảm biến không dây không đồng nhất
• Chương 3: Bài toán cực đại diện tích bao phủ trong mạng cảm biến không dây không đồng nhất trong vùng triển khai mạng có chướng ngại vật
• Chương 4: Bài toán tối ưu bao phủ đối tượng đảm bảo kết nối, chịu lỗi trong mạng cảm biến không dây và mạng cảm biến không dây có sử dụng điểm thu phát di động