TAILIEUCHUNG - 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à .

• Thạc sĩ - Tiến sĩ - Cao học
• Luận án Tiến sĩ
• Luận án Tiến sĩ Công nghệ thông tin
• Dạng bài toán dóng hàng
• Kỹ thuật tính toán mềm
• Cục mạng tương tác protein protein
• Phương pháp metaheuristic
• Dự thảo tóm tắt Luận án Tiến sĩ
• Tóm tắt Luận án Tiến sĩ
• Luận án Tiến sĩ Hóa học
• Luận án Tiến sĩ ngành Hóa phân tích
• Nguyên tố độc hại cho môi trường
• Luận án Tiến sĩ Sinh học
• Luận án Tiến sĩ ngành Di truyền học
• Phân tích ADN
• Tế bào phôi thai tự do trong máu mẹ
• Luận án Tiến sĩ ngành Thực vật học
• Bảo tồn tài nguyên cây thuốc
• Ti nguyên cây thuốc tỉnh Thái Nguyên
• Luận án Tiến sĩ ngành Vi sinh vật học
• Xử lý chất thải hữu cơ
• Luận án Tiến sĩ ngành Hóa sinh học
• Bệnh đốm trắng ở tôm
• Luận án Tiến sĩ Toán học
• Luận án Tiến sĩ ngành Toán ứng dụng
• Phương pháp giải hệ phương trình toán tử
• Luận án Tiến sĩ ngành Hóa vô cơ
• Phức chất hỗn hợp kim loại
• Luận án Tiến sĩ Địạ lí
• Luận án Tiến sĩ ngành Địa lí tự nhiên
• Phát triển nông lâm nghiệp
• Cảnh quan miền núi
• Luận án Tiến sĩ ngành Hóa dầu
• Hệ nhũ tương
• Sự lắng đọng parafin
• Luận Án Tiến sĩ ngành Côn trùng học
• Bộ Phù du
• Bộ Cánh úp
• Bộ Cánh lông
• Luận Án Tiến sĩ ngành Sinh thái học
• Hệ sinh thái hồ Tây
• Sự chu chuyển của asen
• Luận Án Tiến sĩ ngành Hóa hữu cơ
• Loài thực vật thuộc họ rau răm
• Phương trình sai phân phi tuyến
• Tóm tắt dự thảo Luận án Tiến sĩ
• Luận án Tiến sĩ ngành Hóa môi trường
• Phương pháp vi chiết mao quản hở
• Luận án Tiến sĩ Vật lý
• Luận án Tiến sĩ ngành Vật lý địa cầu
• Spread F xích đạo
• Nghiên cứu giám định gen
• Nghiên cứu dân tộc học
• Luận án Tiến sĩ ngành Vi sinh vật
• Nghiên cứu sản xuất vaccine
• Dịch tễ học bệnh than
• Loài thực vật thuộc họ thầu dầu
• Loài thực vật thuộc chi ba bét
• Chất lượng xơ ở cây bông
• Phương pháp lắng đọng hơi hóa học
• Màng mỏng oxit bán dẫn
• Nguyên tố đất hiếm
• Luận án Tiến sĩ ngành Vật lý chất rắn
• Công nghệ chế tạo microlaser
• Tóm tắt Luận án Tiến sĩ Luận án Tiến sĩ
• Luận án Tiến sĩ Địa lí
• Cảnh quan lưu vực sông Lại Giang
• Tính đa dạng thực vậ
• Hệ sinh thái vườn quốc gia Phú Quốc
• Luận án Tiến sĩ Cơ học
• Luận án Tiến sĩ ngành Cơ học vật rắn
• Vật liệu cơ tính biến thiên
• Phi tuyến ổn định tĩnh