Luận Văn Thạc Sĩ Tổng Luận Về Lớp Bài Toán Thiết Kế Mạng

Tổng Luận Về Lớp Bài Toán Thiết Kế Mạng​

Các bài toán thiết kế mạng có nhiều ứng dụng trên thực tế, chúng thường xuất hiện trong các vấn đề liên quan đến xây dựng hệ thống giao thông và hay gặp khi cần thiết kế mạng truyền thông. Các hệ thống cần xây dựng này đều đòi hỏi phải đảm bảo hệ thống vẫn vận hành tốt bất chấp xảy ra hỏng hóc ở một số điều kiện nhất định. Mục tiêu của bài toán thiết kế mạng là tìm ra mạng có chi phí nhỏ nhất mà có tính tin cậy như vậy. Giả sử, ta coi mạng truyền thông là một đồ thị G với tập cạnh E là tất cả các liên kết có thể có của mạng.
Luận văn trình bày một số hướng tiếp cận gần đây đối với lớp bài toán thiết kế mạng, dựa trên lý thuyết đồ thị và quy hoạch tuyến tính. Phân tích một số vấn đề khi áp dụng phương pháp gốc - đối ngẫu để giải bài toán Survivable Network Design (SND). Trình bày một số kỹ thuật đồ thị và kết quả mới nhất trong các bài toán SND, k-EC, k-VC và 2- liên thông. Từ những phân tích trên tác giả đưa ra một số đánh giá, phương hướng nghiên cứu tiếp các bài toán thiết kế mạng, có thể ứng dụng trong xây dựng hệ thống giao thông và thiết kế mạng truyền thông.

• Luận văn thạc sĩ
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn khoa học: GS. TSKH. Phan Đình Diệu
• Tác giả: Võ Việt Hùng
• Số trang: 93
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Quốc gia Hà Nội 2003

Link Download
http://dlib.vnu.edu.vn/iii/cpro/DigitalItemViewPage.external?lang=vie&sp=1007660
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1