- TÓM TẮT LUẬN VĂN THẠC SĨ Đề tài: Một số phương pháp giải bài toán quy hoạch phi tuyến. - Bài toán tối ưu phi tuyến có ràng buộc đóng vai trò quan trọng trong lý thuyết tối ưu và điều khiển tối ưu. - Phương pháp SQP (Sequential Quadractic Programming) là một trong những phương pháp thông dụng và hiệu quả để giải bài toán này. - Đề tài luận văn của tác giả được TS. - Đã có nhiều nghiên cứu khác nhau về bài toán quy hoạch toàn phương, quy hoạch phi tuyến với ràng buộc đẳng thức hoặc bất đẳng thức dựa trên phương pháp SQP. - Tuy nhiên, các kết quả hội tụ của các thuật toán dựa trên phương pháp SQP chưa được tìm hiểu một cách đầy đủ nhất. - Luận văn của tác giả nhằm mục đích giải quyết một phần của bài toán trên. - Tác giả đưa ra các định nghĩa về khai triển Taylor, hàm lồi, các điều kiện tối ưu của bài toán không có ràng buộc cùng với các điều kiện KKT (Karush-Kuhn-Tucker. - phương pháp lặp Newton… Chương 2 trình bày hai phương pháp giải bài toán con dạng quy hoạch toàn phương với các ràng buộc đẳng thức (phương pháp không gian hạt nhân) hoặc với ràng buộc bất đẳng thức (phương pháp tập hoạt động). - Tìm hiểu về SQP với các phương pháp Newton-Lagrange, phương pháp Wilson-Han-Powell. - Tìm hiểu điều kiện hội tụ, tốc độ hội tụ của hai phương pháp trên. - Chương 4 lập trình các thuật toán và chạy một số bài toán cụ thể. - d) Phương pháp nghiên cứu. - Tìm hiểu phương pháp không gian hạt nhân giải bài toán quy hoạch toàn phương với ràng buộc đẳng thức. - (Mục 2.1 chương 2). - Tìm hiểu phương pháp tập hoạt động giải bài toán quy hoạch toàn phương với ràng buộc bất đẳng thức. - (Mục 2.2 chương 2). - Tìm hiểu phương pháp Newton-Lagrange giải bài toán quy hoạch phi tuyến có ràng buộc và đánh giá thuật toán Newton-Lagrange.(Mục 3.1 chương 3). - Tìm hiểu phương pháp Wilson-Han-Powell giải bài toán quy hoạch phi tuyến kết hợp với công thức quasi-Newton. - (Mục 3.4 và 3.5 chương 3).
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt