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ó. Mời các bạn cùng tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ XUÂN QUYỀN PHƢƠNG PHÁP TỐI ƢU ĐÀN KIẾN DÓNG HÀNG HAI ĐỒ THỊ LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUYÊN - 2016 Số hóa bởi Trung tâm Học liệu ĐHTN http ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG ĐỖ XUÂN QUYỀN PHƢƠNG PHÁP TỐI ƢUĐÀN KIẾN DÓNG HÀNG HAI ĐỒ THỊ Chuyên ngành Khoa học máy tính Mã số LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Ngƣời hƣớng dẫn khoa học TS. Đỗ Đức Đông THÁI NGUYÊN - 2016 Số hóa bởi Trung tâm Học liệu ĐHTN http i 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 dƣới sự hƣớng dẫn của TS. Đỗ Đức Đông. 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 văn. Các kết quả thực nghiệm nêu trong luận văn đều là chính xác và chƣa từng đƣợc công bố. Tôi hoàn toàn chịu trách nhiệm về tính pháp lý của luận văn này. Thái Nguyên tháng 7 năm 2016 Học viên thực hiện Đỗ Xuân Quyền Số hóa bởi Trung tâm Học liệu ĐHTN http ii LỜI CẢM ƠN Lời đầu tiên em xin bày tỏ sự biết ơn sâu sắc đến Đức Đông ngƣời đã tận tình hƣớng dẫn chỉ bảo giúp đỡ em trong suốt quá trình làm luận văn. Em cũng xin gửi lời cảm ơn đến các thầy cô giáo trƣờng Đại học Công nghệ thông tin và Truyền thông - Đại học Thái Nguyên các thầy cô Viện Công nghệ thông tin đã truyền đạt những kiến thức và giúp đỡ em trong suốt quá trình học của mình. Tôi cũng xin gửi lời cảm ơn tới Sở Giáo dục và Đào tạo Hải Phòng Ban giám hiệu trƣờng THPT Quang Trung Hải Phòng đã tạo điều kiện thuận lợi cho tôi tham gia khóa học và trong suốt quá trình hoàn thành luận văn. Cuối cùng tôi xin gửi lời cảm ơn tới các đồng nghiệp gia đình và bạn bè những ngƣời đã ủng hộ động viên tạo mọi điều kiện giúp đỡ để tôi có đƣợc kết quả nhƣ ngày hôm nay. Thái Nguyên tháng 7 năm 2016 Học viên Đỗ Xuân Quyền Số hóa bởi Trung tâm Học liệu ĐHTN http iii MỤC LỤC LỜI CAM ĐOAN
