![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Matlab
Alexios.W
电气控制与PLC C/C++ Matlab 数学建模 单片机stm32h743 四轴无人机
展开
-
改良圈算法解决TSP问题
TSP问题中,若地点的坐标未知(地点已知可用模拟退火算法解决TSP问题),只给出各地点之间的距离,可用改良圈算法。直观地讲,Hamilton图就是从一顶点出发每顶点恰通过一次能回到出发点的那种图,即不重复地行遍所有的顶点再回到出发点。例题:从北京(Pe)乘飞机到东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)五城市做旅游,每城市恰去一次再回北京,应如何安排旅游线,使旅程最短?各城市之间的航线距离如表:(已知6座城市间的距离)Matlab实现代码:function main原创 2021-03-20 22:20:44 · 2421 阅读 · 4 评论 -
模拟退火算法解决TSP问题
旅行商问题(traveling salesman problem,TSP)代表一类组合优化问题,在物流配送、计算机网络、电子地图、交通疏导、电气布线等方面都有重要的工程和理论价值,引起了许多学者的关注。TSP简单描述为:一名商人要到 n 个不同的城市去推销商品,每2个城市 i 和 j 之间的距离为 d ,如何选择一条路径使得商人每个城市走一遍后回到起点,所走的路径最短。TSP是典型的组合优化问题,并且是一个 NP - 难问题。模拟退火算法具有高效、鲁棒、通用、灵活的优点。将模拟退火算法引入TSP求解,可以原创 2021-03-20 22:14:49 · 1636 阅读 · 2 评论