文件名称:3-12
- 所属分类：
- 人工智能/神经网络/遗传算法
- 资源属性：
- 上传时间：
- 2017-12-20
- 文件大小：
- 276kb
- 下载次数：
- 0次
- 提 供 者：
- ma***
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
双调旅行售货员问题
问题分析：给定平面上n个点，p[i]=(x[i],y[i])，I=1,2,3,…,n。点集p1,p2..pi按x坐标排序
t(i)表示点{p1,p2...pi}的最短双调TSP回路，则有，
t(i) = min{t(k) + D(k,i) + d(k-1,i) - d(k-1,k)} ，1<k<i
t(1) = 0，t(1) = 2d(1,2)
d(i,j)为pi,pj之间的距离
D(i,j)为pi,pi+1,pi+1...pj之间累加距离
设s(i)=d(1,2) + d(2,3) +...+ d(i-1,i)
则D(k, i) = s(k) - s(i); d(k-1, k) = s(k) - s(k-1)
所以t(i) = min{t(k) + s(i) + s(k-1) - 2s(k) + d(k-1, i)} 1<k<i(Double tune travel salesman problem)
问题分析：给定平面上n个点，p[i]=(x[i],y[i])，I=1,2,3,…,n。点集p1,p2..pi按x坐标排序
t(i)表示点{p1,p2...pi}的最短双调TSP回路，则有，
t(i) = min{t(k) + D(k,i) + d(k-1,i) - d(k-1,k)} ，1<k<i
t(1) = 0，t(1) = 2d(1,2)
d(i,j)为pi,pj之间的距离
D(i,j)为pi,pi+1,pi+1...pj之间累加距离
设s(i)=d(1,2) + d(2,3) +...+ d(i-1,i)
则D(k, i) = s(k) - s(i); d(k-1, k) = s(k) - s(k-1)
所以t(i) = min{t(k) + s(i) + s(k-1) - 2s(k) + d(k-1, i)} 1<k<i(Double tune travel salesman problem)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
| 文件名 | 大小 | 更新时间 |
|---|---|---|
| 3-12 | ||
| 3-12\3-12.cbp | 1062 | 2017-11-29 |
| 3-12\3-12.depend | 126 | 2017-11-29 |
| 3-12\3-12.layout | 323 | 2017-11-30 |
| 3-12\bin | ||
| 3-12\bin\Debug | ||
| 3-12\bin\Debug\3-12.exe | 992407 | 2017-11-29 |
| 3-12\main.cpp | 1888 | 2017-11-30 |
| 3-12\obj | ||
| 3-12\obj\Debug | ||
| 3-12\obj\Debug\main.o | 52700 | 2017-11-29 |
| 3-12\旅行.txt | 36 | 2017-11-29 |