Mục tiêu của luận án: Tìm hiểu các dạng bài toán dóng hàng các mạng protein nêu trên và đánh giá ưu nhược điểm của các thuật toán giải cho các bài toán này đã được đề xuất trong thời gian gần đây. Bên cạnh đó là tìm hiểu các kỹ thuật tính toán mềm để thấy rõ ưu và nhược điểm của từng phương pháp. Trên cơ sở đó, đề xuất các thuật toán mới với chất lượng lời giải tốt hơn các thuật toán hiện tại trong thời gian ngắn hơn cho các bài toán này. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN NGỌC HÀ MỘT SỐ THUẬT TOÁN DÓNG HÀNG CÁC MẠNG PROTEIN Chuyên ngành: Khoa học máy tính Mã số: TÓM TẮT LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS. TS. Hoàng Xuân Huấn GS. TS. Thái Trà My HÀ NỘI – 2019 Công trình được hoàn thành tại: Trường Đại học Công nghệ, Đại học Quốc gia Hà Nội Người hướng dẫn khoa học: PGS. TS. Hoàng Xuân Huấn . Thái Trà My Phản biện: Phản biện: Phản biện: Luận án sẽ được bảo vệ trước Hội đồng cấp Đại học Quốc gia chấm luận án tiến sĩ họp tại vào hồi giờ ngày tháng năm Có thể tìm hiểu luận án tại: - Thư viện Quốc gia Việt Nam - Trung tâm Thông tin - Thư viện, Đại học Quốc gia Hà Nội MỞ ĐẦU 1. Tính cấp thiết của luận án Những phát hiện về cơ chế di truyền trong cơ thể sống đã thúc đẩy sinh học phân tử nói riêng và công nghệ sinh học nói chung phát triển mạnh mẽ trong nửa thế kỷ qua và trở nên lĩnh vực nghiên cứu và ứng dụng hấp dẫn. Tuy nhiên các nghiên cứu trong phòng thí nghiệm đòi hỏi nhiều thời gian và tốn kém. Cùng với sự phát triển của công nghệ thông tin, tin-sinh học ra đời và là công cụ trợ giúp hiệu quả cho các nghiên cứu sinh-ydược. Việc nghiên cứu tính tương đồng/khác biệt cấu .
