TAILIEUCHUNG - Giáo trình môn trí tuệ Nhân tạo - Part 3

Các chiến lược tìm kiếm tối ưu Vấn đề tìm kiếm tối ưu, một cách tổng quát, có thể phát biểu như sau. Mỗi đối tượng x trong không gian tìm kiếm được gắn với một số đo giá trị của đối tượng đó f(x), mục tiêu của ta là tìm đối tượng có giá trị f(x) lớn nhất (hoặc nhỏ nhất) trong không gian tìm kiếm. | Chương III Các chiến lược tìm kiếm tối ưu Vấn đề tìm kiếm tối ưu một cách tổng quát có thể phát biểu như sau. Mỗi đối tượng x trong không gian tìm kiếm được gắn với một số đo giá trị của đối tượng đó f x mục tiêu của ta là tìm đối tượng có giá trị f x lớn nhất hoặc nhỏ nhất trong không gian tìm kiếm. Hàm f x được gọi là hàm mục tiêu. Trong chương này chúng ta sẽ nghiên cứu các thuật toán tìm kiếm sau Các kỹ thuật tìm đường đi ngắn nhất trong không gian trạng thái Thuật toán A thuật toán nhánh_và_cận. Các kỹ thuật tìm kiế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 bắt chước sự tiến hóa thuật toán di truyền. Tìm đường đi ngắn nhất. Trong các chương trước chúng ta đã nghiên cứu vấn đề tìm kiếm đường đi từ trạng thái ban đầu tới trạng thái kết thúc trong không gian trạng thái. Trong mục này ta giả sử rằng giá phải trả để đưa trạng thái a tới trạng thái b bởi một toán tử nào đó là một số k a b 0 ta sẽ gọi số này là độ dài cung a b hoặc giá trị của cung a b trong đồ thị không gian trạng thái. Độ dài của các cung được xác định tùy thuộc vào vấn đề. Chẳng hạn trong bài toán tìm đường đi trong bản đồ giao thông giá của cung a b chính là độ dài của đường nối thành phố a với thành phố b. Độ dài đường đí được xác định là tổng độ dài của các cung trên đường đi. Vấn đề của chúng ta trong mục này tìm đường đi ngắn nhất từ trạng thái ban đầu tới trạng thái đích. Không gian tìm kiếm ở đây bao gồm tất cả các đường đi từ trạng thái ban đầu tới trạng thái kết thúc hàm mục tiêu được xác định ở đây là độ dài của đường đi. Chúng ta có thể giải quyết vấn đề đặt ra bằng cách tìm tất cả các đường đi có thể có từ trạng thái ban đầu tới trạng thái đích chẳng hạn sử sụng các ký thuật tìm kiếm mù sau đó so sánh độ dài của chúng ta sẽ tìm ra đường đi ngắn nhất. Thủ tục tìm kiếm này thường được gọi là thủ tục bảo tàng Anh Quốc British Museum Procedure . Trong thực tế kỹ thuật này không thể áp dụng được vì cây tìm kiếm thường rất lớn việc tìm .

• Kỹ thuật lập trình
• Giải quyết vấn đề bằng tìm kiếm
• tri thức
• lập luận
• công cụ tìm kiếm
• chiến lược tìm kiếm
• lôgic mệnh đề
• Trí tuệ nhân tạo
• Bài giảng Trí tuệ nhân tạo
• Không gian trạng thái
• Tìm kiếm mù
• Tìm kiếm trên không gian trạng thái
• kỹ năng mềm
• tâm lý
• nghệ thuật sống
• kỹ năng tư duy
• Đồ thị tìm kiếm
• Các trạng thái lặp
• Tìm kiếm không gian trạng thái
• Tìm kiếm theo chiều rộng
• Bài toán ràng buộc
• Đồ thị với ràng buộc
• Tìm kiếm quay lui
• Tìm kiếm bằng kiểm thử
• Giáo trình Nhập môn trí tuệ nhân tạo
• Nhập môn trí tuệ nhân tạo
• Bài toán tìm kiếm trong không gian trạng thái
• Biểu diễn tri thức
• Lập luận logic
• office
• tin học
• Kỹ năng lập trình
• Khoa học về trí não
• Nghiên cứu trí tuệ nhân tạo
• Công nghệ thông tin
• Kỹ thuật lập trình