模拟退火算法源代码

Stillorchid

很不错，值得一用，谢谢了，支持楼主

Stillorchid

THANK YOU VERY MUCH,HOPING YOU WILL HAVE ANOTHER ONE!

juneshumo

根据上述分析，可写出用模拟退火算法求解TSP问题的伪程序：
+ }" e" F: v0 y! D) V. J( h" H- VProcedure TSPSA:
8 Y- \1 ?/ U  Y5 m- B- t　begin
0 C4 Y# T% Y6 _: d9 O& ~　　init-of-T; { T为初始温度}
　　S={1，……，n}; {S为初始值}
　　termination=false;
　　while termination=false
- E* P8 q* x( U5 m　　　begin
　　　　for i=1 to L do
0 {0 x, z# l0 X( }, j1 w　　　　　　begin
6 h3 N- d( V* `( ^- h' |* b/ ~　　　　　　　　generate(S′form S); { 从当前回路S产生新回路S′}
) {" ]2 s& M% C3 _　　　　　　　　Δt:=f(S′))-f(S);{f(S)为路径总长}
2 i& F9 S3 ]- B: }　　　　　　　　IF(Δt<0) OR (EXP(-Δt/T)>Random-of-[0,1])
7 e8 ?  l. V6 _/ _* E4 u　　　　　　　　S=S′;
1 s% r8 I5 r* m+ R7 ]2 e　　　　　　　　IF the-halt-condition-is-TRUE THEN
　　　　　　　　termination=true;
　　　　　　End;
' f: \* |2 b+ W; i$ s1 r　　　　T_lower;
7 Q- t; [2 @. m; P& h0 @: E　　　End;
　End
+ h. E; D/ g4 w" b% F3 D( m! ?　　模拟退火算法的应用很广泛，可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。

liaobin7360049

呵呵，谢谢楼主共享啦.............

chenglincai

刚下了一个，不能运行，不知这个？？？？？？？？？？？？

david_m

还是看例子比较直接一点，支持楼主。

梦游枪手

先看看啊                 谢啦~~~~~~~~~~~~~~~~~~~

sea_star666

好资料！谢谢共享！

tk190478

谢谢LZ分享。。。。。。。。。。。

琴子

谢谢楼主的好东西，下走了哈……