Mạng nơ-ron Hopfield và ứng dụng

Giảng viên hướng dẫn Đặng Thị Oanh
Từ khoá: mạng nơ-ron nhân tạo mạng Hopfield tô màu bản đồ trí tuệ nhân tạo tối ưu hóa

Tóm tắt

Đồ án đi sâu nghiên cứu về Mạng nơ-ron nhân tạo, tập trung chủ yếu vào kiến trúc và nguyên lý hoạt động của mạng Hopfield. Nội dung bắt đầu bằng cái nhìn tổng quan về nơ-ron sinh học, cấu trúc mạng nơ-ron nhân tạo và những ưu điểm trong tính toán song song. Trọng tâm của đồ án nằm ở việc mô hình hóa và ánh xạ các bài toán tối ưu hóa tổ hợp lên mạng Hopfield. Cụ thể, tác giả đã lập trình ứng dụng mạng Hopfield để giải quyết bài toán tô màu bản đồ (bản đồ 61 tỉnh thành Việt Nam), một bài toán thỏa mãn ràng buộc phức tạp. Mặc dù kết quả đôi khi còn rơi vào điểm cực tiểu địa phương, đồ án đã đưa ra các giải pháp cải tiến như chia nhỏ miền bản đồ để tìm được lời giải tối ưu.

Tài liệu tham khảo

  1. Chin – Teng Lin và C.S. George Lee, Neural Fuzzy Systems
  2. LiMin Fu, Neural Network in Computer
  3. J. Ramanujam and P.Sadayappan, Mapping Combinatorial Optimization Problems...
  4. Y. Takefuji, Neural Network Parallel Computing
  5. R.J.Schalkoff, Artificial neural networks