Phương pháp tìm kiếm ngẫu nhiên _ Chương 1:Các phương pháp không dùng đạo hàm Phương pháp tìm kiếm ngẫu nhiên I Phương pháp tìm kiếm ngẫu nhiên Phương pháp gồm bước sau: B1: Tạo δi=random (-0.5, 0.5)∆xi, ∆xi số gia ứng với thành phần xi ta chọn B2: Tính x(k+1) := x(k) + δiei f (x(k+1)) < f (x(k)), i=1 n B3: (x(k+1)):= (x(k)) f(x(k+1))≥ f (x(k)) II Chương trình function y=fx1(X, N) y = (10 + (X(1) - 2)^2 + (X(2) + 5)^2) end function [XBest,BestF,Iters]=Random_Search1(N,XLo,XHi,Eps_Fx,MaxIter,myFx) % Function performs multivariate optimization using the % random search method % % Input % % N - number of variables % XLo - array of lower values % XHi - arra of higher values % Eps_Fx - tolerance for difference in successive function values % MaxIter - maximum number of iterations % myFx - name of the optimized function Phương pháp tìm kiếm ngẫu nhiên _ % % Output % % XBest - array of optimized variables % BestF - function value at optimum % Iters - number of iterations % XBest = XLo + (XHi - XLo) * rand(N); BestF = feval(myFx, XBest, N);; LastBestF = 100 * BestF + 100; Iters = 0; for i=1:MaxIter Iters = Iters + 1; X = XLo + (XHi - XLo) * rand(N); F = feval(myFx, X, N); if F < BestF XBest = X; LastBestF = BestF; BestF = F; end if abs(LastBestF - BestF) < Eps_Fx break end end end Phương pháp tìm kiếm ngẫu nhiên _ Chương 2: Bài tập phương pháp tìm kiếm ngẫu nhiên F(x)= 3()2 + + ()2 →min +- + ≤ 12 2+4- 3≤9 Xi ≥ = (2,1,0), random ( -0.5,0.5 ) ∆xi , ∆x=(0.5, 0.5, 0.5) Bước lặp 1: X (1) = (2,1,0) + (-0.5x0.5x1, -0.5x0.5x1, -0.15x0.5x0 )T = (1.75, 0.75, 0)T, f(x(1)) = 0.694