Novel Local Search Method for the Traveling Salesman Problem

A new local search method for the traveling salesman problem based on an original greedy representation of solution space and neighborhood structure is proposed. First, a partial closed route that only consists of three cities is given; then other cities are added to this route by a greedy procedure successively. Implemented on a personal computer, this algorithm finds optimal solutions for 24 out of 27 standard benchmarks, and outperforms the Full Subpath Ejection Algorithm (F-SEC) proposed by Rego in 1998.     

基于动态局部一致性研究终末期肾病患者自发脑活动的变化

目的 研究终末期肾病(ESRD)患者静息态功能磁共振成像(rs-fMRI)动态局部一致性(dReHo)异常。方法 纳入26例进行维持性血液透析的ESRD患者(ESRD组)和26例性别、年龄及受教育程度相匹配的正常对照(HC)并采集rs-fMRI数据;所有受试者均在采集磁共振数据前完成听觉词语学习测试-华山版(AVLT-H)、蒙特利尔认知评估(MoCA)等评估认知功能;应用时域动态分析(TDA)工具包计算ESRD组和对照组dReHo值;组间比较采用t检验;采用Pearson和Spearman相关性分析方法分析异常的dReHo脑区和临床量表评分的相关性。结果 相较于HC组,ESRD组双侧缘上回、左侧岛叶、左侧中央后回、左侧壳核dReHo值降低(P<0.05,置换检验校正),ESRD组左侧缘上回(r=-0.534,P=0.005)与左侧岛叶(r=-0.422,P=0.032)的dReHo值与LR-S评分呈负相关,ESRD组左侧缘上回的dReHo值与SR-S评分呈负相关(r=-0.468,P=0.016)。结论 ESRD患者静息状态下存在多个脑区dReHo异常,并与患者的认知功能有关,表...     

拓扑地图的路口局部路径生成策略

交叉路口是自动驾驶开发过程中面临的复杂交通场景,采用高精度地图方案成本高昂,而仅通过车载传感器难以有效识别路口形状,因此,提出了一种基于开源拓扑地图与视觉可行驶区域检测技术的路口局部路径规划算法。首先,基于开源拓扑地图采用A*算法规划全局导航路径作为引导线,然后通过语义分割技术识别当前可行驶区域,并结合车辆实时定位信息,在路口确定局部路径的起点、终点与一组备选控制点,最后采用贝塞尔曲线插值方法,得到备选路径的曲线簇,根据多维度加权代价函数结果选取最优局部路径,进而实现车辆在路口转弯过程的自动驾驶。实验结果表明,该策略能够在不依赖高精地图的情况下,在路口处有效规划出局部路径,提高自动驾驶车辆在路口处的通过能力,路口通过率可达99%。该策略不依赖高精地图和激光雷达,对于自动驾驶量产降本具有重大意义。     

大跨度钢拱桥顶推过程中的局部受力性能计算

为了明确大跨度提篮式钢拱肋与分离式钢箱系梁形成的钢拱桥整体顶推过程中的结构局部受力性能,以主跨213m钢拱桥为例,采用大型通用有限元软件对钢系梁节段进行了三维数值模拟,计算分析钢拱桥整体顶推施工过程中钢系梁的局部受力情况和板件的局部稳定性能。计算结果表明在整体顶推施工过程中结构受力性能良好,钢系梁腹板和横隔板的最大Mises应力分别为252MPa和243MPa,结构的局部稳定系数在6.14以上。     

长江中下游洲滩守护工程概化模型试验研究﹡

为了研究洲滩守护工程的护滩效果及工程实施后局部冲刷坑形态,以长江下游较为典型的洲滩守护工程为例,采用大比尺局部动床概化物理模型试验方法,对鱼骨型间隔式护滩带工程进行了试验研究。根据工程及试验具体情况,详细分析了该试验方法的可行性,并给出了鱼骨型护滩带方案的试验结果。结果表明,该试验方法不但能够较方便地比选不同平面布置的工程方案之间的护滩效果,同时可得到局部冲刷坑的形态参数,对工程设计有较好的指导意义。     

某船局部防火结构改造

M/V“翠洲”号油船在更改营运航线时发现船舶存在防火结构等级不够的问题,从理论评估和防火结构试验两方面介绍了该船防火结构升级的可行性。     

金属夹芯板替换传统板筋结构的研究

为实现金属夹芯结构甲板对传统板筋结构甲板的替代,采用有限元软件计算金属夹芯结构的失效模式,找到替代传统加筋板强力甲板的金属夹芯结构腹板面板设计要求准则,并在满足该准则要求的前提下以4种优化原则为筛选条件,通过枚举法对比整体欧拉应力,得到最佳的金属夹芯结构替代方案。当以传统加筋板结构为替换对象时,根据减重和降低高度等工程需求,对金属夹芯基本单元的设计提出3种原则,以欧拉应力最大为前提,原则1为不减高、不减重,原则2为减重、不减高度,原则3为减高、不减重。以板厚度为10 mm,球扁钢型号为10#的加筋板为研究对象,分别得到各设计原则下的最优替代方案。所作研究有助于找到由金属夹芯结构替代不同尺寸传统加筋板的最佳方案。     

衬砌空洞对隧道结构安全性的影响规律研究

为了研究衬砌空洞对隧道结构安全性的影响,文章基于FLAC 3D有限差分软件,建立六种不同工况下的隧道衬砌空洞数值模型(无空洞和衬砌空洞位置分别为拱顶、拱肩、边墙、拱脚和底板),并通过对比不同位置衬砌空洞下隧道模型的变形位移、应力分布特征、最大主应力和最小主应力数值特点,得到了空洞位置对隧道衬砌结构变形和受力的影响规律。     

应用粘接技术修补电缆隧道的实例

昆明世博会工程城区地下电缆隧道,为2×2m箱形钢筋砼结构,箱壁厚30cm,一般均在地面下4～5m,为明挖施工.由于是赶工修建,加之其它世博工程及城市高层建筑施工的干扰,使隧道产生裂缝和空洞等损坏现象,影响了隧道的使用功能.如拆除已损坏的该段隧道,将对上层地面建筑及工程本身造成经济和工期损失.经对各种方案的认真比选,决定采用修补加固的方法.现将两个应用粘接技术修补隧道的实例简介于下.     

28000吨多用途货船船体结构设计

本文介绍了28000吨多用途货船结构设计概况,阐述了货舱舱段三维有限元分析计算在本船设计中的应用及其对降低造船成本的作用,提出了RTA48T五缸机对船体振动影响的预防措施,同时,亦对克令吊起重柱安装、货舱平台等船体局部强度加强进行了讨论。