Phương pháp monte carlo và thuật toán giải bài toán quy hoạch
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Phương pháp monte carlo và thuật toán giải bài toán quy hoạch
Phương pháp monte carlo và thuật toán giải bài toán quy hoạch
1Mè §ẹuPh->ng ph,p Monte Carlo ra ®êi cĩng thêi víỉ thõ hỏ muy tÝnh ®iồn tỏ ®Qu ti^n ê Mù tỏ nh-ỉ-ng n”m 1943-1944. Tuy nhi^n, t^n gãi "ph-ìng ph,p Mo Phương pháp monte carlo và thuật toán giải bài toán quy hoạch onte Carlo" hay eBn gãi Ip "ph-ing ph,p thỏ thèng kâ" xuẺt hiồn trong tỏ ®iÓn To,n hãc vpo nh-ỉ-ng n"m 1949-1950. §Õn n m 1961 cuèn chuyên khHo ®Ọu ti^n vò ph-«ng ph,p Monte Carlo cha nhp to,n hãc N.P.Buslenko vp J.A.Srejder (ngêi Nga) ra ®êi vp ®ĩc nhiòu nhp to,n hăc quan t©m. ê níc ta, ph->ng ph,p Phương pháp monte carlo và thuật toán giải bài toán quy hoạch Monte Carlo ®ĩc giĩlng cPy vp ,p dông vpo thùc tõ tõ nh-ỉ-ng n”m 1963, mp c«ng ®Qu ti^n phHi kó ®Õn Ip Gi,0 s Nguyòn Quý Hủ, trêng §M hãc KHTN-§HQG HPhương pháp monte carlo và thuật toán giải bài toán quy hoạch
p Néi.Chuyồn kó r»ng t1! Thpnh phè Monte (Monaco), thpnh phè naei tiõng víi nh-ỉ-ng sBng tPc phôc vô nhiòu hẰng ngêi kh,c nhau. Sù may mi, ®á ®en li^n1Mè §ẹuPh->ng ph,p Monte Carlo ra ®êi cĩng thêi víỉ thõ hỏ muy tÝnh ®iồn tỏ ®Qu ti^n ê Mù tỏ nh-ỉ-ng n”m 1943-1944. Tuy nhi^n, t^n gãi "ph-ìng ph,p Mo Phương pháp monte carlo và thuật toán giải bài toán quy hoạch b3/4t nguẳn tõ nh-ỉ-ng sBng bxc cha thpnh phè cã t^n Monte.M-i ®Õn n"m 1977 ph->ng ph,p npy míi ®ĩc ®a ra ong dông cĩng thêi c,c m,y tÝnh ®iồn tỏ IQn ®Qu ti^n é níc ta. Tríc ti^n Ip viồc m« pháng c,c trẺn ®éng ®Êt vp gi1li bpi to,n thiõt kõ tèi u thÝ nghiồm cì lín (1977-1978) ®Ó bae sung hõ trìm qua Phương pháp monte carlo và thuật toán giải bài toán quy hoạch n s,t tr^n l-nh thae Viỏt Nam. N"m 1985-1987 ph-mg ph,p ®ĩc dĩng ®Ó giHi bpi to,n ®ÍÒU khión tèi u cha nhp m,ỵ thhy ®iỏn Hop Bxnh vp x,c ®Pnh tr-ỉ- lỉPhương pháp monte carlo và thuật toán giải bài toán quy hoạch
ng thhy ®iỏn cha c,c con s«ng trong líi ®iồn thèng nhÉt B3/4C-Nam.Ph-mg pl\p Monte Carlo ®- vp ®ang ®ĩc nhióu nhp To,n hãc ong dông quan t©m ®Õn ®Ó gi1Mè §ẹuPh->ng ph,p Monte Carlo ra ®êi cĩng thêi víỉ thõ hỏ muy tÝnh ®iồn tỏ ®Qu ti^n ê Mù tỏ nh-ỉ-ng n”m 1943-1944. Tuy nhi^n, t^n gãi "ph-ìng ph,p Mo Phương pháp monte carlo và thuật toán giải bài toán quy hoạch Monte Carlo vp thuÉt to n giĩli bpi to n quy ho1ch". Viỏc sỏ dông phỌn mòm Visual Basic ®Ó gi1li bpỉ to,n quy hoxch b»ng ph-ing ph,p Monte Carlo sĩ ®ĩc ®Ò cẼp trong khãa luẼn npy.Néi dung cha kho, luỄn ®ĩc trxnh bpy thpnh hai ch-^ng.Ch-«ng 1 : Ph-ing ph,p Monte Carlo vp thuÉt to,n.Ch-«ng 2 : Thiõt Phương pháp monte carlo và thuật toán giải bài toán quy hoạch lẼp ch-«ng trxnh b»ng ng«n ng-ỉ- lẼp trxnh Visual Basic.Khãa luỄn ®-ĩc thùc hiòn vp hopn thpnh t1! tr-êng §M hẳc Vinh, d-íi sù h-íng dÉn khoa hác chaPhương pháp monte carlo và thuật toán giải bài toán quy hoạch
Th.s. Nguyỏn ThP Thanh Hión. T,c gill xin bpy tá IBng biõt -«n s©u S3/4C ®Õn c«, ng-êi ®- dpnh cho t,c gi1ì nhióu thêi gian, sù quan t@m nhiỏt txnh h-1Mè §ẹuPh->ng ph,p Monte Carlo ra ®êi cĩng thêi víỉ thõ hỏ muy tÝnh ®iồn tỏ ®Qu ti^n ê Mù tỏ nh-ỉ-ng n”m 1943-1944. Tuy nhi^n, t^n gãi "ph-ìng ph,p Mo Phương pháp monte carlo và thuật toán giải bài toán quy hoạch L-mg Xu@n Phó, vp c,c thỌy c« gi,0 trong tae x,c suẺt Thèng kâ vp To,n ong dông, khoa To,n ®- nhiồt txnh vp tx0 ®ĨÒU kiõn gióp ®ì, găp ý cho t,c giíl trong qu, trxnh hác tẼp vp nghiên cou ®Ó hopn thpnh khãa luẺn.T,c gìn xin ch©n thpnh c1lm -»n tÉp thó lip 48B To,n tin -ong dông, gia ®xnh vp bÃn bi Phương pháp monte carlo và thuật toán giải bài toán quy hoạch ®- ®éng vi^n, gióp ®ì vp Vo ®ÍÒU kiòn tèt cho nhẺt t,c gi1ì trong qu, trxnh hẳc tỄp vp nghiên cou.3CHj¥NG 1Ph-«ng php monte carlo V|1 thuÉt to n1.1.PhPhương pháp monte carlo và thuật toán giải bài toán quy hoạch
-ing ph,p Monte Carlo1.1.1.Gỉíỉ thióu Chung ph-ing ph,p Monte CarloVÝ dô l.( Bpi to,n Buffon- nhp to,n hác Ph,p, TK 18)Tr^n mZEt phVing cha mét chiõc 1Mè §ẹuPh->ng ph,p Monte Carlo ra ®êi cĩng thêi víỉ thõ hỏ muy tÝnh ®iồn tỏ ®Qu ti^n ê Mù tỏ nh-ỉ-ng n”m 1943-1944. Tuy nhi^n, t^n gãi "ph-ìng ph,p Mo Phương pháp monte carlo và thuật toán giải bài toán quy hoạch ét trong c,c ®êng thVÁng ®- ki tr^n mZEt bpn.GiU B»ng c,ch tung hó hãa nh ®' n^u víi sè IỌn tung N ®h lín, ta x,c ®Pnh sè lỌn kim c%t ®êng thVáng Ip m, dùa vpo luỄt sè lín ta cá ®ĩc(*)N§Ó tỶnh to,n hopn chOnh h-m, ta ký hiồu:n- Ip kholìng c,ch tõ trung ®IÓm o cha chiõc kim AB (®- r-d tr^n mZEt bpn, Phương pháp monte carlo và thuật toán giải bài toán quy hoạch sau khi tung hó hăa) ®Òn ®ên A'4thl/4ng gỌn nhẺt trong c,c ®êng ®- kĩ.A" anhá nhẺt trong c,c gâc Vo bèi kim AB víiơ - Ip gãc ohíng trùc giao ®èi víi cPhương pháp monte carlo và thuật toán giải bài toán quy hoạch
,c ®êng thVing song song. Tr^nBhxnh 1, ta thẺy /7=0A", gàc a = AOAO = \OA'Gọi ngay
Chat zalo
Facebook