Bài tập trí tuệ nhân tạo có lời giải akt năm 2024
|
Show
Bài tập cơ sỏ trí tuệ nhân tạo - SGU2009 Trang 1 CH¯¡NG 1. CÁC PH¯¡NG PHÁP TÌM KI¾M Nguyên lý Heuristic ThuÁt giÁi tham lam Vßi những bài toán mà không gian trạng thái có thể phát sinh cực lßn thì 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ục để làm tiêu chuÁn chọn lựa hành động trong phạm vi cục bộ. Một số ví dụ có thể áp dụng nguyên lý này như các bài toán có mô hình toán học là bài toán ngưái bán hàng, bài toán tô màu đồ thị,… 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án Kruskal, thuật toán Prim. L°ợc đồ cÿa ph°¢ng pháp tham lam void Greedy(A,S) { A là tập các ứng cử viên, S là tập nghiám} { S=φ while (A b φ) { x=select(A); { chọn ph¿n tử tốt nhất trong A} A=A - {x} if (S ∪ {x} chấp nhận được) S= S ∪ {x} } } Bài toán hành trình ng°ái bán hàng Có n thành phố (được đánh số từ 1 đế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 từ thành phố i đến thành phố j là c[i,j]. Hãy tìm một hành trình cho ngưái bán hàng sao cho tổng chi phí theo hành trình này là thấp nhất. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. Why is this page out of focus?This is a Premium document. Become Premium to read the whole document. |
