TAILIEUCHUNG - Giáo trình trí tuệ nhân tạo - chapter 5

Trong các lĩnh vực nghiên cứu của Trí Tuệ Nhân Tạo, chúng ta thường xuyên phải đối đầu với vấn đề tìm kiếm. Đặc biệt trong lập kế hoạch và học máy, tìm kiếm đóng vai trò quan trọng. Trong phần này chúng ta sẽ nghiên cứu các kỹ thuật tìm kiếm cơ bản được áp dụng để giải quyết các vấn đề và được áp dụng rộng rãi trong các lĩnh vực nghiên cứu khác của Trí Tuệ Nhân Tạo. | Mục lục Phần I : Giải quyết vấn đề bằng tìm kiếm Ch−ơng I - Các chiến lược tìm kiếm mù Biểu diễn vấn đề trong không gian trạng thái Các chiến lược tìm kiếm Các chiến lược tìm kiếm mù Tìm kiếm theo bề rộng Tìm kiếm theo độ sâu Các trạng thái lặp Tìm kiếm sâu lặp Quy vấn đề về các vấn đề con. Tìm kiếm trên đồ thị và/hoặc Quy vấn đề về các vấn đề con Đồ thị và/hoặc Tìm kiếm trên đồ thị và/hoặc Ch−ơng II - Các chiến lược tìm kiếm kinh nghiệm Hàm đánh giá và tìm kiếm kinh nghiệm Tìm kiếm tốt nhất - đầu tiên Tìm kiếm leo đồi Tìm kiếm beam Ch−ơng III - Các chiến lược tìm kiếm tối −u Tìm đường đi ngắn nhất Thuật toán A* Thuật toán tìm kiếm Nhánh-và-Cận Tìm đối tượng tốt nhất Tìm kiếm leo đồi Tìm kiếm gradient Tìm kiếm mô phỏng luyện kim Tìm kiếm mô phỏng sự tiến hóa. Thuật toán di truyền Ch−ơng IV - Tìm kiếm có đối thủ Cây trò chơi và tìm kiếm trên cây trò chơi Chiến lược Minimax Ph−ơng pháp cắt cụt Alpha-Beta Phần II: Tri thức và lập luận Đinh Mạnh Tường Trang 1 Đinh Mạnh Tường Giáo trình Trí tuệ Nhân tạo Khoa CNTT - Đại Học Quốc Gia Hà Nội Đinh Mạnh Tường Trang 2 Phần I Giải quyết vấn đề bằng tìm kiếm ----------------------------------- Vấn đề tìm kiếm, một cách tổng quát, có thể hiểu là tìm một đối tượng thỏa mãn một số đòi hỏi nào đó, trong một tập hợp rộng lớn các đối tượng. Chúng ta có thể kể ra rất nhiều vấn đề mà việc giải quyết nó được quy về vấn đề tìm kiếm. Các trò chơi, chẳng hạn cờ vua, cờ carô có thể xem như vấn đề tìm kiếm. Trong số rất nhiều nước đi được phép thực hiện, ta phải tìm ra các nước đi dẫn tới tình thế kết cuộc mà ta là người thắng. Chứng minh định lý cũng có thể xem như vấn đề tìm kiếm. Cho một tập các tiên đề và các luật suy diễn, trong trường hợp này mục tiêu của ta là tìm ra một chứng minh (một dãy các luật suy diễn được áp dụng) để được đ−a đến công thức mà ta cần chứng minh. Trong .

• Kỹ thuật lập trình
• Giáo Trình trí tuệ nhân tạo
• mô hình hóa ngữ nghĩa
• ngôn ngữ tự nhiên
• công nghệ xử lý thông tin
• chiến lược tìm kiếm mù
• trí tuệ nhân tạo
• tài liệu trí tuệ nhân tạo
• lý thuyết trí tuệ nhân tạo
• phương pháo tư duy
• kỹ năng tư duy
• trí tuệ con người
• tư duy sáng tạo
• kiến thức trí tuệ
• giáo trình
• kinh tế chính trị học
• học thuyết kinh tế
• sách kinh tế học
• tài liệu học đại học
• bài giảng trí tuệ nhân tạo
• tổng quan về trí tuệ nhân tạo
• đề cương Trí tuệ Nhân tạo
• nghiên cứu trí tuệ nhân tạo
• Bài tập trí tuệ nhân tạo
• Giải thuật tìm kiếm
• Tìm kiếm hệ thống
• đề cương bài giảng
• sách trí tuệ nhân tạo
• xử lý ngôn ngữ tự nhiên
• ứng dụng trí tuệ nhân tạo
• sản phẩm trí tuệ nhân tạo
• Kỹ thuật lập trình
• Khoa học trí tuệ nhân tạo
• Trí tuệ nhân tạo quan tâm
• Không gian trạng thái trí tuệ nhân tạo
• phương pháp giải quyết vấn đề cơ bản
• điều khiển tốc độ động cơ
• trí thông minh nhân tạo
• kỹ thuật công nghệ
• Tri tuệ nhân tạo
• nghiên cứu Tri tuệ nhân tạo
• hệ thống Tri tuệ nhân tạo
• thiết kế Tri tuệ nhân tạo
• tìm hiểu Tri tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Biểu diễn tri thức
• Trí tuệ nhân tạo hiện đại
• Artificial Intelligence
• Phương pháp tìm kiếm lời giải
• Phương pháp tìm kiếm heuristic
• sản phẩm trí tuệ
• tri thức
• phương pháp biểu diễn tri thức