... khoá học.
•
Trítuệnhântạo là gì?
•
Các lĩnh vực liên quan đến trítuệnhân tạo.
•
Lịch sử hình thành khoa học về trítuệnhân tạo.
•
Các lĩnh vực và ứng dụng của trítuệnhân tạo.
•
Những ... trong các
SÁCH về TTNT
•
Trí tuệnhântạo giúp tạo ra máy tính có khả năng
suy nghĩ máy tính có trítuệ theo đầy đủ nghĩa
của từ này (Haugeland, 1985).
•
Trí tuệnhântạo là khoa học nghiên cứu ... (không bắt buộc).
Cách đánh giá môn học:
+ 1 Bàitập cài đặt: 20% số điểm.
+ 1 Bàitập nghiên cứu ứng dụng: 40% số điểm.
+ 1 Bài thi: 40 % số điểm.
Trí tuệnhântạo là gì?
Hai cách tiếp cận:
...
... đặt:
–
fringe = danh sách kiểu LIFO, i.e., Đẩy các nodes con sinh
bởi EXPAND vào đầu fringle
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Yếu tố xác định không gian TT
1. Trạng thái.
2. ... đề:
1. Phát biểu chính xác bài toán (Hiện trạng ban đầu, kết
quả mong muốn, )
2. Phân tích bài toán.
3. Thu thập và biểu diễn dữ liệu, tri thức cần thiết để giải
bài toán.
4. Lựa chọn kỹ thuật ... diễn cho một cấu hình vật lý của bài toán
•
node thành phần cơ bản của cây tìm kiếm trạng thái, node
cha, hành động , giá đường đi g(x), độ sâu
•
Toán tử Expand tạo ra nodes mới, sủ dụng hàm
SuccessorFn...
... fitness.
•
Toán tử gene: Crossover and Mutation
(Crossover là chủ yếu).
Minh Hoạ
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Tìm đường đi với giá tính theo km
Mấu chốt của ... ràng buộc của bài toán
•
Bài toán có thể nới lỏng bằng cách bớt các ràng
buộc trên toán tử
•
Chi phí cho lời giải tối ưu của bài toán nới lỏng
là một Heuristic chập nhận được đối với bài toán
gốc.
•
Ví ... đối với bài toán
gốc.
•
Ví dụ nếu bài toán 8-puzzle được nới lỏng sao
cho có thể dịch chuyển mỗi ô đến nơi tuỳ ý, ta
có h
1
(n) cho lời giải tối ưu.
•
Nếu bài toán được nới lỏng sao cho mỗi...
... gồm
hai biến
•
Đồ thì ràng buộc: đỉnh là các biến, cung biểu
diễn các ràng buộc
NHẬP MÔNTRÍTUỆNHÂN TẠO
@copyrights by Dr Nguyễn Xuân Hoài
Thuật toán Minimax với tỉa α-β
Kiểm Tra Trước
•
Ý ... Toán Minimax
Các bài toán CSPs trong thực tế
•
Bài toán gán
–
e.g., Ai dạy lớp nào?
•
Bài toán thời khoá biểu
–
Lớp nào học lúc nào ở đâu.
•
Bài toán lập lịch xe (giao thông)
•
Bài toán lập lịch ... không tìm được giá trị nào như vậy
•
Goal test: Tập giá trị gán là đầy đủ.
1. Đối với mỗi bài toán CSPs:
2. Lời giải tồn tại ở độ sâu tìm kiếm n nếu bài toán có n
biến
3. dùng DFS
4. Lời giải...
... cá nhân không đủ tiền tiết kiệm nên tăng tiền tiết
kiệm, bất kể thu nhập là bao nhiêu.
Các cá nhân có đủ tiền tiết kiệm và đủ thu nhập nên xem
xét việc đầu tư vào chứng khoán.
Các cá nhân ... có thể
áp dụng cho một trạng thái bài toán.
–
Rất khó đưa ra một mục tiêu hoặc giả thuyết ngay lúc đầu.
C 3 – Tìm kiếm không gian trạng thái
Trí TuệNhânTạo là gì?
Là một ngành của khoa ...
động hóa các hành vi thông minh.
Trí tuệ là gì?
Các câu hỏi chưa có câu trả lời:
–
Liệu trítuệ có phải là một khả năng duy nhất hay chỉ là một
tên gọi cho một tập hợp các hành vi phân biệt...
... trên ngữ nghĩa.
Logic
•
Logics ngôn ngữ hình thức biểu diễn thông tin
như các kết luận có thể trích rút, suy diễn từ tri
thức và quan sát môi trường xung quanh.
•
Cú pháp định nghĩa cấu trúc ... Logic
được đánh giá tính đúng sai.
•
Gọi m là model của mệnh đề α nếu α đúng trong m
•
M(α) là tập tất cả các model của α
•
Ta có KB ╞ α khi và chỉ khi
M(KB) ⊆ M(α)
Chuyển công thức sang dạng ... ô [i, j].
B
i,j
nhận giá trị đúng nếu có tiếng gió trong ô [i, j].
¬ P
1,1
¬B
1,1
B
2,1
•
“Hố tạo nên tiếng gió ở các ô xung quanh"
B
1,1
⇔
(P
1,2
∨ P
2,1
)
B
2,1
⇔ (P
1,1
∨ P
2,2...
... 79.
Bài tập cơ sỏ trítuệnhântạo - SGU2009 Trang 37
TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (2)
KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍTUỆNHÂNTẠO
-oOo- oOo
THỜI GIAN LÀM BÀI ... sao
Bài tập cơ sỏ trítuệnhântạo - SGU2009 Trang 39
TRƯỜNG ĐẠI HỌC SÀI GÒN KỲ THI KẾT THÚC HỌC KỲ (3)
KHOA CÔNG NGHỆ THÔNG TIN HOC PHẦN: TRÍTUỆNHÂNTẠO
-oOo- oOo
THỜI GIAN LÀM BÀI ... Intelligence
Patrick Henry Winston – Addion _ Wesley 1995
[4 ]Trí tuệnhân tạo- Đại học Sài Gòn
Huỳnh Minh Trí
Bài tập cơ sỏ trítuệnhântạo - SGU2009 Trang 32
STT Thời tiết Lá cây Nhiệt độ Mùa...
... NGHỆ THÔNG TIN CỘNG HOÀ XÃ HỘI CHỦ NGHĨA VIỆT NAM
Bộ môn Các Hệ thống thông tin Độc lập - Tự do - Hạnh phúc
NGÂN HÀNG ĐỀ THI MÔNTRÍTUỆNHÂN TẠO
A/ Cấu trúc đề thi
+ Hình thức thi: vấn đáp
+ ... trời
R
6
: Nếu động vật là thuỷ cầm và động vật không biết bay thì động vật là chim cánh cụt
Cho tập sự kiện:
Cun cút có mỏ
Cun cút có lông vũ
Cun cút không biết bay
Cun cút thích bơi lội
Cho ... vật là bò
R
6
: Nếu động vật là giống trâu bò và động vật thích cỏ ướt thì động vật là trâu
Cho tập sự kiện:
Bi có 4 chân
Bi có móng guốc
Bi có 1 móng
Trình bày quá trình lập luận tiến đối với...
... nhiều trong khoa học trítuệnhântạo là thuật giải
heuristics, đó là các quy tắc thô, phương pháp, chiến lược hay mẹo rút ra từ kinh nghiệm
để giải quyết một vấn đề. Giải bài toán bằng thuật ... heuristics. Xây dựng hàm đánh giá cho bài toán Ta
canh (bài toán 8 số). (1 điểm)
Hàm heuristics (kí hiệu h) là một ước lượng về khả năng dẫn đến lời giải của bài
toán. Với mỗi tạng thái T
i
bất ... Xây dựng hàm đánh giá h cho bài toán ở bảng
1 để giải bài toán TACI sau:
3 2 6 1 2 3
1 5 4 8 4
7 8 7 6 5
T
i
T
G
Bảng 1
Câu 2(7 đ)
a. Trình bày thuật giải A*.
b. Giải bài toán tìm đường đi ngắn...
... phần này ta giải thích tại sao nhiều người coi trítuệnhântạo là một bộ môn đáng
nghiên cứu; và giải thích trítuệnhântạo là gì.
Trí tuệnhântạo là một trong những ngành tiên tiến nhất. ... KHOA HỌC TRÍTUỆNHÂN TẠO: TỔNG QUAN
Học xong phần này sinh viên có thể nắm được:
1. Ý nghĩa, mục đích môn học; lịch sử hình thành và phát triển. Các tiền đề cơ bản của Trí
tuệ nhântạo (TTNT)
2. ... ngữ dùng cho trítuệnhântạo thường sử dụng cách để trả lời
câu hỏi “Cái gì?” (what) rồi tới câu hỏi “làm như thế nao?”(how). Một số ngôn ngữ [13,15] được
dùng trong trítuệnhântạo là:
•...
... đầu.
Nút Caidatdulieu để thiết lập database cho máy.
Nút Close đóng chương trình.
Báo cáo mônTrítuệnhân tạo
Sinh viên: Đỗ Tuấn Sơn.
Lớp: Tin5A.
Giáo viên hướng dẫn: Ngô Hữu Phúc.
Đề tài:Không ... tài:Không gian trạng thái được mô tả là trò chơi cờ tướng.
Hãy xây dựng chương trình giải quyết bài toán theo phương
pháp cắt tỉa alpha-beta.
Để mô tả không gian trạng thái của 1, ta sử dụng...
... "null";
}
Tài liệu được tham khảo ở một số web trên mạng.
Báo cáo bàitập lớn
Môn: Nhậpmôntrítuệnhân tạo
Đề bài: Áp dụng thuật toán best first search vào tìm đường đi từ một
điểm đến ... ta lại thấy nút
B có vẻ có khả năng nhất (trong các nút B,C,E,F) nên ta sẽ chọn mở rộng nút
B và tạo ra 2 nút G và H. Nhưng lại một lần nữa, hai nút G, H này được đánh
giá ít khả năng hơn E, v. ... Khởi đầu, chỉ có một nút (trạng thái) A nên nó sẽ được mở rộng tạo ra 3
nút mới B,C và D. Các con số dưới nút là giá trị cho biết độ tốt của nút. Con
số càng nhỏ,...