Xác định gradient của một hàm bằng phương pháp Monte-Carlo.
Số trang: 6
Loại file: pdf
Dung lượng: 2.51 MB
Lượt xem: 15
Lượt tải: 0
Xem trước 2 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
Xác định gradient của một hàm bằng phương pháp Monte-Carlo. Đề tài đã tổng hợp thành công lớp phủ titan nitrua kích thước nano trên nền thép không gỉ 304 và thép không gỉ 316L bằng phương pháp phún xạ magnetron một chiều.
+ Đã tổng hợp thành công màng hydroxyapatit trên nền thép không gỉ 316L phủ titan nitrua bằng phương pháp áp thế.
+ Đã nghiên cứu khả năng tương thích của các loại vật liệu TiN/thép không gỉ 316L, HAp/TiN/thép không gỉ 316L trong dung dịch mô phỏng cơ thể người....
Nội dung trích xuất từ tài liệu:
Xác định gradient của một hàm bằng phương pháp Monte-Carlo. Tii-p chi Tin h9C va Di'eu khdn hoc, T. 17, S.2 (2001), 45-50 XAC DINH GRADIENT CUA .MOT HAM . . BANG PHU'O'NG PHAP MONTE-CARLO TRAN CANH Abstract. In the work the gradient: grad f(x) = (iJ£t1, ... , iJ£tl) of a differentiable function f(x) is determined by random model. The construction of an unbiassed estimator dx) = (~l(x), ... , ~n(x)) of grad f (x) is established successfully. T'om tat. >$ 'h' lent: gra df()-(iJ/(x1- Tr ong cong trm nay gra di x iJx,' ... iJx 1 , D/(xn)., th' am. kh a. cua mo a i d uo'c xac VJ u: ' djnh b5.ng mot mo hinh ng&u n hien . Vi~c thiet l~p mot u'o'c hro'ng khong chech dx) = (~dx), ... '~n(x)) d u'o'c xac l~p th an h congo 1. M()DAU Liroc do do tlm ngiu nhien da d uo'c s11:dung mi?t each hiru hieu doi vo i mot loai bai to an di'eu khign co' Ian d~ cho lo'i giai toi uu toan cue (xem [1]). 0' day su' hi?i tu cua lo'i giai gan d ung ve IO'i giai dung (theo quan digm xac suilt) va vi~c danh gia sai so thee so phep l~p No ciing dtro'c chi ra. Tuy nhien , nhieu bai toan dieu khi~n loai nay, nhat la cac bai toan C1rC tr] t oan cue (xem [3]) d oi hoi mot di? chin h xac cao hon, bui?c chung t a phai cai tien mo hlnh da neu de' lam tang toc di? hi?i tu. Mo hinh phfii hop giira phuong ph ap do tirn ngiu nhien vo i pluro'ng ph ap bien ph an d ia phtro'ng la mot hurmg dang d iro'c nghien ciru trong vi~c cai tien mo hirih. Cling vo i hu'cng nay cluing toi se de ng hi mfit huong di tien khac do la mo hlnh phdi ho-p giira phirong ph ap do tlm ngiu nhien voi phiro'ng ph ap gradient ng5:u nhien. Nh am muc dich k~ tren, trong bai nay mot loai iro'c hrong khong chech cu a vec to' gradient d uo'c thiet l~p tren CO' so' c ac ket qua cu a mo hlnh ng5:u n h ien tinh t&ng cil a chu6i va gio'i h an cua day so. 2. MO HINH NGAU NHIEN TiNH TONG CD-A CHUGI vA GIOIH4-N , CUA - DAY SO 2.1. Xet mdt chu6i so hi?i tu co to'ng la s: 00 LSi = S. ( 1) i=O C· , suo ton t ai. d- so qi ia ,.... ay {} i>O, sac c h0: 00 L qi = 1, qi >0 (Vi ~ 0), (2) i=O (3) VO'i nh iing dieu kieri nay ro rang chuoi (1) la hi?i tu tuy~t doi . • Corig trlnh d troc suohii t ro cua ae U,i KT 04-115 thuoc chuang trlnh Nghien ciru Co' ban Nh a rnro'c 46 TRAN CANH G9i v E {O, 1, 2, ... } la d ai hro'ng ngh nhien ro'i rac vo'i ph an b5 xac suat: P{v = i} = qi (Vi;::: 0). (4) G9i ~ E [0, 2ella d ai hro.ng ngiu nhien ph an b5 deu voi m~t de? xac suat: 1 p(x) = 2eX10,2C](X), (5) trang do X10,2cl (x) la ham d~c trung (chi thi] cu a t~p [0; 2el. Gitn voi cac d ai hro ng ngh nhien v , ~ d tro'c t ao ra tren may t.inh (xem [2]), ta I~p d ai hro'ng ngh nhien ro'i r X.AC D~NH GRADIENT CUA MQT HAM BANG PHU'ONG PH.AP MONTE-CARLO 47 cho nen D{1]} = E{1]2} - (E{1]})2= c2 - s2. o Vi du 1. Nghiern lai t5ng cda chu6i sau: S L 00 = (_1)_ 1 ...
Nội dung trích xuất từ tài liệu:
Xác định gradient của một hàm bằng phương pháp Monte-Carlo. Tii-p chi Tin h9C va Di'eu khdn hoc, T. 17, S.2 (2001), 45-50 XAC DINH GRADIENT CUA .MOT HAM . . BANG PHU'O'NG PHAP MONTE-CARLO TRAN CANH Abstract. In the work the gradient: grad f(x) = (iJ£t1, ... , iJ£tl) of a differentiable function f(x) is determined by random model. The construction of an unbiassed estimator dx) = (~l(x), ... , ~n(x)) of grad f (x) is established successfully. T'om tat. >$ 'h' lent: gra df()-(iJ/(x1- Tr ong cong trm nay gra di x iJx,' ... iJx 1 , D/(xn)., th' am. kh a. cua mo a i d uo'c xac VJ u: ' djnh b5.ng mot mo hinh ng&u n hien . Vi~c thiet l~p mot u'o'c hro'ng khong chech dx) = (~dx), ... '~n(x)) d u'o'c xac l~p th an h congo 1. M()DAU Liroc do do tlm ngiu nhien da d uo'c s11:dung mi?t each hiru hieu doi vo i mot loai bai to an di'eu khign co' Ian d~ cho lo'i giai toi uu toan cue (xem [1]). 0' day su' hi?i tu cua lo'i giai gan d ung ve IO'i giai dung (theo quan digm xac suilt) va vi~c danh gia sai so thee so phep l~p No ciing dtro'c chi ra. Tuy nhien , nhieu bai toan dieu khi~n loai nay, nhat la cac bai toan C1rC tr] t oan cue (xem [3]) d oi hoi mot di? chin h xac cao hon, bui?c chung t a phai cai tien mo hlnh da neu de' lam tang toc di? hi?i tu. Mo hinh phfii hop giira phuong ph ap do tirn ngiu nhien vo i pluro'ng ph ap bien ph an d ia phtro'ng la mot hurmg dang d iro'c nghien ciru trong vi~c cai tien mo hirih. Cling vo i hu'cng nay cluing toi se de ng hi mfit huong di tien khac do la mo hlnh phdi ho-p giira phirong ph ap do tlm ngiu nhien voi phiro'ng ph ap gradient ng5:u nhien. Nh am muc dich k~ tren, trong bai nay mot loai iro'c hrong khong chech cu a vec to' gradient d uo'c thiet l~p tren CO' so' c ac ket qua cu a mo hlnh ng5:u n h ien tinh t&ng cil a chu6i va gio'i h an cua day so. 2. MO HINH NGAU NHIEN TiNH TONG CD-A CHUGI vA GIOIH4-N , CUA - DAY SO 2.1. Xet mdt chu6i so hi?i tu co to'ng la s: 00 LSi = S. ( 1) i=O C· , suo ton t ai. d- so qi ia ,.... ay {} i>O, sac c h0: 00 L qi = 1, qi >0 (Vi ~ 0), (2) i=O (3) VO'i nh iing dieu kieri nay ro rang chuoi (1) la hi?i tu tuy~t doi . • Corig trlnh d troc suohii t ro cua ae U,i KT 04-115 thuoc chuang trlnh Nghien ciru Co' ban Nh a rnro'c 46 TRAN CANH G9i v E {O, 1, 2, ... } la d ai hro'ng ngh nhien ro'i rac vo'i ph an b5 xac suat: P{v = i} = qi (Vi;::: 0). (4) G9i ~ E [0, 2ella d ai hro.ng ngiu nhien ph an b5 deu voi m~t de? xac suat: 1 p(x) = 2eX10,2C](X), (5) trang do X10,2cl (x) la ham d~c trung (chi thi] cu a t~p [0; 2el. Gitn voi cac d ai hro ng ngh nhien v , ~ d tro'c t ao ra tren may t.inh (xem [2]), ta I~p d ai hro'ng ngh nhien ro'i r X.AC D~NH GRADIENT CUA MQT HAM BANG PHU'ONG PH.AP MONTE-CARLO 47 cho nen D{1]} = E{1]2} - (E{1]})2= c2 - s2. o Vi du 1. Nghiern lai t5ng cda chu6i sau: S L 00 = (_1)_ 1 ...
Tìm kiếm theo từ khóa liên quan:
toán tử tuyến tính. điều khiển học nghiên cứu tin học Lý thuyết thuật toán tự động học khoa học điều khiểnTài liệu liên quan:
-
Tóm tắt về giảm bậc cho các mô hình: một giải pháp mang tính bình phẩm.
14 trang 469 0 0 -
Nghiên cứu thuật toán lý thuyết: Phần 2
61 trang 139 0 0 -
Nghiên cứu thuật toán lý thuyết: Phần 1
47 trang 121 0 0 -
Nghiên cứu lý thuyết thuật toán: Phần 1
73 trang 38 0 0 -
Nghiên cứu lý thuyết thuật toán: Phần 2
35 trang 37 0 0 -
Thuật toán bầy ong giải bài toán cây khung với chi phí định tuyến nhỏ nhất
12 trang 35 0 0 -
Bài giảng Hệ thống điều khiển thông minh: Chương 5 - TS. Huỳnh Thái Hoàng
61 trang 34 0 0 -
Cực tiểu hóa thời gian trễ trung bình trong một mạng hàng đợi bằng giải thuật di truyền.
6 trang 32 0 0 -
Lý thuyết mạng hàng đợi và ứng dụng trong các hệ thống truyền tin.
5 trang 31 0 0 -
Phân tích tính hội tụ của thuật toán di truyền lai mới
8 trang 31 0 0