TSP是什么意思啊?
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 20:51:55
TSP是什么意思啊?
TSP是什么意思啊?
TSP是什么意思啊?
乒乓球之TSP 著名的日本乒乓球体育品牌.包括服装、球拍、乒乓球、乒乓球台等众多商品.2008届北京奥运会新加坡李佳薇即由该品牌赞助. [编辑本段]算法之TSP TSP问题的概述 旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一.假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市.路径的选择目标是要求得的路径路程为所有路径之中的最小值,这是一个NP难问题. TSP问题的由来 TSP的历史很久,最早的描述是1759年欧拉研究的骑士周游问题,即对于国际象棋棋盘中的64个方格,走访64个方格一次且仅一次,并且最终返回到起始点. TSP由美国RAND公司于1948年引入,该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题. TSP在中国的研究 同样的问题,在中国还有另一个描述方法:一个邮递员从邮局出发,到所辖街道投邮件,最后返回邮局,如果他必须走遍所辖的每条街道至少一次,那么他应该如何选择投递路线,使所走的路程最短?这个描述之所以称为中国邮递员问题(Chinese Postman Problem CPP)因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法. 人工智能上的旅行商问题,以下给出的是算法,只是理解算法之用. 软件工程之TSP TSP是由“软件质量之父”Watts s.Humphrey提出的一种采用广泛的团队过程. TSP(Team Software Process)即团队软件过程,是为开发软件产品的开发团队提供指导,TSP的侧重于帮助开发团队改善其质量和生产率,以使其更好的满足成本及进度的目标. TSP被设计为满足2-20人规模的开发团队,大型的多团队过程的TSP被设计为大约最多为150人左右的规模. [编辑本段]环境监测之TSP TSP,英文total suspended particulate的缩写,即总悬浮微粒,又称总悬浮颗粒物.指悬浮在空气中的空气动力学当量直径≤100μm的颗粒物.同类的其它简称常见的有TSP、PM10、PM2.5等.它们都是指粉尘微粒. 粒径小于100μm的称为TSP,即总悬浮物颗粒;粒径小于10μm的称为PM10,即可吸入颗粒.TSP和PM10在粒径上存在着包含关系,即PM10为TSP的一部分.国内外研究结果表明,PM10/TSP的重量比值为60—80%.在空气质量预测中,烟尘或粉尘要给出粒径分布,当粒径大于10μm时,要考虑沉降;小于10μm时,与其他气态污染物一样,不考虑沉降.所有烟尘、粉尘联合预测,结果表达TSP,仅对小于10微米的烟尘、粉尘预测,结果表达为PM10. TSP的来源有人为源和自然源之分.人为源主要是燃煤、燃油、工业生产过程等人为活动排放出来的;自然源主要有土壤、扬尘、沙尘经风力的作用输送到空气中而形成的. 大气中TSP的组成十分复杂,而且变化很大.燃煤排放烟尘、工业废气中的粉尘及地面扬尘是大气中总悬浮微粒的重要来源.TSP是大气环境中的主要污染物,中国环境空气质量标准按不同功能区分3级,规定了TSP年平均浓度限值和日平均浓度限值. 计量单位之TSP 常常在俗语中作为计量单位来讲,即teaspoon的缩写,意为茶勺,比如5tps baking soda 五小勺小苏打 参考: http://baike.baidu.com/view/1033764.htm 0.0