Luận án Tiến sĩ Kỹ thuật: 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

Luận án Tiến sĩ Kỹ thuật "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" trình bày các nội dung chính sau: Tổng quan về cơ sở lý thuyết bài toán Cây Steiner nhỏ nhất; Đề xuất 2 thuật toán heuristic mới SPT-Steiner, PD-Steiner và 2 thuật toán heuristic cải tiến i-SPT-Steiner, i-PD-Steiner giải bài toán Cây Steiner nhỏ nhất; Đề xuất 3 thuật toán metaheuristic giải bài toán Cây Steiner nhỏ nhất; các thuật toán này lần lượt dựa trên khung thuật toán Metaheuristic.
Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Kỹ thuật: 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 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG TRẦN VIỆT CHƯƠ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 LUẬN ÁN TIẾN SĨ KỸ THUẬT HÀ NỘI - 2023 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG TRẦN VIỆT CHƯƠ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 LUẬN ÁN TIẾN SĨ KỸ THUẬT CHUYÊN NGÀNH: HỆ THỐNG THÔNG TIN MÃ SỐ: 9.48.01.04 NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS. HÀ HẢI NAM TS. PHAN TẤN QUỐC HÀ NỘI - 2023 i LỜI CAM ĐOAN Nghiên cứu sinh cam đoan nội dung luận án này là kết quả nghiên cứu của bản thân dưới sự hướng dẫn chính của PGS.TS. Hà Hải Nam và hướng dẫn phụ của TS. Phan Tấn Quốc. Các kết quả và số liệu trình bày trong luận án là trung thực, một phần đã được công bố trong các công trình của nghiên cứu sinh và chưa được công bố trong công trình khoa học của tác giả khác. Tất cả nội dung tham khảo từ những nghiên cứu liên quan đều được nêu rõ ràng trong danh mục tài liệu tham khảo ở phía sau luận án. Hà Nội, ngày 09 tháng 5 năm 2023 Tác giả ii LỜI CẢM ƠN Để hoàn thành luận án này, đầu tiên nghiên cứu sinh chân thành cảm ơn sự hướng dẫn khoa học và tận tình giúp đỡ của PGS.TS. Hà Hải Nam và TS. Phan Tấn Quốc. Nghiên cứu sinh trân trọng cảm ơn quý thầy cô trong Ban Giám đốc Học viện Công nghệ Bưu chính Viễn thông, Hội đồng Tiến sĩ, Khoa Đào tạo Sau Đại học, Khoa Công nghệ thông tin 1 đã tạo điều kiện thuận lợi cho nghiên cứu sinh thực hiện và hoàn thành chương trình nghiên cứu. Xin trân trọng cảm ơn quý Thầy, Cô đã đọc và đóng góp ý kiến hoàn thiện luận án. Nghiên cứu sinh trân trọng cảm ơn lãnh đạo UBND tỉnh Cà Mau, Ban Giám đốc Sở Thông tin và Truyền thông, Sở Nội vụ tỉnh Cà Mau đã tạo điều kiện công tác thuận lợi và hỗ trợ kinh phí để nghiên cứu sinh tham gia và hoàn thành khóa đào tạo trong hoàn cảnh dịch bệnh Covid-19 diễn ra phức tạp. Cuối cùng, nghiên cứu sinh xin trân trọng ghi nhận những tình cảm và bày tỏ lòng biết ơn sâu sắc đến cha mẹ, gia đình, người thân, đồng nghiệp, những người đã luôn bên cạnh, động viên và ủng hộ nghiên cứu sinh trong suốt quá trình học tập nghiên cứu. Hà Nội, ngày 09 tháng 5 năm 2023 Tác giả iii MỤC LỤC LỜI CAM ĐOAN ............................................................................................. i LỜI CẢM ƠN ....................................................................................................ii MỤC LỤC ........................................................................................................ iii DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT .....................................vii DANH MỤC CÁC KÝ HIỆU ........................................................................... ix DANH MỤC CÁC BẢNG ................................................................................ xi DANH MỤC CÁC HÌNH VẼ ........................................................................ xiii MỞ ĐẦU ........................................................................................................... 1 1. Tính cấp thiết của đề tài ............................................................................. 1 2. Đối tượng và phạm vi nghiên cứu .............................................................. 2 3. Mục tiêu nghiên cứu ................................................................................... 3 4. Phương pháp nghiên cứu ............................................................................ 3 5. Nội dung nghiên cứu .................................................................................. 3 6. Những đóng góp chính của luận án ............................................................ 4 7. Ý nghĩa khoa học và thực tiễn .................................................................... 5 8. Bố cục luận án ............................................................................................ 5 Chương 1. TỔNG QUAN VỀ BÀI TOÁN CÂY STEINER NHỎ NHẤT VÀ ĐỊNH HƯỚNG ỨNG DỤNG CHO THIẾT KẾ HỆ THỐNG MẠNG 7 1.1. CƠ SỞ LÝ THUYẾT ................................................................. ...