上传者: God_95
|
上传时间: 2019-12-21 19:47:59
|
文件大小: 2KB
|
文件类型: m
模拟退火算法 matlab实现
一个旅行商想去某些城镇售货,最后再回到出发地,各个城镇之间的路程是已知的。问该如何安排这个旅行商的旅行路线,才能使得他经过每个城镇恰好一次并且总路程最短。旅行商问题就是要求在一个加权图中找出一条总权最小的哈密尔顿回路。
%目前求解旅行商问题用的比较多也比较好的方法是模拟退火算法。
%模拟退火算法求解旅行商问题的matlab程序如下:
% d为边权矩阵 t0为初始温度 tf为结束温度