Thuật toán giải bài toán chấp nhận được lồi

Bài viết đề xuất phương pháp tìm lời giải cho Bài toán MS-RCPSP (Multi Skill-Resource Constrained Project Scheduling Problem). MS-RCPSP đã được chứng minh là bài toán NP-Khó, do vậy cần sử dụng các phương pháp tính toán tiến hóa, cận tối ưu nhằm tìm được lời giải phù hợp trong thời gian chấp nhận được.

8p visystrom 22-11-2023 14 7   Download

Đề tài luận văn “Về thuật toán chiếu giải bài toán chấp nhận được lồi” nhằm mục đích tìm hiểu và giới thiệu thuật toán chiếu, trong đó trình bày nghiên cứu cải tiến, hợp nhất và điểm lại các kết quả nghiên cứu trước đó về các thuật toán chiếu. Mời các bạn tham khảo!

41p elephantcarrot 02-07-2021 21 3   Download

Luận án được nghiên cứu với mục tiêu nhằm Đề xuất một thuật toán dưới đạo hàm giải bài toán chấp nhận tách với toán tử chuyển là tựa tuyến tính và chứng minh sự hội tụ của nó. Thuật toán được áp dụng cho mô hình Nash–Cournot có ràng buộc chung, cụ thể là dùng để tính toán thử nghiệm giải mô hình sản xuất điện thỏa mãn tỉ lệ của các loại điện trên nhiều số liệu khác nhau được tạo ngẫu nhiên.

27p soninhduc888 28-05-2020 46 2   Download

Trong bài báo này, xét bài toán quan sát đa mục tiêu: đưa ra khái niệm lời giải tối ưu từng bước, chứng minh sự tồn tại lời giải tối ưu và đồng thời đề xuất thuật toán tìm lời giải chấp nhận được theo ngưỡng xác định cho trước bằng công cụ lọc Kalman.

9p thithizone1 18-07-2019 52 1   Download

Phương pháp tham lam và Heuristic Trong khi thiết kế giải các bài toán ta có thể cố thử theo mọi phương án để tìm lời giải tối ưu. Nhưng không phải lúc nào cũng được như vậy, vì có rất nhiều trường hợp tổn phí rất nhiều thời gian. Nên thay vì tìm lời giải tối ưu, ta tìm một lời giải tốt theo nghĩa : - Nó đáp ứng được yêu cầu, trong một thời gian mà thực tế chấp nhận được. Một thuật toán “tốt” như vậy ( không phải là tối ưu ) gọi là thuật toán...

16p muaythai2 22-08-2011 97 19   Download

5.2. Thuật toán Frank – Wolfe giải bài toán quy hoạch lồi có miền ràng buộc là tập lồi đa diện Ví dụ 13 minh họa cho thuật toán Frank – Wolfe, một trong các phương pháp hướng chấp nhận giải BTQHPT: Min f(x) với x ∈ S = {x: Ax ≤ b}, trong đó S được giả thiết là giới nội.

16p thitkhotieu 28-06-2011 86 15   Download

Thuật toán Frank – Wolfe giải bài toán quy hoạch lồi có miền ràng buộc là tập lồi đa diện Ví dụ 13 minh họa cho thuật toán Frank – Wolfe, một trong các phương pháp hướng chấp nhận giải BTQHPT: Min f(x) với x ∈ S = {x: Ax ≤ b}, trong đó S được giả thiết là giới nội. Bước khởi tạo Tìm một điểm x1 ∈ S (nói chung x1 là điểm cực biên ), đặt k := 1. Các bước lặp (bước lặp thứ k) Bước 1: Tính ∇f (x k ) . Bước 2: Xác định hàm Φ(x) = ∇f...

16p rauchamkhoquet 29-05-2011 151 48   Download