tailieunhanh - Bài giảng Trí tuệ nhân tạo (Tuần 1 - Bài 2)

Bài giảng Trí tuệ nhân tạo (Tuần 1 - Bài 2) trình bày tổng quan về giải quyết vấn đề, phân loại vấn đề, hệ thống biết giải toán, lời giải của bài toán, mục tiêu của bài toán tìm kiếm trên không gian trạng thái, hệ thống biết lập luận. . | 1 19 2014 TRÍ TUỆ NHÂN TẠO Tuần 1 Bài 2 Pham Van Hai Tổng quan về giải quyết vấn đề AI cung cấp phương pháp luận để xây dựng hệ thống thông minh Hệ thống biết giải toán bằng tìm kiếm Hệ thống biết lập luận Hệ thống biết học Phân loại vấn đề Cơ sở của các bài toán là trạng thái đầu trạng thái xuất phát các hành động biến đổi trạng thái và trạng thái kết thúc trạng thái đích . Không gian trạng thái là tập các trạng thái có thể đạt được bằng cách thực hiện chuỗi các hành động xuất phát từ trạng thái ban đầu. Giải bài toán xác định trạng thái xuất phát tìm dãy các hành động hoặc phép biến đổi toán tử các trạng thái sao cho từ trạng thái xuất phát có thể dẫn đến trạng thái đích. Hà_m chi phí Giá trị đánh giá chi phí thực hiện biến đổi trạng thái. 1 1 19 2014 Hệ thống biết giải toán bằng tìm kiếm Bài toán bằng kỹ thuật tìm kiếm bài toán đó nên được xác định bởi 4 thành phần sau Trạng thái đầu Initial states Trạng thái đích Goal state Các thao tác chuyển từ một trạng thái sang các trạng thái kế tiếp Chi phí của các thao tác Lời giải của bài toán Đường đi từ trạng thái đầu đến trạng thái đích trong không gian các trạng thái của bài toán Một trạng thái tường minh là tối ưu một hàm liên quan đến chi phí và thỏa mãn các ràng buộc của bài toán. Bài toán tìm kiếm là xác định trong không gian tìm kiếm miền những đối tượng mà thỏa mãn các điều kiện đặt ra. Mục tiêu của bài toán tìm kiến trên không gian trạng thái Phương pháp Data-Driven-Search Quá trình search sẽ đi từ trạng thái hiện thời áp dụng các luật để đi đến trạng thái kế tiếp và cứ thế cho đến khi đạt được một goal. Phương pháp Goal-Driven-Search Quá trình search sẽ đi từ trạng thái hiện tại goal tạm thời tìm xem luật nào có thể sinh ra trạng thái này. Các điều kiện để áp dụng được các luật đó trở thành s_ubgoal. Quá trình lặp lại cho đến khi lui về đến các sự kiện ban đầu. 2 1 19 2014 Không gian trạng thái và CSDL Không gian trạng thái State Space Không gian tìm kiếm thường là một đồ thị graph Mục tiêu tìm kiếm là một .