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ủ
Khoa Học Tự Nhiên
Toán học
Phương pháp vượt khe hướng phân giác giải bài toán quy hoạch phi tuyến có ràng buộc
Đang chuẩn bị liên kết để tải về tài liệu:
Phương pháp vượt khe hướng phân giác giải bài toán quy hoạch phi tuyến có ràng buộc
Anh Thảo
115
13
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Trong bài báo này, dựa trên cơ sở nguyên lý vượt khe các tác giả xây dựng thuật toán giải bài toán Quy hoạch phi tuyến có ràng buộc: Thuật toán vượt khe hướng phân giác. định lý hội tụ ñược nêu ra và chứng minh. Các ví dụ minh họa ñược trình bày. | TẠP CHÍ KHOA HỌC, ðại học Huế, Số 65, 2011 PHƯƠNG PHÁP VƯỢT KHE HƯỚNG PHÂN GIÁC GIẢI BÀI TOÁN QUY HOẠCH PHI TUYẾN CÓ RÀNG BUỘC Bùi Minh Trí, Trường ðại học Bách khoa Hà Nội Nguyễn Vũ Tiến, ðại học Huế TÓM TẮT Trong bài báo này, dựa trên cơ sở nguyên lý vượt khe chúng tôi xây dựng thuật toán giải bài toán Quy hoạch phi tuyến có ràng buộc: Thuật toán vượt khe hướng phân giác. ðịnh lý hội tụ ñược nêu ra và chứng minh. Các ví dụ minh họa ñược trình bày. 1. Nguyên lý tối ưu hóa vượt khe và hướng tìm kiếm 1.1. Nguyên lý tối ưu hóa vượt khe [3] Xét bài toán cực tiểu hóa có ràng buộc: min{J(x)│ gi(x) ≤ 0; i = 1, ,m ; x ∈ Rn} (1.1) trong ñó: J(x) là hàm mục tiêu bị chặn dưới và thỏa mãn ñiều kiện: lim J ( x ) = ∞ (1.2) x →∞ các hàm gi (x) là các hàm lồi. Thuật toán tối ưu hóa phi tuyến giải bài toán (1.1) có phương trình lặp như sau: xk+1 = xk + αk+1 Sk , k = 0, 1, (1.3) trong ñó: xk, xk+1 là ñiểm ñầu và ñiểm cuối của bước lặp thứ k+1; αk+1 là ñộ dài bước; Sk là vecto chỉ hướng thay ñổi các biến trong không gian Rn. Nếu αk+1 ñược xác ñịnh theo nguyên lý vượt khe thì ñược gọi là bước vượt khe, còn phương trình (1.3) gọi là thuật toán vượt khe [3]. Nguyên lý vượt khe phát biểu rằng ñiểm ñầu và ñiểm cuối của mỗi bước lặp tối ưu hóa luôn luôn nằm về hai phía ñiểm cực tiểu của hàm mục tiêu xét dọc theo hướng chuyển ñộng tại bước ñó. Nói cách khác, nếu tại ñiểm ñầu hàm mục tiêu thay ñổi theo chiều giảm, thì ñến ñiểm cuối nó phải có xu hướng tăng. Quỹ ñạo tìm kiếm tối ưu theo nguyên lý vượt khe tạo ra bức tranh hình học, tựa như ñiểm tìm kiếm tại mỗi lần lặp ñều bước vượt qua lòng khe của hàm mục tiêu. ðể cụ thể hóa nguyên lý vượt khe, ta xét hàm một biến sau ñối với mỗi bước lặp k+1: 241 h(α) = J(xk + αsk) (1.4) Giả sử sk là hướng giảm hàm mục tiêu tại ñiểm xk. Theo ñiều kiện (1.2) tồn tại một giá trị α* > 0 bé nhất sao cho h(α) ñạt cực tiểu: α* = arg min h(α ) (1.5) α >0 Nếu h(α) khả vi liên tục, ta có ñịnh nghĩa bước vượt khe như sau: h ' (α ) α =α v > .
TÀI LIỆU LIÊN QUAN
Phương pháp vượt khe hướng phân giác giải bài toán quy hoạch phi tuyến có ràng buộc
Luận văn tốt nghiệp: Phương Pháp Lập Trình vượt firewall
Luận văn: "Các phương pháp lập trình vượt Firewall"
Phương pháp kiểm tra sai số vượt giới hạn trong các trị đo quan trắc lún công trình
Báo cáo " Bước đầu tìm hiểu khó khăn và biểu hiện vượt khó của người khuyết tật vận động để tiến tới xây dựng chỉ số vượt khó (AQ) của người khuyết tật vận động "
Chủ đề Phương pháp thư giãn tinh thần và vượt qua căng thẳng
Khi một công ty nhỏ phát triển vượt tầm của nhà sáng lập
THỰC TẬP CƠ SỞ - PHƯƠNG PHÁP LẬP TRÌNH VƯỢT FIREWALL
11 “tuyệt chiêu”…vượt bẫy trắc nghiệm
Bí quyết vượt qua cái bóng của người tiền nhiệm
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.