Mạng nơ-ron Hopfield và ứng dụng
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
- Chin – Teng Lin và C.S. George Lee, Neural Fuzzy Systems
- LiMin Fu, Neural Network in Computer
- J. Ramanujam and P.Sadayappan, Mapping Combinatorial Optimization Problems...
- Y. Takefuji, Neural Network Parallel Computing
- R.J.Schalkoff, Artificial neural networks