Chương 1 DểNG HÀNG CÁC MẠNG PROTEIN VÀ TỐI ƯU MỀM
1.3. Động cơ nghiờn cứu
Trong mục 1.1, luận ỏn đó giới thiệu cỏc kiến thức chung về Tin sinh học trong đú giới thiệu hai bài toỏn tối ưu tổ hợp quan trọng trong lĩnh vực Tin sinh học: Thứ nhất bài toỏn dúng hàng đồng thời nhiều mạng cỏc vị trớ liờn kết protein; thứ hai là bài toỏn dúng hàng toàn cục hai mạng tương tỏc protein- protein. Luận ỏn cũng đó giới thiệu một số thuật toỏn được cỏc tỏc giả đề xuất để giải 2 bài toỏn này trong thời gian gần đõy. Cỏc thuật toỏn này sử dụng cỏch tiếp cận heuristic hoặc cỏc thuật toỏn lặp chẳng hạn như GA. Cỏc thuật toỏn theo cỏch tiếp cận heuristic cú ưu điểm là cho lời giải nhanh, tuy nhiờn thường cú chất lượng lời giải chưa đủ tốt. Ngược lại cỏc thuật toỏn lặp cho chất lượng lời giải tốt hơn nhưng lại cú thời gian chạy lớn.
Mục 1.2 của luận ỏn giới thiệu tổng quan về bài toỏn tối ưu tổ hợp và một số phương phỏp tối ưu mềm như ACO, lược đồ memetic, tỡm kiếm Tabu. Luận ỏn cũng đó cú những nhận xột về một số ưu điểm của cỏc phương phỏp này, trong đú cú chỉ rừ những ưu điểm của phương phỏp ACO so với GA. Từ những phõn tớch này, luận ỏn tập trung nghiờn cứu kết hợp thuật toỏn ACO với
cỏc thuật toỏn tỡm kiếm cục bộ hay tỡm kiếm Tabu theo lược đồ memetic để đề xuất cỏc thuật toỏn mới giải quyết hiệu quả 2 bài toỏn dúng hàng nhiều mạng cỏc vị trớ liờn kết protein và bài toỏn dúng hàng toàn cục hai mạng tương tỏc protein-protein ở trờn. Chương 2 và chương 3 của luận ỏn tập trung trỡnh bày chi tiết cỏc đề xuất mới này.