PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
o > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN T PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC TÓI UN KHÔNG RÀNG BUỘC LUẬN VÀN’ THẠC sì KỲ THUẬT Toán Tin Hà Nội-2012BỌ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOẤ HÀ NỘICAO THỊ THANH XI ÂNPHƯƠNG PHÁP LƯỚI Cơ SỜ GIAI BÀI TOÁN TÓI ưu KHÔNG RÀNG BUỘCChuyên ngành: Toán TinLUẬN VĂN THẠC sỉ KỶ THUẬTNgười hướng dần:1. PGS. TS. Trần Việt DũngHà Nội-20 PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC 11Lời cảm ơnLời đầu tiên, tác giả xin bày tỏ lòng biết ơn chân thành và sâu sắc tới PGS.TS. Trần Việt Đũng, người đã tận tình và nghiêm khắc dạy bảo đPHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
ê luận văn được hoàn thành.Đồng thời, tác giả cùng xin chân thành cảm ơn Viện Toán ứng dựng và Tin học, Viện Đào tạo Sau Đại học, Trường Đại học Bách o > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN T PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC các thầy cô và đồng nghiệp đã trao đổi cùng tác giả những kiến thức và kinh nghiệm quý báu để giúp cho luận vãn được hoàn thiện hơn.Bên cạnh đó, sự quan tâm của gia đình, bạn bè là nguồn động viên không thể thiếu de giúp tác giả hoàn thành luận vàn này. Xin chân thành cám ơn.1Mục lụcLời nói đầu3Ký h PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC iệu thông dụng41Kiến thức chuẩn bị61.1Không gian Euclidc ............................ 61.2Hàm nhiều biến................................. 91.3Bài toánPHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
tối ưu............................... 112Phương pháp lưới CƯ sở giải bài toán tối líu không ràngbuộc132.1Lưới cơ sở và cơ sở dương ..................o > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN T PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC uBài toán tối ưu không ràng buộc là một trong những bài toán quan trọng trong lý thuyết tối im một mục tiêu, bởi lè nó xuất phát từ rất nhiều vấn dề thực tế, do vậy, việc giải quyết những bài toán này có ý nghĩa lớn trong ứng dụng.Trong những bài báo gằn đây [2, 8, 11| đã đưa ra nhiều ỷ tưởng thú vị PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC cho các thuật toán của bài toán tối ưu không ràng buộc. Hầu hết các thuật toán cho bài toán tối ưu không ràng buộc đều thuộc một trong ba hưống: phươPHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
ng pháp tìm kiêm trôn dường, phương pháp miền tin cậy và phương pháp lưới CƯ sở. Trong luận vãn này, chúng tôi xót phương pháp tìm kiếm trên lưới cơ so > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN T PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC ] nhưng linh hoạt hơn về việc chọn hướng và chia các lưới liên tiếp. Những cách tiếp cặn dựa trẽn miền tin cậy hay tìm kiếm trên dương có the tìm trong [2, 8]. Luận văn trình bày tính chất của phương pháp lưới cơ sở và chỉ ra ràng mọt thuật toán khá tỏng quá cũng có thể cho chúng ta tính hội tụ cần PHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC thiết. Một đóng góp quan trọng trong định lý chính đó là các lưới được phép liên tục thay đỗi, dịch chuvcn, quay và mói trục có the chia độ một cách tPHƯƠNG PHÁP lưới cơ sở GIẢI bài TOÁN tối ưn KHÔNG RÀNG BUỘC
ùy ý mà không lien hệ vơi các lươi khác. Tính linh hoạt này cho phép thông tin tiếp theo dược kết hợp trong các lưói lien tiếp.Luận văn trình bày hai o > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN To > c H H z X c >’ 2 >■ z H z <5 © CƠBộ GIÁO DỤC VÀ ĐÀO TAO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI CAO THỊ THANH XUÂN PHI ONG PHÁP H ÓI Cơ SO GIẢI BÀI TOÁN TGọi ngay
Chat zalo
Facebook