上传者: wsrjc
|
上传时间: 2021-12-20 18:00:15
|
文件大小: 5KB
|
文件类型: -
SA(模拟退火)算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。
TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用VC++6.0编写运行成功,更改各个城市坐标,即可输出最优路径。