Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 9 trang
Dung lượng: 283 KB

Giới thiệu nội dung

Nghiên cứu ứng dụng thuật giải di truyền để tìm kiếm thông tin trên văn bản

Tác giả: Mai Ngọc Tùng

Lĩnh vực: Khoa học Máy tính, Công nghệ Thông tin

Nội dung tài liệu:

Bài thu hoạch này trình bày về thuật toán di truyền (Genetic Algorithm – GA) và ứng dụng của nó trong việc tìm kiếm thông tin trên văn bản. Tài liệu đi sâu vào phân tích khái niệm, động lực, các tính chất quan trọng của thuật toán di truyền, cũng như cách xây dựng hàm tìm kiếm, xác định mức độ trùng khớp, và cách biểu diễn di truyền cho lời giải bài toán. Ngoài ra, bài viết còn đề cập đến các nguyên tắc sáng tạo sử dụng trong thuật toán di truyền.

Mục lục chi tiết:

  • Mở đầu
  • Phần I: Ứng dụng thuật giải di truyền để tìm kiếm thông tin trong văn bản
    • 1. Thuật giải di truyền:
      • 1.1. Khái niệm
      • 1.2. Động lực
      • 1.3. Tính chất quan trọng của Giải thuật di truyền (GA)
    • II. Sử dụng thuật giải di truyền để tìm kiếm mẫu trong Văn bản
      • II.1. Xây dựng hàm tìm kiếm
      • II.2. Xác định mức độ trùng khớp theo thứ tự của các ký tự trong mẫu tìm kiếm và văn bản
      • II.3. Đặt vấn đề áp dụng giải thuật di truyền cho bài toán tìm kiếm trên
      • II.4. Cách biểu diễn di truyền cho lời giải của bài toán
      • II.5. Cách khởi tạo quần thể lời giải ban đầu
      • II.6. Xây dựng hàm thích nghi đóng vai trò môi trường và đánh giá lời giải
      • II.7. Sử dụng các toán tử lai ghép
        • II.7.1. Toán tử chọn lọc
        • II.7.2. Toán tử lai ghép
        • II.7.3. Toán tử đột biến
  • Phần II: Các nguyên tắc sáng tạo sử dụng trong Thuật toán di truyền
  • Phần IV: Demo
  • Phần V: Nguồn tham khảo