Luận Án Tiến Sĩ Nghiên Cứu Phát Triển Thuật Toán Metaheuristic Giải Bài Toán Cây Steiner Nhỏ Nhất Định Hướng

Nghiên Cứu Phát Triển Thuật Toán Metaheuristic Giải Bài Toán Cây Steiner Nhỏ Nhất Định Hướng Ứng Dụng Cho Thiết Kế Hệ Thống Mạng​

Đề xuất hai thuật toán heuristic mới: SPT-Steiner và PD-Steiner giải bài toán SMT; các thuật toán này được cài đặt thực nghiệm trên 98 bộ dữ liệu (gồm có 78 bộ dữ liệu là các đồ thị thưa trong hệ thống dữ liệu thực nghiệm chuẩn và 20 bộ dữ liệu mở rộng là các đồ thị thưa kích thước lớn lên đến 10000 đỉnh - steinf). Từ kết quả thực nghiệm, luận án tiến hành so sánh, đánh giá chi tiết hiệu quả của hai thuật toán heuristic đề xuất mới với thuật toán heuristic MST-Steiner đã được công bố trước đó. Hai thuật toán đề xuất bởi luận án cho chất lượng lời giải tốt hơn thuật toán MST-Steiner trên một số bộ dữ liệu. Thời gian chạy của các thuật toán SPT-Steiner và PD-Steiner chậm hơn so với thuật toán MST-Steiner.

• Luận án tiến sĩ tin học
• Chuyên ngành Hệ thống thông tin
• Hướng dẫn khoa học: PGS.TS. Hà Hải Nam, TS. Phan Tấn Quốc
  
• Tác giả: Trần Việt Chương
• Số trang: 130
• Kiểu File: PDF_TRUE
• Ngôn ngữ: Tiếng Việt
• Học viện Công nghệ Bưu chính Viễn thông 2023

Link download
https://luanvan.moet.gov.vn/?page=1.3&view=42045
https://drive.google.com/file/d/1OIBI44_tSks6IHr4jP9qw7jbJFKlZqHv
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1