Chuyên Đề Thuật toán nhánh cận trên môi trường song song

Đề tài: Thuật toán nhánh cận trên môi trường song song

MỤC LỤC​

Chương 1 : TỔNG QUAN VỀ THUẬT TOÁN NHÁNH CẬN
1.1. Thuật toán nhánh cận
1.2. Một số ví dụ cụ thể áp dụng thuật toán nhánh cận
Chương 2 : XÂY DỰNG KHUNG THUẬT TOÁN NHÁNH CẬN
* Nhóm các lớp yêu cầu
* Nhóm các lớp cung cấp
2.1. Xây dựng khung nhánh cận
2.1.1. Cấu trúc dữ liệu
2.1.2. Thuật toán
2.2. Xây dựng khung nhánh cận tuần tự
2.3. Xây dựng khung nhánh cận song song
2.3.1. Lược đồ song song dữ liệu tập trung
2.3.2. Lược đồ song song dữ liệu phân tán
2.4. Công cụ phát triển hệ thống
2.5. Lựa chọn mô hình phát triển hệ thống
Chương 3 : SỬ DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI QUYẾT BÀI TOÁN TSP
* Bài toán TSP (Bài toán người du lịch)
3.1. Giới thiệu bài toán
3.2. Định nghĩa bài toán
3.3. Sử dụng thuật toán nhánh cận để giải bài toán TSP
3.4. Chương trình thực thi