... •cậpnhật[xk]chođếnkhihộitụTaxâydựnghàmconjugate()đểthựchiệnthuậttoán trê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 ... phươngphápnàođểxácđịnhđượccácđiểmđầuthíchhợpđểtìmđượctấtcảcácđiểmcựctiểu.Mộtsựlựachọnthúvịdựa trên sựtươngtựgiữasựủvàcựctiểu hoá. Ủlàquátrìnhgianhiệtkhốikimloạilênđến nhiệtđộcaohơnnhiệtđộnóngchảyvàsauđóhạnhiệtđộtừtừđểcácnguyêntửbịkíchthíchmạnhcóthểtrởvềtrạngtháinănglượngthấp,tạothànhmộttinhthểduynhấtcócấutrúc hình chữnhật.Làmnguộinhanhsẽcóthểtạorasựkhôngđồngnhấtvàlàmbiếndạngcấutrúctinhthểgiốngnhưkhitìmcựctiểutoàncụcquánhanh.Phươngphápmôphỏngquátrìnhủ(simulatedannealing‐SA)cóthểthựchiệnbằngcáchdùngphânbốxácsuấtBoltzmanncủamứcnăng ... 391phânbốxácsuấtcaoởnhiệtđộthấpvàthấpởnhiệtđộcao,ngụýlàhệthốngcókhảnăngởmứcnănglượngthấpnhiềuhơnnhưngvẫncómộtcơhộinhỏởtrạngtháinănglượngcaođểnócóthểthoátkhỏitrạngtháinănglượngcựctiểuđịaphương. ÝtưởngcủathuậttoánSAgồmcácbướcsau:•Chogiátrịbanđầu[xo],biêndưới[l],biên trên [u],sốlầnlặpcựcđai,kmax,hệsốtắtq>0(tắtnhanhhaychậm)vàsaisốtươngđốiεfcủadaođộnggiátrịcủahàm.•Cho[x]=[xo];[xo]=[x];[fo]=f([x])•Lặptừk=1đếnkmax...