Artificial Intelligence Nguyễn Đình Cường 1
TRƯỜNG ĐẠI HỌC NHA TRANG
TRÍ TUỆ NHÂN TẠO
Bài giảng
Nha trang - 2012
NGUYỄN ĐÌNH CƯỜNG
Bộ môn Công Nghệ Phần Mềm
Khoa Công Nghệ Thông Tin
Artificial Intelligence Nguyễn Đình Cường 2
NỘI DUNG
•GIỚI THIỆU
•THUẬT TOÁN, THUẬT GIẢI
•GIẢI THUẬT DI TRUYỀN
•BIỂU DIỄN VÀ SUY LUẬN TRI THỨC
•LOGIC MỆNH ĐỀ LOGIC VỊ TỪ
•MÁY HỌC
•MẠNG NEURAL
•SVM
•HMM
Artificial Intelligence Nguyễn Đình Cường 3
GIỚI THIỆU
• AI là lĩnh vực của Công nghệ thông tin, có chức năng nghiên cứu và
tạo ra các chương trình mô phỏng hoạt động tư duy của con người.
• Trí tuệ nhân tạo nhằm tạo ra “Máy người”?
• Mục tiêu
• Xây dựng lý thuyết về thông minh để giải thích các hoạt động thông
minh
• Tìm hiểu cơ chế sự thông minh của con người
Cơ chế lưu trữ tri thức
Cơ chế khai thác tri thức
• Xây dựng cơ chế hiện thực sự thông minh
• Áp dụng các hiểu biết này vào các máy móc phục vụ con người
Artificial Intelligence Nguyễn Đình Cường 4
GIỚI THIỆU
ĐỐI TƯỢNG NGHIÊN CỨU CỦA AI
•AI là ngành nghiên cứu về cách hành xử thông minh (intellgent
behaviour) bao gồm: thu thập, lưu trữ tri thức, suy luận, hoạt động và
kỹ năng.
• Đối tượng nghiên cứu là các “hành xử thông minh” chứ không phải là
“sự thông minh”.
• Giải quyết bài toán bằng AI là tìm cách biểu diễn tri thức, tìm cách vận
dụng tri thức để giải quyết vấn đề và tìm cách bổ sung tri thức bằng
cách “phát hiện” tri thức từ những thông tin sẵn có (máy học)
Artificial Intelligence Nguyễn Đình Cường 5
GIỚI THIỆU
LỊCH SỬ PHÁT TRIỂN CỦA AI
GIAI ĐOẠN CỔ ĐIỂN
Giai đoạn cổ điển (1950 – 1965)
Có 2 kỹ thuật tìm kiếm cơ bản:
Kỹ thuật generate and test : chỉ tìm được 1 đáp án/ chưa
chắc tối ưu.
Kỹ thuật Exhaustive search (vét cạn): Tìm tất cả các
nghiệm, chọn lựa phương án tốt nhất