展会信息港展会大全

模拟退火算法解决TSP问题MATLAB代码
来源:互联网   发布日期:2011-09-20 17:40:39   浏览:10982次  

导读:这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题,在设定合适参数后每次的运行中都能得到一个比较理想的结果。Main...

资源简介

这段代码使用了模拟退火的思想解决TSP问题。在这个仿真实验中解决了自定义的20个城市的TSP问题,在设定合适参数后每次的运行中都能得到一个比较理想的结果。 Main.m文件是程序入口。 Data_file.m文件设置自定义的城市数据。 Swapcities.m文件中包含随机交换两个城市的函数。 Plotcities.m文件中包含将城市数据在二维平面上表示的函数。 Distance.m文件中包含计算城市距离的函数,用来解决旅行商问题。 Simulatedannealing.m文件中包含模拟退火算法。这部分是程序的主体,我参考了许多讨论关于模拟退火算法方面的论文。

赞助本站

人工智能实验室

相关热词: 模拟退火 MATLAB

AiLab云推荐
展开

热门栏目HotCates

Copyright © 2010-2024 AiLab Team. 人工智能实验室 版权所有    关于我们 | 联系我们 | 广告服务 | 公司动态 | 免责声明 | 隐私条款 | 工作机会 | 展会港