- Đánh giá sai số: Sau khi tính đượ cu tại xi với bước h: u(xi,h) tính u(x i, h/2) nghiệm sai số :
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient
vàng, phương pháp gradient
Cực trị toàn cục, và cực trị địa phương
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Miền tìm cực trị (Khoảng phân ly nghiệm)
353
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
354
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
355
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
357
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
358
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
359
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
361
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
G:= (sqrt(5)-1)/2; d:= G*(xC-x0); xL:=xC-d;yL:=f(xL); xR:=x0+d;yR:=f(xR); Repeat If yL >= yR then Begin x0:=xL; xL:=xR; yL:=yR; d:=G*(xC-x0); xR:=x0+d; yR:=F(xR); End; 362 Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
If yL <= yR then Begin xC:=xR; xR:=xL; yR:=yL; d:=G*(xC-x0); xL:=xC-d; yL:= F(xL); End; Until abs(xC-x0)<=eps; x0:=(x0+xC)/2; 363 Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Program Gold1; Uses crt; Var G,d,x0,xC,xL,xR,y0,yL,yR,eps:real; i,j,k:integer; Function F(x:real):real; Begin F:=x*x; End;
{Chuong trinh chinh} BEGIN
clrscr;
Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Program Gold1; … {Nhập x0,xC,eps,…} G:=(sqrt(5)-1)/2; d:=G*(xC-x0); xL:=xC-d; yL:=F(xL); xR:=x0+d; yR:=F(xR); … 365 Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Program Gold1; … Repeat If yL >= yR then Begin x0:=xL; xL:=xR; yL:=yR; d:=G*(xC-x0); xR:=x0+d; yR:=F(xR); End; 366 Chương 4
Tối ưu hóa (Optimization)
4.1 Tìm cực trị hàm một biến số: phương pháp điểm vàng, phương pháp gradient vàng, phương pháp gradient
Phương pháp điểm vàng (Golden-section search or Golden ratio)
Program Gold1; … If yL <= yR then Begin xC:=xR; xR:=xL; d:=G*(xC-x0); xL:=xC-d; yL:= F(xL); End; Until abs(xC-x0)<=eps; x0:=(x0+xC)/2; y0:=F(x0); END. 367