TSP的测定实验报告

TSP问题求解

（一）实验目的

熟悉和掌握遗传算法的原理，流程和编码策略，并利用遗传求解函数优化问题，理解求解TSP问题的流程并测试主要参数对结果的影响。 （二）实验原理 巡回旅行商问题

给定一组n个城市和俩俩之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次且总的旅行距离最短。 TSP问题也称为货郎担问题，是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的典型难题。 TSP是一个具有广泛的应用背景和重要理论价值的组合优化问题。 近年来，有很多解决该问题的较为有效的算法不断被推出，例如Hopfield神经网络方法，模拟退火方法以及遗传算法方法等。

TSP搜索空间随着城市数n的增加而增大,所有的旅程路线组合数为(n-1)!/2。在如此庞大的搜索空间中寻求最优解，对于常规方法和现有的计算工具而言，存在着诸多计算困难。借助遗传算法的搜索能力解决TSP问题，是很自然的想法。

基本遗传算法可定义为一个8元组： （SGA）=（C，E，P0，M，Φ，Г，Ψ，Τ）

C ——个体的编码方法，SGA使用固定长度二进制符号串编码方法；

E ——个体的适应度评价函数； P0

空气中总悬浮颗粒物（TSP）的测定

摘要 TSP是大气环境中的主要污染物，通过对吉林化工学院校园TSP的实地监测，以了解校园大气环境的污染状况，并检测吉林化工学院校园大气质量。结果表明，吉林化工学院大气质量不容乐观。

关键词 总悬浮颗粒物 TSP 测定

粒径小于100μm的称为TSP，即总悬浮物颗粒。总悬浮颗粒物是大气质量评价中的一个通用的重要染指标。它主要来源于燃料燃烧时产生的烟尘、生产加工过程中产生的粉尘、建筑和交通扬尘、风沙扬尘以及气态污染物经过复杂物理化学反应在空气中生成的相应的盐类颗粒。

总悬浮颗粒物对人体的危害程度主要决定于自身的粒度大小及化学组成。TSP中粒径大于10微米的物质，几乎都可被鼻腔和咽喉所捕集，不进入肺泡。对人体危害最大的是10微米以下的浮游状颗粒物，称为飘尘。飘尘可经过呼吸道沉积于肺泡。慢性呼吸道炎症、肺气肿、肺癌的发病与空气颗粒物的污染程度明显相关，当长年接触颗粒物浓度高于0.2毫克/立方米的空气时，其呼吸系统病症增加。

空气中的大颗粒粉尘被人的鼻腔阻拦，小颗粒粉尘可能随气流进入气管和肺部，这些粉尘被气管和肺部的“巨噬细胞”吞食并消化，巨噬细胞吃不净的那些细菌和病毒还会被白血球消灭掉。

滞留在上呼吸道中的颗粒物能

空气中总悬浮颗粒物（TSP）的测定

摘要 TSP是大气环境中的主要污染物，通过对吉林化工学院校园TSP的实地监测，以了解校园大气环境的污染状况，并检测吉林化工学院校园大气质量。结果表明，吉林化工学院大气质量不容乐观。

关键词 总悬浮颗粒物 TSP 测定

粒径小于100μm的称为TSP，即总悬浮物颗粒。总悬浮颗粒物是大气质量评价中的一个通用的重要染指标。它主要来源于燃料燃烧时产生的烟尘、生产加工过程中产生的粉尘、建筑和交通扬尘、风沙扬尘以及气态污染物经过复杂物理化学反应在空气中生成的相应的盐类颗粒。

总悬浮颗粒物对人体的危害程度主要决定于自身的粒度大小及化学组成。TSP中粒径大于10微米的物质，几乎都可被鼻腔和咽喉所捕集，不进入肺泡。对人体危害最大的是10微米以下的浮游状颗粒物，称为飘尘。飘尘可经过呼吸道沉积于肺泡。慢性呼吸道炎症、肺气肿、肺癌的发病与空气颗粒物的污染程度明显相关，当长年接触颗粒物浓度高于0.2毫克/立方米的空气时，其呼吸系统病症增加。

空气中的大颗粒粉尘被人的鼻腔阻拦，小颗粒粉尘可能随气流进入气管和肺部，这些粉尘被气管和肺部的“巨噬细胞”吞食并消化，巨噬细胞吃不净的那些细菌和病毒还会被白血球消灭掉。

滞留在上呼吸道中的颗粒物能

《固体密度的测定》示范报告

一、实验目的：

1. 掌握测定规则物体和不规则物体密度的方法； 2. 掌握游表卡尺、螺旋测微器、物理天平的使用方法； 3. 学习不确定度的计算方法，正确地表示测量结果； 二、实验仪器：

1. 游表卡尺：（0-150mm, 0.02mm） 2. 螺旋测微器：（0-25mm, 0.01mm） 3. 物理天平：（TW-02B型，200g, 0.05g） 三.实验原理：

内容一：测量细铜棒的密度

根据

m4m

2

V （1-1） 可得 dh （1-2）

只要测出圆柱体的质量m、外径d和高度h，就可算出其密度。 内容二：用流体静力称衡法测不规则物体的密度 1、待测物体的密度大于液体的密度

如果不计空气的浮力，物体在空气中的重量W = mg与它浸没在液体中的视重W1 = m1g之差即为它在液体中所受的浮力：

F W W1 (m m1)g (1-3)

根据阿基米德原理：

F 0Vg （1-4）

0是液体

实验序号：28 试验时间：2011·11·8 班级：

实验题目：声速测定 实验室： 姓名： 学号： 成绩： 指导教师 【实验目的】

1．了解压电换能器的功能，加深对驻波及振动合成等理论知识的理解。 2．学习用共振干涉法、相位比较法和时差法测定超声波的传播速度。

3．通过用时差法对多种介质的测量，了解声纳技术的原理及其重要的实用意义。

【实验原理】

在波动过程中波速V、波长?和频率f之间存在着下列关系：V?f??，实验中可通过测定声波的波长?和频率f来求得声速V。常用的方法有共振干涉法与相位比较法。

声波传播的距离L与传播的时间t存在下列关系：L?V?t ，只要测出L和t就可测出声波传播的速度V，这就是时差法测量声速的原理。 1．共振干涉法（驻波法）测量声速的原理：

当二束幅度相同，方向相反的声波相交时，产生干涉现象，出现驻波。对于波束1：时，叠加后的波形成波束3：F3?2A?cos?2??X/???cos? t，这里?为声波的角频率，t为经过的时间，X为经过的距离。由此可见，叠加后的声波幅度，随距离按

F1?A?cos(? t?2??X/?)、波束2：F2?A?cos?? t?2??X/??，当它们相交会

cos?2??X/??变化。如图28

化工与制药专业实验报告!

安乃近的含量测定

一、实验目的

1，掌握碘量法测定安乃近片得操作技能及有关计算。 2，熟悉安乃近的含量测定原理。

3，了解片剂分析的基本操作。

二，实验内容及步骤

取本品10片，精密称定，研细，精密称取适量（约相当于安乃近0.3g），加乙醇与0.01mol/L盐酸溶液各10ml使安乃近溶解后，立即用碘滴定液（0.1mol/L）滴定（控制滴定的速度为每分钟3~5mml），至溶液所显的浅黄色（或带紫色）在30秒钟内不褪。每1ml的碘滴定液（0.1mol/L)相当于17.57mg的

三，实验原理 H3COSO

NCH3OH

ONa

H3+I2 +H2O+ HI +NaHSO4

本品分子中4位上的N-甲基具有还原性，可被碘氧化生成硫酸盐。反应式如下：

化工与制药专业实验报告!

H3COSO,H2O

ONa

H3

四，实验提示

1,本品含安乃近（）应为标示量的95.0%~105.0%。

2，具有挥发性，去后应立即盖好瓶塞。

3，注意节约碘液，淌洗滴定管或未滴完的碘液应倒入回收瓶中。 4，结果计算：

将所得实验数据代入公式

标示量% (V V0) T F 10 W 100%=86% m S 3

V=14.8ml

V0=0.1ml

T=17.57mg/ml

式中，v为供试品消耗

人工智能课程项目报告

基于遗传算法求解TSP问题

班级，学号，姓名

摘要：巡回旅行商问题（TSP）是一个组合优化方面的问题，从理论上讲，使用穷举法不但可以求解TSP问题，而且还可以得到最优解。但是，利用穷举法所耗费的时间巨大的，当问题的规模很大时，穷举法的执行效率较低，不能满足及时的需要。

遗传算法是计算机科学人工智能领域中用于解决最优化的一种搜索启发式算法，是进化算法的一种。该算法通过模拟生物学交叉、变异等方式，是当前向最优解的方向进化，因此使用于TSP问题的求解。

关键词：人工智能；TSP问题；遗传算法

本组成员：林志青，韩会雯，赵昊罡

本人分工：掌握遗传算法的基本原理，编写遗传算法中部分匹配交叉、循环交叉和循序交叉的具体实现过程。

1 引言

旅行商问题，即TSP问题，是一个最优解的求解问题。假设有n个城市，并且每个城市之间的距离已知，则如何只走一遍并获得最短路径为该问题的具体解释。

对于TSP问题的解决，有穷举法、分支限界法等求解方式，该文章主要介绍遗传算法求解过程。 遗传算法简称GA，在本质上是一种求解问题的高效并行全局搜索方法。遗传算法从任意一个初始化的群体出发，通过随机选择、交叉和变异等遗传操作，使群体一代一代的进化到

铸造残余应力的测定实验报告

1. 实验目的

(1) 了解铸造残余应力的产生原因。

(2) 了解用应力框测定铸造残余应力的方法。 (3) 了解退火对消除残余应力的效果。

2. 实验原理

2.1 铸造应力

铸件在凝固和冷却过程中由于各部分体积变化不一致导致彼此制约而引起的应力称为铸造应力。铸造应力可分为三种，即热应力、相变应力和收缩应力。铸造应力可能是暂时性的，当引起应力的原因消除以后，应力随之消失，称为临时应力；否则为残余应力。铸造应力对铸件质量有重要影响，如果铸造应力超过材料的屈服强度，铸件则产生变形；如果铸造应力超过材料的强度极限时，铸件则产生裂纹。残余应力还会降低铸件的使用性能，如失去精度、在使用过程中造成断裂或产生应力腐蚀等。

2.2 铸造应力的测定方法——应力框试验法

图1为测定铸造残余应力的框形铸件，由于I杆和II杆截面尺寸差别大，因而铸造后细杆I中形成压应力，粗杆II中形成拉应力。若在A-A截面处将粗杆锯开，锯至一定程度时，由于截面变小，粗杆被拉断。受弹性拉长的粗杆长度较自由收缩条件下的长度缩短，其缩短量?L和铸造残留应力成正比，其值可根据锯断前、后粗杆上小凸台的长度(L0 ,L1）差求出，即?L＝L1一L0。铸造残留应力σ1

液-固界面接触角的测量实验报告

一、实验目的

1. 了解液体在固体表面的润湿过程以及接触角的含义与应用。

2. 掌握用JC2000C1静滴接触角/界面张力测量仪测定接触角和表面张力的方法。

二、实验原理

润湿是自然界和生产过程中常见的现象。通常将固-气界面被固-液界面所取代的过程称为润湿。将液体滴在固体表面上，由于性质不同，有的会铺展开来，有的则粘附在表面上成为平凸透镜状，这种现象称为润湿作用。前者称为铺展润湿，后者称为粘附润湿。如水滴在干净玻璃板上可以产生铺展润湿。如果液体不粘附而保持椭球状，则称为不润湿。如汞滴到玻璃板上或水滴到防水布上的情况。此外，如果是能被液体润湿的固体完全浸入液体之中，则称为浸湿。上述各种类型示于图1。

图1 各种类型的润湿

当液体与固体接触后，体系的自由能降低。因此，液体在固体上润湿程度的大小可用这一过程自由能降低的多少来衡量。在恒温恒压下，当一液滴放置在固体平面上时，液滴能自动地在固体表面铺展开来，或以与固体表面成一定接触角的液滴存在，如图2所示。

图2 接触角

假定不同的界面间力可用作用在界面方向的界面张力来表示，则当液滴在固体平面上处于平衡位置时，这些界面张力在水平方向上的分力之和应等于零，这个平衡关系就是著

甲醛含量测定实验报告

一、 实验目的

掌握一类化学试剂含量的测定方法，熟悉一些试剂的正确配置和操作流程。 二、 实验原理

甲醛与过量的中性亚硫酸钠反应，生成氢氧化钠，以百里酚酞作指示剂，用硫酸标准滴定溶液滴定。

HCHO + Na2SO3 + H2O = H2C(OH)SO3Na + NaOH

2NaOH + H2SO4 = Na2SO4 + 2H2O

三、 试剂与溶液

亚硫酸钠、碳酸钠、硫酸标准溶液、甲基红指示剂、百里酚酞指示剂。 四、 实验步骤 1、

硫酸标准溶液的配制：取15ml浓硫酸，缓慢沿壁倒入装有

500ml蒸馏水的烧杯中。 2、

硫酸标准溶液的标定：称取1．6g左右碳酸钠于250ml的

锥形瓶中加80ml蒸馏水溶解，滴入３滴甲基红指示剂，用硫酸标准溶液滴定至溶液由微黄色变为酒红色为终点。（做两次平行试验取平均值） 3、

甲醛含量测定：称取６．３ｇ左右亚硫酸钠于250ml锥形

瓶中加入50ml蒸馏水溶解并滴加３滴百里酚酞指示剂，用硫酸标准滴定溶液中和至蓝色刚刚消失。用减量法称取１．３～

１．５ｇ试样，放入上述锥形瓶中，用硫酸标准溶液滴定至蓝色刚刚消失为终点。（做两次平行试验取平均值） 五、 实验结果 1、