Mục tiêu nghiên cứu chính của luận án là nghiên cứu bài toán CluSPT. Nghiên cứu, đề xuất các toán tử tiến hóa hiệu quả giải bài toán CluSPT, đặc biệt đối với các toán tử cần thiết để áp dụng thuật toán MFEA như toán tử mã hóa và giải mã. Nghiên cứu, đề xuất cơ chế kết hợp giữa thuật toán MFEA với các thuật toán xấp xỉ. | BỘ QUỐC PHÒNG HỌC VIỆN KỸ THUẬT QUÂN SỰ PHẠM ĐÌNH THÀNH NGHIÊN CỨU PHÁT TRIỂN MỘT SỐ THUẬT TOÁN TIẾN HÓA GIẢI BÀI TOÁN CÂY KHUNG PHÂN CỤM ĐƯỜNG ĐI NGẮN NHẤT Chuyên ngành Cơ sở toán học cho tin học Mã số 9 46 01 10 TÓM TẮT LUẬN ÁN TIẾN SĨ TOÁN HỌC HÀ NỘI - NĂM 2021 CÔNG TRÌNH ĐƯỢC HOÀN THÀNH TẠI HỌC VIỆN KỸ THUẬT QUÂN SỰ - BỘ QUỐC PHÒNG Người hướng dẫn khoa học . Huỳnh Thị Thanh Bình Phản biện 1 Lê Trọng Vĩnh Phản biện 2 Ngô Hồng Sơn Phản biện 3 Nguyễn Quang Uy Luận án được bảo vệ tại Hội đồng đánh giá luận án cấp Học viện theo quyết định số . . ngày . . của Giám đốc Học viện Kỹ thuật Quân sự họp tại Học viện Kỹ thuật Quân sự vào . Có thể tìm hiểu luận án tại Thư viện Học viện Kỹ thuật Quân sự Thư viện Quốc gia GIỚI THIỆU Trong nhiều ứng dụng mạng nhằm đảm bảo tính hiệu quả và bảo mật các thiết bị đầu cuối có thể được chia vào các nhóm sao cho việc kết nối giữa các thiết bị đầu cuối trong cùng một nhóm có tính cục bộ . Khi đó việc đảm bảo liên kết giữa các thiết bị đầu cuối tương ứng với việc cần phải tìm cây khung của đồ thị con với các đỉnh thuộc cùng một nhóm. Ví dụ trong lĩnh vực nông nghiệp con người từ rất sớm đã có nhu cầu tối ưu hệ thống dẫn nước tưới tiêu từ một giếng nước tới các ốc đảo trong sa mạc trong mỗi ốc đảo lại cần tối ưu hệ thống dẫn nước tới các vị trí trồng cây. Trong lĩnh vực bưu chính giao vận . các công ty có nhu cầu tối ưu vận chuyển thư từ hàng hóa . từ trung tâm tới các tỉnh rồi từ các tỉnh lại vận chuyển tới các huyện xã. Với những yêu cầu thực tiễn đó một lớp các bài toán cây khung trong đó tập đỉnh được phân chia thành các tập con đã được quan tâm nghiên cứu. Trong đó bài toán cây phân cụm đường đi ngắn nhất Clustered Shortest-Path Tree Problem - CluSPT 20 là bài toán có vai trò quan trọng trong các ứng dụng thực tiễn và nhận được nhiều sự quan tâm của các nhà nghiên cứu. Do CluSPT là bài toán thuộc lớp NP-Khó 19 20 nên luận án lựa chọn hướng tiếp cận giải xấp xỉ sử dụng các .
