giải bài tập trí tuệ nhân tạo

... GTS1 ng trình cho thuật tốn GTS2 BT1-10.Viết chươ ng   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Trang Vấn đề 2 Thuật giải tơ màu 2.1 .Bài tốn tơ màu Cho n thành phố, tô màu thành phố này cho ... trình cho ngườ i bán hàng cho tổng chi phí theo hành trình thấ p   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Trang Thuật giải GTS1 (Greedy Traveling Saleman) Input: số thành ph ố là n, đỉnh ... + = 60 GTS1(v4) =5 → 2 → 4 → 1 → 6 → 3 → 5   ? ?Bài t ậ p cơ   ssỏ? ?trí tuệ? ?nhân t ạo - SGU2009 Cost (v4) Trang =7 + + 12 + 24 +16 + 14 = 79 Thuật giải GTS2 (Greedy Traveling Saleman) n, c, p,vi 

Ngày tải lên: 16/07/2022, 08:47

... tính Ví dụ 1: Bài toán tháp Hà Nội (3 cọc, đĩa) ● Xuất phát: (1,1,1) ● Đích (3,3,3) (1,1,1) -> (1,1,3) -> (1,2,3) -> (1,2,2) -> (3,2,2) -> (3,2,1) -> (3,3,1) -> (3,3,3) Ví dụ 2: Bài tốn đong nước ... 0,0,9 0,0,3 3,2,0 0,5,4 3,0,2 3,2,4 3,0,3 0,0,6 3,5,2 3,0,6 3,0,7 0,3,6 3,3,6 1,5,6 0,5,7 0,2,7 Các giải thuật tìm kiếm mù Thuật tốn tìm theo chiều rộng: Bước lặp u kề (u) Open rỗng 1 2,3,11 2,3,11 ... f(Z)=19+0=19 f(H)=23+2=25 Z19,B24,H25,G26,D27 Z19 (dừng) Đường A-> C->E->I->Z BTVN Tìm đường từ S tới G giải thuật A* B24,H25,G26,D27 Bước lặp u kề(u) g(v)=g(u)+k(u,v) f(v)=g(v)+h(v) L Open Min A14 +∞

Ngày tải lên: 06/02/2023, 11:40

... trạng thái Æ Bài toán thăm dò 7 Trí tuệ nhân tạo Ví dụ: Bài toán máy hút bụi (1)  Nếu là bài toán trạng thái đơn  Bắt đầu ở trạng thái #5.  Giải pháp? 8 Trí tuệ nhân tạo Ví dụ: Bài toán máy ... di chuyển sang phải  Giải pháp? 10 Trí tuệ nhân tạo [...]... theo cấu trúc cây (2) Trí tuệ nhân tạo 22 Ví dụ biểu diễn theo cấu trúc cây (3) Trí tuệ nhân tạo 23 Ví dụ trò chơi ... Fagaras, Bucharest Bucharest 5 Trí tuệ nhân tạo Giải quyết vấn đề bằng tìm kiếm 6 Trí tuệ nhân tạo Các kiểu bài toán  Xác định, có thể quan sát hoàn toàn Æ Bài toán trạng thái đơn  Tác tử

Ngày tải lên: 24/10/2014, 12:12

... nhiên Repeat Thử giải pháp tập (xếp hạng chúng) Loại bỏ số giải pháp tập Nhân giải pháp tốt lên Tạo số thay đổi cá thể Until giải pháp tốt đủ tốt 4/27/2017 Khoan chỗ Ví dụ, khoan dầu Giải pháp = 300 ... hóa giải pháp chuỗi cố định bit (ví dụ 101110, 111111, 000101) • Mỗi bit biểu diễn số đặc điểm giải pháp đề xuất • Để sử dụng GA, cần “thử” chuỗi cho điểm mức độ “tốt” giải pháp Sinh tập giải ... đề: chọn chỗ tốt đường cho nhiều dầu • Mỗi giải pháp vị trí đường, tức số khoảng [0 1000] Giải pháp2 = 900 Đường 500 1000 10 Khoan dầu Khoan dầu • Tập giải pháp [0 1000] gọi khơng gian tìm kiếm

Ngày tải lên: 27/06/2020, 08:42

... mơn trí tuệ nhân tạo Đinh Mạnh Tường, Giáo trình Trí tuệ Nhân tạo Hồng Kiếm, Đinh Nguyễn Anh Dũng, Giáo trình Nhập mơn Trí tuệ Nhân tạo NỘI DUNG I KHÁI NIỆM THUẬT TOÁN – THUẬT GIẢI II THUẬT GIẢI ... Tính xác định: giải thuật đệ quy ngẫu nhiên Tính thuật tốn: khơng bắt buộc số cách giải toán, cách giải gần 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 ... theo kiểu Heuristic THUẬT GIẢI HEURISTIC Thuật giải Heuristic mở rộng khái niệm thuật tốn Thường tìm lời giải tốt (nhưng khơng lời giải tốt nhất) Giải toán theo thuật giải Heuristic thường dễ

Ngày tải lên: 27/06/2020, 09:16

... Island 2 2 3 4 7 i1 i2 rb1 b2 b3 b1 b6 b5 b7 (4 )Bài tốn tìm kiếm  Tìm kiếm: tìm đối tượng thoả mãn số đòi hỏi nào đó, tập hợp rộng lớn đối tượng  Các kỹ thuật tìm kiếm đuợc áp ... động phép biến đổi để đưa trạng thái tới trạng thái khác Ví dụ : Bài tốn tìm đường : đường nối thành phố biểu diễn toán tử -> ;Giải tốn tìm dãy toán tử để đưa trạng thái ban đầu (điểm xuất phát) ... Biểu diễn tốn khơng gian trạng thái, cần xác định yếu tố : + Trạng thái ban đầu + Một tập hợp toán tử + Một tập hợp trạng thái kết thúc (trạng thái đích) (6)trong Tic-tac-toe Đồ thị có hướng

Ngày tải lên: 09/03/2021, 05:25

... tập nút Graph Mỗi nút trạng thái q trình giải vấn đề A: Tập cung nối nút N Mỗi cung bước giải vấn đề Cung có hướng S: Tập trạng thái bắt đầu S khác rỗng G: Tập trạng thái đích G Khơng rỗng Khơng ... Trạng thái mà tốn giải Một tốn có nhiều trạng thái đích Ví dụ: game tic-tac-toe, trạng thái đích là: O X X X O Bài tốn (tt) Khơng gian trạng thái: hệ thống gồm thành phần [N,A,S,G] N tập nút Graph ... Engineering Tìm kiếm Search Suy luận Heurictic Bài toán Giải toán cách tìm kiếm, gồm: Cấu trúc tốn: tìm đường đồ thị Biểu diễn tốn khơng gian trạng thái Giải tốn = Tìm trạng thái/con đường khơng gian

Ngày tải lên: 08/05/2021, 15:26

... nghiệm     Gốc ứng với toán cần giải Các đỉnh kết thúc (ứng với toán sơ cấp) Nếu u đỉnh cây, đỉnh u đỉnh kề u theo tốn tử Các đỉnh gán nhãn giải khơng giải – Đỉnh giải được: • Đỉnh kết thúc • Đỉnh ... mục tiêu  Yêu cầu đưa tất lời giải lời giải tìm  TTNT p.23 Tìm kiếm sâu cách đào sâu nhiều lần (depth-first iterative deepening)  Độ sâu giới hạn (depth bound): giải thuật TK sâu quay lui trạng ... cho tất đỉnh kề theo R giải – Đỉnh khơng giải được: • Đỉnh khơng kết thúc khơng có đỉnh kề • u khơng phải đỉnh kết thúc toán tử R áp dụng u có đỉnh v kề u theo R khơng giải TTNT p.28 Tìm kiếm

Ngày tải lên: 11/05/2021, 08:06

... • Sam Loyd treo giải $1,000 cho người giải toán sau đây: 10 11 12 13 14 15 ? 10 11 12 13 15 14 20 Nhưng khơng có thắng giải !! 21 Tại sao? 22 Giải pháp cho tốn tìm kiếm  Một giải pháp đường ... G I 23 Giải pháp cho tốn tìm kiếm  Một giải pháp đường kết nối nút ban đầu tới nút đích (bất kỳ nút đích nào)  Chi phí đường tổng chi phí cung dọc theo đường  Giải pháp tối ưu đường giải pháp ... B) ML: số lượng thầy tu bờ trái CL: số lượng quỷ bờ trái B: vị trí thuyền  Trạng thái ban đầu: (3,3,L) Mục tiêu: (0,0,R) Tác nhân giải toán  Biểu diễn toán □ Các trạng thái hành động (hàm kế

Ngày tải lên: 28/12/2021, 19:15

... Cách đánh giá TRÍ TUỆ NHÂN TẠO  Thực hành: 30%  Bài tập: 20%  Lý thuyết: 50% ThS Nguyễn Thị Thúy Loan 6/8/2010 Tài liệu tham khảo [1] Bài giảng Nguyễn Thị Thúy Loan [2] Trí tuệ nhân tạo, Đỗ Trung ... 6/8/2010 Bài tốn tìm kiếm Q , S , G , succs , cost  Q tập hữu hạn trạng thái  S  Q tập khác rỗng trạng thái đầu (START)  G  Q tập khác rỗng trạng thái đích (GOAL) Nguyễn Thị Thúy Loan 22 Bài ... [2] Trí tuệ nhân tạo, Đỗ Trung Tuấn, NXB Giáo dục, 1998 [3] Bạch Hưng Khang – Hồng Kiếm, Trí tuệ nhân tạo, NXB KHKT - 1989 [4] Lập trình C cho TTNT, 3C soft (dịch), NXB Đại học Trung học chuyên

Ngày tải lên: 31/05/2014, 09:30

... ́ NH KHOA: CÔNG NGHỆ THÔNG TIN BÀI GIẢNG TRÍ TUỆ NHÂN TẠO TÊN HỌC PHẦN : Trí tuệ nhân tạo MÃ HỌC PHẦN : 17210 TRÌNH ĐỘ ĐÀO TẠO : ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH ... trình của giáo viên, tự học, tự làm bài tập do giáo viên giao, tham dự các bài kiểm tra định kỳ và cuối kỳ. Tài liệu học tập : - Đinh Mạnh Tường, Trí tuệ nhân tạo, Nhà xuất bản khoa học kỹ thuật, ... Nhà xuất bản khoa học kỹ thuật, 2002 - Nguyễn Thanh Thủy, Trí tuệ nhân tạo, Nhà xuất bản giáo dục, 1997 - Ngô Trung Việt, Trí tuệ nhân tạo, Nhà xuất bản giáo dục, 1995 Hình thức và tiêu chuẩn

Ngày tải lên: 04/07/2014, 01:20

... tri th ứ c – Bài t ậ p l ớ n  Tài liệu tham khảo – Bài gi ả ng ? ?Trí tu ệ nhân t ạ o” – TS Nguy ễ n Đ ình Thuân – Giáo trình ? ?Trí tu ệ nhân t ạ o” - GS Hoàng Ki ế m– ĐHQGTPHCM – Trí tu ệ nh ... trong m t s cơng vi c òi h i trí thơng minh c a con ngư i Hình nh sau s giúp b n hình dung ư c tình hình c a ngành trí tu nhân t o Slide 20 Các bài tốn – Xét các bài tốn sau: 1 i ti n (Vét ... thuanvinh122@gmail.com Chöông 1: GIÔÙI THIEÄU Slide 7 1.1 Mở đầu Trí tuệ là gì: Theo từ điển Bách khoa toàn thư Webster:  Trí tuệ là khả năng: – Phản ứng một cách thích hợp lại những tình huống

Ngày tải lên: 21/07/2014, 18:57

... TRƯỜNG ĐẠI HỌC BÁCH KHOA Bài tiểu luận MÔN TRÍ TUỆ NHÂN TẠO NÂNG CAO Học viên thực hiện: 1. Nguyễn Thị Hảo 2. Trần Thị Hải Yến Lớp : 2010B ... mới để giải bài toán tối ưu là cần thiết và có ý nghĩa thực tế. Thuật giải di truyền (Genetic Algorithm = GA) là một trong những kỹ thuật tìm kiếm lời giải tối ưu đáp ứng được yêu cầu của bài toán ... đích tạo ra nhiều giải pháp mới có hệ số thích nghi ngày càng cao. Ngày nay, GA được ứng dụng khá nhiều trong các lĩnh vực như khoa học, kinh doanh và giải trí. Đầu tiên phải kể đến là các bài

Ngày tải lên: 19/09/2014, 09:28

... - Page 3 Thủ tục hợp giải (Resolution) Chuyển về dạng mệnh đề (Clause form): Cơ sở của Hợp giải (Resolution): Giải thuật hợp giải dùng cho Logic mệnh đề: Giải thuật hợp giải dùng cho Logic vị ... minh. Chapter 8 - Page 9 Giải thuật hợp giải cho Logic mệnh đề Cho trước: Tập hợp các tiên đề F là các câu trong phép tính mệnh đề. Yêu cầu: chứng minh P * Giải thuật Hợp giải cho Phép tính mệnh ... 8 Cơ sở của Hợp giải (Resolution) Thủ tục hợp giải là một quá trình lặp đơn giản: ở mỗi lần lặp, hai mệnh đề, gọi là mệnh đề cha, được so sánh (hay giải quyết - resolved), để tạo ra mệnh đề mới.

Ngày tải lên: 17/10/2014, 07:25

... trước: một tập các... Các hệ xử lý phân tán song song (parallel distributed processing) Chương 9 p.24 Neuron nhân tạo   Thành phần cơ bản của mạng neuron là một neuron nhân tạo Các thành ... giải quyết các bài toán phân loại không tách rời tuyến tính – Ví dụ: bài toán X-OR Chương 9 p.33 Luật Delta Tổng quát hóa perceptron bằng... kết nối giữa (các tầng của) các neuron – Giải ... hiệu: Không chú trọng việc sử dụng các ký hiệu một cách tường minh để giải quyết vấn đề  Ý tưởng dựa trên các hệ não: Xem trí tuệ là sự phát sinh từ các hệ thống gồm những thành phần đơn giản

Ngày tải lên: 17/10/2014, 07:25

... mẫu trong bộ nhớ làm việc. - Tập tranh chấp (conflict set): là tập hợp tất cả các luật khả thi. - Giải quyết tranh chấp (conflict resolution): chọn một luật trong tập tranh chấp để thi hành. ... kiểu hướng mẫu – Mô phỏng quá trình giải quyết vấn đề của con người – Tách biệt tri thức và điều khiển – Tách biệt tri thức giải quyết vấn đề khỏi các dữ kiện bài toán cụ thể trong bộ nhớ làm ... Chương 5. p.2 Nội Dung  Giải thuật tìm kiếm đệ qui (Recursive-based search) – Có thể cài đặt tìm kiếm sâu với quay lui một cách đệ qui. – Kết hợp phép đồng nhất để tạo ra giải thuật TK hướng mẫu.

Ngày tải lên: 17/10/2014, 07:25

... thành phần của PEAS 10 Trí tuệ nhân tạo [...]... INTERPRET-INPUT(percept) rule ← RULE-MATCH(state, rules) action ← RULE-ACTION[rule] return action Trí tuệ nhân tạo 21 Tác tử phản ... trị số thực (thể hiện mức lợi ích đối với tác tử) Trí tuệ nhân tạo 27 Tác tử dựa trên lợi ích ( ) ự ợ (2) Trí tuệ nhân tạo 28 Tác tử có khả năng học (1) Khả năng học ... RULE-MATCH(state, rules) action ← RULE-ACTION[rule] return action Trí tuệ nhân tạo 23 Tác tử phản xạ dựa trên mô hình (2) Trí tuệ nhân tạo 24 Tác tử dựa trên mục tiêu (1) Biết về trạng

Ngày tải lên: 24/10/2014, 12:12

... Trang 1 Trí Tuệ Nhân Tạo Nguyễn Nhật Quang quangnn-fit@mail.hut.edu.vn Trường Đại học Bách Khoa Hà Nội Trang ... không có giải pháp đề tránh việc xét (lặp) lại các trạng thái, thì giải thuật A* là khơng hồn chỉnh (khơng đảm bảo tìm được lời giải) s._ Nếu không gian các trạng thái là vô hạn, thì giải thuật ... Trang 30 Các giải thuật tìm kiêm cục bộ = Trong nhiều bài toán tôi ưu, đường đi đề tới đích không quan trọng — mà quan trọng là trạng thái đích ¬ Trạng thái đích = Lời giải của bài tốn s Khơng

Ngày tải lên: 24/10/2014, 12:12

... (1) Trí tuệ nhân tạo 30 Kiểm tra tiến – Ví dụ (2) Trí tuệ nhân tạo 31 Kiểm tra tiến – Ví dụ (3) Trí tuệ nhân tạo 32 Kiểm tra tiến – Ví dụ (4) Trí tuệ nhân tạo 33 ... q Trí tuệ nhân tạo 18 Tìm kiếm quay lui – Ví dụ (2) q Trí tuệ nhân tạo 19 Tìm kiếm quay lui – Ví dụ (3) q Trí tuệ nhân tạo 20 Tìm kiếm quay lui – Ví dụ (4) q Trí tuệ ... 0 10 Trí tuệ nhân tạo [...]... biến được định nghĩa tùy ứ tê gát ị ớ ỗ bế đị g a thuộc vào bài toán cụ thể Trí tuệ nhân tạo 16 Giải thuật tìm kiếm quay lui q Trí tuệ nhân tạo

Ngày tải lên: 24/10/2014, 12:12

... Trí Tuệ Nhân Tạo Nguyễn Nhật Quang quangnn-fit@mail.hut.edu.vn Trường Đại học Bách Khoa Hà Nội Viện Công nghệ Thông tin Truyền thông Năm học 2012-2013 Nội dung môn học: Giới thiệu Trí tuệ nhân ... nghĩa true Nếu diễn giải biểu thức (true), nói phép diễn giải mơ hình (model) biểu thức Một biểu thức phép diễn giải gọi biểu thức đắn (valid) Ví dụ: A OR NOT A Trí tuệ nhân tạo Tính bao hàm Tính ... ợ ị g g φ Trí tuệ nhân tạo 69 FOL – Ngữ nghĩa (1) g g Một phép diễn giải (interpretation) biểu thức φ biểu diễn cặp Miền giá trị (Domain) D tập khác rỗng Hàm diễn iải (I t Hà diễ giải (Interpretation

Ngày tải lên: 24/10/2014, 12:12