首 页最新软件下载排行文章资讯投稿发布下载专题
维维下载站
您的位置:首页应用软件杂类其他 → TSP问题算法工具助手4.41绿色版

TSP问题算法工具助手4.41绿色版

更新时间:2018-7-25 10:53:00 平台:Winall 体积:1.87 MB

TSP问题算法小工具免费下载,TSP问题,也称为运输问题,旅行商问题,小编译这个TSP问题算法,用来帮助我们计算这些最近的线问题,如遗传算法,蚁群算法,动态规划算法,在S的三个算法。GUI时间图、GUI图路径显示及最短路径,TSP是由美国兰德公司于1948推出的。公司声誉和线性规划新方法的出现使TSP成为一个众所周知和普遍的问题。

基本简介

TSP,旅行商问题,是旅行商问题,也被转化为旅行商问题,货船问题,简称TSP问题,是最基本的线问题。
物流中TSP问题的描述对应于一个物流配送公司,它希望沿着最短的路线发送N个客户的所有订单。如何确定最短路径。
TSP问题最简单的解决方法是枚举法。它的解是多维、多局部极值和无穷大的复解空间。搜索空间是N点的所有阶的集合,其大小为(n-1)。解空间可视为无限的丘陵区。每个峰或谷的高度是问题的极值。解决TSP是在这个丘陵地区攀登到山谷的顶部或底部的过程,是不能用尽的。
旅行者问题的字面理解是,有一个推销员想去N个城市卖货物,他想找到一个包含所有N个城市最短路径的循环。
TSP有着悠久的历史,最早描述了1759欧拉的骑士精神,即棋盘上的64个方块,一次只拜访64个方块,最后回到起点。
TSP是由美国兰德公司于1948推出的。公司声誉和线性规划新方法的出现使TSP成为一个众所周知和普遍的问题。
旅行商问题,我们称之为旅游问题,是NP完全问题,因此旅行商问题大多集中在启发式求解上。

注意事项

1。粒子坐标是屏幕像素坐标,左边,顶部,纵坐标不是向上,而不是数学纵坐标。
2。坐标是屏幕像素坐标,所以只有整数。
3。点坐标可以用鼠标拖动。当拖动时,滚动条可以在屏幕范围之外自动生成,但点坐标不能是负的。

相关下载
栏目导航
本类热门阅览