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

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