
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
简单程序实现模拟退火算法求解TSP问题(python)
1、“温度”的作用的不断收紧许较差解可接受概率,高低是相对的。当温度趋近于零时,除非发现更优解,否则接受概率趋于零。起始温度过高,对较差解的接受概率太大,可能出现前期退化的情况。起始温度过低,则收敛过快,容易直接陷入局部最优解。3、以连续未发现更优解的迭代次数超过搜索邻域长度作为触发降温的条件,以保证在某一温度下可以充分地进行局部优化。介绍模拟退火算法求解TSP问题的文章网上很多,我无意在此重复介
到底了