ThS37.004_Bài toán tìm kiếm văn bản sử dụng giải thuật di truyền
1. Đặt vấn đề
Ngày nay máy tính đã được sử dụng trong mọi lĩnh vực của đời sống, vì vậy kho thông tin trong máy tính tăng trưởng không ngừng và thật khó khăn cho công tác tìm kiếm (nhất là tìm kiếm trên các file văn bản). Hãng Microsoft đã hỗ trợ tìm kiếm tự động bằng công cụ Search được tích hợp sẵn trong hệ điều hành Windows, trong đó cho ta hai cách thức tìm kiếm file là: tìm theo từ khoá tên file (All or part of the file name) – đưa ra các file có tên chứa khoá tìm kiếm; và tìm theo từ khoá nội dung trong file (A word or phrase in the file) – đưa ra các file văn bản có chứa một từ hoặc cụm từ giống với từ khoá. Mặc dù Search trong Windows hỗ trợ mạnh chức năng tìm kiếm theo tên file, nhưng tìm theo nội dung trong file vẫn còn có những hạn chế nhất định, chẳng hạn: Search chỉ đưa ra các file văn bản có chứa chính xác từ khoá tìm kiếm, như vậy sẽ rất khó khăn nếu người dùng không nhớ chính xác từ khoá có trong nội dung văn bản mà chỉ nhớ gần đúng với từ khoá, hơn nữa công cụ Search không chỉ ra được cụm từ khoá tìm được nằm ở đâu trong văn bản và tần suất xuất hiện của chúng, nên nếu cần người dùng lại một lần nữa phải đi dò tìm bằng các công cụ tìm kiếm khác.
Vì lẽ đó bài toán tìm kiếm văn bản là bài toán rất thiết thực đang được nhiều người quan tâm, vấn đề cấp thiết đặt ra là giải quyết bài toán tìm kiếm văn bản sao cho hiệu quả, đáp ứng được nhu cầu của người sử dụng. Luận văn này định hướng nghiên cứu sử dụng giải thuật di truyền tìm trong file văn bản các đoạn văn bản giống hoặc gần giống với mẫu (từ khoá) cần tìm kiếm. Với mục tiêu đó, tôi lựa chọn đề tài nghiên cứu của luận văn là “Bài toán tìm kiếm văn bản sử dụng giải thuật di truyền”. Đây là hướng tiếp cận khá mới đối với bài toán này, hy vọng rằng kết quả đạt được sẽ có hiệu quả đáng kể so với các phương pháp tìm kiếm khác.
2. Mục đích của luận văn
Mục đích của luận văn là: nghiên cứu các phương pháp tìm kiếm văn bản và tìm cách ứng dụng giải thuật di truyền để giải quyết bài toán này, trên cơ sở đó xây dựng phần mềm ứng dụng tìm kiếm văn bản một cách hiệu quả và thiết thực.
3. Nội dung của luận văn
Đề tài tập trung vào bài toán tìm kiếm văn bản theo hướng tiếp cận sau: Tìm các vị trí trong văn bản có xuất hiện chuỗi văn bản giống hoặc gần giống với chuỗi văn bản mẫu (xuất hiện gần giống trong trường hợp văn bản tìm kiếm không chứa chuỗi văn bản mẫu). Trên cơ sở đó, nội dung của luận văn gồm bốn chương sau phần Mở đầu:
– Chương 1: Nghiên cứu khái quát về các kỹ thuật tìm kiếm văn bản.
– Chương 2: Tìm hiểu giải thuật di truyền, chú trọng đến các kỹ thuật có liên quan đến bài toán tìm kiếm.
– Chương 3: Xây dựng và phát biểu bài toán, đề xuất phương pháp sử dụng giải thuật di truyền trong tìm kiếm văn bản.
Chương 4: Kết quả thử nghiệm và phát triển phần mềm ứng dụng
