Luận án: 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

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

Tác giả: Phạm Đình Thành

Lĩnh vực: Cơ sở toán học cho Tin học

Nội dung tài liệu:

Luận án này tập trung vào việc nghiên cứu và phát triển các thuật toán tiên tiến nhằm giải quyết bài toán cây khung phân cụm đường đi ngắn nhất (Clustered Shortest-Path Tree Problem – CluSPT). Bài toán này có ý nghĩa quan trọng trong nhiều ứng dụng thực tế như tối ưu hóa hệ thống mạng, giao vận, và sản xuất.

Nghiên cứu đề xuất các hướng tiếp cận chính bao gồm: xây dựng thuật toán tiến hóa (Evolutionary Algorithm – EA) với các toán tử mới, phát triển thuật toán tiến hóa đa nhân tố (Multi-Factorial Evolutionary Algorithm – MFEA) để giải quyết nhiều bài toán cùng lúc, kết hợp các thuật toán này với các phương pháp xấp xỉ như thuật toán tham lam ngẫu nhiên (Randomized Greedy Algorithm – RGA) và tối ưu bầy đàn (Particle Swarm Optimization – PSO), cũng như xây dựng các thuật toán xấp xỉ khác để tối ưu hóa hiệu quả tìm kiếm và cài đặt.

Luận án cũng nhấn mạnh vào việc xây dựng các bộ dữ liệu và phương pháp đánh giá thực nghiệm khách quan để so sánh và đánh giá hiệu quả của các thuật toán được đề xuất.

Mục lục chi tiết:

Chương 1: Tổng quan
Chương 2: Thuật toán xấp xỉ giải bài toán cây phân cụm với đường đi ngắn nhất
Chương 3: Thuật toán tiến hóa giải bài toán cây phân cụm với đường đi ngắn nhất
Chương 4: Thuật toán tiến hóa đa nhân tố giải bài toán cây phân cụm với đường đi ngắn nhất
Chương 5: Kết quả thực nghiệm