tailieunhanh - Bài giảng Nhập môn trí tuệ nhân tạo: Chương 1 - Văn Thế Thành (tt)

Bài giảng Nhập môn trí tuệ nhân tạo - Chương 1: Tổng quan về trí tuệ nhân tạo trình bày các kiến thức về: Thuật giải, bài toán taci, bài toán Tháp Hà Nội với n = 2, thuật giải A* - tìm kiếm đường đi trên đồ thị tổng quát,. . | Thuật giải AT AKT Thuật giải AT Algorithm for Tree Mỗi đỉnh n tương ứng với một số g n giá thành của đường đi từ đỉnh ban đầu đến đỉnh n. Đỉnh Đỉnh đóng Closed là những đỉnh đã được xem xét. Đỉnh mở Open là những đỉnh giả thiết sẽ được xem xét ở bước sau. Đỉnh ẩn Hiden là những đỉnh mà tại đó hàm g n chưa được xác định. Thuật giải AT Bước 1 Mọi đỉnh n mọi giá trị g n đều là ẩn. Mở đỉnh đầu tiên và gọi đó là đỉnh S. Đặt g S 0. Bước 2 Chọn đỉnh mở với giá thành g tương ứng là nhỏ nhất và gọi đó là đỉnh N. Nêu N là mục tiêu đường đi từ đỉnh ban đầu đến N là đường đi ngắn nhất và bằng g N . Dừng Success . Nếu không tồn tại một đỉnh mở nào nữa cây biểu diễn vấn đề không có đường đi tới mục tiêu. Dừng Fail . Nêu tồn _ tại nhiều hơn 1 đỉnh N nghĩa Jà có 2Z đỉnh N trở lên _ mà có cùng giá thành g N nhỏ nhất. Kiểm tra xem trong số đó có đỉnh nào là đích hay không. Nếu có đường đi từ đỉnh ban đầu đến đỉnh N là ngắn nhất và bằng g N dừng Success . Nếu không có Chọn ngẫu nhiên một trong các đỉnh đó và gọi là đỉnh N. Bước 3 Đóng đỉnh N và_ mở các đỉnh sau N là những đỉnh có cung hướng từ N tới . Tại mọi đỉnh S sau N tính g S g N cost N S Bước 4 Quay lại bước 2 1 Thuật giải AT- Ví dụ Mọi đỉnh n g n chưa biết. B1 Mở S đặt g S 0. B2 Đóng S mở A B C D g A g S gt S A 0 100 5 B 0 17 17 g C g D 0 1 1 min Chọn ngẫu nhiên giữa C D chọn C B3 Đóng C mở G H g A 100 g B 17 g D 1 min g G 11 g H 21 Af 100 11 Eĩ 1 Kỷ 1 o 1 sế 1 T 1 UT 1 Vẻ 100 17 ì D 10 1 G 20 H ự I ứ L Me N P R Trạng thai đích 2 Thuật giải AT- Ví dụ B4 Đóng D mở I J g A 100 g B 17 g l 13 g j 2 min g G 11 g H 21 B5 Đóng J mở N g A 100 g B 17 g I 13 g G 11 g H 21 g N 3 min Thuật giải AT- Ví dụ B6 Đóng N mở P g A 100 Ar- - g B 17 ĩ. g I 13 4 g G 11 11 g H 21 Kt g P 4 min oi B7 Đóng P mở R 11 g A 100 1 g B 17 s 1 T g I 13 11 g G 11 UỶ g H 21. V g R 5 min R là đích. Vậy đường đi là S 100 _ 7 1 z b 1 C 1 A TD 10 20 12 1 1 Gf FỐ ĩ H I ơ J 1 1 4 Lo Trạng thai đích MÒ P 1 Rồ D J N P 1 R Nhận xét Thuật toán này chỉ sử dụng 3 thông tin

• Kỹ thuật lập trình
• Bài giảng Nhập môn trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Trí tuệ nhân tạo
• Thuật giải
• Bài toán taci
• Bài toán Tháp Hà Nội
• Vai trò trí tuệ nhân tạo
• Tính chất của một thuật toán
• Kỹ thuật tìm kiếm
• Khoa học máy tính
• Khái niệm về Trí tuệ nhân tạo
• Lập trình hệ thống
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• giáo trình trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• bài giảng trí tuệ nhân tạo
• tổng quan về trí tuệ nhân tạo
• Nhập môn học máy
• Cây quyết định
• Logic hình thức
• Phương pháp tìm kiếm mù
• Tri tuệ nhân tạo
• nghiên cứu Tri tuệ nhân tạo
• hệ thống Tri tuệ nhân tạo
• thiết kế Tri tuệ nhân tạo
• tìm hiểu Tri tuệ nhân tạo
• Các bài toán thỏa rằng buộc
• Phương pháp tìm kiếm thỏa rằng buộc
• Phân loại tri thức
• Phương pháp biểu diễn tri thức
• Máy học
• Học bằng cách xây dựng cây định danh
• Phân lớp Bayes
• Phân lớp Naive Bayesian
• Độ chính xác trong phân lớp
• Tính xác suất a a posteriori
• Mạng Bayes
• Phân bố xác suất
• Luật phân bố xác suất
• Suy diễn sử dụng logic
• Không gian trạng thái
• Các phương pháp tìm kiếm mù
• Phương pháp tìm kiếm có sử dụng thông tin
• Thuật toán Gen
• Các chiến lược tìm kiếm có đối thủ
• Phương pháp sử dụng chiến lược Minimax
• Tiêu chuẩn đánh giá thuật toán tìm kiếm
• Quy tắc suy diễn
• Thuật toán học cây quyết định
• Cây tìm kiếm
• Chiến lược tìm kiếm tối ưu
• Logic mệnh đề
• Logic vị từ
• Biểu diễn tri thức
• Lập luận tiến
• Lập trình Prolog
• Bài giảng công nghệ thông tin
• Tập bài giảng Nhập môn trí tuệ nhân tạo
• ngành AI
• Artificial Intelligent
• Tìm kiếm theo Heuristic
• Các kỹ thuật tìm kiếm
• Biểu diển tri thức
• Hệ thống thông tin
• Bài giảng Nhập môn công nghệ thông tin
• Nhập môn công nghệ thông tin và truyền thông
• An toàn thông tin
• Nhập môn công nghệ thông tin
• Công nghệ thông tin
• Công nghệ truyền thông
• Khoa học dữ liệu