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

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 44 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: bài tập trí tuệ nhân tạo

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

Bài rập cơ sò tri tuệ nhân rạo - SGƯ2009Trang ỉCIIU'ONG I. CÁC PHƯƠNG PHÁP TÌM KIÉMNguyên lý HeuristicThuật giái tham lamVới những bài toán mà không g

bài tập trí tuệ nhân tạo gian trạng thái có thcphát sinh c ực lón thi việc dùng phương pháp vét cụn là điều không thể. Nguyên lý tham lam lầy tiêu chuẩn tối ưu toàn cụcdclàm t

iệu chu ận chọn Ịựa hành dộng trọng nham vi cục bộ; Một sọví d ụcó th cập d ụng nguyên lỹ nảy nhưcảc bài toán cô mô ntnh loan h ọc lã bải tõán người b bài tập trí tuệ nhân tạo

án hàng, bài toán to màu doth ị.... Hơn nữa nếu có một chiến lược tham lam hợp lý. thì phương pháp này sẽ tìm được lời giải tối ưu; chăng hạn thuật to

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

án Kruskal, thuật toàn Prim.Lược dồ cùa phưong pháp tham lamvoid Grccdy(A.S) { A là tập các ứng cirviên, s lã t ặp nghiệm}{s=ộwhile (A 4- ộ)x=sclcct(A

Bài rập cơ sò tri tuệ nhân rạo - SGƯ2009Trang ỉCIIU'ONG I. CÁC PHƯƠNG PHÁP TÌM KIÉMNguyên lý HeuristicThuật giái tham lamVới những bài toán mà không g

bài tập trí tuệ nhân tạo n n), một người bán hàng xuất phát từm ột thành phố, muốn đi qua cảc thánh phốkhảc, m ôi thánh phốm ột lần rồi quay vểthảnh ph ố xuất phát. Giảthi ết

biết được chi phí đi lửthánh ph ối đến thánh phốj là c(i,ij. Hãy tim một hành trình cho người bán hàng sao cho lồng chi phi theo hành trinh này lả thấ bài tập trí tuệ nhân tạo

p nhất.Trang 2Bài tập cơ sô trí tuệ nhản tợo - SGU2009Thuật giãi GTS1 (Greedy Traveling Saleman)Input:sốthành ph olà n, đình xuất phát II và ma trận c

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

hi phi cOutput:tour (thứt ựcác thành ph ố đi qua),cost - chi phi úng với tour tim dượcv=u;tour={u};cost=0;for i= 1 to n{ đặt w là thành phốk ềsau thàn

Bài rập cơ sò tri tuệ nhân rạo - SGƯ2009Trang ỉCIIU'ONG I. CÁC PHƯƠNG PHÁP TÌM KIÉMNguyên lý HeuristicThuật giái tham lamVới những bài toán mà không g