Bài 4: Bài toán tối ưu tổ hợp
v1.0 83
BÀI 4: BÀI TOÁN TỐI ƯU TỔ HỢP
Giới thiệu
Bài học này trình bày nội dung bài toán tối
ưu tổ hợp là bài toán chỉ quan tâm đến một
cấu hình “tốt nhất” theo một nghĩa nào
đấy. Đây là bài toán có nhiều ứng dụng
trong thực tiễn và lý thuyết tổ hợp đã đóng
góp một phần đáng kể trong việc xây dựng
những thuật toán hữu hiệu.
Nội dung Mục tiêu
Giới thiệu bài toán tối ưu tổ hợp
Bài toàn người du lịch và bài toán cái túi
Phương pháp duyệt toàn bộ
Kỹ thuật đánh giá nhánh cận
Phương pháp tham lam
Bài toán tìm lịch gia công trên hai máy
và thuật toán Johnson
Thời lượng học
6 tiết
Sau khi học bài này, các bạn có thể:
Nắm được yêu cầu của bài toán tối ưu tổ
hợp, một số bài toán điển hình
Sử dụng được các phương pháp:
Duyệt toàn bộ
Đánh giá nhánh cận
Tham lam
trong việc giải quyết bài toán tối ưu tổ hợp
Uploaded by
Tuấn Hoàng
0% found this document useful (0 votes)
454 views
39 pages
Original Title
4-Optimization
Copyright
© © All Rights Reserved
Available Formats
PDF, TXT or read online from Scribd
Share this document
Did you find this document useful?
Is this content inappropriate?
0% found this document useful (0 votes)
454 views39 pages
4 Optimization
Uploaded by
Tuấn Hoàng
Jump to Page
You are on page 1of 39
Search inside document
Reward Your Curiosity
Everything you want to read.
Anytime. Anywhere. Any device.
No Commitment. Cancel anytime.