Phương Pháp Tính chương 8 - TỐI ƯU HOÁ

... •cậpnhật[xk]chođếnkhihộitụTaxâydựnghàmconjugate()đểthựchiệnthuậttoántrên:function[xo,fo]=conjugate(f,x0,tolx,tolfun,alpha0,maxiter,KC)%KC=1:PhuongphapgradientlienhopPolak–Ribiere%KC=2:PhuongphapgradientlienhopFletcher–Reevesifnargin<7KC=0;endifnargin<6maxiter=100;endifnargin<5alpha0=10;endifnargin<4tolfun=1e 8; endifnargin<3tolx=1e‐6;endn=length(x0);nmax1=20;warning=0;h=1e‐4;x=x0;fx=feval(f,x0);fx0=fx;fork=1:maxiterxk0=x;fk0=fx; 370CHƯƠ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 ... 387 imax=i;dfmax=df(i);endendfori=imax:n‐1u(1:n,i)=u(1:n,i+1);endu(1:n,n)=v;enderror(ʹPhuongphapPowellkhonghoituʹ)functionz=fiine(s)%ftheohuongcuavglobalxfuncvz=feval(func,x+s*v);functiony=f(x)y=100.0*(x(2)‐x(1).^2).^2+(1.0‐x(1)).^2;Đểtìmđiểmcựctiểutadùng chương trìnhctpowell.m:clearall,clcglobalxfuncfunc=@f;x=[‐1.0;1.0];[xmin,fmin,numcycles]=powellfminsearch(func,x)3. Phương pháp Fletcher‐Reeves: Phương pháp Powellcầnnđườngcựcti ểu hoá. Tacóthểchỉcầndùngmộtđườngvới phương pháp bậc1. Phương pháp nàycó2 phương án:thuậttoánFletcher‐Reeves(FR)vàthuậttoánPolak‐Ribiere(PR).Thuậttoántómtắtnhưsau:‐cho[x0], tính f([x0])‐khởigánx(n)=xk; tính [g0]=‐∇f([x0]);s(k)=‐g(xk)‐lặpk=0,1,2, ... dựngnhướngliênhợp.Các phương pháp gradientliênhợpkhácnhaudùngcáckỹthuậtkhácnhauđểtìmhướngliênhợp.3. Phương pháp Powell: Phương pháp Powelllà phương pháp bậczero,chỉđòihỏi tính f([x]).Thuậttoángồmcácbước: •chọnđiểm[x0]•...

... ...

... 0 ,89 9 ± 9.10 -4 .B – 0 ,89 9 = B – B6 + A – 0 ,89 9;B – 0 ,89 9 = B – B6 + A – 0 ,89 9 ;B – 0 ,89 9 < 3.10 -3 + 9.10 -4 < 4.10 -3 ;B = 0 ,89 9 ± 4.10 -3 . VI. Sự ổn định của quá trình tính ... α -1 =7; α -2 = 0; α -3 = 8. α2 = 1;α1 = 2; α0 = 5; α -1 =0; α -2 = 1; α -3 = 8. */Nếu a - xấp xỉ của A; Δa – sai số tuyệt đối của a: - Δa ≤ 0,5.10s αs - chữ số đáng tin; - ... 7)αs - những số nguyên từ 0 đến 9; s = ±1; ±2; ±3; . . .*/Ví dụ: 56, 7 08 = 5.101 + 6.100 +7.10 -1 + 0.10 -2 + 8. 10 -3 .125,0 18 = 1.102 + 2.101 + 5.100 + 0.10 -1 + 1.10 -2 + 8. 10 -3 .với...

... Δ6yxn-6xn-5xn-3xn-2xn-1xnΔyn-6Δyn-5Δyn-4Δyn-3Δyn-2Δyn-1Δ2yn-6Δ2yn-5Δ2yn-4Δ2yn-3Δ2yn-2Δ3yn-6Δ3yn-5Δ3yn-4Δ3yn-3Δ4yn-6Δ4yn-5Δ4yn-4Δ5yn-6Δ5yn-5Δ6yn-6Bảng ... Δ6yxn-6xn-5xn-3xn-2xn-1xnΔyn-6Δyn-5Δyn-4Δyn-3Δyn-2Δyn-1Δ2yn-6Δ2yn-5Δ2yn-4Δ2yn-3Δ2yn-2Δ3yn-6Δ3yn-5Δ3yn-4Δ3yn-3Δ4yn-6Δ4yn-5Δ4yn-4Δ5yn-6Δ5yn-5Δ6yn-6Bảng sai phân đường chéo của công thức nội suy lùixn-4yn-6yn-5yn-3yn-2yn-1ynyn-4 4/ Sai số của phép nội suy Niutơn.Vẫn ... 81 256625979 9 ,8 68, 8 232,2 593,61242,52146,9xi yi xi2 xi3 xi4 yixi yixi2 n = 5Σ 1 8 27 64125225Hệ phương trình:( a ) 9 ,8 34,4 77,41 48, 42 48, 55 18, 5;2iiiycnxbxa...

... 0,333 48 2 32,02025 -4 ,37506 -0 ,00033 -0 ,000115 - 0,00513 0,0040733 32,015 18 -4 ,370 988 -0 ,405E-07 -0 ,112E-07 -0 ,000001 0,0000004 32,015 18 -4 ,370 987 2. Phương pháp lặp.Hệ n phương trình phi tuyến ... Δθ3 = - 4,7 085 40; mθ2(độ)θ3(độ)f1f2Δθ2(độ) Δθ3(độ)0 30,0000 0,00000 0,13975 0,4 285 5 2,52055 -4 ,7 085 4 1 32,52055 -4 ,7 085 4 -0 ,031 98 -0 ,00223 -0 ,50003 0,333 48 2 32,02025 -4 ,37506 ... cosθ21 = 0 ,84 31 989 ; cosθ31 = 0,996625.sinθ21 = 0,537602; sinθ31 = - 0, 082 087 .( b )f1 = - 0,31 983 3 ; f2 = - 0,0022345 - 0,056297.Δθ2 + 0,0114959.Δθ3 = 0,31 983 30, 088 2 989 .Δθ2 +...

... phẩy.;)0sin()0sin()()()()(hhhxfhxfhxfhD−+=−+=∆=+ Tính + Tính ΔD(h) và E(h). Kết quả tính toán cho trong bảng sau:h D(h) ΔD(h)E(h)=f’(x)-D(h)1 0 ,84 1471 0,1 585 29 1/4=0,25 0, 989 616 0,01 384 0,1 481 45 1/16=0,0625 0,999349 ... sai lệch ở bước tính htrước.Quá trình tính có thể dừng khi ΔD(h) < 10-d.Ở ví dụ này, q/trình tính dừng lại ở bước h = 1/256; khi đóΔD(h) = 0,0000 38 < 0,5.10 -4 . II. Tính gần đúng ... lại cho đến khi .dD−<∆ 10Ví dụ. Tính đạo hàm của hàm số f(x) = sinx tại x = 0. - Đã biết:;1)0cos()(sin)('0====xxdxdxf - Tính theo ph /pháp gần đúng:+ Chọn tuỳ ý h ban đầu,...

... h.ziiiiiyxzg−−=Δzi=h.gi0123451,01,11,21,31,41,50,770,7260,6790,6290,576 -0 ,44 -0 ,473 -0 ,503 -0 ,529 -0 ,044 -0 ,047 -0 ,050 -0 ,053 -0 ,33 -0 ,296 -0 ,260 -0 ,033 -0 ,030 -0 ,026 II. Giải bài toán Côsi.1. Phương pháp chuỗi Taylo.y’ = f(x, y);Xxx ... là:12 += xy - Tính với h = 0,2.Nhận xét.xiƠle R-KNghiệm đúng0,00,20,40,60 ,8 1,01,1,21,373331,531501, 681 08 1 ,82 6951,1, 183 22921,34166 68 1, 483 284 71,61246651,73207131,1, 183 21601,34164071, 483 23971,61245161,73205 08 Hình ... iiiiuxfhuu +=+ 4. Phương pháp Runge-Kutta.Xét phương pháp Runge – Kutta cấp 4Đặt u0 = η;trong đóNhận xét: - Không cần giải phương trình; - Thuận lợi để lập trình trên máy tính; - Độ chính xác...

... thể thấy rằng phương pháp ABC cung cấp toàn bộ các thông tin này với mức độ tin cậy cao hơn nhiều so với phương pháp truyền thống. Một ưu điểm nữa của phương pháp ABC so với phương pháp truyền ... dụng các phương pháp tính giá sản phẩm hiện đại liệu có thể được thực hiện. Bài viết nhằm giới thiệu phương pháp tính giá theo hoat động, giúp cho người đọc làm quen với một phương pháp khác ... Những ưu điểm của phương pháp ABC Phương pháp ABC được giới thiệu đầu tiên vào giữa thập kỷ 80 , bởi Robert Kaplan và Robin Cooper, trước hết nhằm giải quyết hai nhược điểm của phương pháp kế...

... ảnh đã được tối ưu hoá (nằm bên phải) 2. Trong bảng Optimize, đảm bảo hộp kiểm Transparency được chọn. www.vietphotoshop.com - Dịch bởi Nguyễn Tấn Sĩ 28 Chương 16: Tối ưu hoá hình ảnh ... cây dương. www.vietphotoshop.com - Dịch bởi Nguyễn Tấn Sĩ 27 Chương 16: Tối ưu hoá hình ảnh trên trang web Photoshop CS 2. Chọn ảnh đã được tối ưu hoá nằm bên phải cửa sổ ảnh. 3. Trong ... www.vietphotoshop.com - Dịch bởi Nguyễn Tấn Sĩ 34 Chương 16: Tối ưu hoá hình ảnh trên trang web Photoshop CS và lưu tập tin trong Lessons/Lesson16 folder. 8. Chọn File > Save để lưu tập tin 16Start3.psd...