Luận án được tổ chức nội dung như sau: Chương 1 giới thiệu tổng quan về tin sinh học, hai bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết protein và dóng hàng mạng tương tác protein-protein cùng một số vấn đề liên quan. Chương 2 trình bày ba thuật toán dựa trên phương pháp tối ưu đàn kiến để giải bài toán dóng hàng đồng thời nhiều mạng các vị trí liên kết của protein. Chương 3 trình bày ba thuật toán đề xuất để giải bài toán dóng hàng toàn cục hai mạng tương tác protein-protein. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ MỘT SỐ THUẬT TOÁN DÓNG HÀNG CÁC MẠNG PROTEIN LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN Hà Nội - 2019 ĐẠ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ố: LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. Hoàng Xuân Huấn 2. GS. TS. Thái Trà My Hà Nội - 2019 LỜI CAM ĐOAN Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả được viết chung với các tác giả khác đều được sự đồng ý của đồng tác giả trước khi đưa vào luận án. Các kết quả nêu trong luận án là trung thực và chưa từng được ai công bố trong các công trình nào khác. Tác giả 1 LỜI CẢM ƠN Luận án được thực hiện tại trường ĐH Công nghệ - ĐHQG Hà Nội, dưới sự hướng dẫn của Hoàng Xuân Huấn và Thái Trà My. Tôi xin bày tỏ lòng biết ơn sâu sắc tới thầy Hoàng Xuân Huấn, cô Thái Trà My, những người đã có những định hướng giúp tôi thành công trong việc nghiên cứu của mình. Thầy cũng đã động viên và chỉ bảo giúp tôi vượt qua những khó khăn để tôi hoàn thành được luận án này. Tôi xin chân thành cảm ơn tới TS. Đỗ Đức Đông, TS. Đặng Cao Cường và các thầy cô ở Bộ môn Khoa học máy tính trường Đại học Công nghệ đã đóng góp cho tôi nhiều kiến thức quý báu về kiến thức khoa học để tôi có thể hoàn thành luận án. Tôi cũng xin cảm ơn tới các thầy, cô thuộc khoa Công nghệ thông tin – Trường ĐH Công Nghệ, đã tạo mọi điều kiện thuận lợi giúp tôi trong quá trình làm nghiên cứu sinh. Tôi cũng xin cảm ơn tới các thầy cô ở khoa Toán, và lãnh đạo trường Đại học Sư Phạm – Đại học Thái Nguyên, đã tạo mọi điều kiện thuận lợi về mặt thời gian và công tác chuyên môn giúp tôi trong quá trình làm nghiên cứu sinh. Cuối cùng, tôi xin gửi lời cảm ơn sâu sắc tới gia đình, bạn bè nơi đã cho tôi điểm tựa vững chắc để tôi có được thành công như ngày hôm nay. 2 MỤC LỤC DANH MỤC BẢNG BIỂU .