tailieunhanh - Luận văn Thạc sĩ Khoa học máy tính: Bài toán đối sánh mẫu sử dụng giải thuật di truyền

Đề tài “Bài toán đối sánh mẫu sử dụng giải thuật di truyền” nhằm mục đích nghiên cứu bài toán đối sánh mẫu, giải thuật di truyền và ứng dụng của giải thuật di truyền trong đối sánh mẫu và tìm kiếm văn bản. Để hiểu rõ hơn mời các bạn cùng tham khảo nội dung chi tiết của luận văn này. | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG NGÂN HOÀNG MỸ LINH BÀI TOÁN ĐỐI SÁNH MẪU SỬ DỤNG GIẢI THUẬT DI TRUYỀN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG NGÂN HOÀNG MỸ LINH BÀI TOÁN ĐỐI SÁNH MẪU SỬ DỤNG GIẢI THUẬT DI TRUYỀN Chuyên ngành KHOA HỌC MÁY TÍNH Mã số 60 48 01 01 LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học TS. VŨ MẠNH XUÂN THÁI NGUYÊN - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http i LỜI CAM ĐOAN Tôi xin cam đoan luận văn này của tự bản thân tôi tìm hiểu nghiên cứu dƣới sự hƣớng dẫn của TS Vũ Mạnh Xuân. Các chƣơng trình thực nghiệm do chính bản thân tôi lập trình các kết quả là hoàn toàn trung thực. Các tài liệu tham khảo đƣợc trích dẫn và chú thích đầy đủ. TÁC GIẢ LUẬN VĂN Ngân Hoàng Mỹ Linh Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CẢM ƠN Tôi xin bày tỏ lời cảm ơn chân thành tới tập thể các thầy cô giáo Viện công nghệ thông tin Viện Hàn lâm Khoa học và Công nghệ Việt Nam các thầy cô giáo Trƣờng Đại học Công nghệ thông tin và truyền thông - Đại học Thái Nguyên đã dạy dỗ chúng tôi trong suốt quá trình học tập chƣơng trình cao học tại trƣờng. Đặc biệt tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo TS Vũ Mạnh Xuân đã quan tâm định hƣớng và đƣa ra những góp ý gợi ý chỉnh sửa quý báu cho tôi trong quá trình làm luận văn tốt nghiệp. Cuối cùng tôi xin chân thành cảm ơn các bạn bè đồng nghiệp gia đình và ngƣời thân đã quan tâm giúp đỡ và chia sẻ với tôi trong suốt quá trình làm luận văn tốt nghiệp. Thái Nguyên tháng 08 năm 2015 Ngân Hoàng Mỹ Linh Số hóa bởi Trung tâm Học liệu ĐHTN http iii MỤC LỤC MỞ ĐẦU .1 CHƢƠNG 1 MỘT SỐ THUẬT TOÁN ĐỐI SÁNH MẪU .3 . Giới thiệu về bài toán đối sánh . Phát biểu bài toán .3 . Một số thuật toán đối sánh mẫu cơ . Thuật toán Brute . Thuật toán Knuth-Morris-Pratt .4 . Thuật

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.