Luận Án Tiến Sĩ 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

Các kết quả nghiên cứu chính của luận án đã được công bố ở các tạp chí và hội nghị chuyên ngành. Các kết quả chính đạt được của luận án có ý nghĩa khoa học bao gồm cả hai khía cạnh lý thuyết và ứng dụng.
Đề 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.
Đề 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 đó.

• Luận án tiến sĩ toán học
• Chuyên ngành Cơ sở toán học cho tin học
• Người hướng dẫn khoa học: PGS. TS. Huỳnh Thị Thanh Bình
  
• Tác giả: Phạm Đình Thành
• Số trang: 161
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Học viện Kỹ thuật Quân sự 2021

Link Download
http://luanvan.moet.edu.vn/?page=1.13&view=37180
https://drive.google.com/uc?id=1mdTS1y7HMVx0VHg2eF8RGpAsFd0Apk04
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1