TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Vấn đề 2 dẫn đến bài toán QHTT 8 Một xí nghiệp có thể sản xuất ra một loại sản phẩm theo 3 phương pháp khác nhau, k{ hiệu là PP1, PP2, PP3. Các loại nguyên liệu để sản xuất k{ hiệu là N1, N2, N3. Biết rằng số nguyên liệu hiện có, định mức tiêu hao các loại nguyên liệu và số lượng sản phẩm sản xuất ra trong một giờ theo các phương pháp cho ở bả...

56 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 504 | Lượt tải: 1

Đặt vấn đề Trong rất nhiều bài toán thiết kế, kỹ thuật phức tạp, số lượng các hàm ràng buộc (bất đẳng thức) là rất lớn, tuy nhiên hàm mục tiêu và các ràng buộc chỉ có 2 tham biến. Với những bài toán này, nhiều khi áp dụng phương pháp đồ thị sẽ đem lại hiệu quả tốt, đồng thời đưa ra một lời giải trực quan và dễ hiểu. Hơn nữa, trong 1 số trường...

37 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 551 | Lượt tải: 0

Bài toán tối ưu hóa các hàm lồi 18 Nếu hàm mục tiêu f(x) cùng các hàm ràng buộc gj(x), hl(x) là những hàm số lồi thì bài toán gọi là các bài toán tối ưu hàm lồi (convex programming problem)  Khi đó nếu các λ j ≥ 0 thì các hàm Lagrange L cũng sẽ là những hàm lồi  Khi đó thì tại các điểm dừng x* cũng sẽ chính là điểm cực tiểu tuyệt đối (toà...

27 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 485 | Lượt tải: 0

Phương trình (3) để đảm bảo các điều kiện gj(x) ≤ 0 được thỏa mãn - Phương trình (2) cho ra kết quả hoặc là λj = 0, hoặc là yj = 0 - Nếu λ j = 0 thì có nghĩa là ràng buộc thứ j không cần dùng tới và nó có thể được bỏ qua - Nếu yj = 0 thì có nghĩa là ràng buộc gj(x)=0 hoạt động tại ngay điểm cực trị  Ta có thể chia các ràng buộc ra 2 tập h...

36 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 647 | Lượt tải: 0

Phương pháp thế trực tiếp có vẻ đơn giản về mặt lý thuyết, nhưng trên thực tế lại có những hạn chế khi sử dụng. Đó chính là những biểu thức hàm ràng buộc gi(x) thường là các hàm phi tuyến phức tạp nên khó có thể rút ra được biểu thức biểu diễn tham biến qua các tham biến khác từ những hàm phức tạp này. Chính vì vậy, chúng chỉ có thể áp dụng...

26 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 464 | Lượt tải: 0

Tối ưu hàm nhiều biến không ràng buộc Cho 2 vật rắn không ma sát A, B liên kết bởi 3 lò xo đàn hồi với độ cứng lần lượt là k1, k2, k3. Các lò xo ở vị trí tự nhiên (không co – giãn) khi P=0. Với P≠0 hãy tìm các chuyển vị x1, x2 theo nguyên l{ cực tiểu thế năng. Tối ưu hàm nhiều biến không ràng buộc Dưới tác dụng của lực P, 2 vật sẽ có chuyển...

17 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 440 | Lượt tải: 0

Vì do khoảng x như nhau, còn khoảng y khác nhau, nên giá trị biên bên trái của y ta lấy giá trị nhỏ nhất của 2 đồ thị, giá trị biên bên phải của y ta lấy giá trị lớn nhất của 2 đồ thị Xuất phát từ 1 điểm x0 đầu tiên, kẻ đường thẳng đứng cắt với đường cong y tại 1 điểm. Dựng tiếp tuyến với y tại điểm đó. Đường tiếp tuyến sẽ cắt trục hoành t...

48 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 420 | Lượt tải: 0

Phát biểu của một vấn đề tối ưu hóa 8 - Thường là: • Khối lượng của một vật hay chi tiết, cụm vật, v.v • Ứng suất, độ bền • Chuyển vị, độ cứng • Giá thành, chi phí • Hiệu suất, công suất, năng suấtPhát biểu của một vấn đề tối ưu hóa 9 Thường là các điều kiện liên quan đến: - ngưỡng giới hạn của một hiện tượng vật l{ nào đó - ngưỡng giới h...

52 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 578 | Lượt tải: 0

Comparson to frst-order methods At a hgh-level: Memory: each teraton of Newton’s method requres O(n2) storage (n × n Hessan); each gradent teraton requres O(n) storage (n-dmensonal gradent). Computaton: each Newton teraton requres O(n3) flops (solvng a dense n × n lnear system); each gradent teraton requres O(n) flops (scalng/addng n-dmens...

22 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 500 | Lượt tải: 0

End of the story? Short story: SGD can be super effectve n terms of teraton cost, memory. But SGD s slow to converge, can’t adapt to strong convexty. And mn-batches seem to be a wash n terms of flops (though they can stll be useful n practce). End of the story? Short story: SGD can be super effectve n terms of teraton cost, memory. Bu...

24 trang | Chia sẻ: thanhle95 | Ngày: 15/07/2021 | Lượt xem: 380 | Lượt tải: 0