Tiểu luận: 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
Bài thu hoạch này tập trung vào việc nghiên cứu và trình bày về thuật toán di truyền (Genetic Algorithm - GA) cùng các ứng dụng của nó trong lĩnh vực tìm kiếm thông tin trên văn bản. Tài liệu đi sâu phân tích các khái niệm cốt lõi, động lực phát triển, cùng những tính chất quan trọng của thuật toán di truyền. Bên cạnh đó, bài viết còn hướng dẫn chi tiết về cách xây dựng hàm tìm kiếm, xác định mức độ trùng khớp của mẫu trong văn bản, và phương pháp biểu diễn di truyền cho lời giải của bài toán. Một phần quan trọng khác của tài liệu là đề cập đến các nguyên tắc sáng tạo được tích hợp và sử dụng trong quá trình hoạt động của 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
- 1. Thuật giải di truyề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