йѧģ-̽-ģ˻㷨
        wh-ee ص¼    û      ̳״̬  ̳չ      վҳ  ˳ 

      >> VC++,C,Perl,Asp...ѧϰ,㷨.  ҵռ (0) 
       йѧģ  ѧ  ̽  ģ˻㷨 

             Ǳĵ 1105 Ķߣ       
             * ⣺ģ˻㷨           

              b  
        
        
        ȼְҵ 
        £470
        ֣956
        ɣڿ͵۹ 
        ע᣺2003-8-28

        ʻ(0)  (1)             ¥ 



               ģ˻㷨
              ģ˻㷨
              ģ˻㷨Դڹ˻ԭָߣȴʱڲΪ״󣬶ȴʱӽÿ¶ȶﵽƽ̬ڳʱﵽ̬ܼΪСMetropolis׼¶TʱƽĸΪe-E/(kT)EΪ¶TʱܣEΪıkΪBoltzmannù˻ģŻ⣬EģΪĿ꺯ֵf¶TݻɿƲtõŻģ˻㷨ɳʼiͿƲֵtʼԵǰظ½Ŀ꺯ܻĵ˥tֵ㷨ֹʱĵǰ⼴ΪýŽ⣬ǻؿ޵ⷨһʽ̡˻ȴȱ(Cooling 
              Schedule)ƣƲĳֵt˥ӦtÿtֵʱĵLֹͣS 
              3.5.1 ģ˻㷨ģ
              ģ˻㷨ԷֽΪռ䡢Ŀ꺯ͳʼ֡
              ģ˻Ļ˼:
              (1) ʼʼ¶T(ִ)ʼ״̬S(㷨) ÿTֵĵL
              (2) k=1L(3)6
              (3) ½S
              (4) t=C(S)-C(S)C(S)Ϊۺ
              (5) t<0SΪµĵǰ⣬Ըexp(-t/T)SΪµĵǰ.
              (6) ֹǰΪŽ⣬
              ֹͨȡΪɸ½ⶼûбʱֹ㷨
              (7) T𽥼٣T->0Ȼת2
              㷨Ӧ̬ʾͼ
              ģ˻㷨½ĲͽܿɷΪĸ裺
              һһӵǰһλڽռ½⣻Ϊںļͽܣ㷨ʱͨѡɵǰ½⾭򵥵ر任ɲ½ķԹ½ȫ򲿷Ԫؽûȣע⵽½ı任˵ǰ½ṹȴȱѡȡһӰ졣
              ڶǼ½ӦĿ꺯ΪĿ꺯ɱ任ֲĿ꺯ļð㡣ʵԴӦöԣǼĿ꺯췽
              ж½Ƿ񱻽,жϵһ׼õĽ׼Metropo1is׼: 
              t<0SΪµĵǰSԸexp(-t/T)SΪµĵǰS
              Ĳǵ½ⱻȷʱ½浱ǰ⣬ֻ轫ǰжӦڲ½ʱı任ʵ֣ͬʱĿ꺯ֵɡʱǰʵһεڴ˻Ͽʼһ顣½ⱻжΪʱԭǰĻϼһ顣
              ģ˻㷨ʼֵ޹أ㷨õĽʼ״̬S(㷨)޹أģ˻㷨нԣϱ֤һԸl 
              ȫŽȫŻ㷨ģ˻㷨вԡ

              ----------------------------------------------

              plot(100+t+15*cos(3.05*t),t=0..200,coords=polar,axes=none,scaling=constrained); 


       2004-5-27 19:07:29      

              b  
        
        
        ȼְҵ 
        £470
        ֣956
        ɣڿ͵۹ 
        ע᣺2003-8-28
                         2 ¥ 



               
              ģ˻㷨ļӦ
              Ϊģ˻㷨Ӧãۻɵ(Travelling Salesman 
              ProblemΪTSP)nУ1,,niͳj֮ľΪd(ij) i, 
              j=1,,nTSPҪұÿǡһεһ··ܳΪ.
              TSPģ˻㷨ģͿ£
              ռ ռSǱÿǡһεл·{1n}ѭеļϣSеĳԱΪ(w1,w2 
              ,wn)wn+1= w1ʼѡΪ(1n)
              Ŀ꺯 ʱĿ꺯Ϊге·ܳȻΪۺ 

              Ҫ˴ۺСֵ
              ½Ĳ 1n֮kmk<m
              (w1, w2 ,wk , wk+1 ,wm ,wn)
              Ϊ
              (w1, w2 ,wm , wm-1 ,wk+1 , wk ,wn).
              k>m
              (w1, w2 ,wk , wk+1 ,wm ,wn)
              Ϊ
              (wm, wm-1 ,w1 , wm+1 ,wk-1 ,wn , wn-1 ,wk).
              任ɼ˵ǡתмתˡ
              ҲԲı任Щ任жصԽԣʱҲǽʹãõһָ÷ 
              ۺ 轫(w1, w2 ,wn)任Ϊ(u1, u2 ,un), ۺΪ 

              дģ˻㷨TSPα
              Procedure TSPSA:
              begin 
              init-of-T; { TΪʼ¶}
              S={1n}; {SΪʼֵ}
              termination=false;
              while termination=false
              begin 
              for i=1 to L do
              begin
              generate(Sform S); { ӵǰ·S»·S}
              t:=f(S))-f(S);{f(S)Ϊ·ܳ}
              IF(t<0) OR (EXP(-t/T)>Random-of-[0,1])
              S=S;
              IF the-halt-condition-is-TRUE THEN 
              termination=true;
              End;
              T_lower;
              End;
              End
              ģ˻㷨Ӧúܹ㷺ԽϸߵЧ(Max Cut Problem)0-1(Zero One 
              Knapsack Problem)ͼɫ(Graph Colouring Problem)(Scheduling 
              Problem)ȵȡ

              ----------------------------------------------

              plot(100+t+15*cos(3.05*t),t=0..200,coords=polar,axes=none,scaling=constrained); 


       2004-5-27 19:07:41       

              b  
        
        
        ȼְҵ 
        £470
        ֣956
        ɣڿ͵۹ 
        ע᣺2003-8-28
                         3 ¥ 



               
              ģ˻㷨Ĳ
              ģ˻㷨Ӧúܹ㷺NPȫ⣬ԿƣҪ㣺
              (1) ¶Tĳʼֵ⡣
              ¶TĳʼֵӰģ˻㷨ȫܵҪ֮һʼ¶ȸߣȫŽĿԴ󣬵ҪѴļʱ䣻֮ɽԼʱ䣬ȫܿܵӰ졣ʵӦùУʼ¶һҪʵɴε
              (2) ˻ٶ⡣
              ģ˻㷨ȫҲ˻ٶءһ˵ͬһ¶µġ֡(˻)൱ҪģҪʱ䡣ʵӦУҪԾʺú˻ƽ
              (3) ¶ȹ⡣
              ¶ȹҲģ˻㷨Դ֮һʵӦУڱ뿼Ǽ㸴ӶȵʵԵ⣬ʾĽ·ʽ

              T(t+1)kT(t)
              ʽkΪС1.00ĳtΪµĴ

              ----------------------------------------------

              plot(100+t+15*cos(3.05*t),t=0..200,coords=polar,axes=none,scaling=constrained); 


       2004-5-27 19:08:10       

              dancing_fish  
        
        
        ȼ· 
        £51
        ֣438
        ɣnudter 
        ע᣺2004-7-10
                         4 ¥ 



               

              b2004-5-27 19:07:41ķԣ
              ģ˻㷨ļӦ
              Ϊģ˻㷨Ӧãۻɵ(Travelling Salesman 
              ProblemΪTSP)nУ1,,niͳj֮ľΪd(ij) i, 
              j=1,,nTSPҪұÿǡһεһ··ܳΪ.
              TSPģ˻㷨ģͿ£
              ռ ռSǱÿǡһεл·{1n}ѭеļϣSеĳԱΪ(w1,w2 
              ,wn)wn+1= w1ʼѡΪ(1n)
              Ŀ꺯 ʱĿ꺯Ϊге·ܳȻΪۺ 

              Ҫ˴ۺСֵ
              ½Ĳ 1n֮kmk<m
              (w1, w2 ,wk , wk+1 ,wm ,wn)
              Ϊ
              (w1, w2 ,wm , wm-1 ,wk+1 , wk ,wn).
              k>m
              (w1, w2 ,wk , wk+1 ,wm ,wn)
              Ϊ
              (wm, wm-1 ,w1 , wm+1 ,wk-1 ,wn , wn-1 ,wk).
              任ɼ˵ǡתмתˡ
              ҲԲı任Щ任жصԽԣʱҲǽʹãõһָ÷ 
              ۺ 轫(w1, w2 ,wn)任Ϊ(u1, u2 ,un), ۺΪ 

              дģ˻㷨TSPα
              Procedure TSPSA:
              begin 
              init-of-T; { TΪʼ¶}
              S={1n}; {SΪʼֵ}
              termination=false;
              while termination=false
              begin 
              for i=1 to L do
              begin
              generate(Sform S); { ӵǰ·S»·S}
              t:=f(S))-f(S);{f(S)Ϊ·ܳ}
              IF(t<0) OR (EXP(-t/T)>Random-of-[0,1])
              S=S;
              IF the-halt-condition-is-TRUE THEN 
              termination=true;
              End;
              T_lower;
              End;
              End
              ģ˻㷨Ӧúܹ㷺ԽϸߵЧ(Max Cut Problem)0-1(Zero One 
              Knapsack Problem)ͼɫ(Graph Colouring Problem)(Scheduling 
              Problem)ȵȡ



       2004-7-12 10:42:30       

              heihei  
        
        
        ȼ· 
        £34
        ֣420
        ɣnudter 
        ע᣺2004-6-23
                         5 ¥ 



               

              ¥ܲܰеĹģ˻Ϻ򶼷ѽ!ҿһͷˮƶǶܸܲСһЩس!лл!
              E-MAIL:dxyaopengfei@163.com

       2004-8-7 11:16:29       

              ݰ  
        
        
        ȼ· 
        £3
        ֣213
        ɣnudter 
        ע᣺2004-8-7
                         6 ¥ 



               

              Ҳ֪ܸܲһЩģĹʹģ˻𷽷ģ
              yangxuan0910@sina.com

       2004-8-7 16:08:40       

              konvin  
        
        
        ͷΣmcm 
        ȼ· 
        £6
        ֣216
        ɣnudter 
        ע᣺2004-7-12
                          7 ¥ 



               
              konvin@etang.comлл¥

              ----------------------------------------------
              ԸҳΪѣͬһ뽨ģ
              qq410072886
              email410072886@qq.com 

       2004-8-8 20:32:57       

              bashery  
        
        
        ȼ· 
        £8
        ֣270
        ɣnudter 
        ע᣺2004-7-10
                         8 ¥ 



               

              ҲҪлл¥
              xyy0231@hotmail.com

       2004-8-8 22:19:12       

                
        
        
        ȼ· 
        £2
        ֣222
        ɣnudter 
        ע᣺2004-8-10
                         9 ¥ 



               

              xswenxy@nbip.net
              лл

       2004-8-10 10:02:20       

              ɳ  
        
        
        ȼ̳ 
        £110
        ֣448
        ע᣺2004-7-17
                          10 ¥ 



               

              ģ˻ҵĽҲ 
              һẠ̊́λϺָ㰡


              ----------------------------------------------
              Magic Lee

              ־ߣ¾ɣ
              ڴ֪ڣ 

       2004-8-10 21:23:38       

       23   ҳ9 1 2 3 :   ת̳...ѧģ  ģ    ѧ  Դѧ 
         ѧ˼  ̽  ѧ̸  English Fansר  ˮЦר  ԰ﱾվվ  վ  
        ģ  վ


       *ٻظģ˻㷨
           
                  
                  
                  
                  
                  
                  

               ʽ ͨʽ 1 2 3 4 5 6 7ѱŸʽַ  
              忬ԲϸArialArial BlackCourierVerdanaWide 
              LatinWingdings  ֺ1234567              


                       1 ҳ, 7 ҳ 49 

       ʾǩ     ƣֽ. 


      ѡ ר | ޸ |  |  |  |  | ɾ | ƶ | ù̶ |  | ͷ |  

            Copyright &copy;2002 - 2004 Shumo.Com
            ִʱ䣺781.25000롣ѯݿ5Ρ
            ǰģʽ[Ĭģ] 

