展开
TSP,即Traveling Salesman Problem,也就是旅行商问题,又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题。
TSP问题在物流中的描述是对应一个物流配送公司,欲将n个客户的订货沿最短路线全部送到。如何确定最短路线。
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
旅行商问题字面上的理解是:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。
TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点。
TSP由美国RAND公司于1948年引入,该公司的声誉以及线性规划这一新方法的出现使得TSP成为一个知名且流行的问题。
旅行推销员的问题,我们称之为巡行(Tour),此种问题属于NP-Complete的问题,所以旅行商问题大多集中在启发式解法。
1.质点坐标是屏幕像素坐标,left,top,纵坐标向下不是向上,与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标,所以只能整数。
3.点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。
1、优化了动态规划算法和分支限界算法。
2、质点可以右键中设置别名。
加载全部内容
小学口算生成器711K10604人在玩为了家里的熊孩子们,家长们也是操碎了心,...
下载mathtype7.0中文版9M9761人在玩经常使用mathtype70中文版的朋友...
下载mathtype 6.9b产品密钥9M7214人在玩mathtype69b数学公式编辑器可以...
下载化学元素周期表高清图合集916K5184人在玩五个版本的元素周期表任你选择,你可以在这...
下载胡迪数学题口算软件14K4215人在玩数学是很重要的一项科目,想要学好数学,那...
下载mathtype7.4中文注册版38M3722人在玩很多使用mathtype70中文版这款软...
下载mathtype 6.9b无限试用版9M3664人在玩mathtype69b产品密钥激活码都已...
下载MathCAD15简体中文版291M3625人在玩如果你想知道双击桌面的mathcad图标...
下载物理tracker中文版35M3215人在玩物理是小编学生时期最头痛的科目了,不知道...
下载MathType6.9d中文版7M2672人在玩MathType69d中文版是最新版本的...
下载