... 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 ... người!!!
(Các nhà nghiên cứu thời kỳ đầu và Hollywood!!!)
Trí tuệnhântạo là gì?
•
Đã có nhiều định nghĩa khác nhau về trítuệnhân
tạo. Hiện vẫn chưa thể thống nhất.
•
Mặc dù vậy quan điểm...
... đề:
1. Phát biểu chính xác bàitoá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 ... = 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. ... 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...
... 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àitoán nới lỏng
là một Heuristic chập nhận được đối với bàitoán
gốc.
•
Ví ... 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 chiến ... đối với bàitoán
gốc.
•
Ví dụ nếu bàitoá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àitoán được nới lỏng sao cho mỗi ô...
...
Thuật Toán Minimax
Các bàitoá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 ... 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
•
Ý tưởng:
–
Lưu trữ ... nào như vậy
•
Goal test: Tập giá trị gán là đầy đủ.
1. Đối với mỗi bàitoán CSPs:
2. Lời giải tồn tại ở độ sâu tìm kiếm n nếu bàitoán có n
biến
3. dùng DFS
4. Lời giải là trạng thái (không phải...
... 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
+ ... điểm khác của thuật toán này với thuật toán
leo đồi.
32)
Nêu tư tưởng thuật toán leo đồi. Nêu điểm khác của thuật toán này với thuật toán nhánh cận.
33)
Nêu tư tưởng của thuật toán A
*
. Nêu những ... Nêu những điểm khác của thuật toán này với thuật toán nhánh cận.
34)
Nêu tư tưởng của thuật toán tốt nhất-đầu tiên. Nêu những điểm khác của thuật toán này với thuật toán
A
*
.
17
17)
Cho đồ thị
U
0
=A
T={E,K}
Áp...
... cũ.
•
Chứng minh = Dãy các áp dụng luật suy diễn, có thể dùng các
luật suy diễn như toán tử chuyển trạng trong các thuật toán
tìm kiếm.
–
Kiểm tra Model
•
Xét bảng luận lý (tỷ lệ mũ với n)
•
Cải tiến ... O(2
n
), không gian O(n)
Biểu Diễn Tri Thức và Lập Luận dựa
trên Logic mệnh đề
Ví dụ
Đặc Điểm bàitoán Hang Wumpus
•
Quan sát tất cả các trạng thái? không – chỉ quan
sát được cục bộ
•
Đơn định? ... ô [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...
...
chỉ được hiểu theo một nghĩa nhất định, mỗi bàitoán chỉ có một thuật toán duy nhất hoặc
không giải được bằng thuật toán.
Trong thực tế, nhiều bàitoán có thể giải bằng những cách giải chấp nhận ... heuristics. Xây dựng hàm đánh giá cho bàitoá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 ... dựng hàm đánh giá h cho bàitoán ở bảng
1 để giải bàitoá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àitoán tìm đường đi ngắn nhất...
... pháp chứng minh phản chứng:
Bài toán Chứng minh phép suy luận (a → b) là đúng (với a là giả thiết, b là
kết luận).
Phản chứng: giả sử b sai suy ra ¬ b là đúng.
Bài toán được chứng minh nếu a ... husband(Z)]
Sau đây chúng ta sẽ trình bày thuật toán hợp nhất, đó là thuật toán có ba
tham biến: hai biểu thức đơn E, F và hợp nhất tử tổng quát nhất là θ. Thuật toán
sẽ dừng và cho ra hợp nhất tử tổng ... mệnh đề là chứng minh tính
đúng đắn của phép suy diễn (a → b). Đây cũng chính là bàitoán chứng minh
thường gặp trong toán học.
Rõ ràng rằng với hai phép suy luận cơ bản của logic mệnh đề (Modus...
... trạng thái
Giải bàitoán trong không gian trạng thái, trước hết phải xác định dạng mô tả
trạng thái bàitoán sao cho bàitoán trở nên đơn giản hơn, phù hợp bản chất vật
lý của bàitoán (Có thể sử ... thái chính là mỗi hình trạng của bài toán, các tình trạng ban đầu và
tình trạng cuối của bàitoán gọi là trạng thái đầu và trạng thái cuối.
Ví dụ 1. Bàitoán đong nước
Cho 2 bình có dung tích lần ... của bàitoán ở thời điểm đó.
- Gọi x là lượng nước hiện có trong bình dung tích m và y là lượng nước
hiện có trong bình dung tích n. Như vậy bộ có thứ tự (x,y) có thể xem là trạng
thái của bài toán. ...
... đầ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àitoá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 3 ... trị
cha của từng node, mảng con để xác định node đó là lá của cây hay là đỉnh kết thúc.
Thuật toán cắt tỉa Alpha-Beta:
Ý tưởng này được gọi là nguyên tắc Alpha-Beta do nó dùng trong thủ tụcAlphaBeta
Hai...
... mạng.
Báo cáo bài tập lớn
Môn: Nhập mô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 một điểm khác trong bản đồ của một xã
A. Thuật toán best first ... 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ỏ,...