Tìm kiếm theo heuristic

Bài giảng Trí tuệ nhân tạo (Artificial intelligence) - Chương 3.2: Giải quyết vấn đề - Tìm kiếm với tri thức bổ sung. Chương này cung cấp cho sinh viên những nội dung gồm: tìm kiếm với tri thức bổ sung; tìm kiếm theo cấu trúc cây; các chiến lược tìm kiếm với tri thức bổ sung; best-first search; Greedy best-first search; các ước lượng chấp nhận được;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

72p codabach1016 03-05-2024 10 4   Download

Mục tiêu nghiên cứu của đề tài là tìm lời giải tốt nhất trong các lời giải có thể và không gian tìm kiếm lời giải của bài toán là rời rạc. Nhiều bài toán tối ưu tổ hợp có độ phức tạp tính toán cao và được phân loại thuộc lớp NP khó. Việc tìm ra lời giải tối ưu cho các bài toán này cho các hệ thống song song lớn nhất cũng không thể hoàn thành được trong giới hạn thời gian cho phép vì vậy các kỹ thuật heuristic cho việc giải các bài toán tổ hợp theo hướng xấp xỉ đã được phát triển để tìm ra các lời giải gần tối ưu (hay xấp xỉ ) trong giới hạn thời gian cho phép.

45p tomjerry001 18-10-2021 35 6   Download

Bài giảng Trí tuệ nhân tạo có cấu trúc gồm 3 chương cung cấp cho người học các kiến thức: Tổng quan về trí tuệ nhân tạo, tìm kiếm theo heuristic, các phương pháp biểu diễn tri thức, phân lớp - Classification. Mời các bạn cùng tham khảo nội dung chi tiết.

228p thangnamvoiva20 17-09-2016 97 15   Download

Bài giảng Trí tuệ nhân tạo (Artificial Intelligent) gồm các chương: Chương 1 - Giới thiệu, chương 2 - Tìm kiếm trên không gian trạng thái, chương 3 - Tìm kiếm theo Heuristic, chương 4 - Biểu diễn tri thức, chương 5 - Máy học. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

113p lalala06 02-12-2015 359 34   Download

Bài giảng "Trí tuệ nhân tạo" có cấu trúc gồm 7 chương cung cấp cho các bạn sinh viên các kiến thức: Giới thiệu ngành Trí tuệ nhân tạo, logic vị từ, tìm kiếm trên không gian trạng thái, tìm kiếm theo Heuristic, hệ luật sinh, hệ chuyên gia, biểu diển tri thức. Mời các bạn cùng tham khảo nội dung chi tiết.

202p nhansinhaoanh_03 24-10-2015 272 52   Download

Hệ thống server Jarlsberg mới của Google: đầy các lỗ hổng như “miếng pho mát” Một giải pháp trực tuyến mới của Google dành cho các nhà phát triển web, bao gồm hệ thống máy chủ với rất nhiều các lỗ hổng an ninh bảo mật hiện nay, để họ có thể tìm kiếm, khám phá, khai thác và tìm cách khắc phục chúng. .Bộ giải pháp này bao gồm hai yếu tố chính: một ứng dụng web dưới dạng mini-blog được chuẩn bị sẵn dưới tình trạng không an toàn – gọi là Jarlsberg, được đặt tên theo một loại pho...

3p conquynho32 12-09-2012 83 6   Download

Tiếp theo các chiến lược tìm kiếm hình thức trong không gian trạng thái, chương này giới thiệu các chiến lược tìm kiếm mang tính không hình thức – tìm kiếm heuristic. Không gian tìm kiếm của các bài toán luôn có xu hướng tăng lên theo hàm mũ, nên tìm kiếm heuristic là một công cụ chủ yếu để xử lý sự bùng nổ tổ hợp này. Nội dung chương IV giới thiệu hai thuật toán heuristic cơ bản là: tìm kiếm tốt nhất đầu tiên (best first search) và tìm kiếm leo núi (hill climbing), sau đó...

17p hdiuenug 25-08-2011 161 27   Download

Các cách giải chấp nhận được nhưng không hoàn toàn đáp ứng đầy đủ các tiêu chuẩn của thuật toán thường được gọi là các thuật giải. Khái niệm mở rộng này của thuật toán đã mở cửa cho chúng ta trong việc tìm kiếm phương pháp để giải quyết các bài toán được đặt ra. Một trong những thuật giải thường được đề cập đến và sử dụng trong khoa học trí tuệ nhân tạo là các cách giải theo kiểu Heuristic...

106p mrshare32upload 20-01-2011 255 95   Download

Đối tượng nghiên cứu của ngành AI: AI là ngành nghiên cứu về các hành xử thông minh (intelligent behaviour) bao gồm: thu thập, lưu trữ tri thức, suy luận, hoạt động và kỹ năng. Đối tượng nghiên cứu là các “hành xử thông minh” chứ không phải là “sự thông minh”.

202p vantinh12a8 24-09-2010 388 154   Download