Procedure TSPSA:
begin
init-of-T { T为初始温度}
S={1,……,n} {S为初始值}
termination=false
while termination=false
begin
for i=1 to L do
begin
generate(S′form 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
标签:
Procedure
init-of-T
TSPSA
begin
上传时间:
2013-12-20
上传用户:shinesyh