TAILIEUCHUNG - CHƯƠNG 8: TỐI ƯU HOÁ

TÀI LIỆU THAM KHẢO VỀ TỐI ƯU HOÁ | CHƯƠNG 8 TỐI ƯU HOÁ 1. KHÁI NIỆM CHUNG VỀ Tối ƯU HOÁ Tôi ưu hoá là thuật ngữ thường được dùng để cực tiểu hoá hay cực đại hoá một hàm. Thông thường ta chỉ cần tìm cực tiểu một hàm là đủ. Việc tìm cực đại của f x thực hiện một cách đơn giản bằng cách tìm cực tiểu của hàm f x . Hàm f là hàm giá trị hay hàm đôi tượng cầ n được giữ cực tiểu. Biến x là biến có thể hiệu chỉnh tự do. Các thuật toán cực tiểu hoá là các thủ thuật lặp đòi hỏi một giá trị ban đầ u của biến x. Nếu f x có nhiều cực tiểu địa phương việc chọn giá trị đầ u sẽ xác định cực tiểu nào được tính. Ta không có cách nào bảo đảm là tìm được cực tiểu toàn cục. Các biến có thể bị ràng buộc bằng các đẳng thức hay bất đẳng thức. Phần lớn các phương pháp là tìm cực tiểu không ràng buộc nghĩa là không có hạn chế nào đôi với biến x. Các bài toán này bao gồm tìm cực tiểu của hàm tìm điểm tĩnh - điểm có gradient triệt tiêu. Các bài toán tìm cực tiểu có ràng buộc khó hơn và thuật toán khá phức tạp. Trong chương này chúng ta sẽ lầ n lượt xét các thuật toán tìm cực tiểu không ràng buộc và có ràng buộc. 2. PHƯƠNG PHÁP TIẾT DIỆN VÀNG Ta xét bài toán tìm cực tiểu của hàm một biến f x . Điểm cực tiểu được xác định theo điều kiện df dx 0. Do có thể có nhiều điểm cực tiểu nên ta phải vây điểm cực tiểu xác định lân cận chứa điểm cực tiểu trước. Thủ thuật vây điểm cực tiểu khá đơn giản cho điểm đầ u xo và tính giá trị của hàm đang đi xuống tại các điểm tiếp theo xi x2 x3 . cho đến tại xn hàm tăng lại thì dừng. Điểm cực tiểu bị vây trong khoảng xn-2 xn . Khoảng xi 1 xi không nên chọn là hằng sô vì như vậy cầ n nhiều bước tính. Hợp lí nhất là nên tăng kích thước bước tính để đạt được cực tiểu nhanh hơn ngay cả khi cực tiểu bị vây trong một đoạn khá rộng. Ta chọn kích thước tăng theo dạng hằng sô hi 1 chivới c 1. ta xây dựng hàm goldbracketo để vây điểm cực tiểu của hàm function a b goldbracket func x1 h vay diem cuc tieu cua f x . c 370 f1 fevaỉ func x1 x2 x1 h f2 fevaỉ func x2 if f2 f1 h -h x2 x1 h f2 fevaỉ func x2

• Tự động hoá
• Matlab
• kỹ thuật
• công nghệ
• tự động hóa
• Specific MATLAB applications
• MATLAB for dummie
• Introducing MATLAB
• Plotting Data in MATLAB
• Streamlining MATLAB
• Interacting with MATLAB
• MATLAB Techniques
• Introduction to Programming and Numerical Methods in MATLAB
• Numerical Methods in MATLAB
• Simple Calculations with MATLAB
• Initialising Matrices Within MATLAB
• Integrating Using MATLAB Commands
• General MATLAB Commands
• Cơ sở Matlab
• Ứng dụng Matlab
• Cơ sở Matlab và ứng dụng
• Khái niệm Matlab
• Lập trình trong Matlab
• Đồ họa hai chiều
• mô phỏng matlab
• bài giảng matlab
• giáo trình matlab
• tin ứng dụng matlab
• tài liệu matlad
• chế dùng Matlab
• Giáo trình ứng dụng phần mềm MATLAB
• Công dụng phần mềm MATLAB
• Kiến thức phần mềm MATLAB
• Cách cài đặt phần mềm MATLAB
• Cách sử dụng phần mềm MATLAB
• Thao tác trên phần mềm MATLAB
• Matlab ứng dụng Phần I
• Bài giảng Matlab ứng dụng
• Tìm hiểu Matlab
• Tài liệu về Matlab
• Các lệnh cơ bản trong Matlab
• Lập trình Matlab
• Cơ sở của Matlab
• Ứng dụng của Matlab
• Khả năng Matlab
• Hướng dẫn sử dụng MatLab
• Sử dụng Matlab trong Giải tích
• Giải toán Giải tích bằng Matlab
• Ứng dụng Matlab trong Toán học
• Bài giảng Vẽ đồ thị trong Matlab
• Vẽ đồ thị trong Matlab
• Cách vẽ đồ thị trong Matlab
• Hướng dẫn vẽ đồ thị trong Matlab
• Bài giảng Lập trình Matlab cơ bản
• Giới thiệu Matlab
• Cơ sở về Matlab
• Lập trình Matlab cơ bản
• Tạo giao diện trong Matlab
• Phần mềm Matlab
• Ma trận Matlab
• Đồ họa trong Matlab
• Ngân hàng đề thi Matlab
• Trắc nghiệm Matlab
• Nhập môn Matlab
• Bài tập Matlab có đáp án
• Bài tập Matlab
• Đề thi Matlab
• Bài giảng Phương pháp tính và Matlab
• Phương pháp tính và Matlab
• Nhập dữ liệu Matlab
• Xuất dữ liệu Matlab
• Các hàm nhập dữ liệu Matlab
• MATLAB Basics
• MATLAB Graphics
• MATLAB Skills
• The MATLAB Interface
• Algebra and Arithmetic
• MATLAB for engineers
• About matlab
• Matlab environment
• Built in matlab functions
• Manipulating matlab matrices
• Selection structures
• Repetition structures
• Matlab cơ bản
• Thực hành matlab
• Symbolic Math Toolbox
• Symbolic Math Toolbox trong Matlab
• Biểu thức Symbolic
• Biểu thức Matlab
• Giới thiệu Vector
• Điều khiển luồng trong Matlab
• Cấu trúc điều khiển trong Matlab
• Các toán tử quan hệ
• Giáo trình cơ sở Matlab và ứng dụng
• Matlab và ứng dụng
• Kỹ thuật lập trình
• Tài liệu Matlab và ứng dụng
• Đồ họa với Matlab 5
• Giáo trình Matlab 5
• Cài đặt Matlab
• Môi trường Matlab
• Màn hình Flgure
• Các lệnh menu của Matlab
• Sử dụng Matlab
• hướng dẫn Sử dụng Matlab
• kinh nghiệm Sử dụng Matlab
• phương pháp Sử dụng Matlab
• cách Sử dụng Matlab