Giáo trình nhập môn trí tuệ nhân tạo phần 2 GS TSKH hoàng kiếm, ths đinh nguyễn anh dũng

... thương, ghét Ngành trí tuệ nhân tạo có bước tiến đáng kể, trí tuệ nhân tạo thực có phim khoa học giả tưởng Hollywood Vậy nghiên cứu trí tuệ nhân tạo? Điều tương tự ước mơ chế tạo vàng nhà giả kim ... Hình 2. 1 - - Cao Máy tính trí tuệ nhân tạo tương lai Con người Trước bước vào tìm hiểu trí tuệ nhân tạo, nhắc lại đònh nghóa nhiều nhà khoa học chấp nhận Mục tiêu ngành khoa học trí tuệ nhân tạo ... đoạn chương trình giao tiếp với người dùng Như vậy, so với chương trình truyền thống (được cấu tạo từ hai “chất liệu” liệu thuật toán), chương trình trí tuệ nhân tạo cấu tạo từ hai thành phần sở...

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...

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

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

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,544
13

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...

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
2,011
11

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

... n n l c gi i thích t i coi trí tu nhân t o m t b môn đáng nghiên c u nh t; n l c c a nh m gi i thích trí tu nhân t o ây có ph i b môn h p d n nghiên c u không Trí tu nhân t o hay AI (Artificial ... U CHÍNH VI N THÔNG NH P MÔN TRÍ TU Biên so n : NHÂN T O PGS.TS NGUY N QUANG HOAN L I NÓI U Trí tu nhân t o (hay AI: Artificial Intelligence), n l c tìm hi u nh ng y u t trí tu Lý khác đ nghiên ... GI CH NG 1: KHOA H C TRÍ TU NHÂN T O: T NG QUAN H c xong ph n sinh viên có th n m đ c: Ý ngh a, m c đích môn h c; l ch s hình thành phát tri Các ti n đ c b n c a Trí tu nhân t o (TTNT) Các khái...

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

... chuyển Hai chiến lợc tìm kiếm kinh nghiệm quan trọng tìm kiếm tốt - (best-first search) tìm kiếm leo đồi (hill-climbing search) Có thể xác định chiến lợc nh sau: Tìm kiếm tốt = Tìm kiếm theo bề ... đánh giá Tìm kiếm leo đồi = Tìm kiếm theo độ sâu + Hàm đánh giá Chúng ta lần lợt nghiên cứu kỹ thuật tìm kiếm mục sau 2.2 Tìm kiếm tốt - đầu tiên: Tìm kiếm tốt - (best-first search) tìm kiếm theo ... end; 2.4 Tìm kiếm beam Tìm kiếm beam (beam search) giống nh tìm kiếm theo bề rộng, phát triển đỉnh mức phát triển đỉnh mức Tuy nhiên, tìm kiếm theo bề rộng, ta phát triển tất đỉnh mức, tìm kiếm beam,...

5
1,145
18

Giao trinh TRÍ TUỆ NHÂN TẠO Chương 2CÁC PHƯƠNG PHÁP TÌM KIẾM LỜI GIẢI TRONGKHÔNG GIAN TRẠNG THÁI

... 4.3 Ưu nhược điểm phương pháp tìm kiếm tốt 4.3.1 Ưu điểm - Phương pháp tìm kiếm tốt tổ hợp ưu điểm phương pháp tìm kiếm rộng tìm kiếm sâu - Ưu điểm chủ yếu phương pháp tìm kiếm tốt dùng tri thức ... gần đích” trạng thái u Hàm h(u) gọi hàm đánh giá Phương pháp tìm kiếm kinh nghiệm phương pháp tìm kiếm có sử dụng đến hàm đánh giá Trong trình tìm kiếm, bước ta chọn trạng thái trạng thái có nhiều ... - Giải thuật tìm kiếm sâu dần thương áp dụng cho toán có không gian trạng thái lớn độ sâu nghiệm trước Phương pháp tìm kiếm tốt (Best First Search) Cả hai kỹ thuật tìm kiếm rộng tìm kiếm sâu phương...

67
2,339
11

Xem thêm