giáo trình trí tuệ nhân tạo gs hoàng kiếm
Giáo trình Trí tuệ nhân tạo
Ngày tải lên :
14/11/2012, 13:46
... minh.
Trong các lĩnh vực nghiên cứu của Trí Tuệ Nhân Tạo, chúng ta thờng xuyên phải
đối đầu với vấn đề tìm kiếm. Đặc biệt trong lập kế hoạch và học máy, tìm kiếm đóng vai
trò quan trọng.
Trong ... có thể nghĩ đến quá trình tìm kiếm nh quá trình xây dựng cây tìm kiếm.
Cây tìm kiếm là cây mà các đỉnh đợc gắn bởi các trạng thái của không gian trạng thái.
Gốc của cây tìm kiếm tơng ứng với ... độ sâu).
1.6 Các chiến lợc tìm kiếm mù
Trong mục này chúng ta sẽ trình bày hai chiến lợc tìm kiếm mù: tìm kiếm theo bề
rộng và tìm kiếm theo độ sâu. Trong tìm kiếm theo bề rộng, tại mỗi bớc...
- 64
- 2.4K
- 20
Tài liệu Giáo trình Trí Tuệ Nhân Tạo -chương 1- GIẢI QUYẾT VẤN ĐỀ BẰNG TÌM KIẾM ppt
Ngày tải lên :
09/12/2013, 15:15
... Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
chơng I
Các chiến lợc tìm kiếm mù
Trong chơng này, chúng tôi sẽ nghiên cứu các chiến lợc tìm kiếm mù (blind search):
tìm kiếm theo bề ... tìm kiếm thành hai loại:
Trang 4
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
ã Hoàn toàn tơng tự nh thuật toán tìm kiếm theo độ sâu trong không gian trạng thái
(mục 1.3.2), thuật toán tìm kiếm ... trong một vùng
Trang 11
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
ã Các chiến lợc tìm kiếm mù. Trong các chiến lợc tìm kiếm này, không có một sự h-
ớng dẫn nào cho sự tìm kiếm, mà ta chỉ phát...
- 14
- 2.9K
- 38
Tài liệu Giáo trình trí tuệ nhân tạo- chương 2-CÁC CHIẾN LƯỢC TÌM KIẾM KINH NGHIỆM pptx
Ngày tải lên :
09/12/2013, 20:15
... các đỉnh đợc chọn để phát triển ở mỗi mức.
Chơng 2 - Trang 5
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng II
Các chiến lợc tìm kiếm kinh nghiệm
Trong chơng I, chúng ta đà nghiên cứu việc ... chệch hớng và do đó tìm kiếm kém hiệu quả.
Hàm đánh giá đợc xây dựng tùy thuộc vào vấn đề. Sau đây là một số ví
dụ về hàm đánh giá:
Chơng 2 - Trang 1
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
ã ... Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
theo thứ tự tăng dần của hàm đánh giá sao cho trạng thái có giá...
- 5
- 1.1K
- 18
Tài liệu Giáo trình trí tuệ nhân tạo- chương 4-TÌM KIẾM CÓ ĐỐI THỦ pptx
Ngày tải lên :
09/12/2013, 20:15
... u
do
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng 4- Trang 4
Giả sử Đen đi trớc, ta có cây trò chơi đợc biểu diễn nh trong hình 4.2.
4.2 Chiến lợc Minimax
Quá trình chơi cờ là quá trình ... của nó.
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng 4- Trang 5
Chơng IV
Tìm kiếm có đối thủ
Nghiên cứu máy tính chơi cờ đà xuất hiện rất sớm. Không lâu sau khi
máy tính lập trình đợc ... con.
Giáo trình Trí Tuệ Nhân Tạo - Đinh Mạnh Tờng.
Chơng 4- Trang 3
Chẳng hạn, mỗi tốt Trắng (Đen) đợc cho 1 (-1), mà hoặc tợng Trắng (Đen) đ-
ợc cho 3 (-3), xe Trắng (Đen) đợc cho 5 (-5) và hoàng...
- 9
- 941
- 16
Tài liệu Giáo trình trí tuệ nhân tạo- chương 6- Logic vị từ cấp một pptx
Ngày tải lên :
09/12/2013, 20:15
... định đợc ngữ nghĩa của các câu đơn, ta có thể thực hiện đợc ngữ nghĩa của các
câu phức hợp (đợc tạo thành từ các câu đơn bằng cách liên kết các câu đơn bởi các kết nối logic)
nh trong logic mệnh ... đợc từ G
bằng cách thay x bằng một đối tợng trong miền đối tợng là đúng.
Bằng các phơng pháp đà trình bày ở trên, ta có thể xác định đợc giá trị chân lý ( True,
False ) của một công thức bất kỳ ... xám có thể biểu diễn bởi công thức x (Elephant(x) Color(x,
Gray)).
Lợng tử tồn tại cho phép ta tạo ra các câu nói đến một đối tợng nào đó trong một lớp đối t-
ợng mà nó có một tính chất hoặc...
- 5
- 1.9K
- 18
Giao trinh TRÍ TUỆ NHÂN TẠO chương 4 BIỂU DIỄN BÀI TOÁN BẰNG LOGIC VÀ CÁC PHƯƠNG PHÁP CHỨNG MINH
Ngày tải lên :
06/01/2014, 08:14
... cho tới khi gặp
hai ký hiệu khác nhau trong biểu thức. Trích ra hai biểu thức con bắt đầu từ các
ký hiệu khác nhau đó. Cặp biểu thức con đó tạo thành sự khác biệt giữa hai biểu
128
- Chuyển về ... dạng logic mệnh đề.
b) Có một bệnh nhân khai : “Thân nhiệt > 37
0
“ và “ốm trên 7 ngày”. Dùng
phương pháp chứng minh Robinson và Vương Hạo để kết luận bệnh nhân
này bị "viêm nhiễm".
Bài ... p(X,Y,Z) có nghĩa là: Z=X*Y, là một vị từ 3 biến trên tập số thực.
Khi đó tính chất giao hoán của phép nhân X*Y=Y*X được diễn tả như sau:
∀X,Y (p(X,Y,Z))⇒ p(Y,X,Z)
Hãy chuẩn hóa công thức trên (đưa...
- 41
- 2.6K
- 1
Giao trinh TRÍ TUỆ NHÂN TẠO chương 5 TRI THỨC VÀ CÁC PHƯƠNG PHÁP SUY DIỄN
Ngày tải lên :
06/01/2014, 08:14
... đang làm. Trong khi đó mục tiêu của trí tuệ nhân tạo ứng dụng là thiết kế
các tác nhân thông minh (intelligent agent) cũng có khả năng đó như con
người. (Tác nhân thông minh là bất cứ cái gì có ... đến quá trình tìm kiếm không
3.2. Bài toán
Cho tập sự kiện F= {f
1
, f
2
, ,f
n
} và tập luật R= {r
1
, r
2
, ,r
m
}. Chứng minh tập
kết luận G đúng.
3.3. Các phương pháp suy diễn
Quá trình suy ... thì A cũng sai.
Trong quá trình suy diễn, ta cần quan tâm đến các vấn đề sau:
- Xây dựng tập luật, câu hỏi nào được chọn để người sử dụng trả lời
- Chọn quá trình tìm kiếm như thế nào
- Thông...
- 15
- 2.5K
- 12
Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương gioi thieu
Ngày tải lên :
06/01/2014, 08:14
... lục
Chương 0. Mở đầu 2
1. Tổng quan về Khoa học Trí ruệ nhân tạo 2
2. Lịch sử phát triển của Trí tuệ nhân tạo 5
3. Một số vấn đề Trí tuệ nhân tạo quan tâm 8
4. Các khái niêm cơ bản 10
Chương ... giáo trình của ngành học này chưa đáp ứng dược nhu cầu của
sinh viên các trường đại học, đặc biệt đối với sinh viên khu vực miền Trung.
Vì vậy, chúng tôi biên soạn giáo trình Trí tuệ nhân tạo , ... tạo , một môn cơ sở
chuyên ngành trong chương trình đào tạo Cử nhân Tin học, ngoài mục đích
xây dựng nhiều giáo trình trên một khung chương trình đào tạo, mà còn giúp
cho sinh viên có tài liệu học...
- 5
- 1.1K
- 18
Giao trinh Giao trinh Giao trinh TRÍ TUỆ NHÂN TẠO chương 0
Ngày tải lên :
06/01/2014, 08:14
... là cài đặt trí tuệ nhân tạo, làm rõ
hơn các ngành của khoa học Trí tuệ nhân tạo và tiến hành các nghiên cứu
mới, đặc biệt là nghiên cứu về cơ chế suy lý, về Trí tuệ nhân tạo phân
tạo, về các ... và phân tán.
1.3. Các kỹ thuật Trí tuệ nhân tạo.
Có nhiều kỹ thuật nghiên cứu, phát triển ngành khoa học Trí tuệ nhân tạo.
Tuy vậy, các kỹ thuật Trí tuệ nhân tạo thường khá phức tạp khi cài ... trưng của Trí tuệ nhân tạo
• Trí tuệ nhân tạo xử lý thông tin theo trật tự ký hiệu. Các thông tin gồm:
khái niệm, luật, các đối tượng ? dùng cho suy lý. Khái niệm cơ bản trong
Trí tuệ nhân tạo là...
- 10
- 1.1K
- 10
Giao trinh TRÍ TUỆ NHÂN TẠO chương 1 BIỂU DIỄN BÀI TOÁN TRONG KHÔNG GIAN TRẠNG THÁI
Ngày tải lên :
06/01/2014, 08:14
... cuối cùng của bài toán (các số nằm theo vị trí yêu cầu)
F = {f
l
, f
r
, f
u
, f
d
}
Tìm kiếm lời giải trong không gian trạng thái là quá trình tìm kiếm xuất phát từ
trạng thái ban đầu, dựa vào ... giải quyết bài toán bằng phương pháp tìm kiếm, trước hết ta phải xác
định không gian tìm kiếm bao gồm tất cả các đối tượng trên đó thực hiện việc
tìm kiếm.
Một phương pháp biểu diễn vấn đề phù ... lý a
1
, a
2
, …, a
n
.
6.4 Bài toán người đưa hàng.
Người đưa hàng cần phải xác định được hành trình ngắn nhất sao cho mỗi
thành phố đi đến đúng một lần và quay trở lại thành phố xuất phát. Giả...
- 11
- 4K
- 8
Giao trinh TRÍ TUỆ NHÂN TẠO Chương 2 CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONG KHÔNG GIAN TRẠNG THÁI
Ngày tải lên :
06/01/2014, 08:14
... xem xét, người ta sẽ quyết định việc tìm kiếm tiếp tục
theo nhánh nào tin tưởng sẽ dẫn đến lời giải.
Trong các chương trình trí tuệ nhân tạo, kỹ thuật tìm kiếm tốt nhất đầu
tiên sử dụng hàm đánh ... Phương pháp tìm kiếm leo đồi (hill-climbing search)
7.1. Kỹ thuật tìm kiếm leo đồi.
Tìm kiếm leo đồi là tìm kiếm theo độ sâu được hướng dẫn bởi hàm đánh
giá. Song khác với tìm kiếm theo độ sâu, ...
lớn (giống như tìm kiếm theo chiều rộng)
- Có độ phức tạp thời gian là O(k
d
) (giống tìm kiếm rộng)
- Có độ phức tạp không gian là O(k*d) (giống tìm kiếm sâu)
- Giải thuật tìm kiếm sâu dần thương...
- 67
- 2.3K
- 11
Giao trinh TRÍ TUỆ NHÂN TẠO chương 3
Ngày tải lên :
06/01/2014, 08:14
... n được gọi là không giải được nếu:
93
- Tìm kiếm theo chiều sâu.
- Tìm kiếm cây lời giải có giá nhỏ nhất.
Các quá trình này khác hẳn với các quá trình lựa chọn trong không gian
trạng thái. Sự ... thúc của quá trình
tìm kiếm và các phương pháp sắp xếp và lựa chọn đỉnh để xét phức tạp hơn
nhiều Thay cho việc tìm kiếm đỉnh thoả mãn điều kện đích, chúng ta phải tiến
hành tìm kiếm đồ thị lời ... L
*
M
*
N
O
*
Hình 3
Các đỉnh kết thúc là các đỉnh đánh dấu *. Quá trình tìm kiếm lời giải của đò thị
trên bằng phương pháp tìm kiếm rộng có thể trình bày ở bảng sau
n T(n) MO DONG
A
A B, C, D B C D A
B...
- 17
- 741
- 2
