Bài toán cái túi nhánh cận xuất cách pascal năm 2024

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.