TAILIEUCHUNG - Artificial Intelligence - Lecturer 5: Advanced search methods

Outline: Memory-bounded heuristic search, Hill-climbing search Simulated annealing search. Some solutions to A* space problems (maintain completeness and optimality). Iterative Deeping version of A*, still admissible. | Artificial Intelligence For HEDSPI Project Lecturer 5 - Advanced search methods Lecturers Dr. Le Thanh Huong Dr. Tran Due Khanh Dr. Hai V. Pham HUST Outline Memory-bounded heuristic search Hill-climbing search Simulated annealing search 1 Memory-bounded heuristic search Some solutions to A space problems maintain completeness and optimality Iterative-deepening A IDA Here cutoff information is the Acost g h instead of depth Recursive best-first search RBFS Recursive algorithm that attempts to mimic standard best-first search with linear space. simple Memory-bounded A S MA Drop the worst-leaf node when memory is full Iterative Deeping A Iterative Deeping version of A use threshold as depth bound To find solution under the threshold of f . increase threshold as minimum of f . of previous cycle Still admissible same order of node expansion Storage Efficient - practical but suffers for the real-valued f . large number of iterations 2 Iterative Deepening A Search Algorithm for tree search Recursive best-first search A variation of Depth-first search Keep track of f-value of the best alternative path Unwind if f-value of all children exceed its best alternative When unwind store f-value of best child as its f-value When needed the parent regenerate its children again.

Quốc Hoài 110 16 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Tổng quan về ứng dụng công nghệ thông tin - truyền thông trong giáo dục

3 401 8

Mô tả công việc Giám đốc công nghệ thông tin

2 390 0

Luận văn: Tính toán hiệu quả chuyển giao công nghệ thông tin thông qua thị trường tin học

76 278 3

Công nghệ thông tin và ứng dụng công nghệ thông tin trong dạy học

8 386 15

Chương trình giáo dục Đại học theo học chế tín chỉ ngành: Công nghệ thông tin

28 289 0

Quyết định 995/QĐ-BTC năm 2013

5 277 0

Bài giảng Chương 2 - Thiết kế và quản lý dự án Công nghệ thông tin - PGS.TS Nguyễn Văn Định

26 310 1

Bài giảng Đại cương Công nghệ thông tin và truyền thông - ThS. GV. Phạm Quang Quyền

118 287 3

Giáo trình Tiếng Anh chuyên ngành Công nghệ thông tin

47 1247 85

Ebook Tìm hiểu Luật Công nghệ thông tin và các Nghị định hướng dẫn thi hành - NXB Bưu điện

74 359 6

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462064 59

Giới thiệu :Lập trình mã nguồn mở

14 23821 74

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11126 536

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10365 458

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9650 106

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8640 1148

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8357 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7943 2249

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6979 260

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6751 1610

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Giáo án mầm non chương trình đổi mới: Gia đình vui nhộn

4 354 1 29-06-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 192 1 29-06-2024

ĐỀ THI THỬ ĐẠI HỌC 2009 – THPT ĐÔNG SƠN 1 – LẦN 2 – MÔN TOÁN

8 124 1 29-06-2024

Quy Trình Canh Tác Cây Bông Vải

8 130 0 29-06-2024

Bảng màu theo chữ cái – V

11 120 1 29-06-2024

báo cáo hóa học:" A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon"

7 120 0 29-06-2024

BÀI GIẢNG Biến Đổi Năng Lượng Điện Cơ - TS. Hồ Phạm Huy

137 123 0 29-06-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 132 0 29-06-2024

Báo cáo y học: "Aggrecanases and cartilage matrix degradation"

10 126 0 29-06-2024

Bí quyết trị mụn cho da bằng trái cây

6 139 0 29-06-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7943 2249

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6751 1610

Ebook Chào con ba mẹ đã sẵn sàng

112 4020 1300

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5701 1194

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8640 1148

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3635 665

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3846 601

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4404 545

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11126 536

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4293 483