... 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 ... học máy tính liên quan đến sự tự
độ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 ... 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...
... 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...
... = 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 chiến ... 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...
... 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 ... 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
•
Ý ... 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 là trạng thái (không...
... 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
+ ... tay, 2 mắt, 1 mũi, 1 mồm
+ Động vật thở bằng không khí, có lông
+ Giáo sư là người, giỏi chuyên môn
+ Ông An là giáo sư về lĩnh vực kinh tế
6) Cho mạng ngữ nghĩa sau:
Hãy xác định giá trị của ... thị AND/OR gán nhãn giải được hoặc không giải được
cho các đỉnh của đồ thị trên. Từ đó kết luận bài toán ứng với đỉnh A có giải được không?
3
A
B C D
H I E F G
J K
A
B
F
C
D E G
N X
J K
M H
27)
Cho...
... 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 ... ô [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 ... 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ài toá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?...
... 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...
... đầ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à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 ... 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ỏ,...
... Cường 2/15
Tài liệu tham khảo
[ 1 ] Ngô Hữu Phúc Bộ slide bàigiảngTrítuệNhân tạo
[ 2 ] Đào Thanh Tĩnh Bộ slide bàigiảng Xử lý ảnh
[ 3 ] Lê Minh Hoàng Giải thuật và lập trình
[ ... Toán học rời rạc và ứng dụng trong tin học
[ 5 ] Hoàng Kiếm Trítuệnhân tạo
[ 6 ] Nguyễn Thanh Thủy Trítuệnhân tạo
[ 7 ] http://www.khmt.123.st, Website của K23 CNTT, Học viện Kỹ thuật ... thức:
Nguyễn Anh Cường 10/15
HỌC VIỆN KỸ THUẬT QUÂN SỰ
KHOA CÔNG NGHỆ THÔNG TIN
BÀI TẬP TRÍTUỆNHÂN TẠO
Học tăng cường và ứng dụng trong nhận dạng ký tự viết tay
Người hướng dẫn: TS...
... 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à:
•...