tailieunhanh - Tóm tắt Luận án Tiến sĩ: Các bài toán tối ưu tổ hợp và tính toán mềm

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. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ TRẦN NGỌC HÀ CÁC BÀI TOÁN TỐI ƯU TỔ HỢP VÀ TÍNH TOÁN MỀM 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. Xuân Huấn GS. Trà My HÀ NỘI 2017 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ồigiờ ngàythángnă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 Các phương pháp tối ưu tổ hợp TƯTH đã được nghiên cứu rất sớm từ thời Euler thế kỷ 18 ngày nay cùng với sự phát triển nhanh chóng của công nghệ thông tin chúngđang được nhiều người quan tâm nghiên cứuvà ứng dụng rộng rãi trong các bài toán thực tế đặc biệt là trong tin-sinh học. Trong đó chúng ta ngày càng gặp nhiều bài toán ưu tổ hợp TƯTH thuộc loạiNP-khócỡ size lớn. Trong tiếp cận truyền thống các bài toán và thuật toán giải phải tuân thủ nhiều điều kiện toán học khắt khe Bài toán phải được thiết lập đúng đắn tồn tại duy nhất nghiệm và ổn định với điều kiện ban đầu hoặc đã được chính quy hóa để trở nên đúng đắn nếu có yếu tố không chắc chắn thì cần được xử lý dựa trên lý thuyết xác suất và thống kê. Các thuật toán giải phải chứng minh được tính hội tụ hoặc ước lượng được sai số tỷ lệ tối ưu với các bài toán cỡ size lớn thì thuật toán phải có thời gian đa thức. Vì có các đòi hỏi như vậy nên những thuật toán được đề xuất không đủ để đáp ứng nhu cầu ngày càng tăng trong ứng dụng. Các phương pháp tính toán mềm giải quyếtcác bài toán phức tạptheo tiếp cận mềm dẻo hơn. Kết quả thực nghiệm cho thấy hiệu quả tốt của các tiếp cận này nên chúng đang thu hút nhiều người nghiên cứu ứng dụng. Trong tiếp cận tính toán mềm các thuật toán heuristics và .