Luận văn đề xuất giải quyết bài toán (ℓ,d) motif theo thuật toán xấp xỉ, bằng việc đề xuất thuật toán tối ưu đàn kiến Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Đây là thuật toán mới và lần đầu được đưa vào để giải bài toán (ℓ,d) motif. Thuật toán được đặt tên là F-ACOMotif. Và trong thực nghiệm đã chỉ ra được thuật toán F-ACOMotif tối ưu hơn các thuật toán PairMotif+ và MEME về độ chính xác khi tìm ra (ℓ,d) motif. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THU TRANG BÀI TOÁN TÌM KIẾM MOTIF VÀ PHƢƠNG PHÁP TỐI ƢU ĐÀN KIẾN LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Hà Nội, năm 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THU TRANG BÀI TOÁN TÌM KIẾM MOTIF VÀ PHƢƠNG PHÁP TỐI ƢU ĐÀN KIẾN Ngành Chuyên ngành Mã số : Công nghệ thông tin : Hệ thống thông tin : 60480104 LUẬN VĂN THẠC SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Ngƣời hƣớng dẫn khoa học: PGS. TS Hoàng Xuân Huấn Hà Nội, năm 2016 1 LỜI CẢM ƠN Trƣớc tiên, tôi xin gửi lời cảm ơn chân thành và lòng biết ơn sâu sắc nhất tới thầy giáo, . Hoàng Xuân Huấn, ngƣời thầy đáng kính đã tận tình chỉ bảo, hƣớng dẫn, động viên và giúp đỡ tôi trong suốt quá trình tìm hiểu, nghiên cứu và hoàn thiện luận văn. Thầy cũng đƣa ra những góp ý chi tiết, tỉ mỉ hết sức quý báu giúp cho tôi có thể hoàn thành quyển luận văn này. Thứ hai, tôi cũng xin đƣợc gửi lời cảm ơn sâu sắc tới em Dƣơng Thị Ánh Tuyết, ngƣời đã giúp đỡ tôi giải quyết những khúc mắc trong quá trình viết chƣơng trình để chạy thực nghiệm. Thứ ba, tôi xin gửi lời cảm ơn tới các thầy cô trƣờng Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội – những ngƣời đã tận tình giúp đỡ, cổ vũ và góp ý cho tôi trong suốt thời gian tôi học tập và nghiên cứu tại trƣờng. Thứ tƣ, tôi xin gửi lời cảm ơn tới các bạn học viên cùng học tập nghiên cứu tại trƣờng Đại học Công nghệ đã hỗ trợ tôi rất nhiều trong quá trình học tập cũng nhƣ thực hiện luận văn. Thứ năm, tôi xin gửi lời cảm ơn tới gia đình và bạn bè, những ngƣời thân yêu luôn bên cạnh, quan tâm, động viên tôi giúp tôi vƣợt qua khó khăn trong quá trình học tập và thực hiện luận văn tốt nghiệp này. Cuối cùng tôi cũng bày tỏ lòng biết ơn về sự giúp đỡ của lãnh đạo trƣờng, khoa Công nghệ thông tin – Trƣờng cao đẳng Thống Kê cơ quan nơi tôi công tác đã tạo điệu kiện tốt nhất cho tôi về thời gian cũng nhƣ động viên tôi sớm hoàn thành bài luận văn. Hà Nội, tháng 10 năm 2016 2 LỜI CAM ĐOAN Tôi xin cam đoan rằng đây là .
