Bài giảng Nhập môn trí tuệ nhân tạo

Nhập môn trí tuệ nhân tạo

...

89
1,772
21

Nhập môn Trí tuệ nhân tạo-Bài 1

... • Trí tuệ nhân tạo 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 trí tuệ nhân tạo • Các lĩnh vực ứng dụng trí tuệ nhân tạo • Những vấn đề cốt lõi trí tuệ nhân ... Bốn quan điểm nhìn nhận trí tuệ nhân tạo Suy nghĩ người Suy nghĩ có lý trí Hành động người Hành động có lý trí Trí tuệ nhân tạo gì? Suy nghĩ người: - Cách tiếp cận cuối kỷ 19 , đầu kỷ 20 tâm lý học ... xem trí tuệ người gì? chức thể trí tuệ như: xử lý ngôn ngữ, nghĩ, học, lập luận thực nào? Trí tuệ nhân tạo gì? Hai cách tiếp cận: Trên xuống: Tâm lý học nt → Symbolism (Simon & Newell, 19 61) Dưới...

26
1,540
13

Nhập môn Trí tuệ nhân tạo-Bài 2

... + (d-1)b2 + … + 3bd -2 +2bd-1 + 1bd • Ví dụ b = 10, d = 5, – NDLS = + 10 + 100 + 1,000 + 10,000 + 100,000 = 111,111 – NIDS = + 50 + 400 + 3,000 + 20 ,000 + 100,000 = 123 ,456 • Tỷ lệ ( 123 ,456 - ... sâu dần l =1 Tìm kiếm sâu dần l =2 Tìm kiếm sâu dần l =3 Tìm kiếm sâu dần • Số lượng nodes sinh giới hạn độ sâu d với độ phân nhánh b: NDLS = b0 + b1 + b2 + … + bd -2 + bd-1 + bd • Số lượng nodes ... sinh (bởi EXPAND) đặt fringe Đánh giá tìm kiếm BFS • • • • đủ? có (nếu b hữu hạn) thời gian? 1+b+b2+b3+… +bd + b(bd-1) = O(bd+1) không gian? O(bd+1) (lưu node cây) tối ưu? có (giải thiết giá bước...

53
1,210
18

Nhập môn Trí tuệ nhân tạo-Bài 3

... = × 7/2 = 28) • 24/(24+ 23+ 20+11) = 31 % • 23/ (24+ 23+ 20+11) = 29% etc Minh Hoạ Bài toán người du lịch • Biểu diễn hoán vị 12 435 135 35 135 42 435 21 42421 32 451 435 21 415 23 Ant Colony Optimisation ... (số lượng node trung bình phải xét): • d=12 IDS = 3, 644, 035 nodes A*(h1) = 227 nodes A*(h2) = 73 nodes • d=24 IDS = too many nodes A*(h1) = 39 , 135 nodes A*(h2) = 1,641 nodes • Nới lỏng ràng buộc ... 8-puzzle: • h1(n) = Số lượng ô sai vị trí • h2(n) = Tổng khoảng cách theo Mahattan Metric (i.e., Số lượng ô từ ô đến vị trí mong muốn) • h1(S) = ? • h2(S) = ? 3+ 1+2+2+2 +3+ 3+2 = 18 So Sánh Heuristics •...

55
1,219
18

Nhập môn trí tuệ nhân tạo-Bài 4

... ràng buộc – i.e., hill-climb với h(n) = số lượng ràng buộc bị vi phạm Ví dụ: 4- Queens • • • • Trạng thái: queens cột (44 = 256 trạng thái) Toán tử: chuyển hậu cột Goal test: không hậu công Đánh ... cryptarithmetic (SEND+ME= MONEY) Ví dụ: Cryptarithmetic • Biến: F T U W O X1 X2 X3 • Miền giá trị: {0,1,2,3 ,4, 5,6,7,8,9} • Ràng buộc: Alldiff (F,T,U,W,R,O) – O + O = R + 10 · X1 – X1 + W + W = U + 10 · X2...

Nhập môn Trí tuệ nhân tạo

... động? Tĩnh – Wumpus bẫy nguyên vị trí • Rời rạc Có Ví dụ Ví dụ Ví dụ Ví dụ Ví dụ Ví dụ Ví dụ Ví dụ Logic • Logics ngôn ngữ hình thức biểu diễn thông tin kết luận trích rút, suy diễn từ tri thức ... Pi,j nhận giá trị có hố ô [i, j] Bi,j nhận giá trị có tiếng gió ô [i, j] ¬ P1,1 ¬B1,1 B2,1 • “Hố tạo nên tiếng gió ô xung quanh" B1,1 ⇔ (P1,2 ∨ P2,1) B2,1 ⇔ (P1,1 ∨ P2,2 ∨ P3,1) Lập Luận Dựa Trên...

Giáo án - Bài giảng: Công nghệ thông tin: Bài giảng về nhập môn trí tuệ nhân tạo (AI)

... kiếm không gian trạng thái (TK-KGTT)  Chương Tìm kiếm heuristic  CHƯƠNG I GIỚI THIỆU VỀ TRÍ TUỆ NHÂN TẠO Lịch sử hình thành phát triển trí tuệ nhân tạo Trí Tuệ Nhân Tạo gì?  Là ngành khoa học ... tự động hóa hành vi thông minh Trí tuệ gì?  Các câu hỏi chưa có câu trả lời: – Liệu trí tuệ có phải khả tên gọi cho tập hợp hành vi phân biệt độc lập nhau? – Thế khả sáng tạo? – Thế trực giác? ...  Các cá nhân không đủ tiền tiết kiệm nên tăng tiền tiết kiệm, thu nhập  Các cá nhân có đủ tiền tiết kiệm đủ thu nhập nên xem xét việc đầu tư vào chứng khoán  Các cá nhân với thu nhập thấp...

79
2,252
4

BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO " AKT ĐỂ TÌM ĐƯỜNG ĐI TỐI ƯU CHO CẤU TRÚC CÂY " docx

... tạo gì? Thuật ngữ trí tuệ nhân tạo( Artifical Intellegence) Jonh McCarthly đưa hội thảo Darthouth vào mùa hè năm 1956 Đã có nhiều định nghĩa khác trí tuệ nhân tạo Với trí tuệ nhân tạo, máy tính giúp ... Toại – Trương Gia Việt (Biên dịch) – Trí tuệ nhân tạo – Các cấu trúc chiện lược giải vấn đề - NXB Thống kê, 2000 (Phần 1) PTS Nguyễn Thanh Thủy – Trí tuệ nhân tạo – Các phương pháp giải vấn đề kỹ ... J Ta cần tìm đường từ đi m A J Biết g(n) chi phí thực từ n0 n Thuật giải AKT mở rộng thuật giải AT cách sử dụng thêm thông tin ước lượng h(n) Thuật giải AT thuật giải tìm đường tối ưu mà xét...

20
2,737
59

Giáo trình Nhập môn trí tuệ nhân tạo potx

... Tín GIÁO TRÌNH NHẬP MƠN TRÍ TUỆ NHÂN TẠO Đà Lạt, 04 - 2009 LỜI MỞ ĐẦU Giáo trình Nhập mơn Trí tuệ nhân tạo viết dành cho sinh viên ngành Tốn – Tin, Tin học Cơng nghệ thơng tin Để đọc giáo trình ... 105 Tài liệu tham khảo 110 Chương – Khái niệm Trí tuệ nhân tạo Chương I KHÁI NIỆM VỀ TRÍ TUỆ NHÂN TẠO I.1 Lược sử hình thành phát triển * Trí tuệ nhân tạo (TTNT hay AI – Artificial Intelligence) ... cho giáo trình hồn chỉnh lần tái sau Đà lạt, 04 - 2009 Tác giả MỤC LỤC Lời mở đầu CHƯƠNG I KHÁI NIỆM VỀ TRÍ TUỆ NHÂN TẠO I.1 Lược sử hình thành phát triển I.2 Những lĩnh vực nghiên cứu trí tuệ nhân...

116
1,055
7

giáo trình nhập môn trí tuệ nhân tạo

... việc tìm kiếm phương pháp để giải toán đặt Một thuật giải thường đề cập đến sử dụng khoa học trí tuệ nhân tạo cách giải theo kiểu heuristic II THUẬT GIẢI HEURISTIC Thuật giải heuristic mở rộng khái ... số điểm 28 B nằm vò trí khối phụ trợ nào, C vò trí điểm cộng với điểm khối phụ trợ B nằm vò trí nên C điểm, D điểm Trạng thái khởi đầu có số điểm –28 Việc di chuyển A xuống tạo thành cột làm sinh ... cục Ta hy vọng rằng, n đoạn đường ngắn cuối ta có hành trình ngắn Điều lúc Với điều kiện hình thuật giải cho hành trình có chiều dài 14 hành trình tối ưu 13 - - Kết thuật giải Heuristic trường hợp...

Bài tập lớn môn trí tuệ nhân tạo nhận dạng ký tự viết tay tiếng việt

... lệch hay biến dạng mức Các chữ giả thiết đưa dạng chuẩn (với sai số chấp nhận được) bước xử lí trước PHƯƠNG PHÁP GIẢI QUYẾT BÀI TOÁN Chương trình Nhận dạng ký tự viết tay tiếng Việt sử dụng ... trước kí tự phân lập, kết ảnh nhị phân kích thước 60x80 ảnh chứa kí tự tiếng Việt (có dấu) kí tự có độ nghiêng không lớn kích thước hợp chuẩn với sai số chấp nhận được, cần chuyển kí tự thành dạng ... Chương trình Input: Là ảnh nhị phân chữ cần nhận dạng Ouput: Ký tự nhận dạng mã unicode Chương trình gồm chức vẽ lấy ảnh từ bên để nhận dạng 3.2.2 Khởi tạo mạng neuron Lớp input: Gồm 60 đầu vào...

20
1,251
4

Bài giảng Nhập môn trí tuệ nhân tạo

... Môn học Nhập môn trí tuệ nhân tạo môn học mang tính chuyên ngành chương trình đào tạo công nghệ thông tin hệ đại học Mục tiêu môn học nhằm giúp sinh viên làm quen với khái niệm trí tuệ nhân tạo ... đích trí tuệ nhân tạo xây dựng thực thể thông minh Tuy nhiên, khó định nghĩa thực thể thông minh nên khó thống định nghĩa trí tuệ nhân tạo Theo tài liệu sử dụng rộng rãi giảng dạy trí tuệ nhân tạo ... THIỆU CHUNG 1.1 KHÁI NIỆM TRÍ TUỆ NHÂN TẠO Trí tuệ nhân tạo lĩnh vực nghiên cứu khoa học máy tính khoa học tính toán nói chung Có nhiều quan điểm khác trí tuệ nhân tạo có nhiều định nghĩa khác...

105
1,987
8

BÁO CÁO BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO Đề tài Cờ Caro

... BÁO CÁO BÀI TẬP LỚN MÔN TRÍ TUỆ NHÂN TẠO Đề tài: Cờ Caro Giảng viên hướng dẫn: Nguyễn Thế Cường Nhóm sinh viên thực lớp CNT50ĐH2: Đặng Thị Lan Vũ Thị Hiển Vũ Văn Đích Giới thiệu • Cờ Caro ... khởi tạo sau: G = Me.CreateGraphics BB = New Bitmap(ResWidth, ResHeight) BBM = New Bitmap(Me.Pic1.Image) Graphic = Me.CreateGraphics  Ta tạo ô bàn cờ sau:  Bàn cờ kích thước [15,15] Ngoài tạo ... người chơi kích vào ô trống bàn cờ đánh dấu ô gán giá trị -2, vị trí ô người chơi không kích đè nước - Tương tự người máy có cách đánh gán giá trị ô -1 TRÒ CHƠI CỜ CARO  Giới thiệu biến hệ thống...

15
2,206
20

bài tập lớn môn trí tuệ nhân tạo đề tài thuật toán a ứng dụng trong bài toán ghép tranh

... trống II- THUẬT TOÁN A* 1- Giới thiệu thuật toán Thuật toán A* mô tả lần năm 1986 Peter Hart, Nils Nilson Bertram Raphael Trong báo cáo họ, thuật toán gọi thuật toán A, sử dụng thuật toán với ... ơn ! I- BÀI TOÁN GHÉP TRANH Game ghép tranh( N-Puzzle) trò chơi hay trí tuệ, biết đến với nhiều phiên tên gọi khác như: 8-puzzle, 15-puzzle, Gem puzzle, Boss puzzle Bài toán N-puzzle vấn đề cổ điển ... I- BÀI TOÁN GHÉP TRANH II- THUẬT TOÁN A* 1- Giới thiệu thuật toán 2- Mô tả thuật toán 3- Cài đặt thuật toán ...

23
1,653
13

Xem thêm