1. Trang chủ
  2. Luận Văn - Báo Cáo

TIỂU LUẬN MÔN TRÍ TUỆ NHÂN TẠO TÌM KIẾM HEURISTIC

20 2.2K 12
TIỂU LUẬN MÔN TRÍ TUỆ NHÂN TẠO TÌM KIẾM HEURISTIC

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

. - THC52Page 19 Tìm kiếm heuristic Tài liệu tham khảo 1. Trí tuệ nhân tạo, Võ Huỳnh Trâm- Trần Ngân Bình 2. Bài giảng trí tuệ nhân tạo, 2007, TS Nguyễn Đình Thuận 3. Trí tuệ nhân tạo, Đinh Mạnh. Đinh Mạnh Tường 4. Bài giảng trí tuệ nhân tạo, Lê Thành Sách, Đại học Bách khoa TP Hồ Chí Minh 5. Bài giảng trí tuệ nhân tạo, 2006, Đặng Xuân Hà 6. Nhập môn trí tuệ nhân tạo, 2007, PGS-TS Nguyễn. THC52Page 18 Tìm kiếm heuristic Kết luận Các heuristic và việc thiết kế thuật toán để thực hiện tìm kiếm heuristic từ lâu đã là sự quan tâm chủ yếu của các công trình nghiên cứu trí tuệ nhân tạo. Chơi game

Ngày đăng: 20/03/2015, 22:27

Xem thêm: TIỂU LUẬN MÔN TRÍ TUỆ NHÂN TẠO TÌM KIẾM HEURISTIC, TIỂU LUẬN MÔN TRÍ TUỆ NHÂN TẠO TÌM KIẾM HEURISTIC, Tổng quan về Heuristic, Các kỹ thuật tìm kiếm Heuristic

Từ khóa liên quan

Mục lục

  • Đặt vấn đề

  • 1. Tổng quan về Heuristic

    • 1.1. Heuristic là gì?

    • 1.2. Heuristic dùng để làm gì?

    • 1.3. Ưu điểm của thuật giải Heuristic

    • 1.4. Phương pháp xây dựng thuật giải Heuristic

    • 1.5. Tìm kiếm kinh nghiệm (Heuristic Search)

    • 1.6. Ví dụ

      • 1.6.1. Trò chơi Tic-tac-toe

        • Hình 1 – Không gian trạng thái bài toán Tic-tac-toe thu giảm bởi tính đối xứng

        • Hình 2 - Heuristic “nước đi chắc thắng nhất”

        • Hình 3 – Không gian trạng thái đã được thu giảm bởi heuristic

        • 1.6.2. Bài toán hành trình ngắn nhất – ứng dụng nguyên lý Greedy

          • Hình 4 - Giải bài toán sử dụng nguyên lý Greedy

          • 1.6.3. Bài toán phân việc – ứng dụng của nguyên lý thứ tự

          • 2. Các kỹ thuật tìm kiếm Heuristic

            • 2.1. Hàm đánh giá

              • 2.1.1. Định nghĩa hàm đánh giá

              • 2.1.2. Ý nghĩa của hàm đánh giá trong tìm kiếm kinh nghiệm

              • 2.1.3. Ví dụ về hàm đánh giá

              • 2.2. Tìm kiếm Beam (Beam Search)

                • 2.2.1. Ý tưởng thuật toán

                • 2.2.2. Ví dụ về tìm kiếm bean

                • 2.3. Tìm kiếm leo đồi (Hill climbing Search)

                  • 2.3.1. Leo đồi đơn giản

                    • 2.3.1.1. Tư tưởng

                    • 2.3.1.2. Mã giả

                    • 2.3.2. Leo đồi dốc đứng

                      • 2.3.2.1. Tư tưởng

                      • 2.3.2.2. Mã giả

Tài liệu cùng người dùng

Tài liệu liên quan