... •cậpnhật[xk]chođếnkhihộitụTaxâydựnghàmconjugate()đểthựchiệnthuậttoántrên:function[xo,fo]=conjugate(f,x0,tolx,tolfun,alpha0,maxiter,KC)%KC=1:PhuongphapgradientlienhopPolak–Ribiere%KC=2:PhuongphapgradientlienhopFletcher–Reevesifnargin<7KC=0;endifnargin<6maxiter=100;endifnargin<5alpha0=10;endifnargin<4tolfun=1e‐8;endifnargin<3tolx=1e‐6;endn=length(x0);nmax1=20;warning=0;h=1e‐4;x=x0;fx=feval(f,x0);fx0=fx;fork=1:maxiterxk0=x;fk0=fx; 370CHƯƠNG 8: TỐI ƯU HOÁ §1.KHÁINIỆMCHUNGVỀTỐI ƯU HOÁ Tối ưu hoá làthuậtngữthườngđượcdùngđểcựctiểu hoá haycựcđại hoá mộthàm.Thôngthườngtachỉcầntìmcựctiểu ... 399Đểtìmcựctiểucủahàmtadùngchươngtrìnhctgenetic.m:clearall,clcf=inline(ʹx(1).^2+2*x(2).^2ʹ);l=[‐5‐5];u=[55];%bienduoi/trenx0=[00];[xmin,fmin]=genetic(f,x0,l,u)§10.THUẬTTOÁNFIBONACCI Trong thuậttoántỉlệvàng,hailầntínhgiá trị củahàmđượcthựchiệntạilầnlặpđầutiênvàsauđóchỉtínhgiá trị hàmmộtlần trong cácl ầnlặpti ếptheo.Giá trị củarlàhằngsố trong mỗiđoạnconvàviệctìmđiểmcựctiểukếtthúctạiđoạnconthứkcó−<δkkab ... Giảsửtacóhàmf(x)cócựctiểutrênđoạn[a,b].Nhưở trong phươngpháptỉlệvàng,0.5<ro<1đượcchọnsaochocảhaiđiểmbên trong covàdosẽđượcdùng trong đoạncontiếptheovànhưvậy chỉcầntínhgiá trị củahàmmộtlần.Nếuf(co)<f(do)thìcựctiểunằm trong đoạn[ao,do]vàtathay=1oaavà...