An Efficient Algorithm for Multi-Marginal Optimal Transport with Applications in Computer Vision
Đồ án tốt nghiệp · Đại học · năm 2025 · đề tài tham khảo
| Loại tài liệu | Đồ án tốt nghiệp |
|---|---|
| Bậc học | Đại học |
| Ngành | Công nghệ thông tin |
| Tác giả | Bui Vu Hai |
| Người hướng dẫn | Nguyen Tien Hoa |
| Cơ sở đào tạo | Đại học Bách khoa Hà Nội |
| Năm | 2025 |
| Nguồn | Thư viện số Đại học Bách khoa Hà Nội · trang gốc |
Tóm tắt
Nghiên cứu bài toán vận tải tối ưu đa biên (Multi-Marginal Optimal Transport – MMOT), một mở rộng của bài toán vận tải tối ưu cổ điển cho phép mô hình hóa đồng thời mối quan hệ giữa nhiều phân phối xác suất. Tác giả đề xuất thuật toán nhằm nâng cao tốc độ hội tụ và hiệu quả tính toán khi giải bài toán MMOT. Phương pháp được phát triển dựa trên thuật toán tách Douglas–Rachford (DR), kết hợp với việc xây dựng nghiệm dạng đóng cho bài toán phép chiếu lên đa diện vận tải đa biên, qua đó cho phép áp dụng trực tiếp thuật toán DR mà không cần sử dụng kỹ thuật chính quy hóa entropy. Kết quả nghiên cứu cho thấy phương pháp đề xuất đạt hiệu quả tính toán cao và tốc độ hội tụ nhanh hơn so với một số thuật toán đối chứng, qua đó khẳng định tiềm năng ứng dụng trong các bài toán tối ưu quy mô lớn liên quan đến vận tải tối ưu đa biên.
Bản toàn văn lưu tại thư viện Đại học Bách khoa Hà Nội
Thông tin và tóm tắt ở trên lấy từ kho số mở của thư viện trường. Bản toàn văn do thư viện trường quản lý — có nơi cho đọc trực tuyến, có nơi cần tài khoản bạn đọc của trường.
Mở tại thư viện trường ↗
Dùng tài liệu tham khảo cho đúng
- Đọc để hiểu cách người trước đặt câu hỏi, chọn phương pháp, trình bày số liệu — rồi tự làm với dữ liệu và bối cảnh của bạn.
- Ý, số liệu, bảng biểu lấy từ tài liệu này phải trích dẫn (tác giả, năm, tên đề tài, cơ sở đào tạo).
- Đề tài trùng tên vẫn làm được nếu khác đơn vị khảo sát, thời gian hoặc cách tiếp cận — nêu rõ điểm khác trong phần mở đầu.
Hướng dẫn chọn đề tài, cấu trúc và số liệu cho ngành này: Luận văn công nghệ thông tin · Hỏi đáp từng chương với người hướng dẫn số: Học Giả Số · Công cụ số: Luận Văn Số.
Đề tài cùng ngành
- Nghiên cứu thuật toán song song trên môi trường MPI cho bài toán so khớp xâu.
- A Comprehensive Comparison of Machine Learning Models for Smart Electronic Nose
- Nghiên cứu và phát triển dịch vụ/ứng dụng E-learning và áp dụng cho trường cao đẳng nghề Bách khoa Hà Nội
- Xây dựng phần mềm hỗ trợ giáo vụ quản lý và sắp xếp thời khóa biểu tín chỉ ứng dụng giải thuật di truyền
- Xây dựng website quản lý phòng khám
- Thiết kế và kiểm nghiệm thuật toán điều khiển điện áp đầu ra cho bộ biến đổi DC - DC hai chiều ba pha xếp chồng
- Xây dựng nền tảng triển khai và thử nghiệm thuật toán khoá tài nguyên trên mạng phân tán
- Thiết kế system on chip (SoC) và thực hiện bằng FPGA
Tác giả muốn gỡ, sửa thông tin hoặc bổ sung bản toàn văn: gửi yêu cầu qua trang Liên hệ, kèm đường dẫn trang này.