BÀI TẬP TRÍ TUỆ NHÂN TẠO CÓ LỜI GIẢI

Cách 1:Tại trang tài liệu nhlhockeyshopuk.com bạn muốn cài đặt, click vào nút Download màu xanh da trời lá cây ngơi nghỉ phía bên trên. Cách 2: Tại links download về, bạn chọn liên kết nhằm cài File về laptop. Tại đây sẽ có chắt lọc thiết lập File được lưu lại trên nhlhockeyshopuk.com Bước 3: Một thông tin xuất hiện thêm nghỉ ngơi phía cuối trình chăm chút, hỏi bạn có nhu cầu giữ . - Nếu cliông xã vào Save, tệp tin sẽ được lưu giữ về trang bị (Quá trình cài tệp tin nhanh khô xuất xắc đủng đỉnh nhờ vào vào mặt đường truyền internet, dung lượng tệp tin bạn muốn tải) Có phần nhiều mềm cung cấp vấn đề tải về tệp tin về máy tính xách tay cùng với vận tốc cài file nkhô cứng như: Internet Download Manager (IDM), Free Download Manager, ... Tùy vào sở thích của từng tín đồ mà lại người dùng chọn lựa phần mềm hỗ trợ tải về đến máy tính xách tay của bản thân mình

Bạn đang xem: Bài tập trí tuệ nhân tạo có lời giải

*

*

*

Xem thêm: Bà Bầu Ăn Gì 3 Tháng Cuối - Bầu 3 Tháng Cuối Nên Ăn Gì Để Thai Nhi Tăng Cân

*

*

những bài tập cơ sỏ trí tuệ tự tạo - SGU2009Trang 1CHƯƠNG 1. CÁC PHƯƠNG PHÁPhường. TÌM KIẾMNguyên lý HeuristicThuật giải tmê mẩn lamVới đa số bài xích toán thù cơ mà không khí tinh thần rất có thể gây ra cực đại thì câu hỏi dùngcách thức vét cạn là vấn đề chẳng thể. Nguyên ổn lý tmê man lam đem tiêu chuẩn chỉnh tối ưu toàn cụcđể gia công tiêu chuẩn chỉnh chọn lựa hành vi vào phạm vi toàn bộ. Một số ví dụ có thể áp dụngnguyên lý này hệt như những bài toán tất cả mô hình tân oán học tập là bài xích toán thù bạn bán hàng, bài bác toán thù tôcolor vật thị,… ngoại giả trường hợp bao gồm một kế hoạch tđắm say lam hợp lý, thì phương pháp này sẽtìm được giải mã tối ưu; ví dụ điển hình thuật toán Kruskal, thuật toán Prlặng.Lược đồ gia dụng của phương thức ttê mê lamvoid Greedy(A,S) A là tập những ứng cử viên, S là tập nghiệmS=while (A )x=select(A); chọn thành phần tốt nhất có thể vào AA=A - xif (S x chấp nhận được)S= S xBài tân oán hành trình dài người phân phối hàngCó n thị thành (được khắc số từ là một cho n), một bạn bán sản phẩm khởi đầu từ mộtthành phố, ao ước trải qua các đô thị khác, mỗi thị thành một lần rồi quay về thành phốxuất hành. Giả thiết biết được ngân sách đi từ bỏ tỉnh thành iđến tỉnh thành j là c. Hãy tìmmột hành trình cho tất cả những người bán hàng sao cho tổng ngân sách theo hành trình dài này là rẻ tốt nhất.những bài tập cơ sỏ trí tuệ nhân tạo - SGU2009Trang 2Thuật giải GTS1 (Greedy Traveling Saleman)Input:số thị trấn là n, đỉnh xuất xứ u và ma trận chi phí cOutput:tour (đồ vật trường đoản cú những thành thị đi qua),cost – chí giá thành ứng cùng với tour kiếm tìm đượcv=u;tour=u;cost=0;for i=1 to lớn nđặt w là thị trấn kề sau thành thị v.tour=tour + w;cost=cost+cv=w;tour=tour + u;cost=cost+clấy một ví dụ 1.1:Cho vật thị bao gồm ma trận chi phí như sau:20423162410176351825527149129243012147211538401516520Sử dụng giải thuật GTS1 nhằm tìm hành trình bắt đầu tại các đỉnh v1=1; v2=3; v3=4; v4=5Hướng dẫn giải:GTS1(v1)= 1 5 2 4 6 3 1Cost(v1)= 6 + 7 + 6 + 12 +16 + 25 = 72.Tương tự tính được:GTS1(v2)=3 2 4 1 5 6 3Cost (v2)=5 + 6 + 12 + 6 +38 + 16 = 83.GTS1(v3)=4 2 1 5 3 6 4Cost (v3)=9 + 10 + 6 + 21 +9 + 5 = 60.GTS1(v4)=5 2 4 1 6 3 5Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009Trang 3Cost (v4)=7 + 6 + 12 + 24 +16 + 14 = 79.Thuật giải GTS2 (Greedy Traveling Saleman)Inputn, c, p,vi ( i = 1..p)// vi là các thị trấn mang lại trước hoặc cũng rất có thể đượcchọn tự dưng vào tập 1..pOutput:esttour, bestcostestcost=0esttour=for i=1 lớn pGTS1(vk); // suy ra được tour(vk) và cost(vk)If cost(vk)estcost=cost(vk)esttour=tour(vk)lấy ví dụ 1.2.Cho đồ thị tất cả ma trận ngân sách như sau:20423162410176351825527149129243012147211538401516520Sử dụng lời giải GTS2 để tìm hành trình tốt nhất cùng với p=4 (v1=2; v2=3; v3=5; v4=6)Hướng dẫn giải:Áp dụng lời giải GTS1 nhỏng bên trên nhằm tínhGTS1(v1)= 2 4 1 5 3 6 2Cost(v1)=.6+12+6+21+9+15=69GTS1(v2)=3 2 4 1 5 6 3Cost (v2)=5 + 6 + 12 + 6 +38 + 16 = 83.GTS1(v3)=5 2 4 1 6 3 5Cost (v3)=7 + 6 + 12 + 24 +16 + 14 = 79.