模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
模拟退火算法的基本思想是从一给定解开始,从邻域中随机产生另一个解,接受Metropolis准则允许目标函数在有限范围内变坏,它由一控制参数t决定,其作用类似于物理过程中的温度T,对于控制参数的每一取值,算法持续进行“产生—判断—接受或舍去”的迭代过程,对应着固体在某一恒定温度下的趋于热平衡的过程,当...
📅
👤 cmc_68289287
用模拟退火算法来解旅行商问题,c++源码及算法...
📅
👤 zl5712176
模拟退火算法的源代码
可以执行
其中提供了指导说明...
📅
👤 zq70996813
使用模拟退火算法求解10城市和20城市的旅行商问题,城市数目和城市之间的距离保存在txt文件中,程序读入数据后求解最优路径...
📅
👤 royzhangsz
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
模拟退火算法能使问题解达到全局最优,这个程序用C#实现,简单易懂,能抓住该算法的精髓。...
📅
👤 zhliu007