关于模拟退火的时间复杂度
  • 板块学术版
  • 楼主Wander_E
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/8/12 17:43
  • 上次更新2024/8/12 19:21:53
查看原帖
关于模拟退火的时间复杂度
374347
Wander_E楼主2024/8/12 17:43

首先令 T=3000000T=3000000

模拟退火的时间复杂度是什么,对于同一道题(平衡点),初始温度 TT(降温率始终是 0.9970.997),跑 1010 次,需要 1.02s1.02s,但是初始温度 10T10T,跑 11 次,只需要 137ms137ms。这是为什么呢?

还有模拟退火的初始温度和正确性有什么关系呢?为啥 10T10T 能过 100T,1000T100T,1000T 都过不了?

如果需要看代码,在这里

2024/8/12 17:43
加载中...