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: 132 trang
Dung lượng: Đang cập nhật

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: CÔNG NGHỆ THÔNG TIN

Nội dung tài liệu:

Luận án tiến sĩ này tập trung vào việc nghiên cứu các thuật toán thông minh để giải quyết hai bài toán quan trọng trong lĩnh vực tin sinh học: bài toán dóng hàng mạng nhiều vị trí liên kết protein và bài toán dóng hàng toàn cục mạng tương tác protein-protein. Nghiên cứu này nhằm mục đích đề xuất các thuật toán mới với chất lượng lời giải và hiệu quả tính toán tốt hơn so với các phương pháp hiện có.

Luận án giới thiệu tổng quan về tin sinh học, tầm quan trọng của các mạng protein và các bài toán tối ưu tổ hợp liên quan. Đồng thời, nghiên cứu đi sâu vào các phương pháp tối ưu mềm, bao gồm thuật toán di truyền, thuật toán tối ưu đàn kiến, tính toán tiến hóa, thuật toán memetic và tìm kiếm Tabu, làm nền tảng cho việc phát triển các thuật toán mới. Các chương tiếp theo trình bày chi tiết ba thuật toán đề xuất cho bài toán dóng hàng mạng nhiều đồ thị (ACO-MGA, ACO-MGA2, ACOTS-MGA) và ba thuật toán cho bài toán dóng hàng toàn cục mạng tương tác protein-protein (FASTAN, ACOGNA, ACOGNA++). Cuối cùng, các kết quả thực nghiệm được trình bày, so sánh hiệu quả của các thuật toán đề xuất với các thuật toán hiện đại khác, cho thấy sự vượt trội về chất lượng lời giải và hiệu quả tính toán.

Mục lục chi tiết:

  • DANH MỤC BẢNG BIỂU
  • DANH MỤC CÁC HÌNH
  • DANH MỤC CÁC KÝ HIỆU, CHỮ VIẾT TẮT
  • MỞ ĐẦU
  • 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 TOÀN CỤC HAI MẠNG TƯƠNG TÁC PROTEIN-PROTEIN
  • KẾT LUẬN
  • DANH MỤC CÁC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN
  • TÀI LIỆU THAM KHẢO