Bài toán dóng hàng các mạng protein

Mục tiêu của luận án là 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à các thuật toán giải chúng đã được đề xuất trong thời gian gần đây; Tìm hiểu các kỹ thuật tính toán mềm để từ đó 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.

27p viyeri2711 14-09-2021 27 4   Download

Luận văn nghiên cứu xây dựng được các mạng tương tác protein (Protein-Protein Interraction Network – PPI Network) tương đối đầy đủ cho nhiều loài sinh vật. Bài toán dóng hàng mạng PPI là một bài toán quan trọng trong phân tích mạng PPI nói chung. Phương pháp tối ưu đàn kiến (Ant Colony Optimization - ACO) là cách tiếp cận metaheuristic, được giới thiệu bởi Dorigo năm 1991 đang được nghiên cứu và ứng dụng rộng rãi cho các bài toán tối ưu tổ hợp khó.

62p heavysweetness 04-08-2021 40 3   Download

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.

26p hanh_tv26 05-04-2019 30 2   Download

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.

132p hanh_tv26 04-04-2019 54 10   Download