Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Kỹ Thuật - Công Nghệ
Tự động hoá
Thuật toán chuyển bài toán qui hoạch phi tuyến về qui hoạch tuyến tính
Đang chuẩn bị liên kết để tải về tài liệu:
Thuật toán chuyển bài toán qui hoạch phi tuyến về qui hoạch tuyến tính
Tú Uyên
115
5
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Trong lý thuyết điều khiển tự động, khi giải bài toán tối ưu hoặc tìm thông số tối ưu cho bộ điều chỉnh, ta thường sử dụng chỉ tiêu tích phân bình phương sai lệch. | T¹p chÝ Khoa häc & C«ng nghÖ - Sè 3(43)/N¨m 2007 THUẬT TOÁN CHUYỂN BÀI TOÁN QUI HOẠCH PHI TUYẾN VỀ QUI HOẠCH TUYẾN TÍNH Nguyễn Hữu Công (Trường ĐH Kỹ thuật Công nghiệp - ĐH Thái Nguyên) 1. Đặt vấn đề Trong lý thuyết điều khiển tự động, khi giải bài toán tối ưu hoặc tìm thông số tối ưu cho bộ điều chỉnh, ta thường sử dụng chỉ tiêu tích phân bình phương sai lệch. Nếu ta áp dụng phương pháp số để tìm nghiệm tối ưu, thường dẫn tới việc giải bài toán qui hoạch phi tuyến sau: m Tìm min của F ( w ) = ∑ ci qi* − ∑ aij w j i =0 j =0 n 2 (1) Với ràng buộc A1 ≤ wj ≤ A2 (j = 0,1,.,m) (2) * Trong đó wj là Nn cần tìm, qi , aij, ci là các hằng số dương đã biết Như vậy, bài toán được đặt ra là hãy tìm cực tiểu hàm (1) phụ thuộc vào m+1 biến wj tuân theo ràng buộc (2). Rõ ràng (1) là bài toán qui hoạch phi tuyến của các biến wj và các ràng buộc (2) là tuyến tính. Với bài toán này có thể tìm nghiệm đúng bằng phương pháp số sau một số hữu hạn phép lặp[2], [3]. Mặc dù nghiệm của bài toán qui hoạch bậc hai có thể thu được sau một số hữu hạn phép lặp nhưng thuật toán của nó phức tạp hơn và thời gian tính toán lâu hơn so với thuật toán của phương pháp đơn hình cho bài toán quy hoạch tuyến tính. 2. Nội dung của thuật toán Thay vì việc sử dụng chỉ tiêu tích phân bình phương sai lệch, ta đặt chỉ tiêu là tích phân trị tuyệt đối của sai lệch. Như vậy, thay vì tìm min của (1) với ràng buộc (2), ta tìm min của bài toán tương đương sau: n m i =0 j =0 L ( w ) = ∑ ci qi* − ∑ aij w j (3) Để giải bài toán tìm min (3) với các ràng buộc (2), ta có thể đưa về bài toán quy hoạch tuyến tính bằng cách dùng các kỹ thuật như sau[1]: Ta đưa ra 2 ( n + 1) biến phụ không âm là yi và zi (i = 0,1,. n). Ta sẽ chứng minh rằng min của (3) với ràng buộc (2) tương đương với min của n L ' = ∑ ci ( y i + z i ) (4) i =0 với ràng buộc: − qi* = yi − zi j =0 ( i = 0,1,., n ) yi ≥ 0, zi ≥ 0 m ∑a w ij 32 j (5) T¹p chÝ Khoa häc & C«ng nghÖ - Sè 3(43)/N¨m 2007 và A1 ≤ w j
TÀI LIỆU LIÊN QUAN
Đồ thị và các thuật toán – Chương 5: Bài toán Euler và bài toán Hamilton
Bài giảng chuyên đề Một số thuật toán tổ hợp: Xếp đặt và hoán vị
Tóm tắt Luận văn Thạc sĩ Kỹ thuật: Nghiên cứu các bài toán quy hoạch để áp dụng vào việc giảng dạy khối chuyên tin THPT
Ứng dụng giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất dạng 2
Thuật toán chuyển bài toán qui hoạch phi tuyến về qui hoạch tuyến tính
Bài tập cơ học_tập 2 Động lực học
Bài giảng Kỹ thuật nâng & vận chuyển - Chương 9: Bảo đảm an toàn làm việc máy trục
Bài 2: Bài toán đếm và bài toán tồn tại tổ hợp
Báo cáo chuyên đề học phần Nhập môn trí tuệ nhân tạo: Áp dụng thuật giải heuristic cho bài toán tô màu tối ưu trên đồ thị
Bài giảng chuyên đề Phân tích và thiết kế thuật toán: Chia để trị
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.