Luận Án Tiến Sĩ Các Thuật Toán Đúng Gần Đúng Giải Bài Toán Cực Tiểu Hóa Độ Trễ

Các Thuật Toán Đúng Gần Đúng Giải Bài Toán Cực Tiểu Hóa Độ Trễ​

Mục đích nghiên cứu của chúng tôi trong luận án này là đề xuất các thuật toán giải bài toán MLP với chất lượng lời giải tốt hơn chất lượng lời giải của các thuật toán giải bài toán MLP đã được công bố. Đối với một bài toán NP-khó như bài toán MLP, hiện tại có ba hướng tiếp cận chính để phát triển thuật toán giải: 1) hướng tiếp cận đúng, 2) hướng tiếp cận gần đúng cận tỷ lệ, 3) hướng tiếp cận meta-heuristic.

• Luận án tiến sĩ Công nghệ thông tin,
• Chuyên ngành Khoa học máy tính
• Người hướng dẫn khoa học: PGS. TS. Nguyễn Đức Nghĩa
• Tác giả: Ban Hà Bằng
• 131 Trang
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Bách Khoa Hà Nội 2014

Link Download
http://luanvan.moet.edu.vn/?page=1.3&view=15361
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1