用模拟退火算法解旅行商问题

【文件属性】：

文件名称：用模拟退火算法解旅行商问题

文件大小：172KB

文件格式：PDF

更新时间：2013-05-24 04:31:41

数学建模 优化算法 模拟退火算法 旅行商问题

对解旅行商问题的模拟退火算法作了改进，增加了产生新解的函数，修改了原算法计算旅行回路总长度的代价函数，并用混沌随机序列替代不适宜的随机函数．从而用Turbo c实现了改进算法．实验表明，改进算法对于解旅行商问题是实用的．