模拟退火算法求解TSP问题

最新推荐文章于 2022-12-11 16:08:38 发布

VIP文章 Uncle_Sugar

最新推荐文章于 2022-12-11 16:08:38 发布

阅读量1.1k

点赞数 1

分类专栏： Matlab 数学建模

本文链接：https://blog.csdn.net/sinat_29278271/article/details/52296453

版权

模拟退火算法求解TSP问题

１．问题

我方有一个基地，经度和纬度为(70, 40)．假设我方飞机速度为１０００km/h．我方派一架飞机从基地出发，侦查完所有目标，再返回原来的基地．再每一目标点的侦查时间不计，求该飞机所花费的最短时间．

已知两点经纬度为(x1, y1), (x2, y2),　则两点再地球表面的距离为

d = Rarccos(cos(x1 - x2)*cos(y1)*cos(y2) + sin(y1)*sin(y2))

２．数据

53.7121   15.3046	51.1758    0.0322	46.3253   28.2753	30.3313    6.9348
56.5432   21.4188	10.8198   16.2529	22.7891   23.1045	10.1584   12.4819
20.1050   15.4562	1.9451    0.2057	26.4951   22.1221	31.4847    8.9640
26.2418   18.1760	44.0356   13.5401	28.9836   25.9879	38.4722   20.1731
28.2694   29.0011	32.1910    5.8699	36.4863   29.7284	0.9718   28.1477
8.9586   24.6635	16.5618   23.6143	10.5597   15.1178	50.2111   10.2944
8.1519    9.5325	22.1075   18.5569	0.1215   18.8726	48.2077   16.8889
31.9499   17.6309	0.7732    0.4656	47.4134   2