Luận Văn Thạc Sĩ Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Tìm Tập Thống Trị Nhỏ Nhất Của Một Đồ Thị

Phương Pháp Tối Ưu Đàn Kiến Giải Bài Toán Tìm Tập Thống Trị Nhỏ Nhất Của Một Đồ Thị​

Hiện nay, có rất nhiều bài báo, luận văn, luận án hay các công trình nghiên cứu đề cập đến vấn đề giải quyết các bài toán tối ưu tổ hợp. Đa số các bài toán này thuộc lớp các bài toán NP – khó. Trừ các bài toán cỡ nhỏ có thể tìm lời giải bằng cách tìm kiếm vét cạn, còn lại thì thường không thể tìm được lời giải tối ưu.
Đối với các bài toán kích thước lớn không có phương pháp giải đúng. Hiện nay, người ta thường tìm lời giải gần đúng nhờ các thuật toán mô phỏng tự nhiên như giải thuật di truyền (Genetic Algorithm - GA), tối ưu bầy đàn (Particle Swarm Optimization -PSO)…

• 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: TS. Đỗ Đức Đông
• Tác giả: Lê Thái Hòa
• Số trang: 62
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2015

Link Download
http://tailieudientu.lrc.tnu.edu.vn...-thong-tri-nho-nhat-cua-mot-do-thi-54110.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1