智能计算 第六次实验 蚁群算法实验题目

第一题

1.北京等六城市的距离表如下。请据此表求解TSP（Travelling  Salesman Problem） 问题。即给定N个城市，从某一城市开始走遍所有城市但不许重复，最后回到出发点，要求总路径最短。

 表1 六城市间距离表（单位km）

	上海	天津	石家庄	太原	呼和浩特
北京	1078	119	263	398	401
上海	0	963	989	1096	1381
天津		0	262	426	504
石家庄			0	171	394
太原				0	341

第二题

 

2.下面展示了13个城市之间的距离，现要求从城市A出发，找一条最短的旅游顺序，使得游览所有城市后回到城市A。

表2    13个城市间距离表（单位km）

	A	B	C	D	E	F	G	H	I	J	K	L	M
A	0	2.2	18.1	4.8	9.2	8.4	5.2	0.4	9.3	11.3	10.2	0.4	10.4
B	2.2	0	17.5	2.8	7.9	6.6	3.3	1.8	8.5	9.8	8.7	2.4	9.6
C	18.1	17.5	0	14.7	9.6	10.9	14.2	18.2	9.1	7.6	8.7	18.3	8.0
D	4.8	2.8	14.7	0	5.4	3.8	0.5	4.4	6.4	7.0	6.0	5.1	7.4
E	9.2	7.9	9.6	5.4	0	2.4	4.9	9.0	1.7	2.3	1.2	9.5	2.2
F	8.4	6.6	10.9	3.8	2.4	0	3.3	8.1	4.1	3.3	2.5	8.7	4.6
G	5.2	3.3	14.2	0.5	4.9	3.3	0	4.8	6.0	6.6	5.5	5.5	6.9
H	0.4	1.8	18.2	4.4	9.0	8.1	4.8	0	9.2	11.1	10.0	0.6	10.3
I	9.3	8.5	9.1	6.4	1.7	4.1	6.0	9.2	0	3.3	2.5	9.6	1.1
J	11.3	9.8	7.6	7.0	2.3	3.3	6.6	11.1	3.3	0	1.2	11.7	2.8
K	10.2	8.7	8.7	6.0	1.2	2.5	5.5	10.0	2.5	1.2	0	10.5	2.5
L	0.4	2.4	18.3	5.1	9.5	8.7	5.5	0.6	9.6	11.7	10.5	0	10.7
M	10.4	9.6	8.0	7.4	2.2	4.6	6.9	10.3	1.1	2.8	2.5	10.7	0

第三题

3.寻找函数y=1-cos(3*x)*exp(-x)在[0,4]最大值