Luận Văn Thạc Sĩ Một Số Thuật Toán Giải Bài Toán Phủ Tập Hợp Và Ứng Dụng

Một Số Thuật Toán Giải Bài Toán Phủ Tập Hợp Và Ứng Dụng​

Bài toán tối ƣu tổ hợp là dạng bài toán có độ phức tạp tính toán cao thuộc lớp NP khó. Đã có nhiều giải thuật đƣợc đƣa ra để giải quyết bài toán trên nhƣ họ giải thuật kiến (Ant Algorithm), giải thuật luyện thép SA (Simulated Annealing), giải thuật di truyền GA (Genetic Algorithm) và giải thuật Meta-Heuristic. Những giải thuật này đã giải quyết các bài toán với hiệu quả cao và cho kết quả lời giải gần tối ƣu. Với độ phức tạp tính toán cao của các bài toán tối ƣu tổ hợp cũng nhƣ đòi hỏi về mặt thời gian, việc giải các bài toán này với tính chất tuần tự của các giải thuật sẽ gặp phải những vấn đề về thời gian thực hiện chƣơng trình, tốc độ xử lý, khả năng lƣu trữ của bộ nhớ, xử lý dữ liệu với quy mô lớn, … Kích thƣớc bài toán tăng lên và không gian tìm kiếm càng lớn yêu cầu cần phải có các giải thuật để tăng tốc độ và hiệu quả của giải thuật.

• 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ả: Hoàng Xuân Thái
• Số trang: 76
• 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...i-bai-toan-phu-tap-hop-va-ung-dung-44782.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1