文件名称:C#模拟退火算法求解TSP问题
文件大小:183KB
文件格式:RAR
更新时间:2020-12-18 16:36:24
SA算法,TSP
模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 先生成距离矩阵,然后通过模拟退火算法搜寻最短径路并输出。
【文件预览】:
C#语言实现模拟退火算法
----模拟退火算法对TSP问题说明.doc(134KB)
----SimulateAnnealingTSP()
--------SimulateAnnealingTSP.v11.suo(39KB)
--------_UpgradeReport_Files()
--------SimulateAnnealingTSP()
--------SimulateAnnealingTSP.suo(24KB)
--------SimulateAnnealingTSP.sln(950B)
--------Backup()