Bài viết này đề cập đến một phương pháp sử dụng thuật toán di truyền (GA) để tìm ra giải pháp tối ưu lịch trình mạng. Việc tính toán giá trị hàm mục tiêu, đánh giá và lựa chọn dựa trên khả năng thích nghi kết hợp các phép toán lai ghép và đột biến nhằm tiến hóa các cá thể trong quần thể qua các thế hệ theo hướng tối ưu. Nghiên cứu đã đưa ra được mô hình bài toán tối ưu lịch trình theo thuật toán di truyền và thực hiện được một số mô phỏng cho lịch trình tối ưu mạng cảm biến và dung lượng pin của các nút với lịch trình tối ưu. | JST Engineering and Technology for Sustainable Development Vol. 1 Issue 2 April 2021 029-034 Ứng dụng giải thuật di truyền cho tối ưu lịch trình mạng cảm biến không dây theo thời gian Application of Genetic Algorithm in Time-Based Wireless Sensor Network Schedule Optimization Hà Văn Phương1 2 Đào Trung Kiên1 Phạm Thị Ngọc Yến1 Lê Minh Hoàng1 1 Trường Đại học Bách khoa Hà Nội Hà Nội Việt Nam 2 Trường Đại học Công nghiệp Hà Nội Hà Nội Việt Nam Email Havanphuong@ Tóm tắt Trong những năm gần đây mạng cảm biến không dây ngày càng được đặt biệt quan tâm nghiên cứu và ứng dụng mạnh mẽ trong nhiều lĩnh vực. Một vấn đề của mạng cảm biến là sự hạn chế về tài nguyên và năng lượng hoạt động nên đã hạn chế rất nhiều tiềm năng ứng dụng của nó. Tối ưu hóa mạng cảm biến là một lớp bài toán rất đa dạng và phong phú trong đó lập lịch cho mạng cảm biến góp phần quan trọng giúp tiết kiệm năng lượng và tăng thời gian hoạt động của mạng trong các ứng dụng thực tiễn. Tuy nhiên việc tối ưu hóa lập lịch cho mạng cảm biến là một bài toán rất phức tạp với nhiều ràng buộc khó để giải quyết bằng phương pháp giải tích. Bài báo này đề cập đến một phương pháp sử dụng thuật toán di truyền GA để tìm ra giải pháp tối ưu lịch trình mạng. Việc tính toán giá trị hàm mục tiêu đánh giá và lựa chọn dựa trên khả năng thích nghi kết hợp các phép toán lai ghép và đột biến nhằm tiến hóa các cá thể trong quần thể qua các thế hệ theo hướng tối ưu. Nghiên cứu đã đưa ra được mô hình bài toán tối ưu lịch trình theo thuật toán di truyền và thực hiện được một số mô phỏng cho lịch trình tối ưu mạng cảm biến và dung lượng pin của các nút với lịch trình tối ưu. Từ khóa Mạng cảm biến tối ưu hóa lịch trình thuật toán di truyền tiết kiệm năng lượng. Abstract In recent years wireless sensor networks WSN have been particularly interested studied and applied very strongly. A sensor network is generally limited in resources and energy which greatly restrict its applicability. Sensor network optimization in .
