Luận Văn Thạc Sĩ Ứng Dụng Mạng Nơ-Ron Giải Một Số Bài Toán Về Đồ Thị

Ứng Dụng Mạng Nơ-Ron Giải Một Số Bài Toán Về Đồ Thị​

Trong thực tế có nhiều bài toán phức tạp thuộc lớp các bài toán thoả mãn ràng buộc và bài toán tối ưu tổ hợp có ràng buộc. Đây là các bài toán thuộc loại NP-C. Đã có nhiều phương pháp để giải quyết các bài toán đó. Trong số các bài toán điển hình phải kể đến bài toán tìm đường đi ngắn nhất, bài toán tô màu bản đồ, bài toán xếp hậu, bài toán số cạnh cắt nhau của đồ thị tròn, bài toán người bán hàng rong,... Các giải thuật heuristic được đề xuất nói chung thường phức tạp và có những hạn chế nhất định về độ chính xác. Trong khoảng hơn hai chục năm trở lại đây một hướng nghiên cứu mới là mạng nơ-ron nhân tạo đã được phát triển và có nhiều ứng dụng trong các lĩnh vực của công nghệ thông tin. Đặc biệt mạng Hopfield rất thích hợp cho các bài toán trên.

• 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: PGS, TS. Đặng Quang Á
• Tác giả: Hà Duyên Hùng
• Số trang: 77
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại học Thái Nguyên 2011

Link Download
http://tailieudientu.lrc.tnu.edu.vn...-ron-giai-mot-so-bai-toan-ve-do-thi-9487.html
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1