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: 26 trang
Dung lượng: 542 KB

Giới thiệu nội dung

Một Số Thuật Toán Dóng Hàng Các Mạng Protein

Tác giả: Trần Ngọc Hà

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận án tiến sĩ này tập trung nghiên cứu hai bài toán quan trọng trong lĩnh vực tin sinh học: dóng hàng nhiều mạng các vị trí liên kết protein và dóng hàng toàn cục hai mạng tương tác protein-protein. Nhằm giải quyết hiệu quả hai bài toán này, luận án đề xuất các thuật toán thông minh dựa trên phương pháp tối ưu đàn kiến (ACO) kết hợp với các kỹ thuật tìm kiếm cục bộ và tìm kiếm Tabu. Mục tiêu là đạt được chất lượng lời giải cao và thời gian tính toán tối ưu hơn so với các phương pháp hiện có.

Mục lục chi tiết:

  • Chương 1: Dóng hàng các mạng protein và tối ưu mềm
  • Chương 2: Dóng hàng các mạng các vị trí liên kết protein
  • Chương 3: Dóng hàng mạng tương tác protein