[giaban]0.000 VNĐ[/giaban] [kythuat]
[/kythuat]
[tomtat]
[tomtat]
Một số thuật toán giải bài toán phủ tập hợp và ứng dụng
MỤC LỤC
LỜI CẢM ƠN
LỜI CAM ĐOAN
DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT
DANH MỤC BẢNG
DANH MỤC HÌNH
MỞ ĐẦU
Chương 1. TỔNG QUAN
1.1. KIẾN THỨC CƠ SỞ VỀ LÝ THUYẾT BÀI TOÁN NP-HARD
1.1.1. Định nghĩa về lớp bài toán P và NP
1.1.2. Các ví dụ về bài toán NP
1.2. LÝ THUYẾT QUY HOẠCH TOÁN HỌC
1.2.1. Khái niệm chung
1.2.2. Quy hoạch tuyến tính
1.2.3. Quy hoạch rời rạc
1.3. TỔNG KẾT CHƯƠNG
Chương 2. BÀI TOÁN PHỦ TẬP HỢP
2.1. GIỚI THIỆU BÀI TOÁN PHỦ TẬP HỢP
2.1.1. Một số ví dụ về bài toán phủ tập hợp
2.1.2. Bài toán phủ tập hợp
2.2. MỘT SỐ KẾT QUẢ LÝ THUYẾT VỀ BÀI TOÁN PHỦ TẬP HỢP
2.2.1. Hướng tiếp cận giải bài toán SCP
2.2.2. Một số phương pháp tìm giải pháp gần tối ưu cho bài toán SCP
2.3. THUẬT TOÁN HEURISTIC GIẢI BÀI TOÁN PHỦ TẬP HỢP
2.3.1. Thuật toán Heuristic
2.3.2. Ứng dụng thuật toán Heuristics giải bài toán SCP
2.3.3. Tính hiệu quả của thuật toán Heuristic
2.4. THUẬT TOÁN CHÍNH XÁC
2.4.1. Ví dụ về thuật toán nhánh cận
2.4.2. Thuật toán chính xác giải bài toán SCP
2.5. TỔNG KẾT CHƯƠNG
Chương 3. CÀI ĐẶT CHƯƠNG TRÌNH VÀ ỨNG DỤNG
3.1. BÀI TOÁN PHÂN LỊCH TRỰC BÁC SĨ
3.1.1. Phát biểu bài toán
3.1.2. Cài đặt thuật toán tham lam
3.1.3. Cài đặt thuật toán Nhánh cận
3.2. XÂY DỰNG CHƯƠNG TRÌNH PHÂN LỊCH TRỰC BÁC SĨ
3.2.1. Công cụ lựa chọn
3.2.2. Modul chương trình
3.2.3. Giao diện chương trình
3.3. THỬ NGHIỆM VÀ ĐÁNH GIÁ
3.4. TỔNG KẾT CHƯƠNG
KẾT LUẬN VÀ KIẾN NGHỊ
DANH MỤC TÀI LIỆU THAM KHẢO
Bài viết liên quan
