词条 | TSP问题 |
释义 | 旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 另:TSP电信服务供应商 另:tsp总悬浮颗粒物 总悬浮颗粒物是指能悬浮在空气中,空气动力学当量直径≤100微米的颗粒物。记作TSP,是大气质量评价中的一个通用的重要污染指标。 总悬浮颗粒物的浓度以每立方米空气中总悬浮颗粒物的毫克数表示,用标准大容量颗粒采样器在采样效率接近100%滤膜上采集已知体积的颗粒物,恒温恒湿条件下,称量采样前后采样膜质量来确定采集到的颗粒物质量,再除以采样体积,得到颗粒物的质量浓度。 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。