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

Abstract

Luận án nghiên cứu phát triển một số thuật toán gần đúng dạng heuristic, metaheuristic hiệu quả nhằm giải bài toán SMT cho chất lượng lời giải tốt hơn so với các thuật toán có cùng cỡ thời gian tính hoặc đòi hỏi thời gian tính ít hơn khi so sánh với các thuật toán có chất lượng lời giải tương đương hoặc đưa ra lời giải mới tốt nhất trên một số bộ dữ liệu thực nghiệm chuẩn, mở rộng và định hướng ứng dụng cho thiết kế hệ thống mạng.