Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 27 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Nghiên Cứu Một Số Biến Thể Của Bài Toán Hôn Nhân Ổn Định Theo Tiếp Cận Heuristic

Tên đề tài:

Nghiên cứu một số biến thể của bài toán hôn nhân ổn định theo tiếp cận heuristic

Tác giả:

Nguyễn Thị Uyên

Lĩnh vực:

Khoa học máy tính

Nội dung tài liệu:

Luận án này tập trung nghiên cứu bài toán Hôn nhân Ổn định (Stable Marriage Problem – SMP) và các biến thể của nó, đặc biệt là các bài toán MAX-SMTI, MAX-HRT và MAX-SPA. Bài toán SMP, với mục tiêu tìm một phép ghép ổn định giữa nam và nữ, đã được giới thiệu bởi Gale và Shapley (1962) và có nhiều ứng dụng thực tiễn. Luận án đề xuất các thuật toán heuristic để giải quyết các bài toán này, nhằm tìm ra phép ghép ổn định có kích thước lớn nhất. Các thuật toán heuristic, như Max-Conflicts (MCS), được áp dụng để xử lý các ràng buộc phức tạp của các biến thể SMP. Các kết quả nghiên cứu đã được công bố trên các tạp chí khoa học và hội thảo quốc tế có uy tín.

Mục lục chi tiết:

Chương 1: Tổng quan về bài toán hôn nhân ổn định.
Chương 2: Đề xuất các thuật toán giải bài toán MAX-SMTI.
Chương 3: Đề xuất các thuật toán giải bài toán MAX-HRT.
Chương 4: Đề xuất các thuật toán giải bài toán MAX-SPA.