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

1. Đề xuất thuật toán chính xác SLA-M giải bài toán Cây khung phân cụm đường đi ngắn nhất (CluSPT) trên đồ thị metric.
2. Đề xuất thuật toán tham lam ngẫu nhiên kết hợp với ý tưởng của thuật toán Dijkstra để giải bài toán CluSPT. Thuật toán đề xuất tìm được lời giải trong thời gian ngắn và chất lượng lời giải tốt hơn thuật toán đã có trước đó.
3. Đề xuất hai thuật toán tiến hóa C-EA và N-EA để giải bài toán CluSPT. Đối với mỗi thuật toán, luận án đề xuất mới toán tử lai ghép, toán tử đột biến và phương pháp mã hóa lời giải. Các toán tử tiến hóa được đề xuất còn có thể áp dụng cho các bài toán khác trong nhóm cây khung phân cụm. Luận án cũng đề xuất cách cài đặt thực nghiệm tính hàm mục tiêu của bài toán CluSPT để giảm chi phí tính toán.
4. Đề xuất thuật toán tiến hóa đa nhân tố G-MFEA để giải bài toán CluSPT. Thuật toán G-MFEA cho kết quả tốt hơn các thuật toán trong nghiên cứu trước đây, trong đó, một thuật toán G-MFEA tìm được các lời giải tối ưu trên nhiều tập dữ liệu khác nhau.