Trí tuệ nhân tạo

5
Sự ra
đ
ờingành trítuệ nhân tạo
“birth day”: Hội nghịởDartmouth College mùa hè 1956, do
Minsky và McCarthy tổ chức, và ở đây McCarthy đề xuất tên
gọi “artificial intelligence”. Có Simon và Newell trong những
người tham dự.
- AI Lab. at M.I.T. (Minsky & McCarthy)
- AI Lab. at Carnegie Melon Univ. (Simon & Newell)
- AI Lab. at Stanford Univ. (McCarthy)
H. SimonM. Minsky
R. Michie
J. McCarthy
- AI Lab. at Edinburgh Univ. (Michie)
6
Hai thành phần củatrítuệ nhân tạo
 Biểu diễn tri thức (knowledge representation)
 Lập luận tự động (automatic reasoning)
 Họctự động (machine learning)
 Hiểu ngôn ngữ tự nhiên (natural language understanding)
 Thị giác máy (computer vision)
 Hệ cơ sở tri thức (knowledge-based systems)
 etc.
= +
Knowledge
(đại số, thống kê,
toán học rời rạc, )
Inference
(logic toán học, …)
7
Trí tuệ nhân tạo và lập trình truyền thống
AI Conventional
Programming
Xử lý Chủ yếu là phi số chủ yếu là số
Bản chấtLập luận Tính toán
Input Có thể không đầy đủ Phải đầy đủ
Tìm kiếm Heuristic (mostly) Algorithms
Giải thích Cần thiết Không nhấtthiết
Quan tâm chính Knowledge Data, Information
Structure Tách điều khiển
Đ
iều khiển gắn
khỏi tri thứcvới thông tin và dữ liệu
8
1982-1992: FGCS Project (đề án máy tính thế hệ thứ năm)
máy tính
điện tử đầu
tiên
1949
1956
máy tính
thương mại
đầu tiên
The birth of AI
Dartmouth
conference
1958
ngôn ngữ LISP
1968
hệ chuyên gia đầu tiên
tạoraSHRDLU
1970
1972
ngôn ngữ PROLOG
1982 1986
hệ AI hạ kỳ
thủ cờ vua
1990
sự sống nhân tạo,
giải thuật di truyền,
mạng nơron
AI phân tán,
công nghệ tác tử,
phát hiệntri thứcvà
khai thác dữ liệu,
1997
RoboCup
1941
Lịch sử ngành trí tuệ nhân tạo
9
 10 năm đầu: Kỳ vọng và nhằm tìm những
giải pháp tổng quát.
 10 năm tiếp theo: Thất vọng.
 15 năm tiếp: Bùng nổ trở lại của TTNT. Thi
đua quốc tế.
 10 năm gần đây: Càng hiểu rõ hơn khó
khăn để làm được TTNT, những gì TTNT có
thể làm, những con đường mới tạo ra các hệ
thông minh, các hệ có TTNT.
Thăng trầm ngành trí tuệ nhân tạo
10
Vô địch
cờ vua
thua siêu
máy tính
Ngày 1 tháng n
ă
m 1997, IBM Deep Blue
thắng Kasparov ở ván thứ sáu,
đ
ánh dấu
một bước ngoặt trong lịch sử cờ vua, một
bước ngoặt củacông nghệ trước ngưỡng
cửathế kỷ mới.
Game 6
Deep Blue chip
Deep Blue và cờ vua
11
Robot World Cup
 Một nỗ lực phối hợp nghiên cứu về TTNT
và robots thông minh.
- sensor-fusion
-nguyên lýthiết kế các tác tử tự trị
-hợp tác giữa các tác tử
đ
a nhiệm
- thu nhận chiến lược
-lập luận thời gian thực
- robotics
 Phối hợp nhiều công nghệ
một đội các robots chuyển động nhanh trong một môi trường
thay đổi.
- software
12
Robot World Cup
- simulator league
- small-size league
- middle-size league
http://www.robocup.org/02.html
13
Đề án máy tính thế hệ 5 (1982-1992)
JAPAN: FGCS Project (Fifth Generation of
Computer Systems) nhằm tạo ra máy suy
diễn song song (Parallel Inference Machine)
Thi
đ
ua quốc tế (DARPA, ESPRIT, etc.)
PIM-PPIM-M
14
Nhận xét về nghiên cứuTTNT
 Biểu diễn tri thức: cần phối hợp nhiềulược
đồ khác nhau trong cùng mộthệ thống.
 Lập luận tự động: với
đ
iều kiện không chắc
chắn, với các loại logic không chuẩn.
 Học tự động: nhiều ứng dụng thành công. Ưu
thế của giải pháp thống kê trên tậpdữ liệulớn.
 Hiểu ngôn ngữ tự nhiên: tiến bộ rất nhiều
nhưng chưa thật sẵn sàng cho thị trường và
ứng dụng.

Xem chi tiết: Trí tuệ nhân tạo