Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 53 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Bài toán tìm kiếm motif và phương pháp tối ưu đàn kiến

Tác giả: Nguyễn Thu Trang

Lĩnh vực: Công nghệ thông tin

Nội dung tài liệu:

Luận văn này tập trung nghiên cứu bài toán tìm kiếm motif trong lĩnh vực tin sinh học, một bài toán quan trọng thuộc loại NP-khó. Bài toán tìm kiếm motif liên quan đến việc nhận dạng các thành phần điều hòa gen, còn gọi là DNA motif, chứa đựng nhiều thông tin sinh học quan trọng. Luận văn đề xuất giải pháp cho bài toán (l,d) motif, một dạng bài toán tìm kiếm motif, thông qua phương pháp tối ưu đàn kiến (Ant Colony Optimization – ACO). Một thuật toán mới, mang tên F-ACOMotif, đã được phát triển và giới thiệu, cho thấy hiệu quả tối ưu hơn các thuật toán hiện có như PairMotif+ và MEME trong việc tìm kiếm motif với độ chính xác cao.

Mục lục chi tiết:

  • Lời cảm ơn
  • Lời cam đoan
  • Danh mục ký hiệu và từ viết tắt
  • Danh mục các bảng
  • Danh sách các hình vẽ
  • Mở đầu
  • Chương 1: Tin sinh học và bài toán tìm kiếm (l,d) motif
  • Chương 2: Giới thiệu về thuật toán Ant Colony Optimization (ACO)
  • Chương 3: Thuật toán đề xuất
  • Chương 4: Kết quả thực nghiệm, so sánh và đánh giá kết quả
  • Kết luận và hướng phát triển
  • Tài liệu tham khảo