旅行商问题模拟退火算法实现

数据格式（每行）：横坐标纵坐标序号

用MATLAB语言编写tsp问题程序并仿真求解遍历34座城市最短路径。1模拟退火首先从某个初始候选解开始，当温度大于0时执行循环。2.在循环中通过随机扰动产生一个新的解，然后求得新解和原解之间的能量差

本算法是用全排列问题来解决旅行商问题，得到最小花费，同时记录最优路径。。属于暴利枚举，简单，容易理解。学会了这个，大家就可以学习回溯法的旅行商问题了。。

欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个NP完全

本文主要通过模拟蚂蚁觅食行为解决TSP（travelingsalesmanproblem）问题，并结合TSP问题的特点选择一种合适的蚁群更新策略。

LINGO

旅行商问题是常见的np问题,这里介绍了一下常用智能算法 。

利用pso算法（粒子群算法）解决tsp问题，效果非常好，误差非常小

Traveler problem travel salesman problem

模拟退火算法实现函数优化问题,程序使用c++算法