Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Bài toán tìm kiếm motif và phương pháp tối ưu đàn kiến

Cấu trúc nội dung của luận văn bao gồm 4 chương như sau: Chương 1) Trình bày sơ lược các khái niệm về tin sinh học, bài toán tối ưu tổ hợp và phát biểu bài toán (ℓ,d) motif. Chương 2) Giới thiệu thuật toán Ant colony optimization (ACO) và một vài thuật toán cập nhật mùi khác nhau trong ACO. 2 Chương 3) Đề xuất thuật toán, đó là thuật toán Ant colony optimization (ACO) để giải quyết bài toán (ℓ,d) motif. Chương 4) Đưa ra kết quả thực nghiệm của luận văn, so sánh kết quả của thuật toán ACO với các thuật toán PairMotif+ và thuật toán MEME.
Nội dung trích xuất từ tài liệu:
Tóm tắt Luận văn Thạc sĩ Công nghệ thông tin: Bài toán tìm kiếm motif và phương pháp tối ưu đàn kiếnĐẠI HỌC QUỐC GIA HÀ NỘITRƢỜNG ĐẠI HỌC CÔNG NGHỆNGUYỄN THU TRANGBÀI TOÁN TÌM KIẾM MOTIF VÀPHƢƠNG PHÁP TỐI ƢU ĐÀN KIẾNNgànhChuyên ngànhMã số: Công nghệ thông tin: Hệ thống thông tin: 60480104TÓM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TINHà Nội - 2016MỤC LỤCMỞ ĐẦU.................................................................................................................................................. 1Chương 1: TIN SINH HỌC VÀ BÀI TOÁN TÌM KIẾM (l,d) MOTIF .................................................. 31.1. Tin sinh học ................................................................................................................................. 31.1.1 Giới thiệu về tin sinh học ...................................................................................................... 31.1.2 Khái niệm trong sinh học ...................................................................................................... 31.1.2.1 DNA ................................................................................................................................ 31.1.2.2 RNA ................................................................................................................................ 31.1.2.3 Protein ............................................................................................................................. 41.1.2.4 Quá trình tổng hợp protein .............................................................................................. 41.1.2.5 Một số bài toán trong tin sinh học ................................................................................... 41.1.3 Motif ..................................................................................................................................... 51.1.3.1 Quá trình điều hòa gen .................................................................................................... 51.1.3.2 Ý nghĩa của Motif ........................................................................................................... 51.1.3.3 Biểu diễn Motif ............................................................................................................... 51.2. Bài toán tối ưu tổ hợp và bài toán tìm kiếm (l,d) motif ............................................................... 61.2.1 Bài toán tối ưu tổ hợp ........................................................................................................... 61.2.1.1 Giới thiệu bài toán tối ưu tổ hợp ..................................................................................... 61.2.1.2 Giới thiệu bài toán người chào hàng ................................................................................ 71.2.1.3 Các cách tiếp cận giải quyết bài toán tối ưu tổ hợp ......................................................... 71.2.2 Phát biểu bài toán tìm kiếm (l,d) motif ................................................................................. 8CHƢƠNG 2. Giới thiệu về thuật toán ant colony optimization (ACO) ................................................. 102.1 Giới thiệu về thuật toán ACO ..................................................................................................... 102.2 Mô hình mô phỏng của thuật toán .............................................................................................. 102.2.1 Kiến tự nhiên ...................................................................................................................... 102.2.2 Kiến nhân tạo (Artificial Ant) ............................................................................................. 112.3 Trình bày giải thuật .................................................................................................................... 112.3.1 Đồ thị cấu trúc .................................................................................................................... 112.3.2 Trình bày thuật toán ACO cơ bản ....................................................................................... 122.3.3 Thông tin Heuristic ............................................................................................................. 122.3.4 Quy tắc cập nhật vết mùi .................................................................................................... 132.3.4.1 Thuật toán AS................................................................................................................ 132.3.4.2 Thuật toán ACS ............................................................................................................. 132.3.4.3 Thuật toán Max-Min ..................................................................................................... 132.3.4.4 Thuật toán Max- Min trơn ................................................................................... ...