首先令 T=3000000T=3000000T=3000000
模拟退火的时间复杂度是什么,对于同一道题(平衡点),初始温度 TTT(降温率始终是 0.9970.9970.997),跑 101010 次,需要 1.02s1.02s1.02s,但是初始温度 10T10T10T,跑 111 次,只需要 137ms137ms137ms。这是为什么呢?
还有模拟退火的初始温度和正确性有什么关系呢?为啥 10T10T10T 能过 100T,1000T100T,1000T100T,1000T 都过不了?
如果需要看代码,在这里