网站首页  安卓软件下载  安卓游戏下载  电脑软件下载  mac软件下载  翻译软件  电影下载  电视剧下载  教程攻略

请输入您要查询的电脑软件:

 

软件 TSP问题算法小软件
分类 电脑软件-学习软件-数理化
语言 简体中文
大小 1.67 MB
版本 免费软件
下载
介绍

TSP问题算法小软件软件特性

TSP问题,也就是旅行商问题,是最基本的路线问题,那么如何利用软件来帮助我们计算这些最线路问题呢,TSP问题算法小软件就能帮上你的忙,有需要的快来下载吧。
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的问题,所以旅行商问题大多集中在启发式解法。
截图
随便看

 

电脑软件下载频道提供pc端必备的网络软件、杀毒软件、聊天工具、媒体播放等各类电脑软件的下载,找免费的安全的绿色的电脑软件就来天天下载平台!

 

Copyright © 2002-2024 hpnw.net All Rights Reserved
更新时间:2025/4/4 8:47:21