Tóm tắt nội dung

Đề tài Giải thuật tiến hóa để giải bài toán tìm đường đi có độ bao phủ lớn nhất trong mạng cảm biến không dây đã thực hiện nghiên cứu về lớp bài toán đánh giá rào chắn, về thuật giải tiến hóa. Áp dụng được thuật giải tiến hóa vào giải quyết bài toán tìm đường đi có độ bao phủ lớn nhất. Kết quả nghiên cứu được trình bày trong 4 chương, gồm: Chương 1: Tổng quan về mạng cảm biến không dây và bài toán tìm đường đi có độ bao phủ lớn nhất; Chương 2: Tổng quan về giải thuật tiến hóa; Chương 3: Áp dụng giải thuật tiến hóa vào giải bài toán tìm đường đi có độ bao phủ lớn nhất trong mạng cảm biến không dây; Chương 4: Kết quả thực nghiệm. Trên cơ sở của kết quả nghiên cứu liên quan, đề tài đã giải quyết được bài toán tìm ra đường đi có độ bao phủ lớn nhất, việc này có thể đưa ra để áp dụng vào thực tế trong việc sạc năng lượng một con rô-bốt dựa vào các cảm biến được triển khai ban đầu.

Từ khóa:

Giải thuật tiến hóa, Mạng cảm biến không dây

Abstract:

The topic Evolutionary algorithm to solve the problem of finding the path with the largest coverage in the wireless sensor network has carried out research on the barrier assessment problem layer, on evolutionary algorithms. Apply evolutionary algorithms to solve the problem of finding the path with the greatest coverage. Research results are presented in 4 chapters, including: Chapter 1: Overview of wireless sensor networks and the problem of finding the way with the largest coverage; Chapter 2: Overview of evolutionary algorithms; Chapter 3: Applying evolutionary algorithms to solving the path finding problem with the greatest coverage in the wireless sensor network; Chapter 4: Empirical results. Based on the relevant research results, the topic has solved the problem of finding the path with the greatest coverage, which can be proposed for practical application in charging a robot based on initially deployed sensors.

Key word:

Evolutionary algorithm, Wireless Sensor Network