Kho dữ liệu đóng một vai trò quan trọng trong việc lưu trữ, phân tích và cung cấp thông tin. Các kho dữ liệu đều chứa nhiều thông tin hữu ích cung cấp cho các hệ trợ giúp quyết định. Việc tìm và đưa ra những tài liệu cần thiết từ kế hoạch xử lý đa dạng của hệ thống đã tạo ra những thách thức khi nghiên cứu về kho dữ liệu. | JOURNAL OF SCIENCE OF HNUE FIT. 2011 Vol. 56 pp. 102-111 ỨNG DỤNG GIẢI THUẬT DI TRUYỀN ĐỂ TÌM KIẾM TÀI LIỆU TRONG KHO DỮ LIỆU Nghiêm Thị Lịch Khoa Tin học thương mại Trường Đại học Thương mại Nguyễn Tân Ân Khoa CNTT - ĐHSP Hà Nội Email lichnt72@ Tóm tắt. Kho dữ liệu đóng một vai trò quan trọng trong việc lưu trữ phân tích và cung cấp thông tin. Các kho dữ liệu đều chứa nhiều thông tin hữu ích cung cấp cho các hệ trợ giúp quyết định. Việc tìm và đưa ra những tài liệu cần thiết từ kế hoạch xử lý đa dạng của hệ thống đã tạo ra những thách thức khi nghiên cứu về kho dữ liệu. Vấn đề này là bài toán lớp NP khó 4 . Một số tác giả đã dùng các giải thuật heuristic để giải. Dưới đây chúng tôi trình bày cách ứng dụng giải thuật di truyền để giải quyết bài toán đặt ra. Những vấn đề như mã hóa cá thể các toán tử trong giải thuật trong trường hợp cụ thể này cũng được đề cập đến. Từ khóa Kho dữ liệu Giải thuật di truyền Khai phá dữ liệu. 1. Giới thiệu Hiện nay do sự phát triển nhanh chóng của khoa học kỹ thuật và sản xuất mỗi ngày đều có rất nhiều thông tin mới. Cũng nhờ các thành tựu của khoa học kỹ thuật các thiết bị lưu trữ thông tin cũng ngày càng có thể lưu trữ lượng thông tin lớn và đa dạng. Cùng với việc tăng không ngừng khối lượng dữ liệu các hệ thống thông tin cũng được chuyên môn hóa phân chia theo các lĩnh vực ứng dụng như sản xuất tài chính thị trường. Như vậy với chức năng khai thác dữ liệu có tính chất tác nghiệp sự thành công của các hệ thống thông tin không còn là khả năng lưu trữ nữa mà là tính linh hoạt và sẵn sàng đáp lại những yêu cầu trong thực tế. Cơ sở dữ liệu CSDL cần đem lại những tri thức hơn là chính những dữ liệu đó. Các mô hình CSDL truyền thống và ngôn ngữ SQL đã tỏ ra có nhiều hạn chế khi thực hiện công việc này với các nguồn thông tin lớn. Để lấy được những thông tin có tính tri thức trong khối dữ liệu khổng lồ người ta đã đi tìm những kỹ thuật có khả năng hợp nhất các dữ liệu từ các hệ thống giao dịch khác nhau chuyển đổi 102 Ứng dụng .
