新建 文本文档.txt

这是一个SA求解tsp旅行商的matlab源代码

第一次发贴

相关文件见附件

文科院校的本科生,比较弱,所以有些问题请教:
1 是否tsp问题最后求得的解中,路径有交叉则说明原有解还有改进的可能?

2 参考本版贴出的那篇关于快速模拟退火的论文,其中的接收概率公式大约是这个样子:

(1-(1-h)*changetd/t)^(1/(1-h))

changetd是适应函数的变化.
在t>10时.这个值的确是在变小,但在t<10时,这个值却变大,如果取h=-5;(根据论文上所展示的那样)
那么值可以达到1.4,也就是大于1了

请问这是怎么回事?是否跟适应函数有关系?

谢谢 

tsp.rar (4.03k)