... 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...
... cao.
II. Phân tích bài toán
1. Vấn đề
Bài toán N-Puzzle
Bài toán này khá quen thuộc, với nhiều phiên bản khác nhau như 8 puzzle, 15 puzzle….
Ở mức độ thấp nhất đó là 8 puzzle, bài toán bao gồm ... thì trạng thái đầu tiên của bài toán phải thỏa
mãn sao cho giá trị N là một số chẵn.
Ta gọi đó là một cấu hình hợp lệ.
- Bài toán 15 puzzle
Phân tích tương tự như bài toán 8 puzzle ta nhận ra ... khoảng cách sai lệch bằng việc đếm các hướng ngang dọc sao
cho đường đi từ vị trí đang xét ( vị trí hiện tại) với vị trí đúng ( của trạng thái đích) là ngắn
nhất. Và cũng do đặc điểm đặc biệt...
... 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...
... 1
BÀI TP LN
MÔN: TRÍ TU NHÂN TO
ĐỀ TÀI: A
KT
ĐỂ TÌM ĐƯỜNG ĐI TỐI ƯU CHO CẤU TRÚC CÂY
Sinh viên thc ... gii bên ngoài nh
nhng hành vi phù h c m
Vy trí tu nhân to là gì?
Thut ng trí tu nhân t
trong hi ... hi tho t nhi
nhau v trí tu nhân to. Vi trí tu nhân t i gii
quyt các v mt cách thông...
... HÀ NỘI
VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG
BÀI TẬP LỚN
TRÍ TUỆNHÂN TẠO
Đề tài: Nhận diện chữ viết tay bằng mạng noron nhân tạo
Giảng viên hướng dẫn : TS. Phạm Văn Hải
Nhóm sinh viên ... TS.Phạm Văn Hải
LỜI CẢM ƠN
Trítuệnhântạo là khoa học nghiên cứu các hành vi thông minh nhằm giải
quyết các vấn đề được đặt ra đối với các chương trình máy tính. Đây là môn học mới lạ
với chúng ... những hiểu biết về nơron sinh học, con người xây dựng nơron nhân tạo
với hy vọng tạo nên một mô hình có sức mạnh như bộ não.
2. Noron nhân tạo
Một nơron là một đơn vị xử lý thông tin và là thành...
... thuật A* , ứng dụng giải bài toán 8-puzzle
Nội dung
Giao diện
Sử dụng A* vào bài toán
Giải thuật A*
Phân tích bài toán
Giới thiệu bài toán N-puzlle
Bài toán 8-puzzle
Bài toán gồm một bảng 3×3 ... trí sai để về tới vị trí đúng
F(n)=G(n)+H(n)
? Tính H(n)
Sử dụng A* vào bài toán
1 5 7
2 3 6
4 8
1 2 3
4 5 6
7 8
Trong bảng số 3×3 trên, để di chuyển ô số 5 vào đúng vị trí ta cần di chuyển ... vào bài toán
Thuật toán A*:
Gọi G(n) là số bước đã di chuyển ô trống
H(n) là hàm heuristic, ước tính số hao tổn để tới trạng thái đích, tính bằng tổng các quãng đường của
các ô ở vị trí...
... thành cảm ơn
I. Giới thiệu bài toán n-puzzle :
Bài toán (hay game) n-puzzle có lẽ rất quen thuộc với chúng ta cũng như những
người mới bắt đầu tiếp cận với môntrítuệnhân tạo. Nó được biết đến ... đó vào lĩnh vực giải trí của con người. Đó là những con vật robot,
những trò chơi. Đó là những ứng dụng lớn lao của trítuệnhântạo vào của sống của
con người.
Trong bài tập lớn này chúng ...
TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
BÁO CÁO BÀI TẬP LỚN TRÍTUỆNHÂN TẠO
Đề tài:
Tìm hiểu giải thuật A* , ứng dụng giải bài toán 8-puzzle
Giảng viên hướng dẫn: Thầy Phạm Văn Hả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
+ ... 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...