共查询到20条相似文献，搜索用时 87 毫秒
1.
近年来,TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解。研究了一种求解TSP问题的演化算法,该算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法。与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点。 相似文献
2.
东北煤矿区环境风险评价探讨 总被引：8，自引：0，他引：8
对我国东北地区18个大型煤矿区的大气、地面水、声环境和肝石堆积与地面下沉的环境风险分析表明，东北煤矿区的环境风险问题相当严重，主要污染物为TSP、COD、BOD、、Cd。地面沉陷与煤矸石堆积对环境影响最大的是抚顺和南票矿区。 相似文献
3.
来学伟 《河北北方学院学报(自然科学版)》2018,(7)
目的针对比较复杂的图问题,如TSP(traveling salesman problem),使用计算机来处理是比较困难的。探索和研究新的TSP算法以提高算法时间空间性能就显得尤为必要和紧迫。方法采用贪心算法来求TSP的解,该算法使用最短的路径连接策略,任何一次搜索都在所有的边中寻找长度最短的边。结果通过该算法最后找到的解就是TSP的最优解的近似解。结论通过使用两种不同的贪心算法求解TSP,并且求解了贪心算法的时间空间性能,相比于传统的算法贪心算法有一定的优势。该算法对TSP的求解有一定的指导意义,特别是对配送货物的路线、有关网络布线等问题有实际意义。 相似文献
4.
Dijkstra算法是目前公认的较好的最短路径算法。我们将算法改进后应用于TSP问题。提出的改进主要是基于蚁群算法对Dijkstra算法的选路操作进行优化,使选路更加灵活,提高算法的执行效率。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。 相似文献
5.
拉格朗日松弛法是处理整数优化问题的一个重要方法。针对利用次梯度算法求解拉格朗日松弛对偶问题时容易出现收敛速度较慢及计算效率低等问题,对次梯度算法进行了改进：结合当前次梯度和历史次梯度的线性组合给出新的迭代方向,然后决定合适步长。同时证明了算法的收敛性及有效的消除迭代过程中的锯齿现象。将改进的拉格朗日松弛的次梯度算法用于解决 TSP 问题,数值计算结果表明,改进的次梯度算法比普通次梯度算法收敛较快,说明了改进算法的有效性。 相似文献
6.
7.
城市绿化树种对道路空间大气颗粒物浓度的影响 总被引：2，自引：0，他引：2
对福州、厦门市以小叶榕、高山榕、羊蹄甲、樟树、凤凰木、芒果等绿化树种为主的主干道路的总悬浮颗粒物(TSP)浓度、小气候、车流量等进行同步观测,并分析城市绿化树种对TSP浓度的影响。结果表明:城市绿化树种对降低大气中TSP浓度有明显效果;道路中央的TSP浓度明显高于树下;TSP浓度与环境湿度表现为负相关。城市绿化树种降低颗粒物的能力有差异,福州市行道树绿化树种净化能力为小叶榕>芒果>樟树>羊蹄甲;厦门市行道树净化能力为高山榕>芒果>凤凰木>羊蹄甲。 相似文献
8.
通过对微小隐孢子虫TSP3基因克隆构建原核表达载体,纯化TSP3 His-tag重组蛋白质免疫新西兰家兔,间接ELISA方法检测特异性血清效价并纯化多克隆抗体。纯化TSP3 GST-tag重组蛋白质并与HCT-8细胞进行共孵育,通过Western blot与间接ELISA检测细胞黏附特性。结果表明:成功构建了微小隐孢子虫p ET-TSP3和p GEX-TSP3重组表达质粒,并用亲和层析法成功纯化出较高质量的重组蛋白质。Cp TSP3重组蛋白质具有良好免疫原性,并能与HCT-8细胞黏附。 相似文献
9.
对乌鲁木齐市的4条具有代表性道路低空下的TSP进行取样,并对TSP及其中的铅进行分析.结果表明,各功能区之间以及各季节之间TSP含量及铅含量都有明显的差别,TSP含量：水泥厂（0.782 mg/m^3）＞西北路（0.777 mg/m^3）＞汇嘉园（0.55 mg/m^3）＞九家湾（0.386 mg/m^3）.铅含量：西北路（0.505 μg/m^3）＞水泥厂（0.428 μg/m^3）＞汇嘉园（0.371 μg/m^3）＞九家湾（0.226 μg/m^3）.并且全年之中各点采暖期TSP浓度和铅浓度均高于非采暖期.TSP中的铅主要缘于汽车燃油的铅排放及煤的燃烧. 相似文献
10.
以1990～2001年西安市大气中TSP的监测结果为依据,对其平均浓度时空变化特征进行分析。结果表明,西安市TSP的时空变化特征比较明显;污染较为严重,且冬春季节重于夏秋季节,主要是由冬季取暖和不利气象条件造成的。通过科学的管理和技术的改进,近年来西安市大气中TSP浓度呈明显下降趋势。西安市TSP浓度的季日均值变化呈明显的＂u＂型,这与冬春季燃煤取暖,夏秋季多风多雨,以及西安市地处多沙尘的黄土高原和荒漠草原南缘有关。各功能区的TSP浓度变化情况均符合环境库兹涅茨曲线（Environ-mental Kuznets Curve,EKC）。 相似文献
11.
对化肥厂外部环境及校园环境的NOx、Cl-、TSP进行测定，结果表明，校园大气Cl-平均浓度为1．1839mg／m3；校园大气NOx的平均浓度为0．0124mg／m3；校园大气TSP的平均浓度为0．2735mg／m3。化肥厂Cl-平均浓度为9．381mg／m3；化肥厂NOx的平均浓度为0．0123mg／m3；化肥厂TSP的平均浓度为5．779mg／m3；其中Cl-浓度和TSP的浓度分别超过国家标准的52倍和19倍，而NOx与国家标准持平。因此，Cl-和TSP对化肥厂不锈钢设备影响最大。 相似文献
12.
蚁群优化算法(ACO)在求解TSP(traveling salesman problem)问题时,其算法的时间复杂度为O(m·n2·t)(其中t表示循环次数,n为城市数,m为蚂蚁数),搜索时间比较长。利用K-means聚类的方法得到多个类,每一个类都看作是一个小的TSP问题,然后在每个类内部和类之间利用改进的蚁群算法寻找最优路径,通过实验仿真,验证了此方法不但能提高解的精度,而且还加快了运行速度。 相似文献
13.
14.
乌鲁木齐市大气环境质量变化趋势与污染削减总量分析 总被引：6，自引：2，他引：6
分析了乌鲁木齐市1998-2003年间大气环境质量变化趋势，结果表明在此期间TSP的年均值在0．336-0．505mg／m^2，SO2年均值在0．097～0．145mg／m^2，TSP和SO2年平均值均超过国家《环境空气质量标准》的二级标准，但总体上污染程度呈下降趋势。从环境空气污染综合指数分析．除1999年主要污染物为SO2外，其他年份主要污染物均为TSP，从TSP二重源解析来看，扬尘对TSP污染的影响最大，年分担率为34％，其余依次为煤烟尘、建筑水泥尘、硫酸盐、土壤风沙、机动车尾气等。据分析测算，乌鲁木齐市环境空气质量保持在二级标准时，TSP，SO2与NO2最大环境容纳量分别为42．5万，10．8万，14．7万t，采暖期分别为14．2万，4．3万，5．9万t．目前TSP，SO2和NO2的年排放量分别为55．16万，11．94万，8．34万t．采暖期排放量分别为23．14万，8．65万和4．70万t；乌鲁木齐市空气环境质量要达二级标准．TSP和SO2需削减排放量分别为12．66万，4．35万t．采暖期需削减排放量8．94万，4．35万t。 相似文献
15.
无人机飞行中合理的路线规划可以减小飞行时间、降低油耗,减小被敌方发现、攻击的可能,从而提高了完成任务的概率.鉴于大部分无人机是以一个相对固定的高度进行侦察和任务飞行,故可将无人机的飞行任务规划视为二维平面的TSP问题.本文进一步将地面防空威胁与飞行距离统一量化,通过求解TSP求取最优无人机任务规划.文中通过分析蚁群算法与粒子群算法,提出了一种新的混合方法AC-PSO算法解决TSP求解问题.算法借鉴了蚁群算法的路线构造方法和粒子群算法的进化策略思想,同时给出了提升算法效率的一些措施.实验验证,该算法和威胁建模方法相结合,能有效地满足无人机飞行任务规划的要求. 相似文献
16.
乌鲁木齐市大气污染物时空分布特征研究 总被引：23，自引：3，他引：23
乌鲁木齐市大气污染十分严重,主要污染物为SO2,TSP,NOx和降尘。2000年通过对北门、新华南路、市监测站和铁路局4个监测点的监测和数据分析知,4个监测点全年SO2,TSP,NOx平均浓度均高于国家二级标准。全市SO2年平均浓度为0.136mg·m-3,TSP为0.499mg·m-3,NOx为0.079mg·m-3,SO2浓度按从高到低排序,依次为:北门>新华南路>市监测站>铁路局;TSP,NOx空间分布具有相似特点,按从高到低排序依次为:新华南路>北门>铁路局>市监测站。采暖期SO2,TSP,NOx的浓度分别为0.300,0.532,0.105mg·m-3,明显高于非采暖期,SO2全年最大值出现在1月,TSP出现在5月,NOx在非采暖期均符合国家二级标准。降尘量全市平均为896mg·m-2d-1,4个监测点按从高到低排序依次为:新华南路>北门>市监测站>铁路局,且均高于乌鲁木齐市降尘标准,降尘最大值出现在5月,非采暖期降尘量明显高于采暖期。 相似文献
17.
不同磷基环境（TSP、PR、TSP 和PR1颐1 混合及空白）下生长的小白菜和芥菜对土壤中铅污染的修复试验
结果表明、对比空白组、磷基条件下的蔬菜体内铅含量及土壤中残留态铅含量均不同程度的降低;经过TSP 处理的
小白菜和P+T 处理的芥菜地上部分降低最多、分别为43.8%和53.4%。植物生长过程中其他离子的协同作用及有机
态铅的大量积累导致概况铅的含量较空白组大。结果还表明、在磷含量充足的条件下、TSP 处理能有效降低生物和土
壤铅毒性、对铅的修复具有重要的作用。 相似文献
18.
应用运筹学的方法对污染物总量(TSP)控制的治理方案进行了优化,并通过实例分析,具体说明了运用优化的数学模型在保证环境管理部门命令的削减TSP目标既定的情况下,如何有效地控制污染费用,从而实现环境效益和社会效益的统一。此外,还通过灵敏度分析确定了该数学模型的可靠程度。由此可以得出:运用此数学模型在达到TSP削减目标的同时可以有效地控制污染费用。该优化方案可操作性强,具有一定实用价值。 相似文献
19.
为了探究中亚热带地区绿化植物滞留空气颗粒物的能力,选取8种绿化树种,利用空气气溶胶再发生器（QRJZFSQ-Ⅱ）和便携式叶面积仪（LI-3000C）测定不同树种单位叶面积对空气总悬浮颗粒物（TSP）、PM10、PM2.5、PM1的滞留量。结果表明:1）8种绿化植物单位叶面积对不同粒径颗粒物的滞纳量存在较大差异,南天竺、观音草和麦冬单位叶面积颗粒物滞留量较大,桂花、香樟、红花檵木和小叶女贞滞留量中等,广玉兰滞留量较小。2）供试植物叶片滞留的颗粒物以PM10为主,占TSP组分的34.27%~78.58%;PM2.5次之,占TSP组分的9.8%~35.78%;PM1最小,占TSP组分的0.88%~13.63%。3）不同生活型的植物单位面积滞留TSP、PM10、PM2.5量存在显著差异,灌木与草本植物单位叶面积TSP、PM10滞留量平均值均大于乔木,其中草本TSP滞留量的平均值比乔木高出65%,PM10滞留量的平均值比乔木高出73%。4）广玉兰叶片的蜡质结构不利于大粒径颗粒物的滞留。植物叶表面的瘤状或条状突起形成的沟槽沟壑的粗糙表面有利于颗粒物滞留,如麦冬对TSP、PM10滞留量最大,分别为9.62 g·m-2和7.47 g·m-2。 相似文献
20.
基于土壤表面粗糙度预测降雨影响下的表层土壤孔隙度 总被引：2，自引：0，他引：2
根据表层土壤（0～40 mm）孔隙度与降水量和土壤表面粗糙度之间的关系,提出一种预测表层土壤孔隙度的新方法。基于此目的,在德国波恩大学Dikopshof试验站,以两块采用不同耕作方式（地块1:铧式犁+圆盘耙;地块2:旋转锄+圆盘耙）处理过的耕地为研究对象,以耕后50 d内的表层土壤孔隙度（TSP）与土壤表面粗糙度（SSR）为测量对象,分别采用地面激光扫描仪和气压比重计对TSP与SSR随时间的变化进行了连续测量,以研究TSP与SSR两者的动态关系。自2006到2009年,每年夏天进行1次重复试验,以研究不同降雨量对TSP与SSR关系的影响,并引入累计平均日降雨量（ARF）的影响指数。通过4 a试验,得出结论: TSP随ARF增加而降低,随SSR降低而降低。在此基础上,建立了由ARF和SSR预测TSP的多元线性模型,且模型通过了F检验。结果表明,借助于地面激光扫描仪和降雨量数据,该模型可快速连续估算不同耕作方式下的土壤表层孔隙度。 相似文献