Luận Văn Thạc Sĩ Một Số Thuật Toán Giải Bài Toán Phủ Đỉnh

Một Số Thuật Toán Giải Bài Toán Phủ Đỉnh​

Trong thực tế có rất nhiều bài toán phức tạp thuộc lớp bài toán NP- C và bài toán tối ưu có ràng buộc, cũng có nhiều công trình nghiên cứu để giải quyết các bài toán đó, trong đó có nhiều bài toán của lý thuyết đồ thị như: bài toán phủ đỉnh, bài toán tập độc lập, bài toán tô mầu đồ thị, bài toán người bán hàng rong, bài toán phẳng hóa đồ thị,... nhiều bài toán quy hoạch nguyên như: bài toán ba lô, bài toán đóng thùng,.. Vì các bài toán loại NP-C có độ phức tạp hàm mũ nên khi dữ liệu đầu vào lớn nên nói chung người ta không thể thu được lời giải đúng của bài toán và buộc phải tìm lời giải gần đúng. Có nhiều thuật toán heuristic với thời gian đa thức để tìm nghiệm xấp xỉ của các bài toán NP-C. Những năm gần đây trên thế giới đã đưa ra một số phương pháp và thuật giải nhằm giải quyết các bài toán tối ưu thuộc lớp NP-C và được áp dụng rộng rãi trong lĩnh vực Công nghệ thông tin. Việc nghiên cứu và áp dụng những thành tựu mới vào việc phân tích, thiết kế, giải quyết một số bài toán là một trong những vấn đề nóng đang rất được quan tâm.

• Luận văn thạc sĩ khoa học máy tính
• Chuyên ngành khoa học máy tính
• Người hướng dẫn khoa học: GS.TS Đặng Quang Á
• Tác giả: Phùng Dương Hoàng
• Số trang: 65
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2014

Link Download
http://tailieudientu.lrc.tnu.edu.vn/chi-tiet/mot-so-thuat-toan-giai-bai-toan-phu-dinh-43531.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1