Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Các ph-ơng pháp tính . F ( x ) - Hàm phi tuyến. Tìm kiếm cực trị toàn cục, Tìm kiếm cực trị địa phương , Tìm kiếm cực trị theo hướng 4.1. Các ph-ơng pháp tìm kíêm toàn cục : a ) Ph-ơng pháp duyệt toàn bộ trên lưới đều : Tìm F ( x ) = min F ( x ) * Nội dung của ph-ơng pháp : - Trên các đoạn ( ai, bi ) với b-ớc : - Sau đó tại mắt lưới : - Nếu 1 trong các giá trị của Rj bị vi phạm thì xrj. | Ch-ơng 4 Các ph-ơng pháp tính . F x - Hàm phi tuyến Tìm kiếm cực trị toàn cục Tìm kiếm cực trị địa ph-ơng Tìm kiếm cực trị theo h-ớng 4.1. Các ph-ơng pháp tìm kíêm toàn cục a Ph-ơng pháp duyệt toàn bộ trên l-ới đều n 4 F x min a x bị i J1 n 1 Rj 0 j J ĩm 2 Tìm F x min F x Nội dung của ph-ơng pháp - Trên các đoạn Hị bị với b-ớc Vb i J m n - Sau đó tại mắt l-ới xr F xr Rj xr j J 1 m - Nếu 1 trong các giá trị của Rj bị vi phạm thì x l loại Ta có F x1 F x2 .F xq x1 x2 xn G G So sánh các F và X xk Nhận xét 1. Ph-ơng pháp đơn giản dễ lập trình 2. Khối l-ợng tính toán lớn N n - số biến số độc lập Nị Số b-ớc theo từng BSĐL N ÍỊ N 1 i 1 hoặc nếu gọi Nj là số điểm cần tính theo từng biến độc lập N JỊJÍ Ni Nếu N1 n2 Nn E J N1n - rất lớn 3. Độ chính xác của ph- ơng án A . . h1 h2 h . . Giả sử độ chính xác tăng lên 2 lần Z 2 . N n 2n . Nn Biên pháp khắc phục nh-ợc điểm ph- ơng pháp duyệt toàn bộ trên l-ới đều giảm z tăng độ chính xác 1. Giảm z Sắp xếp thứ tự tính toán Rj theo xác suất vi phạm giảm dần . VD R1 dễ vi phạm nhất loại phần lớn . R2 - các điểm ra khỏi miền xem xét. Rm 2.Tăng độ chính xác Vùng gần điểm chính xác chia nhỏ b-ớc. Kết luận Ctdp minCtd p - MBA Ràng buộc Po Io ơk A Un n 1 4 p 1 2 3 6 hp 3 6Ị1 2 0 4 - p p 0 4 Nếu vi phạm Po 1 1 P0CP 4 loại vùng p - Giới hạn vùng trong khoảng Po 1.1P0cp - Kiểm tra điều kiên i0 ơk A Un - Tính Ctd p - Giới hạn miền p trong vùng cực trị - Chọn hp 0.1 4 Ctd P hp 4 p thoả mãn Ctd P Po - Loại thép - Kết cấu mạch từ . VD Vẽ l-u đổ thuật toán . Tìm hẹ số hình dáng ß sao cho tổng chi phí vật liêu tác dụng MBA nhỏ nhất và thoả mãn các điều kiên P0 i0 . b Ph-ơng pháp thử nghiêm thiết kế độc lập X0 - điểm bắt đầu Phân bố xác suất của tất cả các giá trị tối -u trong miền giứi hạn G là nh- nhau F x min a x bị i 1 n 1 Rj 0 j 1 m 2 Nội dung ph-ơng pháp Theo biến i Ẹị 0 1 số ngẫu nhiên. x a ti bi - a Tại mỗi điểm R. F x F x min F x G G Số lần tính toán n lần Kết quả nhận đ-ợc đặc ch-ng cho xác suất của X đ-ợc xác định với n lần thử có độ .
