简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
模拟退火算法求解旅行商问题
旅行商问题是一个NP完全问题,目前求解TSP问题的主要方法有模拟退火算法、遗传算法、启发式搜索法、Hopfield神经网络法、蚁群算法等。其中模拟退火算法时局部搜素算法的扩展,理论上来说,它是一个全局最优算法,用来在一个大的搜寻空间内找寻命题的最优解。模拟退火算法起源于物理上存在的固体退火原理。物理退火:在一个材料加热后,经过一定的速率冷却,最后趋于稳定。在材料加热后,分子热运动也会随之增大,即内
到底了