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

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

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

LINGO

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

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

Traveler problem travel salesman problem

旅行商问题，即TSP问题（TravellingSalesmanProblem）是指对给定一组n个城市和它们两两之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次而且总的旅行距离最短。

Using the branch and bound method to solve the traveling salesman problem

退火单亲遗传算法求解旅行商问题及MATLAB实现。

模拟退火算法求解TSP问题#include#include#include#include#includeusingnamespace::std;constintMAX_CITY_SIZE=100;/