标题：TSP
TSP问题的概述
旅行商问题，即TSP问题（Traveling Salesman Problem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值，这是一个NP难问题。
TSP问题的由来
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回到起始点。
TSP由美国RAND公司于1948年引入，该公司的声誉以及线形规划这一新方法的出现使得TSP成为一个知名且流行的问题。
TSP在中国的研究
同样的问题，在中国还有另一个描述方法：一个邮递员从邮局出发，到所辖街道投邮件，最后返回邮局，如果他必须走遍所辖的每条街道至少一次，那么他应该如何选择投递路线，使所走的路程最短？这个描述之所以称为中国邮递员问题（Chinese Postman Problem CPP）因为是我国学者管梅古教授于1962年提出的这个问题并且给出了一个解法。
人工智能上的旅行商问题，以下给出的是算法，只是理解算法之用。
/****************算法总框架*****************************/
int i; 
gs.search_init(adaptee.list_place.getSelectedIndex(),adaptee.list_fun.getSelectedIndex());
do{ i=gs.search_step(); }while(i==0);
/***************searchinit**************************/
public void search_init(int startindex,int strategy)
{
this.strategy = strategy;
AStar.graph= G;
G.setSize(AStar.len); 
start.index = startindex;
Vertex s =new Vertex(); 
s.index = start.index;
s.parent = -1;
n =null;
s.value =f(s.index); //s的估价函数值
G.add(s);
start.parentpos = -1;
start.value = s.value;
open.add(start);
step=0;
}
/***************searchstep**************************/
public int search_step()
{ 
Open m ;
Vertex old_m;
int i,j; 
int f; 
int parentpos;
if(open.next==null)
return -1;//查找失败
//扩展的步骤数增加
step++;
//Open 表非空 
//Open 表中移出第一个
n = open.removeFirst();
//n放入 CLOSE 中 ,返回放入的位置
parentpos=close.Add(n.index, n.parentpos);
if(n.index == start.index&&step!=1) //结束状态
return 1;
//扩展n结点
i=n.index;
for(j=0;j<len;j++)
{
if(i!=j&&value[j]!=-1) //对于所有n的后继结点 m(j)
{
if(j==start.index&&isAll(n)) //所有城市已访问过，且回到出发城市
{
f=f(j); //计算此时的f值
old_m=G.getVertex(j);
if(old_m!=null) 
if(old_m.value>f||old_m.value==0)
G.add(j,i,f); //j(m) i(n),G中添加j(m),父节点为i(n),估价函数值为f
G.addSub(i,j); //i(n)的后继中添加j(m)
m= new Open(j,parentpos,f); //Open表中添加m(j)
open.add(m);
continue;
}
if(!isExist(n,j)) //m(j)不在n(i)的祖先中(不扩张n的祖先结点)
{
f=f(j); //计算f值
//取得旧的m(j) 中value最小的,G中的节电保存了从出发城市到此地最小估价函数
old_m=G.getVertex(j);
// m(j)不再G中,m(j) 也就不在Close中
if(old_m==null) 
{
//j(m) i(n),G中添加j(m),父节点为i(n),估价函数值为f
G.add(j,i,f);
//n(i) 添加后继 m(j)
G.addSub(i,j);
//加入Open表
m=new Open(j,parentpos,f);
open.add(m); //m添加入 Open 表中
}
else //m(j)在G中,表示Close 表中有m(j) 结点
{
if(old_m.value > f) //新值比较小，采用新值
{
//更新G中的估价函数值，以及相关指针
old_m.value = f;
old_m.parent = i;
//添加相关从Close中删除的代码,不删除亦可
}
G.addSub(i,j); //n(i) 添加后继 m(j)
//从Close 中删除，移入Open表中，实际上Close表中仍然保留
m = new Open(j,parentpos,f);
open.add(m);
}
}
}
}
//本次没查找到解，请继续
return 0;
}

定义
TSP，英文total suspended particulate的缩写，即总悬浮微粒，又称总悬浮颗粒物。指用标准大容量颗粒采集器在滤膜上收集到的颗粒物的总质量。
粒径小于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年平均浓度限值和日平均浓度限值。
危害
总悬浮颗粒物对人体的危害程度主要取决定于颗粒物粒度大小及化学组成。 
越细小的颗粒物对人体危害越大，粒径超过10微米的颗粒物可被鼻毛吸留，也可通过咳嗽排出人体，也会随气流附着皮肤或进入眼睛，会阻塞皮肤的毛囊和汗腺，引起皮肤炎和眼结膜炎或造成角膜损伤。而粒径小于10微米的可吸入颗粒物可随人的呼吸沉积肺部，甚至可以进入肺泡、血液。在肺部沉积率最高的是粒径为1微米左右的颗粒物。这些颗粒物在肺泡上沉积下来，损伤肺泡和粘膜，引起肺组织的慢性纤维化，导致肺心病，加重哮喘病，引起慢性鼻咽炎、慢性支气管炎等一系列病变，严重的可危及生命。颗粒物对儿童和老年人的危害尤为明显。

TSP简介
  TSP Precision Tooling Co.,Ltd（天思朴实业），是一家在消费电子，汽车电子，医疗产品和工业新能源等领域提供部件及模具的精密制造型企业。
自1999年成立至今，天思朴凭借在精密加工和制造领域积累的精湛技术和广泛优势，以及在中国的4个工厂和在美国、欧洲和日本的销售公司；在不忽略客户的个性化要求的同时，向全球的客户提供一致的高品质产品和服务。[1]
发展历程
1999在上海成立；
2002深圳工厂建立；
2003冲压业务在上海启动；
2007第三家工厂在上海建立，注塑业务启动；
2009组装线在上海工厂设立，组装业务启动；
2011欧洲、北美和日本办事处成立。[2]
业务范围
在消费电子行业，天思朴提供精度0.001mm级别的精密电子连接器模具，和精度达到0.01mm的精密连接器产品，如2401pins的CPU Socket和DDR3 DRAM interface等；
在汽车行业，提供包括汽车连接器，汽车内部件，汽车门锁等功能件的模具，以及新兴的电动汽车高可靠性的连接器模具，如电动汽车充电组件等；
医疗行业方面天思朴为客户提供精密且长寿命的医疗器械模具；以及
在工业和新能源方面的特殊连接器模具和产品。
[2]
机构分布
工厂上海天泽精密模具有限公司，专注于精密模具业务；
上海天檀电子科技有限公司，专注于注塑冲压生产和组装业务；
深圳天麟精密模具有限公司，专注于精密模具和注塑、冲压生产及组装业务；
芜湖天思朴精密模具有限公司（在建中，预计2013年5月份投产）。销售办公室北美：美国夏洛特，哈里斯堡；
欧洲：比利时；
日本：大阪。
[2]
整套模的质量保证
天思朴拥有一个精干的项目管理团队，在项目管理上拥有多年经验，同时项目经理和项目工程师都可以熟练的用英语和国外客户沟通；
天思朴的设计团队采用了成熟的设计评审流程，使模具的可靠性和可量产性在设计阶段就得到保证；
天思朴拥有经验丰富的模具组装团队，和享有良好声誉的精加工团队，保证客户的模具能按时保质的完成；
[3]