Thuật toán giải bài toán tối ưu

Bài giảng Phân tích & thiết kế thuật toán (Algorithms design & analysis) - Chương 3 giới thiệu các chiến lược thiết kế thuật toán cơ bản và nâng cao trong việc giải các bài toán tối ưu tổ hợp. Nội dung bao gồm các phương pháp như chia để trị, tham lam, quy hoạch động, quay lui, nhánh cận, cắt tỉa và biến đổi để trị, giúp xây dựng các lời giải hiệu quả cho nhiều loại bài toán. Mời các bạn cùng tham khảo để biết thêm chi tiết!

185p hoatrongguong03 15-05-2025 1 1   Download

Bài giảng Học máy thống kê: Gradient giảm (Gradient Descent) nhắc lại kiến thức giải tích nhiều biến, đi sâu vào thuật toán Gradient Descent, Gradient Descent ngẫu nhiên và Mini-Batch Gradient Descent. Hiểu rõ thuật toán này là chìa khóa để tối ưu hóa hiệu suất mô hình của bạn. Mời các bạn cùng tham khảo bài giảng để biết thêm chi tiết!

28p hoatrongguong03 15-05-2025 0 0   Download

Nghiên cứu này tập trung vào việc xây dựng bộ dữ liệu ảnh số kết hợp công nghệ Blockchain để giải quyết bài toán nhận dạng trái Thanh Long ở thời kỳ chín. Đề xuất trên giúp tối ưu hóa quá trình thu thập dữ liệu, tăng độ tin cậy của dữ liệu và hỗ trợ hiệu quả cho các ứng dụng nông nghiệp thông minh. Kết quả của nghiên cứu đã thực hiện thu thập, xử lý bộ dữ liệu với 19.081 ảnh trái Thanh Long ở các giai đoạn chín.

5p vijiraiya 19-05-2025 2 1   Download

Khóa luận tốt nghiệp đại học "Bài toán tối ưu đa mục tiêu và ứng dụng xây dựng chương trình lập thời khóa biểu" trình bày các nội dung chính sau: Ứng dụng của giải thuật di truyền vào bài toán lập thời khóa biểu; Xây dựng chương trình lập thời khóa biểu.

71p vinarutobi 06-05-2025 7 2   Download

Khóa luận tốt nghiệp đại học "Một số vấn đề hậu tối ưu của thuật toán đơn hình" trình bày các nội dung chính sau: Thuật toán đơn hình giải bài toán quy hoạch tuyến tính; Một số vấn đề hậu tối ưu của thuật toán đơn hình.

45p vinarutobi 06-05-2025 1 1   Download

Bài viết nghiên cứu việc áp dụng thuật toán quy hoạch động sai phân rời rạc kết hợp với thuật toán di truyền để giải quyết bài toán vận hành hệ thống đa hồ chứa thủy điện. Mục tiêu là tìm ra giải pháp tối ưu cho việc điều phối lưu lượng nước giữa các hồ chứa trong hệ thống, nhằm tối đa hóa hiệu suất sản xuất điện năng trong các điều kiện khác nhau của hệ thống. Thuật toán di truyền giúp tìm kiếm các giải pháp gần tối ưu cho các bài toán phức tạp, trong khi quy hoạch động sai phân rời rạc được sử dụng để phân tách bài toán thành các bước thời gian, tối ưu hóa theo từng giai đoạn.

8p bachlapkim01 09-05-2025 2 1   Download

Bài viết này nghiên cứu cấu trúc nền đất yếu tại vùng cửa sông ven biển khu vực Bắc Bộ, đặc biệt là khi xây dựng công trình đê. Cấu trúc nền đất yếu ở khu vực này thường có các đặc điểm như lớp bùn sét, đất mịn, và sự biến động mực nước thủy triều, gây ảnh hưởng đến khả năng chịu tải và độ ổn định của công trình đê. Nghiên cứu này phân tích các yếu tố tác động đến thiết kế và thi công đê, bao gồm đặc điểm địa chất, điều kiện thủy văn, và các phương pháp gia cố nền đất.

3p vimaito 11-04-2025 2 1   Download

Mục tiêu của đề tài "Giải thuật tối ưu hóa mới giữa DE và SOS cho bài toán thiết kế kết cấu giàn" là xây dựng hàm mục tiêu cho bài toán thiết kế kết cấu giàn, tạo giải thuật tối ưu hóa mới bằng cách kết hợp hai giải thuật differential evolution (DE) và Symbiotic Organisms Search (SOS), áp dụng giải thuật vừa mới tạo vào các bài toán thiết kế kết cấu giàn cụ thể và so sánh với các kết quả đã công bố.

103p myhouse06 12-04-2025 1 1   Download

Bài viết này tập trung vào việc áp dụng thuật toán Particle Swarm Optimization (PSO) để giải quyết bài toán vận hành kinh tế các tổ máy nhiệt điện. Kết quả được so sánh với phương pháp lặp Lambda truyền thống.

3p vimaito 11-04-2025 3 1   Download

Nghiên cứu này mô hình bài toán UC trong thị trường điện và carbon nhằm tối đa hóa lợi nhuận của nhà máy với các ràng buộc kinh tế, kỹ thuật như giới hạn công suất tổ máy, giới hạn thời gian bật/tắt, giới hạn điều chỉnh (tăng/giảm) công suất, v.v. Thuật giải cho bài toán được xây dựng kết hợp hai phương pháp: thuật toán gen di truyền (GA) sử dụng để mô phỏng kế hoạch bật/tắt các tổ máy trong ngày bằng chuỗi biến nhị (1 = bật, 0 = tắt), và thuật toán tối ưu bày đàn (PSO) để tính toán phân bổ công suất tối ưu cho các tổ máy được huy động (Economic dispatch, ED).

3p vimaito 11-04-2025 1 1   Download

Bài viết đề xuất một thuật toán tối ưu các tham số tính mờ nhằm nâng cao chất lượng tập câu tóm tắt được trích xuất từ dữ liệu số. Kết quả thực nghiệm với cơ sở dữ liệu creep cho thấy, với bộ tham số tính mờ được tối ưu, chất lượng của tập câu tóm tắt được trích rút tốt hơn trên ba độ đo là giá trị hàm thích nghi, giá trị chân lý trung bình và số câu có từ lượng hóa lớn hơn a half

9p viling 11-10-2024 3 1   Download

Hãy cùng tham khảo "Đề thi cuối học kì 1 môn Quản lý chất lượng thực phẩm năm 2022-2023 có đáp án - Trường ĐH Sư phạm Kỹ thuật, TP.HCM" để nắm bắt cấu trúc đề thi, cách phân bổ thời gian làm bài và rèn luyện kỹ năng giải đề. Đây là tài liệu hữu ích giúp bạn tối ưu hóa quá trình ôn tập và đạt kết quả cao trong kỳ thi sắp tới!

7p laphongtrang0906 03-04-2025 5 2   Download

"Đề thi cuối học kì 2 môn Toán 1 năm 2019-2020 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM" được biên soạn nhằm hỗ trợ sinh viên trong quá trình ôn tập, giúp hệ thống hóa kiến thức và áp dụng phương pháp giải bài tối ưu. Chúc các bạn học tốt!

2p laphongtrang0906 03-04-2025 5 1   Download

Cùng tham khảo "Đề thi cuối học kì 1 môn Toán 2 năm 2020-2021 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM" để làm quen với các dạng câu hỏi thường gặp, luyện tập phương pháp giải bài tập hiệu quả và xây dựng chiến lược làm bài tối ưu. Chúc bạn ôn tập tốt và đạt kết quả cao!

2p laphongtrang0906 03-04-2025 2 0   Download

Hãy cùng tham khảo "Đề thi cuối học kì 2 môn Toán cao cấp cho kỹ sư năm 2022-2023 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM" để nắm bắt cấu trúc đề thi, cách phân bổ thời gian làm bài và rèn luyện kỹ năng giải đề. Đây là tài liệu hữu ích giúp bạn tối ưu hóa quá trình ôn tập và đạt kết quả cao trong kỳ thi sắp tới!

2p laphongtrang0906 03-04-2025 3 1   Download

"Đề thi cuối học kì 3 môn Toán kinh tế 1 năm 2022-2023 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM (Hệ CLC)" được biên soạn nhằm hỗ trợ sinh viên trong quá trình ôn tập, giúp hệ thống hóa kiến thức và áp dụng phương pháp giải bài tối ưu. Chúc các bạn học tốt!

2p laphongtrang0906 03-04-2025 2 1   Download

Cùng tham khảo "Đề thi cuối học kì 2 môn Toán 1 năm 2022-2023 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM (Hệ CLC)" để làm quen với các dạng câu hỏi thường gặp, luyện tập phương pháp giải bài tập hiệu quả và xây dựng chiến lược làm bài tối ưu. Chúc bạn ôn tập tốt và đạt kết quả cao!

2p laphongtrang0906 03-04-2025 1 0   Download

Các bạn sinh viên hãy tham khảo "Đề thi cuối học kì 1 môn Toán 1 năm 2019-2020 - Trường ĐH Sư phạm Kỹ thuật, TP.HCM - Đề số 02" để hiểu rõ hơn về các dạng bài thi, phương pháp làm bài tối ưu và chiến lược phân bổ thời gian hợp lý.

2p laphongtrang0906 03-04-2025 6 0   Download

"Đề thi học kì 1 môn Toán 3 năm 2023-2024 - Trường ĐH Sư phạm Kỹ thuật TP.HCM (Hệ CLC)" được biên soạn nhằm hỗ trợ sinh viên trong quá trình ôn tập, giúp hệ thống hóa kiến thức và áp dụng phương pháp giải bài tối ưu. Chúc các bạn học tốt!

2p lakim0906 01-04-2025 2 1   Download

Các bạn sinh viên hãy tham khảo "Đề thi học kì 2 môn Toán 1 năm 2023-2024 - Trường ĐH Sư phạm Kỹ thuật TP.HCM (Hệ CLC)" để hiểu rõ hơn về các dạng bài thi, phương pháp làm bài tối ưu và chiến lược phân bổ thời gian hợp lý.

2p lakim0906 01-04-2025 6 1   Download